摘要：
大意: 给定序列$a$的第$i$个元素的取值范围$[L_i,R_i]$, 求$a$的平方和的种类数. 用bitset优化, 复杂度$O(\frac{n^5}{\omega})$ 阅读全文
摘要：
显然存在一个最优解满足所有青蛙在连续的一段, 每次由最左侧青蛙跳向下一格. 然后二分或者双指针即可求出答案. 阅读全文
摘要：
将所有形如ax+1的数称为a-贝利福斯数，其中x是正整数。一个a-贝利福斯数是a-贝利福斯素数，当且仅当它不能被分解成两个a-贝利福斯数的积。现在给出a,n，问有多少个 ≤ n的a-贝利福斯数可以被分解成两个a-贝利福斯素数的积 欧拉筛法筛出所有a-贝利福斯素数, 然后暴力枚举素数判断. 因为a-贝 阅读全文
摘要：
大意: 求n结点m叶子二叉树个数. 直接暴力, $dp[i][j][k][l]$表示第$i$层共$j$节点, 共$k$叶子, 第$i$层有$l$个叶子的方案数, 然后暴力枚举第$i$层出度为1和出度为2的个数来转移. 复杂度虽然看上去是$O(n^6)$, 但实际上去掉多余状态后只有1178917, 阅读全文
摘要：
大意: 给定树, 初始每个点全为白色, 点$i$有权值$k_i$, 表示选择$i$后, 所有距离$i$小于$k_i$的祖先(包括i)会变为黑色, 求最少选多少个点能使所有点变为黑色. 链上情况的话, 直接从链头开始做一次线性dp就行了, 但是显然不能拓展到树上情况. 正解是从叶子往上贪心划分, 若当 阅读全文
摘要：
区间dp一直写的是递归版本的, 竟然超时了, 学了一下非递归的写法. 阅读全文