摘要：
一、题目 点此看题 二、解法 独立思考确实挺有趣的，虽然花了很久时间但还是挺开心的。 看到这题没什么思路，可以多看几遍题，发现关键条件 \(n-2\leq m\)，还是不怎么会，直接开部分分。 \(n-1=m\) 怎么做啊？也就是原料数正好多一个，如果某个原料不足 \(k\)，那么直接把他选完，再找 阅读全文
该文被密码保护。 阅读全文
摘要：
奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列，对这个序列的任意一个连续子串，求所有数字之和，重复出现的数字只被统计一次，问第 \(k\) 大的和是多少。 \(\tt subtask1\)：\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( 阅读全文
摘要：
人类智慧题，我觉得网上的题解大多讲的不清楚（导致我看了很久），我尽量把你讲懂。 一、题目 点此看题 二、解法 首先我观察了一下数据范围，\(d_i\) 互不相同的分有 \(50\%\)，先指着这个想一想。可以把 \(i\) 和 \(\lfloor\frac{i}{k}\rfloor\) 连一条边，那 阅读全文
摘要：
一、题目 听说过这题很久了，这么经典怎么能不做呢？ 点此看题 二、解法 由于概率一直在变算着麻烦得很，有一个神奇 \(\tt idea\) 就是我们乱开枪，如果这一枪在鞭尸那么就再开一枪，知道打死第一个人为止。这种策略的证明也不难，对于一个人被打到的概率都只和 \(w_i\) 的比值有关。 然后还是 阅读全文
摘要：
一、题目 题目背景 哥哥 \(\tt zxy\) 的公司有无限个妹子，她们要开演唱会 \(...\) 题目描述 有一个 \(m\) 个数位的数，每个数位的数字 \(\in\{1,2,3,5,7\}\)，最后的数字不能被 \(2,3,5,7,11,47\) 中的任意一个整除，求合法数字个数，答案对质数 阅读全文
摘要：
prufer序列 这个东西很早以前就听说过了，现在来系统地学习一下吧。 感谢 OI Wiki，每次它都能让我看懂，然后我就把他上面的抄下来了。 \(\tt prufer\) 序列可以将一个带标号 \(n\) 个节点的树用 \([1,n]\) 中的 \(n-2\) 个整数表示，可以理解为完全图的生成树 阅读全文
摘要：
CF917D Stranger Trees 题目描述 点此看题 解法 以前做过的题都没做出来 \(...\) 以后看到树计数问题一定要往矩阵树方面想一想，\(n\leq100\) 可能是关于 \(n\) 的高次复杂度，还有这种方法理解为用生成函数标记重合点即可，详细这里看 考试的时候以为是容斥，但是 阅读全文
摘要：
环形划分 题目描述 有一个 \(n\) 个点的完全图，现在你要从中选取若干个三元环，使得这些三元环两两没有重边，并且使得不在三元环中的边数 \(\leq n-1\)，请构造出一种方案。 \(n\leq 1000\) 解法 我们只需要写所有满足 \(i+j+k=0\bmod n\) 的三元环 \((i 阅读全文
摘要：
灯 题目描述 有一排 \(n\) 个灯，每个灯颜色 \(1\) 到 \(m\)，一开始所有灯都是关着的。 有 \(q\) 次操作，每次改变某种颜色灯的状态，每次操作后查询有多少个极长的开着灯的连续段。 \(1\leq n,q\leq 10^5,1\leq m\leq n\) 解法 \(O(nq)\) 阅读全文