文章

1. 题目 传送门=￣ω￣= 2. 题解 很显然是高斯消元解异或方程组。 因为 $\mod 2$意义下的加法等同于异或。 消元的时候记录一下最大访问到方程组的哪一行，这个就是 “到多少行确定答案”。 其他就没什么了。无解就是消着消着某一列都变成 0 了（除了之前已经访问过的行），则答案不唯一。 另外 阅读更多…

1. 题目 传送门=￣ω￣= 题目描述 我们称一个字符串 $x$是好的，当且仅当它满足下列条件： 条件：$x$可以被表示为连续两个相同的非空串 $y$首尾相连 例如，’aa’ 和’bubobubo’ 是好的；但是空串，’a’，’ 阅读更多…

Problem 51nod Solution 每次遇到这种神仙题，总有人告诉我这是出了很多遍套路题…… Orz 知乎大佬：张一钊的回答 通过 min-max 容斥我们可以知道： $$lcm(f_S)=\prod_{T\subseteq S}\gcd(f_T)^{(-1)^{|T|-1}}=\prod 阅读更多…

前言 orz 一下这位大神。 本文献给想要性感地理解支配树的同学，如果你想更性感一点，所有证明均可跳过。 litble 特别菜，有错误请指出，谢谢。 支配点 很久很久以前，有一张有向图，有向图有一个起点 $S$，有一个叫小 X 的强盗，占据一个点拦路打劫。当小 X 占据了 $x$点后，若从 $S$出 阅读更多…

容斥 本文将简单介绍几种常见的容斥模型，以及容斥方法。容斥和反演是离不开的，因为实际上它们就是同一种东西的两种表现形式，一种出现于小学课本，另一种出现于大学的教材。但是，容斥原理所运用的手段与技巧完全是基于反演理论的，因此，想熟练运用容斥原理，第一步就是完全搞清楚反演是什么。文章：从卷积到反演 经典 阅读更多…

1. 题目 传送门=￣ω￣= 题目描述 有一个 $N$个节点的树，节点从 $1$到 $n$标号，$N−1$条边中的第 $i$条边连接节点 $a _ i$和 $b _ i$。 开始的时候所有的边都是蓝色，$Takahashi$会通过 $n−1$步操作把这个蓝色的树变成红色。 每次操作包含以下步骤： $ 阅读更多…

前言 卡常数操作并不是想象的那么简单 ComeIntoPower dalao 的建议让我知道了这里的深度 (实在做不来还是学算法吧 QAQ~~~ 适当的优化可以帮你只能想出暴力的算法多 A 几个点，但是最终嘛 算法的学习和研究最有效 QwQ 内容 1. 读入优化 2. 宏定义 3. 选用的数据类型 阅读更多…

传送门：Split the Tree 题意：给棵树，每个点有权值，求把整棵树剖分成最少的路径（路径中每个点必须是深度依次递增的），每条路径上的点数要小于等于 L，路径上所有点的权值和小于等于 S 其实是一道想到题解蛮简单的题啦 QAQ，可惜我比赛的时候调 D 题调了几年（感觉就算让我读到第 E 题也 阅读更多…

传送门酱：E Prime Gift 题意：给定一个集合 $$S = \{x|x=p_1^{k_1}p_2^{k2}..p_n^{k_n}, k_i \in N_+\}$$ 其中 $p_i$是给定的素数，$n<=16$，求这个集合里的第 $k$小元素，保证这个数小于 $10^ 阅读更多…