Narh

摘要：题目：https://loj.ac/problem/2541 看了题解才会……有三点很巧妙。 1.分母如果变动，就很不好。所以考虑把操作改成 “已经选过的人仍然按 \( w_i \) 的概率被选，但是再次选中一个已经选过的人算作没有操作” 。 2.然后要容斥，考虑强制点集 S 的人在 1 号点之后被 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4099 结果还是看了题解才会…… 关键是状态，f[ i ][ j ] 表示 i 子树、 i 号点是第 j 个出现的方案数。 合并的时候，很重要的是去枚举孩子 v 有 k 个点放在了第 i 个点前面。这样 v 可以在 阅读全文

摘要：题目大意： 给 n ( n<=1e5 ) 个数 \( a_i \) （\( a_i \) <=1e5），需要构造 n 个实数使得它们的和是 1 ，并且第 i 个实数必须小数点后恰好有 \( a_i \) 个有意义的数位。有意义的数位指的是到最后一个非0位为止的数位。 Subtask 1 (17 pt 阅读全文

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