- 博客(169)
- 收藏
- 关注
转载 Generalized Pascal's Triangle
#include <bits/stdc++.h> using namespace std;typedef long long ll;ll f[30][30][30];ll n;int main(){ while (~scanf("%lld"...
2019-09-23 17:17:00
140
转载 Countable Rational Numbers
#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h> using namespace std;typedef long long ll;const ll maxn=1000005;int prime[maxn/10],phi[...
2019-09-23 15:06:00
237
转载 Contest1882 - 2019秋个人训练赛2(补题场)
问题 A: 招待时间限制:1 Sec内存限制:128 MBSpecial Judge提交:226解决:72[提交] [状态] [命题人:admin]题目描述请了两位奆老来为自己种树,小X也稍稍有些不好意思了,于是他准备了一些零食和饮料来招待奆老们。然而,小X有强迫症,他希望自己和好基友们所有的零食和饮料的质量都要完全相同。由于小X是一个奆老,所以他看不...
2019-09-21 09:48:00
478
转载 Zap
https://blog.csdn.net/qq_42555009/article/details/87253503#include <bits/stdc++.h>using namespace std;const int N=50005;int mu[N],pr[N],tot,vis[N],sum[N];typedef long long ll;...
2019-09-18 20:49:00
175
转载 Devu and Flowers
题解有n个花坛,要选s支花,每个花坛有f[i]支花,同一个花坛的花颜色相同,不同花坛的花颜色不同,问说可以有多少种组合。2^n的状态,枚举某些花坛的花超过了,剩下的用隔板法计算个数,再加个容斥原理就行了————————————————————————————————————————————-看来我应该写详细点首先隔板法sum个球放进n个盒子中允许盒子为空的方案是C(s...
2019-09-18 19:33:00
300
转载 The 2019 Asia Nanchang First Round Online Programming Contest
The 2019 Asia Nanchang First Round Online Programming Contest转载于:https://www.cnblogs.com/Accpted/p/11523713.html
2019-09-15 18:45:00
80
转载 The Preliminary Contest for ICPC Asia Shanghai 2019
The Preliminary Contest for ICPC Asia Shanghai 2019Light bulbs题意:有n盏灯,初始都是灭的状态,p次操作,每次操作翻转a到b盏灯的状态,问最终操作完成后几盏灯是亮着的。思路:内存限制8192K,显然不能用线段树,只能用数组操作,但是也不能直接遍历1e6的数组,所以我们用map标记头和尾,最后只遍历所存的点就好,将头...
2019-09-15 18:24:00
110
转载 The Preliminary Contest for ICPC Asia Shenyang 2019
The Preliminary Contest for ICPC Asia Shenyang 2019Texas hold'em Poker#include <bits/stdc++.h>using namespace std;const int maxn=1e6+10;int num[1000];int shun(){ for ...
2019-09-15 10:10:00
128
转载 The Preliminary Contest for ICPC Asia Xuzhou 2019
The Preliminary Contest for ICPC Asia Xuzhou 2019题意:给你两个串a,b,让你找出字典序严格大于b的a的子序列的最大长度。思路:这道题一看就是模拟嘛,枚举子序列从哪一位后开始字典序严格大于b,找到那一位在a中满足的最左的坐标,然后把后面的也全算上加上前面枚举到的长度就是当前解,对于每个解取个max即可。那么我们首先开个s数组来预处理一下...
2019-09-13 09:35:00
99
转载 2017年ICPC中国大陆区域赛真题(下)
2017年ICPC中国大陆区域赛真题(下)A - Lovers#include <bits/stdc++.h>using namespace std;const int maxn=2e5+10;int n,k,a[maxn],b[maxn],ans;int main() { int _; scanf("%d", &_...
2019-09-06 15:20:00
190
转载 Contest1657 - 2019年我能变强组队训练赛第十四场
Contest1657 - 2019年我能变强组队训练赛第十四场Similarity of Subtrees#include <bits/stdc++.h>using namespace std;typedef unsigned long long ull;typedef long long ll;const int maxn=1...
2019-09-02 18:24:00
88
转载 The Preliminary Contest for ICPC Asia Nanjing 2019
The Preliminary Contest for ICPC Asia Nanjing 2019Holy Grail#include <bits/stdc++.h>using namespace std;const int maxn=10000;int n,m;struct Spfa { struct Edge { ...
2019-09-01 18:19:00
86
转载 The 2019 Asia Yinchuan First Round Online Programming
The 2019 Asia Yinchuan First Round Online ProgrammingMaximum Element In A StackRolling The PolygonCaesar CipherTake Your SeatMoving On#include<bits/stdc++.h>usin...
2019-08-31 18:44:00
86
转载 分层图最短路
分层图最短路#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll inf = 0x3f3f3f3f3f3f3f3f;const int maxn=100005;struct node1 { int u, v; ll w; ...
2019-08-31 11:44:00
72
转载 Contest1728 - 2019年我能变强组队训练赛第十三场
2018 CCPC Qinhuangdao Onsite题意:给出n数字,每个数字可能有以下2中含义之一,1:表示物品的重量,2:表示一个袋子的重量,要求如果是袋子,其重量必须某些个表示物品的重量之和,问有多少种合法的可能性。题解:状压dp对每个数字用0、1表示,其中1表示考虑当前数字,0表示不考虑当前数字,如二进制数(10110)表示只考虑第2、3、5个...
2019-08-30 17:23:00
96
转载 Intervals II
题目描述You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:reads the number of intervals, their end points and integers c1, ..., cnfrom the st...
2019-08-30 09:57:00
92
转载 最小生成树计数
最小生成树计数#include <bits/stdc++.h>using namespace std;const int maxn=1010;const int mod=31011;struct edge{ int u,v,w; bool operator<(const edge & b)const { ...
2019-08-30 09:39:00
167
转载 Lost Cows
Lost Cows从后往前,如果第 K 头牛前面有 Ak 头比它低,那么它的身高 Hk 是数值 1~N 中第 Ak + 1 小的没有在{Hk+1 , Hk+2,......Hn}中出现的数,具体讲就是建立一个长度为 n 的 01 序列 b,起初全部为 1 。然后从 n 到 1 倒序扫描每个 Ai ,对每个 Ai 执行以下两个操作: 1.查询序列 b 中第 Ai +...
2019-08-30 08:38:00
104
转载 动态查询区间第k大
Dynamic Rankings注:这道题也有树套树和整体二分的做法,这里讲解的是主席树 + 树状数组思路优化。尝试沿用上一题的思路,思考修改操作如何完成:考虑到修改操作对每棵权值线段树的影响是:设修改前的值为w,则[1,x](xi<=x<=n)的线段树都把值域为w的点−1[1,x](xi<=x<=n)的线段树都把值域为vali的点+1这样做的时间...
2019-08-29 09:48:00
455
转载 次小生成树
次小生成树题意理解要你构造一棵nn个节点的严格次小生成树.算法解析分析条件题目中给出的关键点,就是严格和次小.什么是严格就是题目强制要求严格单调性,不可以有=号的出现.什么是次小我们应该都知道,最小生成树,它要求边集合的边总和最小,那么次小生成树,要求边集合的边总和只比最小生成树边集合权值大.总结性质有至少一个(严格)次小生成树,和最小生成树之间只有一条边的差异总...
2019-08-28 09:53:00
107
转载 树上差分闇の連锁
闇の連锁题意理解一颗n−1条主要边的树,然后增加了m条附加边.我们只能删除一条主要边,一条附加边,一种边叫做主要边,一种边叫做附加边.要求删除两条边后,这棵树不再是连通的.我们需要统计,有多少种方案可以使得不连通,输出方案数.算法解析附加边到底有什么用处?对于每一条连接x,y节点的(x,y),其实我们都可以认为这条边,连接了(x,y)这条路径上的所有点.当没有了主要边的时候,...
2019-08-28 09:34:00
102
转载 Stars in Your Window
Stars in Your Window题意:在一个平面内有N个星星,每个星星都在一个亮度值,用一个W*H的矩形去围这些星星,(边上的不算) 求能得到的最大亮度值。思路:想了很久一直不懂 只能看别人的解题报告 。。。。原来只要转换一下,就能把其转换为求线段区间的最大值 每个星星所能影响的范围[(x,y),(x+w-1,y+h-1)]且有一权值 它们重合就表示 能被这个矩形框在一起,也...
2019-08-28 08:51:00
251
转载 统计区间里有多少个不同的数||莫队||主席树||树状数组
https://vjudge.net/problem/SPOJ-DQUERY离线+树状数组先离线下,对询问的r排序,以元素的下标作树状数组维护以r为右边界的区间不同元素的数量,遍历时如果当前元素没有出现,那么存在他的地址,并在树状数组对应下标+1,如果这个元素之前已经出现过了,那么取消之前标记的点也就是将这个元素上一次出现的下标在树状数组中-1,变成0,然后再储存下当前元素最...
2019-08-27 10:23:00
364
转载 模板
一般图匹配带花树 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int maxm=50100; 5 const int maxn=500; 6 char ch[200]; 7 int t,to[maxm],head[maxn],nex[maxm],to...
2019-08-26 11:55:00
123
转载 2019年我能变强组队训练赛第八场
https://codeforces.com/contest/1089#include <bits/stdc++.h>using namespace std;const int maxm=50100;const int maxn=500;char ch[200];int t,to[maxm],head[maxn],nex[maxm],tot...
2019-08-25 14:16:00
165
转载 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛
参考我的博客杜教筛#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1000010;const ll mod=1e9+7;int prime[maxn],f[maxn],sum[maxn],cnt;bool vis[ma...
2019-08-23 21:15:00
191
转载 【并查集】关押罪犯
【并查集】关押罪犯#include <bits/stdc++.h>using namespace std;const int maxn=20010;const int maxm=100010;struct node { int x,y,w; bool operator<(const node &b)con...
2019-08-23 10:08:00
139
转载 上帝与集合的正确用法
上帝与集合的正确用法#include <bits/stdc++.h>using namespace std;typedef long long ll;ll p,a2;ll euler(ll n) { ll res = n; for (ll i = 2; i * i <= n; i++) { if (n %...
2019-08-23 09:34:00
64
转载 Bash's Big Day
Bash's Big Day#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int sum[maxn],maxx,x,n,vis[maxn],sum1,ans=1;int main() { scanf("%d", &n); for (int...
2019-08-23 09:09:00
138
转载 树链剖分求lca
void dfs1(int u,int f){ fa[u]=f,siz[u]=1,dep[u]=dep[f]+1; int maxson = -1; for(int i=Head[u];~i;i=Edge[i].next) { int &v = Edge[i].to; if(v==f) conti...
2019-08-22 20:17:00
101
转载 Contest1814 - 2019年我能变强组队训练赛第七场
Scores of Final Examination#include <bits/stdc++.h> using namespace std;typedef long long ll;ll mod=10000;int n,m;int c[1006][66];int p[1006];int main(){ w...
2019-08-22 18:22:00
129
转载 启发式合并
题意:给定数组a[],求区间个数,满足区间的数各不同,而且满足maxval-len<=K;思路:一看就可以分治做,对于当前的区间,从max位置分治。 对于这一层,需要高效的统计答案,那么对短的一边开始统计。(这个过程很像启发式的逆过程,所以叫做启发式分治)1,对于数不同,这个可以预处理前缀和后缀的最大区间长度A[],B[]。2,st表得到区间最大值位置,然后就可以搞了。题...
2019-08-21 22:11:00
156
转载 2019 Multi-University Training Contest 10
Valentine's Day#include <bits/stdc++.h> using namespace std;const int maxn=10100;double p[maxn];int n;bool cmp(double x, double y){ return x>y;}int main() { int _; s...
2019-08-21 19:29:00
65
转载 图论题
Telephone Lines#include <cstdio>#include <cstring>#include <queue>using namespace std;const int maxn=1010;struct edge{ int v,next,w;}e[maxn*10];int t,head[maxn],n,m...
2019-08-21 15:19:00
123
转载 1-2-K Game
1-2-K Game首先让我们考虑没有k的情况:(n mod 3 =0)因为n可以被分解成若干个3相加,而每个3可以被分解为1+2或2+1,所以无论A出什么B都有方法应对B胜(n mod 3 =1)A可以先选择余数1,这样问题又回到了第一种情况,AB角色互换A胜(n mod 3 =2)与2同理,A先选2即胜而现在多出来的这个k也可以看成是3的某个自然数倍数加上一个小...
2019-08-20 23:32:00
99
转载 Contest1812 - 2019年我能变强组队训练赛第六场
WindowTournament ChartPrime-Factor Prime#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h> using namespace std;typedef long long ll;int l,r;int prime[32000],to...
2019-08-20 18:35:00
108
转载 2019 Multi-University Training Contest 9
Rikka with Cake#pragma GCC optimize(2)#include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; struct node{ int x,y; char dir;}a[maxn]; int _,n,m,k,cnt;int e[...
2019-08-19 17:54:00
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人