题目链接 ：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 ans[maxn]...

比赛链接 ： 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; typedef l...

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 {     int...

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; typed...

题目 ： 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) { ll&n...

题目链接: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,ll&n...

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[maxn][ma...

比赛链接 ： 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 ...

题目链接: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&nbsp...

题目链接: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 cn...

板子题链接：   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++.h> using...

板子题链接: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) { int ...