Narh

摘要： 题目：https://atcoder.jp/contests/agc013/tasks/agc013_e 边长的平方，可以看做是在该范围内放两个不同的球的方案数。两个球可以重合。 题意变成：给长为 n 的段放若干隔板，最前/后面有隔板，指定位置不能放隔板，相邻隔板间放两个不同球的方案数。 dp[ 0 阅读全文

摘要： 题目：https://atcoder.jp/contests/agc002/tasks/agc002_f 充要条件是前缀0的个数 >= 颜色种数。 设计 DP ，放一个颜色的时候就把所有该颜色的点都考虑完，不要一个一个放。这样就不用考虑 “剩下多少个旧颜色的点可用” 了。 新放一种颜色的时候，知道现 阅读全文

摘要： 题目：https://atcoder.jp/contests/arc093/tasks/arc093_d 阅读全文

摘要： 题目：http://codeforces.com/contest/1172/problem/E LCT好题。 考虑对每个颜色求出 “不是该颜色的点组成的连通块的 siz2 之和” 。每个颜色用 LCT 维护不是该颜色的点。 LCT 维护的一个连通块，其最顶端的点是该颜色，其他部分满足 “不是该颜色” 阅读全文

摘要： 题目：https://loj.ac/problem/2304 看了各种题解…… \( dp[i][j] \) 表示有 i 列、第 j 行及以下默认合法，第 j+1 行至少有一个非法格子的概率，满足最大合法矩形面积 <= lm。其中第 j 行及以下的部分的贡献是 1 而不是 q 的几次方。 那么有 \ 阅读全文

摘要： 题目：http://uoj.ac/problem/418 看了题解才会…… 很好的想法是把整个过程看成若干 “取一点 i ，值+=w[ i ]，值-=\(\sum w[j]\)”（其中 j 是 i 的孩子）的操作组成的序列。 序列有一个限制是 “孩子的操作在父亲前面” 。把序列反一下，操作变成 “取 阅读全文

摘要： 题目：https://loj.ac/problem/2303 想到合并的时候可以只考虑接口附近的50个，但不太会分析复杂度，而且没有清楚地想到用哈希值对应个数。 看了题解才会…… 一直想用 splay ，其实链表就可以。用 unsigned long long 就不会被卡。 不能用 map ，而是要 阅读全文

摘要： 题目：https://loj.ac/problem/2302 压30位，a最多落在两个位置上，拆成两次操作。 该位置加了 a 之后，如果要进位或者借位，查询一下连续一段 0 / 1 ，修改掉，再在含有 1 / 0 的那个位置上 -1 或者 +1 。 注意是在那个位置上 -1 或者 +1 而不是 -l 阅读全文

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

摘要： 第一题：http://codeforces.com/contest/1061/problem/E 把点集分成不相交的，然后跑费用流即可。然而错了一个点。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> us 阅读全文