标签: ICPC

2 篇文章

[Practice]算法竞赛小东西简记
分层并查集 P2024 [NOI2001] 食物链。 并查集通过分层可以有效用于逻辑关系,相同的思路还可以用于动态判断当前图是否为二分图。 异或方程组 例题。 有一个 key 点是奇偶性问题可以转化为异或问题。例如判断分成两块,就可以给其中一块的所有点标记为 $1$,另一块所有点标记为 $0$,这样对于每个点只需要进行一些异或运算 $\Sigma …
[Competition]大学算法竞赛比赛记录册
不知道过了多久,似乎是时候开始回归之路了。 PAT 甲级 2023冬考 链接:Link 官方还没公开题目,暂用这个 时间:23.12.2 分数:400/400 排名:1/185 简评: diagonal这个单词不认识卡了我半天... A dfs水题,前提是认识diagonal B 单调栈水题 C 树上dfs+双指针,两个part没啥关联,不难 D …