题目链接 ：https://ac.nowcoder.com/acm/contest/19#question 进度: 3/13 F : Permutation 分析: 签到 ，构造 ， 位置1、3、5、7....依次填入1，2，3，4...... ，x   位置2、4、6、8.....依次填入x+1，x+2，x+3...... code : #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 4; int a...

比赛链接 ： https://ac.nowcoder.com/acm/contest/887#question J : A+B problem 分析 : 各种方式模拟均可 ， 我最不擅长的就是这类题。尤其不擅长签到，写了快半个小时 code : //PS ： 看看人家的代码 ， 我还是太垃圾了 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=41056869 #include <bits/stdc++.h> using namespace std...

https://icpc.iisf.or.jp/2017-tsukuba/regional/

Codeforces Round #104 div1 E 分析 ：(这里用0，1代替4，7，写代码时节约内存空间)只有全0或全1或(全0+全1)类型的subsequence满足要求，使用线段树维护区间的四个数据，全0subsequence长度，全1长度，全0+全1长度，全1+全0长度，switch操作时交换一下数据即可 。 code : #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 4; struct T {  ...

D. GCD Table(div1) 分析 : 难度2700分，没记错的话是在cf上独立完成的最难的一题，必须纪念。首先分析可得行的序号一定是lcm(a1 ~ ak) ，假设列的序号从为x+1 ~ x+k ，那么可以知道对于每一个i ，一定有 a[ i ]整除 x + i 。 可以得到一系列同余方程形似 x - i mod a[ i ] ，使用扩展中国剩余定理可以得到最小整数解 ， 然后遍历 1~k 检验是否满足即可 code : #include <bits/stdc++.h> using namespace std; t...

题目 ： TJOI2009猜数字（https://www.luogu.org/problem/P3868） 分析 ：裸中国剩余定理 ， 坑的是最后一个点爆longlong ，需要加快速乘 。 计算逆元之后转化为正整数，负数就T了 code : #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[12],b[12],mod=1; ll ksmul(ll a,ll b) { l...

题目链接:https://ac.nowcoder.com/acm/contest/890#question B: 分析: 这么简单递归居然想半天没有想到。。有一些细节问题容易wa code： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll f[505]; char s1[50]="QCOFFEE",s2[50]="QCHICKEN"; ll min(ll a...

B. Fire-Fighting Hero #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1004; const int V = 1e6 + 3; ll ver[V*5],tot,Next[V*5],head[maxn],vis[maxn],u[maxn],v[max...

比赛链接 ： https://www.jisuanke.com/contest/3005?view=challenges A. Who is better? code : #include <bits/stdc++.h> using namespace std; typedef long long ll; ll fib[105],m[20],r[20],k; ll gcd(ll a,ll b) { if (b==0) return&n...

题目链接:https://codeforces.com/contest/1217 A. Creating a Character 分析 : 注意有的情况c==0或c全部给b是可以的 code : #include <bits/stdc++.h> using namespace std; typedef long long ll; ll min(ll a,ll b){return a<b?a:b;} ll max(ll a,ll&...

题目链接:https://www.jisuanke.com/contest/3107?view=challenges A: 竞争史上最简单的签到题

Problem 1st : https://www.lydsy.com/JudgeOnline/problem.php?id=2160 BZOJ2160 拉拉队训练(国家集训队作业) : manacher + ksm计数 code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 19930726; const int maxn = 1e6 + 3; char Ma[maxn<<1]; int Mp[maxn<<1]; ll...

板子题链接： https://www.luogu.org/problem/P3834 http://poj.org/problem?id=2104 http://acm.hdu.edu.cn/showproblem.php?pid=2665 学习博客: https://blog.csdn.net/bestFy/article/details/78650360 https://www.luogu.org/blog/0-1s/solution-p3834 代码(第一题区间第k小)： #include <bits/stdc++....

板子题链接:https://www.luogu.org/problem/P3919 学的这一篇blog：https://blog.csdn.net/Frocean/article/details/80888718 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 4; struct T { int l,r,v; }t[maxn*40];  int a[maxn],edition[maxn*40],tot; int build(int l,int r) {...