Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P1541 以用了几张牌为阶段。注意知道了用了4种牌各几张后，当前位置就是确定的，所以不用记录什么的。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1313 a和b输入进来不是<mod的，所以可以爆int。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1311 记录一下每个位置往后的各种颜色个数，再记录每个位置往后第一个可作为咖啡店的位置在哪即可。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1315 要发现对于一个人，其开始时间是给定的，所以让每个人的结束时间尽量早即可！ 于是把人挂在其终点上。改一条边可以影响一段点的到站时间，直到有一站在等人为止；影响就是在那些站上挂的人的时间减了1！ 于是就有竟然能 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2169 如果之前都去好重了，可以看作这次连的边只会和上一次连的边重复。 可以认为从上上次的状态到这次的状态，转移的过程对于上上次的每个状态来说都是把剩余位置所有连边的可能性遍历了恰好一遍！即，当 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1127 大于2*K的视为不能选的“坏点”。有单个格子满足的就直接输出。 剩下的都是<K的格子，求面积大于等于K的一个矩形；若还<=2*K就直接输出，否则一列一列删； 删去一列后若仍>=2*K，继 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4711 对“承诺”有了更深的了解。 向外和向内要区分，所以 f [ i ][ j ] 表示根向外 j 步有仓库；g[ i ][ j ]表示根向内 j 步有仓库。 转移的时候要注意，要保证承诺的那 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3481 推推式子发现：令Q=gcd(P,Q)，ans=Σ(d|Q) d*phi(P/d)。把 d 质因数分解，设 t 为 Q 的指数， w 为 P 的指数，ans变成每个质数的 Σ(i=0~t) 阅读全文