随笔分类 -  数论

【bzoj2142】【礼物】拓展Lucas定理+孙子定理
摘要：（上不了p站我要死了，侵权度娘背锅） Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为 阅读全文
posted @ 2017-10-31 19:48 LinnBlanc 阅读(634) 评论(0) 推荐(0)
【CodeForces 830C】奇怪的降复杂度
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60638239 description 有n棵竹子，初始时每棵竹子高度都是0，每棵竹子每天长高1m 对于每棵竹子，我们不希望其高度... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(118) 评论(0) 推荐(0)
【bzoj2190】【仪仗队】欧拉函数+线性筛（浅尝ACM-J）
摘要：向大（hei）佬（e）势力学（di）习（tou） Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 ... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(231) 评论(0) 推荐(0)
数论day2——离散对数、元根
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60802734 1 离散对数 离散对数定义 大步小步走 2 元根 一些概念 阶和元根 例题1离散对数定义给定a,... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(1839) 评论(0) 推荐(0)
数论day1 —— 基础知识（们）
摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61632537 向大(hei)佬(e)势力学(di)习(tou)这已经是第二次系统的学数论了，idy学长讲的好清晰。学得糊怪我。 1 ... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(351) 评论(0) 推荐(0)
noip数论复习总结
摘要：（上不了p站我要死了，侵权度娘背锅）勉勉强强算是把数论复习的差不多了。 总结一下吧。其实数论的知识大部分是结合在一起的，勉强分类总结组合数求法组合数的求法根据不同情况选用不同的方法 2、3都是建立在模数为质数的基础上，而1、4适用于任何情况（数据范围内）。4的详细做法点这里。 另... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(590) 评论(0) 推荐(0)
【bzoj2393】【Cirno的完美算数教室】容斥原理的剪枝应用
摘要：（上不了p站我要死了，侵权度娘背锅）在用容斥定理时，常常会用到dfs的形式，如果枚举完所有的情况可能会超时，其剪枝的优化很是重要。 Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(226) 评论(0) 推荐(0)
【bzoj1485:】【 [HNOI2009]有趣的数列】模任意数的卡特兰数
摘要：（上不了p站我要死了，侵权度娘背锅） Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 =2;i--){ cnt[i]... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(147) 评论(0) 推荐(0)
10.19【noip数论专题考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(4) 评论(0) 推荐(0)
10.20【noip数论专题考试】总结——众人AK，唯我爆零
该文被密码保护。
posted @ 2017-10-31 19:08 LinnBlanc 阅读(9) 评论(0) 推荐(0)
【bzoj1951】【古代猪文】Lucas定理+欧拉定理+孙子定理
摘要：（上不了p站我要死了，当然是游戏原画啊） Description （题面倒是很有趣，就是太长了） 题意： 一个朝代流传的猪文文字恰好为N的k分之一，其中k是N的一个正约数（可以是1和N）。不过具体是哪k分之一，以及k是多少，由于历史过于久远，已经无从考证了。考虑到所... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(215) 评论(0) 推荐(0)
【bzoj4403】【序列统计】不降转升+组合数添项合并
摘要：（上不了p站我要死了，侵权度娘背锅） Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(198) 评论(0) 推荐(0)
Lucas定理模板【bzoj2982】【combination】
摘要：（上不了p站我要死了，侵权度娘背锅） Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1#incl... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(209) 评论(0) 推荐(0)
【bzoj2839】【集合计数】容斥原理+线性求阶乘逆元小技巧
摘要：（上不了p站我要死了，侵权度娘背锅） Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input ... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(168) 评论(0) 推荐(0)