Bsny最近公司运作不佳，本年度利润才m元，但员工的奖金还是要发的，公司有n个员工，怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了，激励一下员工，但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元，员工2发0元；也可以员工1发0元，员工2发1元，有两种方案 ...
分类：
其他好文 时间：
2017-08-27 17:14:01
阅读次数：
361
解题关键：1001=7*11*13，模数非常小，直接暴力lucas。递归次数几乎为很小的常数。最后用中国剩余定理组合一下即可。 模数很小时，一定记住lucas定理的作用 http://acm.xidian.edu.cn/problem.php?id=1227 ...
分类：
其他好文 时间：
2017-08-25 19:21:03
阅读次数：
209
目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
发现几乎每次数论题洛谷总是让我TLE一个点。。。。 附图： 最后那个点优化了很久终于过了。。。。 题意 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物 ...
分类：
编程语言 时间：
2017-08-16 14:07:49
阅读次数：
253
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则， ...
分类：
其他好文 时间：
2017-08-15 21:09:57
阅读次数：
190
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 一个正整数K，给出K Mod ...
分类：
其他好文 时间：
2017-08-14 10:10:27
阅读次数：
185
1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-08-14 10:07:09
阅读次数：
176
问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 说明白一点就是说，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。 定理1：几个数相加，如果存在一个加数，不能被数a整除，那么它们的和，就不能 ...
分类：
其他好文 时间：
2017-08-10 22:25:26
阅读次数：
182
中国剩余定理： x ≡ a1 (% m1) x ≡ a2 (% m2) . . . x ≡ an (% mn) m1,m2...mn 互质。我们求里面的x，就会用到中国剩余定理。首先将 x 看成 s ，则 s ≡ a1 (% m1) 1式 s + m1 * y = a1 另 M = m1 * m2 ...
分类：
其他好文 时间：
2017-08-08 19:43:53
阅读次数：
125
