在讨论《我声称我是省选 D2T1 出题人》回复：

%%%

在讨论《如何乱搞通过这道题》回复：

%%%

检查模数，[否则](https://www.luogu.com.cn/record/list?pid=P6076&user=351679&page=1)

在文章《NOIP 有啥必知道的 9 个 trick》发表评论：

打完NOIP还有一场自由搏击要打

在讨论《CSP 2025 奖项认证》回复：

qp

在讨论《n方过百万？不，n立方过百万》回复：

啊

[P4113](https://www.luogu.com.cn/problem/P4113)

在文章《Luna loves Richard.》发表评论：

%%%%%%%%%%%%%%

在文章《压力之下》发表评论：

愿逝者安息，愿生者向阳。

在讨论《如果你 90 WA #1 #2》回复：

@[Eason_cyx](luogu://user/741244) 我写的是后缀和加二分，也是多测不清空，挂了10pts

在讨论《90pts求调》回复：

@[Frodo](luogu://user/677514) 谢谢，已关

WA on1,2 ```cpp #include #define ll long long using namespace std; const int N=1e5+5; struct number{ ll a,b; }p[N]; ll pre[N],cnt[N]; const ll M=1e18+2; int pos…

将（视为1，）是为-1，则是合法字符串的充要条件为 1. 任意位置前缀和非负 2. 总和为0 对于本题，条件2显然满足，考虑条件1 设插入位置原本前缀和为x - 插入()后变为x,x+1,x - 插入)(后变为x，x-1，x 即分为了三段 $f_{i,j}$ 表示i次插入，原数字为j合法的概率 插入（）： $ f_{n…

考虑每个数对答案的贡献 贡献一定发生于在滑动窗口从左到右时 1. i进入滑动窗口，最大值变大 2. i离开滑动窗口，且最大值减小 第二种情况相当于从右往左再滑一遍，答案为第一种*2 考虑何时一个数会成为最大值 首先，共有n-k个位置可进入滑动窗口，i的前面k-1个数均小于i，剩下任意 加上最开始时的答案n!，所以答案为…

首先考虑m=1的情况 答案为$ n!-(一个都不录取的情况数) $ 所以对于每一个$ s_i=1 $ 均有 $ c_i t_i $ 4. 剩下任意放 同时有大于和小于，考虑容斥 选出集合T，$ T\cap S= \emptyset $ 暴力枚举为$ O(3^n) $ ,考虑用dp转移 $ f_{i,j,k} $ 表示前…

考虑状压DP $ f_{s,i,j} $ 表示使用状态为s的点，最后一次攻击由i完成，攻击到j是否可行,此时并不需要关心路径上的其他怪物，因为我们的定义就是他们已经被消灭 $ g_{i,j} $ 表示第i个传送石击到j号怪物后，其连线上的下一个怪物是什么，注意此时我们也不需考虑路径上的其他怪物，因为我们的定义为他们已经…

在讨论《csp 压缩包在哪里找》回复：

@[_Seren_](luogu://user/1794511)你右键这个文件

在讨论《csp 压缩包在哪里找》回复：

@[swate114514](luogu://user/1697544) https://www.qsnkj.org.cn/#/report/detail/20251106123558064

在讨论《csp 压缩包在哪里找》回复：

@[swate114514](luogu://user/1697544)

在讨论《csp 压缩包在哪里找》回复：

https://www.qsnkj.org.cn/#/report

下文即为 $ O(n^3) $ 现在写 $ O(n^2) $ 任意连边会使树变成一个个连通块 钦定一些边一定不被覆盖 令$ f_{i,j} $ 表示i在i所在子树的连通块大小为j 背包即可 记 $h_j$ 为大小为j的连通块任意连边的方案数为 $ \prod_{i=1}^{j/2}（2*i-1） $ 若该边被断：$ -…

在文章《CSPS2025 游记》发表评论：

shirenwochi

# -1.前言 可配合 [题单:一些常用的数据结构维护手法](https://www.luogu.com.cn/training/5297) 食用。 这里讲的不是数据结构,而是数据结构的使用技巧。 如果把经典数据结构比作装备的话,这些技巧就是使用装备之前必学的技能。 当然,技能并不能直接增强武器本身,但是可以更加巧妙地…

考虑dp 由于值域非常大，考虑离散化 $f_{i,j}$ 表示第i个学校，数量在第j个区间内 $sum_{i,j}$ 表示值域[0,j]的非0数递增的长度为i序列有几个，且序列不全为0 因为在同一段的学校一定是连成一片的，考虑枚举后缀 所以$ f_{i,j}=\sum_{k=1}^{i-1}\sum_{v=1}^{j-…

$ y_i=x_i-0.5 $ 则 $x_i+x_j>=1 $ 等价于$ y_i+y_j>=0 $ 小于等于同理 若 $ |y_i|>=|y_j| $ 则只关心 $ y_i $的正负 所以可以按照从大到小的关系dp n=20 考虑状压 状态 S 表示已经考虑了S 中的点，枚举下一个状态 $ O(2^n*n^2) $

$f_{i,j}$ 为i个相同的数分裂为j个有几种情况 $f_{i,j}= \sum_{l=1} ^{i} f_{l*2,j-i+l}$ 为O（n^3） 考虑优化 $g_{i,j}= \sum_{l=1}^k f_{2*l,j-i+l}$ 可以动态维护

一颗新树所有可能的根节点一定为一条从叶子到叶子的链 一条链的方案数为 $ \prod(d_i-1)!(不在链上)*\prod(d_i-2)(在链上) $ 在LCA处统计答案 $ f_{i,0/1} $ 表示是否包含被标记的边 在最初把阶乘提出 $ ans+=(inv_{d_i-1}*( f_{v,0}*f_{u,1}…

考虑dp 若一个活动被选择，则其所包含的所有活动必属于同一嘉年华，所以dp一定是一块块转移 $sum_i,_j$ 表示i到j中区间数量，可$O(n^3)$预处理 对时间离散化 $pre_i,_j$ 表示考虑到时间i，某一嘉年华j场另一个最高多少 $ pre_i,_j=max(pre_k,_j+ sum_{k,i} ,…

在讨论《85pts求条awa》回复：

```cpp #include using namespace std; const long long N=1e6+5; long long n,m,lsh[N],ans=1e18+10; struct node{ long long l,r; }a[N]; struct Node{ long long l,r,mx…

在讨论《85pts求条awa》回复：

[改了改过了](https://www.luogu.com.cn/record/239948194)