Illu的小窝

摘要： 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福的女孩 珂朵莉 我永远喜欢珂朵莉。 Description 给定长度为 \(n 阅读全文

摘要： （哈哈，考场想的已经七七八八了但是感觉复杂度不太行就弃了，考后发现基本就是正解的思路了，哈哈） Analysis 从两个角度出发，一个是公式本身，另一个是操作本身。 Solution 公式本身 先是公式本身，比较自然的，去拆解式子： \[ D = \frac{1}{n} \cdot \sum_{i 阅读全文

摘要： 我果真是没有一点点的文学素养呀，连个正常的游记都写不好。。 （如果你觉得并不想读的云里雾里的话，其实并不太推荐继续看下去） 书接上文 真不知道从什么地方开始说起呀，还是暂且只记录 CSP 之后的事吧。 day -n 大量时间都跟模拟赛打交道，但自从 CSP 过后就再也没有哪次能正真发挥好水平。 我也 阅读全文

摘要： Description \(T\leq 10 ^ 5 ;\ X ,\ N ,\ M \leq 10 ^ {18}\) Analysis 容易发现，每次弹出来的 \(x\) 大概都是呈 \(fib_i \cdot x + fib_{i + 1} \cdot y\) 的样子，我们令 \(fib_0 = 阅读全文

摘要： Description 假设一棵树的形态是一个点连向在线性筛中它筛到的点，其中 \(1\) 连向所有质数。 现在有 \(m\) 个询问，每次给定 \(x\) 和 \(y\) ，问两个点的 \(lca\) 。 \(m\leq 10 ^6 ;\ x ,\ y \leq 10 ^ 9\) Analysis 阅读全文

摘要： Description 给定一个 \(n\) 个点 \(m\) 条边的无向图，现在有两种颜色，对每条边定色，使得每个点连的两种颜色的边数量差小于等于 \(1\) 。 \(n\ , m\leq 2\cdot 10 ^6\) Analysis 题意就是每条边要么给连向的两个点答案 \(+1\) ，要么同 阅读全文

摘要： Description 给定两个人的血量 \(n\) ， \(m\) 和攻击到对方的概率 \(p\) ， \(q\) ，每次攻击到的话血量 \(-1\) ，回合制，问先手获胜的概率，对 998244353 取模。 多测。 \(\sum (n + m)\leq 5 \cdot 10 ^ 6 ,\ t 阅读全文

摘要： 复盘 pb 讲的题，来写篇题解造福社会。 Description 有 \(n\) 个红色的点，坐标为 \(r_i\) 和 \(m\) 个蓝色的点 \(b_i\) ，问在所有点都至少与一个异色的点连边的情况下，最小花费，其中花费指两点坐标差。 \(n,\ m \leq 10 ^ 5\ ,\ \ r_i 阅读全文

摘要： 复盘 pb 讲的题，来写篇题解造福社会。 Description 给定 \(n\) 个点的点权 \(w_i\) 和 \(n - 1\) 条关系，第 \(i\) 条关系如下： 给定 \(p\) ，让 \(i\) 向 \(p\) 连边； 给定 \(p\) ，让 \(i\) 向所有和 \(p\) 有边的点 阅读全文

摘要： 又是一道虚树好题 Description 给定 \(n\) 个点， \(m\) 条约束关系 \(a\) 和 \(b\) ，表示 \(a\) 和 \(b\) 不能同时被选择。 问有多少种选择方案，答案对 998244353 取模。 题意概括：求一张图上的独立集数量（为了凸显逼格。。） \(n \leq 阅读全文