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