Narh

摘要： 题目：http://codeforces.com/problemset/problem/778/D 完全没思路……就看了题解。 很好地思路是考虑操作可逆，所以起始状态和最终状态都变到一个中转状态，即都是横着的条，或者都是竖着的条。 比如要做成都是横着的条，考虑从左上到右下依次做好即可。 阅读全文

摘要： 题目：http://codeforces.com/contest/936/problem/C 玩了一个小时，只能想出 5*n 的方法。 经过一番观察？考虑这样构造：已经使得 A 串的一个后缀 = B 串的一个前缀，考虑再把一个正确的字符挪到 A 串的最后面。 设该字符为 x 、它之前有 len 个字 阅读全文

摘要： 题目：https://loj.ac/problem/2980 线段树维护矩阵。 然后是 30 分。似乎是被卡常了？…… #include<cstdio> #include<cstring> #include<algorithm> #define ll long long #define ls Ls[ 阅读全文

摘要： 题目：https://loj.ac/problem/2979 原来的思路： 优化连边。一看就是同一个桌子相邻座位之间连边、相邻桌子对应座位之间连边。 每个座位向它所属的桌子连边。然后每个人建一个点，向若干桌子连边。 因为连边的桌子是区间，所以线段树优化。 又想到志愿者招募之类的，所以想弄一个上下界费 阅读全文

摘要： 题目：https://loj.ac/problem/2978 题解：https://www.cnblogs.com/Paul-Guderian/p/10248782.html 第 i 个数的 bitset 的第 j 位表示 i 是否含有奇数个 “第 j 个质数” 。 想到用 bitset ，就开始考 阅读全文

摘要： 题目：https://loj.ac/problem/2977 想到斯坦纳树。但以为只能做 “包含一些点” 而不是 “包含一些颜色” 。而且不太会处理中位数。 其实 “包含一些颜色” 用斯坦纳树做也和普通的一模一样……只是赋初值的时候，遇到该颜色的点就可以更新一下罢了…… 中位数可以二分。每个点除了 阅读全文

摘要： 题目：https://loj.ac/problem/2557 第一个点可以暴搜。 第三个点无依赖关系，k=3，可以 DP 。dp[ cr ][ i ][ j ] 表示前 cr 个任务、第一台机器最晚完成时间是 i 、第二台机器最晚完成时间是 j ，第三台机器最晚完成时间是多少。数组开 500 就行了 阅读全文

摘要： 题目：https://loj.ac/problem/2555 二分答案，在可以选的果汁中，从价格最小的开始选。 按价格排序，每次可以选的就是一个前缀。对序列建主席树，以价格为角标，维护体积和、体积*价格和。 一开始忘记离散化价格了。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ，则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EG 阅读全文

摘要： 看了jcvb的WC2015交流课件。虽然没懂后面的复合逆部分，但生成函数感觉受益良多。 指数生成函数 集合中大小为 i 的对象的权值是 \( a_i \) ，该集合的生成函数是 \( \sum\limits_{i>=0} \frac{a_i}{i!} x^i \) 一个重要式子： \( \sum\l 阅读全文