Narh

摘要： 题目：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) 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4668 不路径压缩，维护并查集的树的结构，查询链上最大值。按秩合并就可以暴爬。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1086 于是去看了题解。 要回溯的时候再把自己加进栈里判断。这样才能保证剩下的可以通过自己连到上面。 过程中最大是 (b-1)+(b-1)+1 ，根的时候最大是(b-1)+(b-1)+1+(b- 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3809 容易想到树状数组维护值域。但修改和查询都是 log 太慢。 考虑有 nsqrt(n) 个修改、m个查询，所以给查询 sqrt(n) ，给修改 O(1) 。对值域分块即可。（msqrt(n 阅读全文