2019 年 7月随笔档案 - Snow_in_winer

The 43 rd ACM Asia Nanjing Regional Contest

摘要：https://vj.ti12z.cn/b02428b1bbcf4609f7b121c06ef01b09?v=1564291265 A. 思路当K为1时显然的和N的奇偶性有关，那么我们考虑一下K>1 K>1K>1的情况对于先手的Adrien来说，他对任意的N颗石子，他都可以将这N颗石子分成两段阅读全文

posted @ 2019-07-31 23:24 Snow_in_winer 阅读(181) 评论(0) 推荐(0)

2019 Multi-University Training Contest 4

摘要：#include using namespace std; const int N=200010; int sum,ans[N],base,now,n; int main() { int T; scanf("%d",&T); while (T--) { sum=0; scanf("%d",&n); for (int... 阅读全文

posted @ 2019-07-31 18:15 Snow_in_winer 阅读(148) 评论(0) 推荐(0)

AC自动机

摘要：#include using namespace std; const int maxn=2000101; struct node { int son[30],flag,fail,ans; void clear() { memset(son,0,sizeof(son)); fail=flag=0; } } trie[maxn]; ... 阅读全文

posted @ 2019-07-31 10:09 Snow_in_winer 阅读(203) 评论(0) 推荐(0)

trie

