![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 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 · 412 阅读 · 0 评论 -
[YZOJ]P2966[校内训练20170321]染色
YZOJ题意分析 有一个有向图,要求对点染色为黑或白,满足每一个点的出边连接的与这个点颜色相同的点个数为偶数个。题解可行性 本题满足多元关系,即一个点的染色会影响到其他点。 存在环,网络流不好做,所以考虑构造方程组。条件 一个点已知信息为出边的条数,考虑一组可行解满足的关系。设任意一个点出边 1.当一个点出边条数为奇数时: 1)若该点染色为1:出边到达的点染色为1的为偶数(染色为0的为奇原创 2017-08-29 16:17:20 · 400 阅读 · 0 评论 -
[YZOJ]P1232-异或游戏
题型特征 维护区间信息,需要对每个左端点重新构造情况,不可通过前缀和差分。一般方法 对左端点排序,处理每一个含有这个左端点的区间询问,并移动左端点。保证了左端点最多经历lenlen 次修改。题意描述 T组询问,每组询问要求区间[L,R][L,R] 中出现次数为偶数的数的异或和。 T=2×105,n=5×105T=2 \times 10^5, n=5\times 10^5。正解 Ans=⨁i原创 2017-11-01 14:45:04 · 507 阅读 · 0 评论