C202044zxy

摘要： 奇怪的数列 题目描述 有一个长度为 \(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)\) 阅读全文

摘要： 边 题目描述 本题中所有的图都指的是无重边无自环的无向图。 定义正则图为每个点度数都相等的图，\(k\) 正则图为每个点度数都为 \(k\) 的图，偶正则图为每个点度数都为偶的图。 有一张偶正则图，构造删边方案使之变成 \(2\) 正则图（就是若干个环）。 \(n,m\leq 10^5\) 解法 首 阅读全文

摘要： 前言 \(\tt NOI\) 模拟考到了这东西，因为不会所以就来填坑啦。 好神奇的东西！我好喜欢！这位巨佬讲的很清楚哦。 圆方树的功能就是把我们不清楚的仙人掌问题转化成熟悉的树问题。 这篇文章是写给我自己看的，所以可能和给出的材料有很大的重合（我就是复读了一遍额） 构造 仙人掌的定义：每条边最多属于 阅读全文