BerryKanry的博客

世界真的很大 在数论中，组合数和欧拉函数一样是个神奇的东西 如果说凡是看到gcd就要想到欧拉的话 那凡是看到“选几个”就应该往组合数方面想了 这种代码简单的玩意儿 难度全在于如何应用，理解的不够好，或者建模方法有问题 都是可能能卡很久的，尤其是代码量真的很短的情况下 就更悲催了 比如我就已经看了一整个晚上都没有想出来 最后还得大神指导才想到了正确的建模方法 哎。。还是不行啊。。2

世界真的很大 讲道理本来5分钟的水题卡了我半个小时一直RE 原因竟是因为cout？ 改成printf就对了？？EXM？看题先：description： 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10

世界真的很大 前几天做了一道容斥原理的题，发现并不怎么会这类东西，赶快找几道题写写 看了几篇题解不知所云 果然还是不简单，按自己理解写了过后发现过不了样例 发现还是考虑的不仔细，认真研究一波之后才马马虎虎地搞懂了一知半解看题先：description： 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为

世界真的很大 今天考试的第一题，讲道理拓展Lucas算NOIP？ 还好学会了 考试的时候一看，思路和解法都非常简单，简单到已经不是这道题的主要部分了，求几个组合数就完了，模拟了一下样例过了，很开心 然后一看，嗯？mod怎么是一个合数呢？ EXLucas看题先：description： 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E

（以此纪念S7死在8强的卫冕冠军） 世界中的很大 今天考试，数论的第二试 怎么说呢，今天的预计最好得分应该是240，然而实际得分130 这当然是自己的问题，然而还剩下许多可以总结的地方，尤其是第一题，做不出来简直是自己害死的自己 第三题也算是一个警醒了，多说无益看题先：1。 当时考试的时候，一看这个函数，恩，欧拉函数求和直接就是n了，然后感觉可以抛开前面一坨，反正m只有10，最后快速幂乘

世界真的很大 我去年可能做了假NOIP 今天在找其他题时莫名看到这道题，看标题是NOIP2016就点进去了 非常尴尬的是这道题还是比较水 更尴尬的是当时我为什么没有做出来 果然NAIVE啊 惊讶的是题解大概不会很详细，看看就好看题先：description： 组合数 CmnCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物

世界真的很大 这道题是真的水看题先：description： 求C(n,m) mod 10007 m,n∈[1,2*10^8]input： 第一行一个整数t，表示有t组数据。(t<=200) 接下来t行每行两个整数n, m，如题意。output： T行，每行一个数，为C(n, m) mod 10007的答案。mod数小，n，m大 Lucas定理求解即可 由于n的范围

世界真的很大 讲道理看到这道题我就想到高斯消元 看了一下复杂度OK之后直接一个Matrix Tree定理套上去 码了一个小时过不了样例，才发现mod的是一个2007？不是素数？没有逆元？ 好像是有不用逆元的写法但我不会 老老实实的想正解 瞟了一眼题目性质之后还是比较简单、、看题先：description： 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在

世界真的很大 略略的有点难懂的题目，想出来了还是比较简单 完全二叉树的性质，很大一部分上决定了这道题的递推方法 组合数能干嘛？还是有了一点点更加清楚的认知吧看题先：description： 称一个1,2,…,N的排列P1,P2…,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，…N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值input：

世界真的很大 这几天一直在对付DP这么个东西 尽管我DP很差，但是还是有绝对的盲点存在，就比如这个数位DP 然后现在准备由浅入深地研究一下这个数位DP 所以先来了一道水题。 附上自己的理解和感悟看题先：description：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就

世界真的很大 本来只是想找一道水题热热手，结果调了好久，听说大佬都是1A太强了 前几天做了一道拓展Lucas以为这道题也是但是其实没有那么复杂 如果是拓展Lucas那么mod数一般会给出，像这种直接告诉你的肯定有猫腻，仔细一分析就能发现看题先：description： “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关