/images/avatar.webp

noip模拟67

这场考试我除了最后一题有些思路外其他全是部分分(特殊性质) Task 1 数据恢复 是一道CF上的题,但是应该是mashup的,比赛看不了。子任务4和5的

CodeForces 爆炸反思

废话 昨天下午灌了一杯美式,有点猛,睡不着觉,于是水篇博客 WOW 你马啊你 WOW!!!!!! UPD on 1:40 AM: 草!T2没开Int64,开了就A了 前情提要 发现30号下午有场比赛

noip模拟59

T1 柱状图 你可以发现一个规律:考虑以一个最高的柱为分界的左部分和右部分。对于左部分而言,如果$h[mxpos] - mxpos == h[i] - i$ 就可以说明这个点在以

noip模拟57

联考题水爆了,挂分挂爆了 T1 ip 000.0.0.0不是个合法地址,因为有前导零。然后因为没带眼睛,没去前导0,又把Yes和No的大小写打错了直接

CodeForces 题解

1542C-RND#729-RTG1600 这道题看似恶心实则巧妙,因为如果$f(a)=i$则从$1 \sim (i - 1)$ 的数都是a的因数,即$lcm(1,2,3,\dots,x−1) \mid i$ 所以 所以

CPP平板电视使用方法

前言 9月1日吸吸F发了个这个东西关于NOI系列活动中编程语言使用限制的补充说明,点进去一看,好啊!!能用下划线开头的东西了,于是就来学了pb

noip模拟49

真·开幕雷击 T1 Reverse 众所周知,反转有两个意思,在这里取反转。随便列列表可以发现在字串合法的情况下,位移前和位移后的位置差为1,3,5,7或2,4

套路 & 坑点总结

最?值最~?类的问题一般可以考虑dp 覆盖格子收益最大用网络流或dp按行或按列转移 用贪心之前要证明 看到数据范围小于20可以想想状压 区间操作用x