随笔分类 -  省选

退役划水--7.17
摘要：现在是在暑假，嗯，终于有暑假了，真不错。 分班分到了804，土哥说我分班买挂了，我也觉得我确实挺幸运的。 和太虚还有李一鸣一个班，想像一下衡一信息退役的人只有5个，有6个实验班，然后我们班分过来3个，这个概率真是蛮低的。 稀里糊涂的和AYX分到一个班了，其实我分班之前都不报神魔希望了，但是老天厚爱我 阅读全文
posted @ 2022-07-17 22:41 -zxb- 阅读(268) 评论(11) 推荐(13)
省选前 2022.4
该文被密码保护。
posted @ 2022-04-02 20:02 -zxb- 阅读(28) 评论(0) 推荐(0)
zxb的牛逼操作
摘要：cout 写成cerr ，爆蛋。 数组维度开反，31和2的位置用反了。 数组开小，少了个0。 队列不开long long。 阅读全文
posted @ 2022-03-30 08:22 -zxb- 阅读(118) 评论(0) 推荐(0)
省选前2022.3
该文被密码保护。
posted @ 2022-03-01 21:26 -zxb- 阅读(77) 评论(1) 推荐(0)
互测第二场
摘要：前面好几天没有写题解了，之前的题目很难，没有改完，什么时候改过去了再补上题解吧。 游行 数据范围很网络流,所以考虑网络流。 显然程序中不可能带着 C ,所以向别的方向考虑。 我们可以看成把一条路径看成只有起点不被覆盖的路径,然后未被覆盖的点产生 C 的贡献。 为什么这样是可以的?考虑一条经过环的路, 阅读全文
posted @ 2022-02-19 19:13 -zxb- 阅读(71) 评论(0) 推荐(0)
远离计算几何
摘要：终于整完了计算几何。再见啦，eps。 阅读全文
posted @ 2022-02-15 15:56 -zxb- 阅读(66) 评论(1) 推荐(0)
省选模拟 15
摘要：开心消消乐 这题如果是给你一个确定的串判定是否有解的话是可以用dp做到线性的。 但是dp只能判定，却无法用来计数，因为求出来就变成了操作数。 考虑dp套dp，把判定dp作为内层，它的值为外层dp的状态，然后转移即可。 复杂度$O(2^nnT)$ 树上的棋局 一个点的SG值就是子树内最深儿子到它的链长 阅读全文
posted @ 2022-02-15 07:11 -zxb- 阅读(80) 评论(0) 推荐(0)
省选模拟 14
摘要：老规矩，礼尚往来。我觉得题目的英文名字比中文名字好看一些，中文名字就一个字，好-色-乐。 good 题目要求不一定删完，如果我们知道强制删完每个区间的最大价值，剩下的操作就是一个简单的 \(n^2\) DP。 现在我们只需要求出来删掉每个区间的最大价值。考虑区间DP。 讨论区间端点l,r是不是同时被 阅读全文
posted @ 2022-02-12 20:51 -zxb- 阅读(65) 评论(0) 推荐(0)
省选模拟 13
摘要：这个，今天挂分有点严重，丢人啊。。 一般图带权多重匹配 考虑如果都是偶数的点，那么我们可以将每一点的连边划分为入边和出边，这样构成很多个欧拉回路。 对于每个点入度和出度相等，特别的，自环也可以计算在内。 这样就可以net-flow，跑一个最小费用最大流。 考虑加入某些奇点，这样形成的是欧拉路，无非就 阅读全文
posted @ 2022-02-11 07:40 -zxb- 阅读(66) 评论(0) 推荐(0)
DP 专练
摘要：A - 跳蚤电话 观察性质，可以发现每次连边的点一定是有祖先关系的，可以直接挂上去一个，也可以是在中间边上插入一个点。 所以我很自然的想到去计算树上的点的加入顺序，因为一但加入顺序确定，每一次的操作也就随之确定。 这东西有点类似于拓扑序计数，只不过是有一些限制。 对于一颗子树来说，我们可以发现如果r 阅读全文
posted @ 2022-02-09 20:52 -zxb- 阅读(111) 评论(0) 推荐(0)
省选模拟 12
摘要：我觉得模拟赛还是写写题解吧，以后找的时候方便。 今天T2挂没了，很不爽。 数列 首先$O(n^3)$ 的dp显然，枚举分段的端点即可转移。期望得分 40pts。 考虑优化，发现分段的右端点确定的话对于不同左端点的最大值是单调的，于是把平方式子拆一下就可以斜率优化。 斜率优化掉了第二维的枚举，复杂度$ 阅读全文
posted @ 2022-02-09 10:00 -zxb- 阅读(73) 评论(0) 推荐(0)
省选前2022.2
该文被密码保护。
posted @ 2022-02-07 11:35 -zxb- 阅读(81) 评论(2) 推荐(0)
省选前 2022.1
该文被密码保护。
posted @ 2022-01-02 07:15 -zxb- 阅读(88) 评论(0) 推荐(1)
省选前 2021.12
该文被密码保护。
posted @ 2021-12-08 21:31 -zxb- 阅读(56) 评论(4) 推荐(0)