......bitset
文章平均质量分 52
Ice Ship
2019届大学生。
展开
-
[YZOJ]P3270-t1
这里写链接内容 题意描述: wrz 有 n 道题,第 i 道题 xi 可以取 [ai,bi]中的整数作为难度。 由于 yhx 特别垃圾,所以在 wrz 看来难度为 xixi的题目在 yhx 看来难度为 x2ix_i^2。 设 S=∑ni=1x2iS=\sum_{i=1}^n x_i^2,现在 yhx 想知道可能有多少种不同的 S。 暴力最坏情况下有O(108)O(10^8) 。通过bits原创 2017-09-27 07:29:04 · 414 阅读 · 0 评论 -
[YZOJ]P2966[校内训练20170321]染色
YZOJ题意分析 有一个有向图,要求对点染色为黑或白,满足每一个点的出边连接的与这个点颜色相同的点个数为偶数个。题解可行性 本题满足多元关系,即一个点的染色会影响到其他点。 存在环,网络流不好做,所以考虑构造方程组。条件 一个点已知信息为出边的条数,考虑一组可行解满足的关系。设任意一个点出边 1.当一个点出边条数为奇数时: 1)若该点染色为1:出边到达的点染色为1的为偶数(染色为0的为奇原创 2017-08-29 16:17:20 · 406 阅读 · 0 评论