摘要：
Problem - B - Codeforces 分析： 阅读全文
posted @ 2021-12-15 15:45
naiji
阅读(32)
评论(0)
推荐(0)
摘要：
图论例题 dfs奇偶二次遍历+博弈论。求源点到其他点是否有奇数路径和偶数路径。（dfs） Problem - B - Codeforces 和上面的很像，求源点到其他各点的最短的奇数路径和偶数路径。（bfs） P5663 [CSP-J2019] 加工零件 有向无环图的拓扑排序及拓扑排序的性质。 Pr 阅读全文
posted @ 2021-12-15 15:42
naiji
阅读(38)
评论(0)
推荐(0)
摘要：
贪心 一， AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心策略： 将所有的实力值排序，将相同的实力合并起来。 对于一个小队： 从最左边开始遍历，若右边的数=左边的数+1，且右边的数字出现次数>=左边的数字出现次数，则归为一队。 结束后，江浙一小队 阅读全文
posted @ 2021-12-15 15:38
naiji
阅读(30)
评论(0)
推荐(0)
摘要：
可持久化线段树 1.概念 可持久化线段树又被称为主席树。可持久化是指更新的同时保留了历史版本，可以获得所有的历史版本。 本质上是多颗线段树，不过这些线段树共同使用了一部分枝干。 2.实现 可持久化线段树和线段树的实现有很大差别。 线段树的left和right表示区间的左右边界，而可持久化线段树的le 阅读全文
posted @ 2021-12-15 15:35
naiji
阅读(236)
评论(0)
推荐(0)
摘要：
求区间里有多少个不同的数 SDOI2009]HH的项链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P3901 数列找不同 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 使用树状数组。 分析： 一段区间[l,r],一个数在这个区间里面出现了两次，则第一次出现 阅读全文
posted @ 2021-12-15 15:30
naiji
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号