摘要： 赛时想了一下就过了 一个显然的结论：给定一个正整数 \(n\)，很多个与 \(n\) 互质的正整数的积与 \(n\) 互质。 由于这题要求的数的乘积被 \(n\) 除余 \(1\)，所以这些数都是与 \(n\) 互质的。 所以长度 \(\leq\) \(n\) 的既约剩余系长度（指的就是 \(1\s 阅读全文

摘要： 很明显这题要拆点，因为蜥蜴跳上去的个数是有限的。 超级源点直接向左边那一堆点连流量为 \(1\) 的边即可（只可能遍历一次）。 处理蜥蜴跳来跳去的情况只需要用拆出来的点向最开始没拆的点连流量为 \(\infty\) 的边就行（顺序要搞对）。 然后右边那一堆点如果能跳到图外，就向超级汇点连流量为 \( 阅读全文

摘要： 刚学网络流，记一篇题解。 题意 给你两堆卡片，分蓝的和红的，分别有 \(n\) 个和 \(m\) 个，然后每个卡片上都有一个数。一个人要拿很多张卡片，每次只能从两堆中各取一个，而且这两个卡片上的 \(\gcd>1\)，问：最多能拿多少个。 思路1 这不就是个二分图板子吗，暴力建图然后跑EK不就可以过 阅读全文

摘要： 赛时调了半天没调出来，赛后又调了半天还发帖询问后才过的。。。 题意 给定两个 \(01\) 串 \(a,b\)，定义操作规则： 对于一个 \(01\) 串，每次只能选择串中从 \(1\sim i\) 的数字进行翻转（$0$变$1$，$1$变$0$），而且这 \(i\) 个数字 \(0\) 的个数与 阅读全文

摘要： 这题一眼看上去是一道树形DP的题目，然后后面一想好像可以用二分图来做（虽然是教练提醒的），故产生了此份题解。 题目大意 给定一个无根树，每个节点可以“管制”一堆给定点，求选择最少的点数来覆盖这棵树。 Solution 这题的“覆盖”看起来有那么亿点点像最小点覆盖，所以可以想想如何用二分图来解。 如何 阅读全文

摘要： Trie树 Trie树（字典树），是一种查询快速，省空间（相对而言）的一种数据结构。 引入 上百度搜东西，我们发现搜索“洛谷”会出现二十多页的结果。我们知道，百度是一个十分强大的搜索引擎，而且信息量巨大，但我们搜索东西总会非常快得搜索出结果，而且还十分准确。而他们就是运用了Trie实现的。 Trie 阅读全文

摘要： 哈希(HASH) 哈希(HASH)本质上是一种映射。 引入1 给定 \(n\) 个正整数，这些正整数的值域均为 \([1,10^6)\)，让你把这些数去重后按从小到大排序后输出。 方法 用一个桶来统计每一个数的次数，最后循环值域，如果次数不为 \(0\)，就输出即可。 时间复杂度：\(O(n)\)， 阅读全文