# 计数原理 ### 一、加法原理： 简单点说就是 $1$ 类方案有 $m$ 种方案，$2$ 类方案有 $n$ 种方案，那么总共有 $n+m$ 种方案。 例：现在有三头猪，两头奶牛，一只海豚，你只能养一个为宠物，总共有多少种方案？ ### 二、乘法原理： 简单点说就是第一步有 $m$ 种方案，第二步有 $n$ 种方案，…

在讨论《【激励计划】2023 计划活动结果》回复：

啊？为啥我在上面

对拍拍出来的 ```cpp 5 5 1 2 1 1 2 4 2 2 5 3 5 2 4 4 ``` 正确输出： ```cpp 3 3 1 1 1 ``` [这篇题解](https://www.luogu.com.cn/blog/332914/solution-p9992)输出： ```cpp 0 1 3 1 3 ```…

在讨论《关于NOIP勾子》回复：

关了重开再刷新

在讨论《对拍事故》回复：

@[FutaRimeWoawaSete](/user/132533) 没事，已经做出来了

在讨论《对拍事故》回复：

@[VividCycle](/user/490522) ……行吧

在讨论《对拍事故》回复：

@[FutaRimeWoawaSete](/user/132533) 麻烦看一下呢

hack： ```cpp 20 1 2 1 0 3 1 1 4 1 3 5 3 2 6 4 4 7 6 2 8 5 1 9 8 2 10 9 3 11 1 4 12 6 2 13 6 1 14 12 2 15 6 2 16 1 4 17 8 2 18 4 3 19 1 4 20 10 0 1 20 ``` 正确输出：…

求两个关键点上的值求成了一个关键点到其子树的所有第一个遇到的关键点或叶子节点的值也可以过。 [记录](https://www.luogu.com.cn/record/137119760) hack： ```cpp #include using namespace std; int n; int main() { fre…

在讨论《关于眼睛保养》回复：

出去多逛逛，多走一走

在讨论《Hack》回复：

@[Acoipp](/user/674469) 谢谢了

在讨论《Hack》回复：

@[Acoipp](/user/674469)

``` 20 2 2 1 3 2 4 3 5 4 6 5 7 4 8 5 9 8 10 3 11 9 12 8 13 8 14 9 15 7 16 9 17 4 18 7 19 16 20 9 ``` 正确输出： ``` 29 ``` [这篇题解](https://www.luogu.com.cn/blog/user2…

在讨论《SC S 72能过吗》回复：

%%% 肖巨

在文章《【日报】差分与前缀和，但是加上了一些拓展》发表评论：

原来根本不会差分我

在讨论《请求加强数据》回复：

@[Loser_King](/user/159686) 我没看到，既然出题人都这样说了那行吧，谢谢了

在讨论《请求加强数据》回复：

@[BFqwq](/user/120074)

在讨论《请求加强数据》回复：

另外，第一篇题解能被如下数据hack掉 ``` 10 2 2 8 5 6 9 0 1 4 5 0 1 1 8 3 2 6 10 0 ``` 正确输出：$2$。 第一篇题解输出：$1$。 问题不明。

在讨论《请求加强数据》回复：

还有一个hack。 当 $x$ 为 $0$，可能会出现 $0$ 合并 $0$，再将 $0$ 清空的情况，参考： ``` 4 2 0 5 0 0 1 1 2 0 2 1 2 0 ``` 正确输出：$1$。 目前第三篇题解仍然输出 $0$。

在讨论《请求加强数据》回复：

@[Alex_Wei](/user/123294)

类似这种hack： ```cpp 9 2 0 5 10 0 0 0 0 0 0 1 1 3 5 2 1 3 5 ``` 正确输出： ``` 2 ``` 这类数据可以卡掉一定的边界情况未处理好的问题，如第三篇题解能被这个数据卡掉。 如果在整个块进行修改时判断条件为 $2\times x>\text{区间最大值}$，且未进…

在讨论《建议去掉【模板】》回复：

@[蓝__](/user/304504) 同初中orz/ww （主要是做不出来）

在讨论《关于题意》回复：

@[Feyn](/user/302383) 来玩玩炉石就知道哩。~~先说这游戏有中文没国服。~~

在讨论《SC挺住啊QAQ》回复：

坚持住啊SC

在讨论《10分，全RE求助，悬赏关注》回复：

@[念君_星灿](/user/386149) 还有第 200 行要取模

在讨论《10分，全RE求助，悬赏关注》回复：

第 112 行，应该是 ``` id*2+1 ``` 吧

在讨论《树剖 TLE 40 求助》回复：

@[awa2333](/user/759015) 很明显你install的操作第二个 while 暴力跳父亲复杂度 $O(n)$ 会 T。

在讨论《树上莫队求调》回复：

@[Wilson_Lee](/user/513900) 62行与64行 ``` if(query[i].lca) calc(p[query[i].lca]); ``` 改为 ``` if(query[i].lca) calc(query[i].lca); ``` 即可。 lca 本身是节点，不用调用欧拉序。

在讨论《树上莫队求调》回复：

@[Wilson_Lee](/user/513900) 输入格式就有问题，而且好像 cin与 scanf 不能共用

在讨论《打了三遍，打[归程]去了，今晚打不出来不睡觉》回复：

qp%%%，STOOOOOO djc CCCCCORZ