## 数论部分 ### 组合计数 #### 小球模型 > 以下假定 n 个小球，m 个盒子 **小球之间没有区别，盒子之间没区别，盒子不能为空：** $dp_{i,j}$ 表示前 j 个盒子放 i 个球 $dp_{i,j}=dp…

一个子树的贡献只有两种，要么给所有祖先的值+size的大小，要么取自己的值，枚举从大到小最浅深度，dp处理该深度下的子树最大值 复杂度 $O(tnm)$的，感觉很对，但我好像dp转移错了，就想问问到这是对的吗

在讨论《你们第6个样例都过了吗》回复：

那不然呢

有没有什么$noip$级的$trick$，有例题就更好啦qwq

在讨论《求T2估分》回复：

@[yh2022mayu](luogu://user/541786)在外面排好序，然后先令其等于原来的最小边，然后按顺序看每个农村的最小边，O(k+1)的，取每次取最小的，取了就指针往后推一个,基本和Kruskal没啥区别吧...

在讨论《求T2估分》回复：

@[yh2022mayu](luogu://user/541786)我当时想到剪枝了，但我看实际跑出来没什么区别就没加qwq

在讨论《求T2估分》回复：

@[yh2022mayu](luogu://user/541786) 就是直接在原来的路上和已选的农村的边上for枚举选最小

$T2（mlog_m+klog_n)$排序后$2^k$枚举选不选然后枚举农村和原来的边选最小的这样跑Kruskal能过多少分 考场上倒数二三个样例都跑了2s但没开O2,当时想了想好像是1e8的感觉A不了就没卡常，这个做法大概多少分

在讨论《玄关求卡常qwq》回复：

@[Tiffake](luogu://user/928604)已经过了，感谢

在讨论《玄关求卡常qwq》回复：

传址然后减一点int128就好了...

在讨论《玄关求卡常qwq》回复：

已过，此贴结

```cpp #include #define int long long using namespace std; int n,a[100007],b[100007],c[100007],f[100007],flag[100007],d,m; pair p[100007]; vector vec[100007]; i…

在讨论《这个式子能否快速求值》回复：

如果你没打混，直接提出来，后面的相当于m个数随意选不选，但不能都不选，所以是$ta^t(2^m-1)$

在讨论《求 HN 分数线》回复：

他现在在申诉，但是变成40就挺莫名其妙的，赛后我们聊题的时候他应该和我差不多的，后面题他甚至可能比我做得还好，这次我估80实际85.5，那按道理他至少也得在75往上走吧，平时我们模拟初赛的时候他也是前面最多错一个，基本也有七八十分，这次40真的有点莫名其妙了...

rt，想问问今年HN分数线大概是多少，同机房有人预估81疑似被CCF做局变40了，他能过吗...

在讨论《坐标HN，s组80是不是毁了》回复：

@[HHC883](luogu://user/1004349)猜数那题他说的最优我就直接以为是算法最优了，直接T，还有勾股那题脑抽$x_1^2-x_2^2+x_3^2=x^2=0$ 了，也是个大唐... 当然还是我太cai了，不然不至于80...

rt,今年好像比较简单，罚坐了30min，也懒得看题啥的了，出考场跟同学聊天才发现读错题了，只考了80，是不是毁了...

在讨论《求助悬亿关》回复：

我们同机房有个在给自己std卡常过自己题的阴...我先出个数据结构乱搞再想想数学吧

在讨论《求助悬亿关》回复：

@[FlowerRed](luogu://user/1510406) 要求原创...不过改编倒还是可以的

在讨论《求助悬亿关》回复：

@[libu2333](luogu://user/1475943)出大模拟会被老师骂太水了...

老师让我们出noip难度的题，我现在出了一个dp一个图论一个构造，剩下那题我打算放T3，but好像没什么好的想法了.ball

在讨论《哪里错了？？？》回复：

哪里错了？？？

**绝对值不大于1 ** 应该是想 **绝对值不大于1** 还是说拟古管理员有自己的深意？

在讨论《为啥开了int128还是只有90分啊》回复：

```cpp #include typedef long long ll; using namespace std; using i128 = __int128; int n, m; i128 f[81][81],a[81][81]; inline void write(i128 x) { if (x > 9) wri…

在讨论《为啥开了int128还是只有90分啊》回复：

并非 实则 int128和别的运算会爆 把a数组也改成int28就可以了@[WalkerShi_](luogu://user/1784241)

在讨论《金石厚仁》回复：

%%% orz

十年OI一场空，______________

在讨论《long long!!!!!!!!!!!!》回复：

@[gongchengshi123](luogu://user/1802993)?

在讨论《80分求助》回复：

@[wdgm4](luogu://user/555950) 求关qwq

在讨论《一些关于本地与评测机差异的疑惑》回复：

一般这个时候就是RE了 查一下数组越界什么的