摘要：struct trie { int tree[maxn][30],sum[maxn],flag[maxn],tot; void insert_(char *str) { int len = strlen(str); int root = 0; for (int i = 0; i using namespace std; ... 阅读全文

posted @ 2019-07-30 20:51 Snow_in_winer 阅读(169) 评论(0) 推荐(0)

Contest1802 - 2019年第二阶段我要变强个人训练赛第十八场

摘要：A. Remove a Progression Description: You have a list of numbers from $1$ to $n$ written from left to right on the blackboard. You perform an algorithm 阅读全文

posted @ 2019-07-30 17:36 Snow_in_winer 阅读(260) 评论(0) 推荐(0)

Contest1803 - 2019年第二阶段我要变强个人训练赛第十八场（补题场）

摘要：#include typedef long long ll; using namespace std; const ll maxm=55000; const ll maxn=300; const ll inf=0x3f3f3f3f; ll n,m,d[maxn],u[maxm],d2[maxn],v[maxm],w[maxm],d1[maxn]; struct Dijkstra ... 阅读全文

posted @ 2019-07-30 17:20 Snow_in_winer 阅读(166) 评论(0) 推荐(0)

2019 Multi-University Training Contest 3

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6604 Problem Description Country A and B are at war. Country A needs to organize transport teams to deliver 阅读全文

posted @ 2019-07-29 18:39 Snow_in_winer 阅读(213) 评论(0) 推荐(0)

Circle and Points

摘要：#include #include #include using namespace std; struct Point { double x,y; Point() {}; Point(int _x,int _y):x(_x),y(_y) {}; } p[400]; double dis(Point a,Point b) { return sqrt(... 阅读全文

posted @ 2019-07-29 11:42 Snow_in_winer 阅读(174) 评论(0) 推荐(0)

分治算法应用-最近点对的最小距离-hdu 1007 Quoit Design

摘要：采用分治的思想，把n个点按照x坐标进行排序，以坐标mid为界限分成左右两个部分，对左右两个部分分别求最近点对的距离，然后进行合并。对于两个部分求得的最近距离d，合并过程中应当检查宽为2d的带状区间是否有两个点分属于两个集合而且距离小于d，最多可能有n个点，合并时间最坏情况下是O(n^2).但是，左边阅读全文

posted @ 2019-07-29 11:00 Snow_in_winer 阅读(246) 评论(0) 推荐(0)

2019年第二阶段我要变强个人训练赛第十七场

摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1e9+7; 5 const int N=2e6+10; 6 ll c[N],b[N]; 7 ll n,k,a,ans; 8 阅读全文

posted @ 2019-07-28 18:33 Snow_in_winer 阅读(149) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第四场）

摘要：1 /* 2 3 4 #include <bits/stdc++.h> 5 6 using namespace std; 7 typedef long long ll; 8 const int N=1e5+10; 9 const ll inf=0x3f3f3f3f3f3f3f3f; 10 struc 阅读全文

posted @ 2019-07-27 18:20 Snow_in_winer 阅读(236) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第三场）

摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int N=100101; 5 int n,pre[N],num0,num1,a[N*3],ans; 6 char c[N]; 7 int main(){ 8 scanf("%d" 阅读全文

posted @ 2019-07-25 18:09 Snow_in_winer 阅读(181) 评论(0) 推荐(0)

主席树

摘要：阅读全文

posted @ 2019-07-25 09:31 Snow_in_winer 阅读(169) 评论(0) 推荐(0)

2019 Multi-University Training Contest 2

摘要：1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int N=3030; 6 ll a[N],pre[N],ans[N],inv3; 7 const ll mod=998244353 阅读全文

posted @ 2019-07-24 18:53 Snow_in_winer 阅读(199) 评论(0) 推荐(0)

编辑距离

摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=2000; 4 char c1[N],c2[N]; 5 int n,m,f[N][N]; 6 int main() { 7 scanf("%d", &n); 8 scanf 阅读全文

posted @ 2019-07-23 20:02 Snow_in_winer 阅读(155) 评论(0) 推荐(0)

【动态规划】多米诺骨

摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 const int m=6000; 4 int f[1010][m*2+2],n,a[2000],b[2000],k; 5 int main() { 6 memset(f, 0x3f, sizeo 阅读全文

posted @ 2019-07-23 19:49 Snow_in_winer 阅读(208) 评论(0) 推荐(0)

【动态规划】字符串距离

摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=3000; 4 char c1[N],c2[N]; 5 int l1,l2,d[N][N],k; 6 int main() { 7 scanf("%s", c1); 8 sc 阅读全文

posted @ 2019-07-23 19:03 Snow_in_winer 阅读(367) 评论(0) 推荐(0)

次小生成树

摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf=0x3f3f3f3f; 4 typedef long long ll; 5 const int M=300001; 6 const int N=100001; 7 st 阅读全文

posted @ 2019-07-23 17:22 Snow_in_winer 阅读(142) 评论(0) 推荐(0)

Sorting It All Out

摘要：1 #include <bits/stdc++.h> 2 const int N=100000; 3 using namespace std; 4 vector<int>E[N]; 5 int in[N],n,pos,flag,ok,m,sort1[N],stop,tmp[N]; 6 char X, 阅读全文

posted @ 2019-07-23 15:57 Snow_in_winer 阅读(176) 评论(0) 推荐(0)

Telephone Lines

摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,k; 4 const int maxn=1e6+10; 5 const int maxm=9e6+10; 6 const int inf=0x3f3f3f3f; 7 struct D 阅读全文

posted @ 2019-07-23 11:32 Snow_in_winer 阅读(184) 评论(0) 推荐(0)

2019 Multi-University Training Contest 1

摘要：Path 先跑两遍最短路，正着一边，反着一遍，求出最短路的图，在新图上求最小割 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e4+7; 4 const int maxm=2e4+7; 5 #define ll 阅读全文

posted @ 2019-07-22 19:58 Snow_in_winer 阅读(211) 评论(0) 推荐(0)

2019江西省省赛

摘要：1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 char c[1000]; 6 ll l,k1,k2,k3,k4,k,kk,d; 7 8 int main(){ 9 while (~scanf 阅读全文

posted @ 2019-07-21 20:28 Snow_in_winer 阅读(135) 评论(0) 推荐(0)

2019牛客暑期多校训练营第二场

摘要：A.Eddy Walker B.Eddy Walker 2 C.Go on Strike! D.Kth Minimum Clique E.MAZE F.Partition problem G.Polygons H.Second Large Rectangle 1 #include<bits/stdc 阅读全文

posted @ 2019-07-20 17:37 Snow_in_winer 阅读(308) 评论(0) 推荐(0)

母函数

摘要：1.若有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？各有几种可能方案？如何解决这个问题呢？考虑构造母函数。如果用x的指数表示称出的重量，则： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可以用函数1+x2表示， 1个3克的砝码可以用函数1+x3表示， 1个4克的砝码可以用函数1 阅读全文

posted @ 2019-07-19 21:46 Snow_in_winer 阅读(199) 评论(0) 推荐(0)

树形DP

摘要：1.没有上司的舞会某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请阅读全文

posted @ 2019-07-19 21:20 Snow_in_winer 阅读(111) 评论(0) 推荐(0)

Snow_in_winter

07 2019 档案

公告