domeya

分类

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1) 题解(3)

/ 注册

全部文章（共50篇）

基础博弈论（巴什博弈、威佐夫博弈、尼姆博弈）

先给出三大博弈的定义和基本做法。巴什博弈：只有一堆共n个石子，两人轮流取，最少取一个，最多取m个，最先取光石子的人赢。做法：求n%(m+1)，如果等于0先手必输，不等于0则先手必赢。威佐夫博弈：有两堆各x,y个石子，两人轮流从某一堆或同时从两堆中取同样多的石子，规定每次至少取一个，多者不...

2019-03-09

0 860

博弈（2019.3.9训练）【更新完成】

本次训练共6题，本文附AC代码和题目链接。 A题 hdu 1846 Brave Game 巴什博弈，模板题。 #include <bits/stdc++.h> using namespace std; int main() { int n,m,t; cin>&...

2019-03-09

0 513

洛谷 P1577 切绳子【实数二分】

洛谷P1577 切绳子实数二分，精度可能缺失，解决办法是先把每根绳子长度a[i]乘以100化为整数，再按整数的方法二分，最后输出答案时再除以100即可。注意在二分过程中要特判m=0的情况，否则在judge函数中会除以0导致RE，解决办法是二分前先初始化ans=0，若出现了m=0则退出二分循环，输...

2019-03-08

0 527

快速求1²+2²+3²+.......+n²对p取模的值（快速乘+逆元）

题目描述： nefu 519 昨日重现昨日重现 Time Limit:1000ms Memory Limit:65536K Description 兴安黑熊在高中学习数学时，曾经知道这样一个公式：f(n)=1² + 2² + 3² +.......+ n²,这个公式是可以化简的，化简后的结果是...

2019-03-06

0 577

HDU1005 Number Sequence

HDU1005 Number Sequence 对于公式f[n]=A* f[n-1]+B* f[n-2]，因为对于f[n-1]或者f[n-2] 的取值只有0、1、2、3、4、5、6这7个数，A、B又是固定的，所以只有7*7=49种可能值。由该关系式得知每一项只与前两项***，所以当再次连续出现1、...

C++

2019-03-05

0 884

EXgcd&&逆元（2019.3.2训练）【2019.6.4再次更新！】

本次训练共5题，本文附AC代码和题目链接。复习逆元时，发现之前在林大OJ过的代码在原题的OJ提交基本上都是错的，所以我又更新了这篇文章，改成了原题链接和原题的AC代码。以后还是找原题做吧，nefu的数据实在是太弱了，一个错误代码还能给你AC，随便出个数据就WA了好吧… ——————————...

2019-03-03

0 590

大一寒假集训最终考试（1月15日上午）（未完待续）

nefu 1665 四糸乃买花 #include <bits/stdc++.h> using namespace std; int n,w,t,cnt,ans,a[30]; int main() { cin>>n; for(int i=0;i<n;i+...

C++

2019-03-03

0 626

大一寒假训练十二（快速幂+素数筛）（未完待续）

nefu 601 快速幂取模 #include <bits/stdc++.h> using namespace std; long long quickpower(long long a,long long b,long long mod) { long long ans=1;...

C++

2019-03-03

0 447

大一寒假训练十一（简单几何）（未完待续）

nefu 823 计算内积 #include <bits/stdc++.h> using namespace std; long long a[100010]; long long b[100010]; int main() { long long n,i,s; whi...

C++

2019-03-03

0 411

大一寒假训练十（string）（未完待续）

nefu 31 字符串合并 #include <bits/stdc++.h> using namespace std; int main() { string a,b; while(cin>>a>>b) cout<<a+b&l...

C++

2019-03-03

0 434