该文被密码保护。 阅读全文
摘要：
直接写的裸的半平面交，已经有点背不过模板了。。。 这题卡精度，要用long double ，esp设1e-20。。。 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n; 9 const double eps = 1e-13; 10 struct node 11 { 12 double x,y,r; 13 }b[1006],a[1006];int... 阅读全文
摘要：
一眼AC自动机上DP,f[i][j][0]到第j个节点表示前i位与n一样的方案，1表示不一样的方案。 事实证明我每回写数位dp都要wa到神志模糊，数据一有0就跪，所以加了各种特判。。。 因为如果数据中有0032这种的话直接dp会把32判为不合法，而事实上它是合法的，因为要去掉前缀0. 所以每回从根向 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define N 300005 8 using namespace std; 9 const int ni = 3; 10 const int p = 1004535809; 11 ll pw(ll x,int y) ... 阅读全文
摘要：
一直忘了放模板。。。 把两个串连起来做个后缀自动机对每个字串统计答案就行了。 阅读全文
摘要：
1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define ll long long 8 #define N 2000005 9 using namespace std; 10 const int now=1mp; 47 int g(int x) 48 { 49 if(xmmp; 61 ll ... 阅读全文
摘要：
3772: 精神污染 Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的 阅读全文
摘要：
一道好题~~ 一个点到根传染需要的时间是这段路径上不同颜色的数目，一个点子树到根平均传染时间就是加权平均数了(好像是废话)。 所以只要用线段树维护dfs序就这个可以了，换根的话一个点的子树要么在dfs序中不变，要么被截成了[1,l)和(r,n]两段(当这个点为当前root的祖先),l和r即为包含当前 阅读全文
摘要：
f[i][j]表示i接j后面的最长长度，枚举中间的那个数用个hash表转移就行了。 水题。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #define N 2005 u 阅读全文
摘要：
这道题用到了Kruskal重构树，有个性质是这棵树是一个大根堆，而且每个点所能延伸出去的联通块在树的dfs序中是连续的一段，所以就可以用主席树维护了。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<c 阅读全文
摘要：
第一步先莫队分块。 对于每一块l~r，初始右端点设为r+1，然后每个询问先将右端点往右移，然后处理询问在l~r之间的部分，最后用一个栈再把l~r的复原。 具体来说是维护两个数组now1和now2，一个向右最长的长度，一个向左的长度，每插入一个值x，用x+1的now2更新x的now2，用x-1的now 阅读全文