村雨sup - 博客园

2018年3月1日

摘要： Sum 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Sum 时间限制：1000 ms | 内存限制：65535 KB 难度：3 给你一个数N,使得在1~N之间能够找到x使得x满足gcd（ x , N ） >= M，求解gcd(x,N)的和 ————很巧妙的运用了欧拉函数阅读全文

posted @ 2018-03-01 19:54 村雨sup 阅读(103) 评论(0) 推荐(0) 编辑

欧拉函数模板

摘要：返回(1~n)与n互质的数的个数欧拉打表 ——mark一下阅读全文

posted @ 2018-03-01 19:35 村雨sup 阅读(102) 评论(0) 推荐(0) 编辑

nyoj——弃九法

摘要： A*B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：2 A*B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：2 设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位阅读全文

posted @ 2018-03-01 01:35 村雨sup 阅读(128) 评论(0) 推荐(0) 编辑

2018年2月28日

nyoj151——中国剩余定理

摘要：生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 142220 Accepted: 45744 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期阅读全文

posted @ 2018-02-28 22:30 村雨sup 阅读(124) 评论(0) 推荐(0) 编辑

nyoj最少乘法次数——快速幂思想

摘要：最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22= 阅读全文

posted @ 2018-02-28 19:24 村雨sup 阅读(170) 评论(0) 推荐(0) 编辑

中国剩余定理——nyoj

摘要：中国剩余定理解法如下：假设存在一个数M M%A=a , M%B=b , M%C=c并且A，B，C必须俩俩互质。满足这一条件下：存在一个R1使得， K1=A*B*R1 ,K1%C==1.存在一个R2使得， K2=C*B*R2,K2%A==1.存在一个R3使得， K3=C*A*R3,K3%B== 阅读全文

posted @ 2018-02-28 18:55 村雨sup 阅读(195) 评论(0) 推荐(0) 编辑

尼姆博弈

摘要：尼姆博弈（Nimm Game）：尼姆博弈指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。结论就是：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。代码如下：阅读全文

posted @ 2018-02-28 14:20 村雨sup 阅读(201) 评论(0) 推荐(0) 编辑

威佐夫博弈——hdu1527

摘要：有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。直接说结论了，若两堆物品的初始值为（x，y），且x<y，则另z=y-x；记w=（int）[（（sqrt（5）+1）/2）*z ]；若w=x，则先手必败，否则先手必胜。代码如下： — 阅读全文

posted @ 2018-02-28 14:13 村雨sup 阅读(82) 评论(0) 推荐(0) 编辑

巴什博奕——hdu2149

摘要： —— 阅读全文

posted @ 2018-02-28 13:52 村雨sup 阅读(86) 评论(0) 推荐(0) 编辑

2018年2月27日

线段树模板

摘要：好长啊，记不住。链接：https://www.nowcoder.com/acm/contest/77/H来源：牛客网题目描述 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. 阅读全文

posted @ 2018-02-27 20:57 村雨sup 阅读(136) 评论(0) 推荐(0) 编辑