会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
下一页
2017年2月25日
666
该文被密码保护。
阅读全文
posted @ 2017-02-25 21:12 SD_le
阅读(3)
评论(0)
推荐(0)
编辑
bzoj 3190 赛车 半平面交
摘要: 直接写的裸的半平面交,已经有点背不过模板了。。。 这题卡精度,要用long double ,esp设1e-20。。。
阅读全文
posted @ 2017-02-25 12:03 SD_le
阅读(203)
评论(0)
推荐(0)
编辑
2017年2月24日
bzoj 2178 自适应Simpson积分
摘要: 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...
阅读全文
posted @ 2017-02-24 10:25 SD_le
阅读(332)
评论(0)
推荐(0)
编辑
2017年2月23日
bzoj 3530 : [Sdoi2014]数数
摘要: 一眼AC自动机上DP,f[i][j][0]到第j个节点表示前i位与n一样的方案,1表示不一样的方案。 事实证明我每回写数位dp都要wa到神志模糊,数据一有0就跪,所以加了各种特判。。。 因为如果数据中有0032这种的话直接dp会把32判为不合法,而事实上它是合法的,因为要去掉前缀0. 所以每回从根向
阅读全文
posted @ 2017-02-23 22:47 SD_le
阅读(264)
评论(0)
推荐(0)
编辑
2017年2月22日
NTT+多项式求逆
摘要: 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) ...
阅读全文
posted @ 2017-02-22 17:00 SD_le
阅读(240)
评论(0)
推荐(0)
编辑
2017年2月18日
bzoj 4566: [Haoi2016]找相同字符
摘要: 一直忘了放模板。。。 把两个串连起来做个后缀自动机对每个字串统计答案就行了。
阅读全文
posted @ 2017-02-18 23:53 SD_le
阅读(270)
评论(0)
推荐(0)
编辑
杜教筛模板
摘要: 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 ...
阅读全文
posted @ 2017-02-18 22:54 SD_le
阅读(421)
评论(0)
推荐(0)
编辑
2017年2月17日
bzoj 3772 :精神污染 线段树+打标记 or 主席树
摘要: 3772: 精神污染 Description 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑户内海沿岸气候温暖,多晴天,有日本少见的
阅读全文
posted @ 2017-02-17 19:52 SD_le
阅读(458)
评论(0)
推荐(0)
编辑
2017年2月15日
bzoj 3779: 重组病毒
摘要: 一道好题~~ 一个点到根传染需要的时间是这段路径上不同颜色的数目,一个点子树到根平均传染时间就是加权平均数了(好像是废话)。 所以只要用线段树维护dfs序就这个可以了,换根的话一个点的子树要么在dfs序中不变,要么被截成了[1,l)和(r,n]两段(当这个点为当前root的祖先),l和r即为包含当前
阅读全文
posted @ 2017-02-15 11:38 SD_le
阅读(340)
评论(0)
推荐(0)
编辑
bzoj 3357: [Usaco2004]等差数列
摘要: f[i][j]表示i接j后面的最长长度,枚举中间的那个数用个hash表转移就行了。 水题。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #define N 2005 u
阅读全文
posted @ 2017-02-15 11:21 SD_le
阅读(241)
评论(0)
推荐(0)
编辑
bzoj 3551: [ONTAK2010]Peaks加强版
摘要: 这道题用到了Kruskal重构树,有个性质是这棵树是一个大根堆,而且每个点所能延伸出去的联通块在树的dfs序中是连续的一段,所以就可以用主席树维护了。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<c
阅读全文
posted @ 2017-02-15 11:19 SD_le
阅读(171)
评论(0)
推荐(0)
编辑
2017年2月13日
bzoj 4358: permu 莫队
摘要: 第一步先莫队分块。 对于每一块l~r,初始右端点设为r+1,然后每个询问先将右端点往右移,然后处理询问在l~r之间的部分,最后用一个栈再把l~r的复原。 具体来说是维护两个数组now1和now2,一个向右最长的长度,一个向左的长度,每插入一个值x,用x+1的now2更新x的now2,用x-1的now
阅读全文
posted @ 2017-02-13 19:55 SD_le
阅读(846)
评论(0)
推荐(0)
编辑
2017年2月12日
线段树分裂合并
摘要: 实现了线段树的分裂合并。题意大概是在长度2^30的序列中实现区间提取,区间合并。 复杂度nlogn,我也不知道为什么。
阅读全文
posted @ 2017-02-12 09:50 SD_le
阅读(841)
评论(0)
推荐(0)
编辑
bzoj 3065 带插入区间k小值
摘要: 替罪羊树套权值线段树。 计数式垃圾回收。 复杂度nlog2^n。 写了半个冬令营。
阅读全文
posted @ 2017-02-12 09:47 SD_le
阅读(182)
评论(0)
推荐(0)
编辑
lct模板
摘要: 动态最小生成树
阅读全文
posted @ 2017-02-12 09:42 SD_le
阅读(457)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
下一页
公告
重置按钮
爱好:
看书
旅游
运动
购物