T2visit [组合数学][中国剩余定理] 一场考试难得见两个数学题 本来想矩阵快速幂，显然空间复杂度不行，主要是没时间，就没打 正解： 首先推波式子 $C_{t}^{k}$ 在t步中总共选出k步向上走，但最终只会走到m，到达m后，会又向下走k-m步，并会再向上走k-m步 $C_{t-k}^{k- ...
分类：
其他好文 时间：
2019-07-23 15:12:31
阅读次数：
116
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
如此显然的组合数我把它当DP做，我真是。。。。 因为起点终点已经确定，我们发现如果我们确定了一个方向的步数其他方向也就确定了 组合数做法1： 设向右走了a步，然后向左走了b=a-n步，设向上为c，向下为d; c+d=t-a-b; c-d=m; 求出c=（t+n+m-i-i）/2;if(c%2)con ...
分类：
其他好文 时间：
2019-07-23 13:19:07
阅读次数：
96
没做过ex_Lucas的同学可以先看看这个：组合数学专题《礼物》题解。顺便把那道题水了。 有一个公式蛮重要的，竟然还有人不知道？ 有一共n种共k个物品，每一种有a1,a2,a3...an个，它们本质不同的排列数是 $ \frac{k!}{a_1 ! \times a_2 ! \times a_3 ! ...
分类：
其他好文 时间：
2019-07-22 20:00:07
阅读次数：
115
A. 方程的解 总结： 这次考试感觉脑子不对劲。。。 上来先看$T1$，一个$exgcd$的板子？ $20$分钟打了一个暴力，然后推了一个小式子，开始没对拍，考试还剩$1$个小时的时候打了一个对拍。 发现了很多错误，加了一堆特判。。最后还是没加够。。$80$分。 $T2$看了一眼，想到卡特兰数。 最 ...
分类：
其他好文 时间：
2019-07-22 13:48:22
阅读次数：
93
tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...
分类：
其他好文 时间：
2019-07-21 21:20:28
阅读次数：
143
考试，开家长会，放假。。。 题目名莫名的。。。 先扫一遍，T2和T3完全没头绪，T1暴力15分钟码完;回头看T2，T3，还是啥都看不出来 于是想T1正解。D的范围是1e12，肯定不能加在复杂度里，想办法转化，旁边三位大佬想到矩乘; 把D切成log，我的想法是求每天都给饼干的方案数，加组合数，利用阶乘 ...
分类：
其他好文 时间：
2019-07-21 12:03:40
阅读次数：
109
嘛成绩不算太理想话说这几次成绩哪回理想了？？？ 不过从某些不要脸方面上来说的确是进步了。 T1，这应该是这几次考试中我最接近正解的一次。 dp处理get，前缀和优化get，组合数统计get。 然鹅脑子一抽，明知道lucas只实用于mod数小的情况却还是打了lucas。 为了这个lucas我甚至打了两 ...
分类：
其他好文 时间：
2019-07-20 21:24:47
阅读次数：
130
1 1 2 1 1 3 1 2 1 4 1 3 3 1 5 1 4 6 4 1 6 1 5 10 10 5 1 7 1 6 15 20 15 6 1 8 1 7 21 35 35 21 7 1 9 1 8 28 56 70 56 28 8 1 10 1 9 36 84 126 126 84 36 9 ...
分类：
其他好文 时间：
2019-07-20 14:26:14
阅读次数：
92
暑假前最后一场考试了，当考试一开始，看到题目，我就觉得题目有些怪异 果然，我读完三道题后，发现都不可做 约定这道题，打了个暴力dfs，30分拿到 第二题，看一眼数据范围，发现n=m时有且仅有一个环，判断一下就好了 然后感觉是tarjan求割边，求完了之后把1放到一个边双中，再跑dfs 第三题，瞎敲了 ...
分类：
其他好文 时间：
2019-07-19 12:20:47
阅读次数：
104
