该文被密码保护。 阅读全文
posted @ 2018-12-30 17:08 leoiter 阅读(13) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-25 01:48 leoiter 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-24 13:28 leoiter 阅读(18) 评论(0) 推荐(0) 编辑
摘要: D1D2一共6题,暴露出我的许多问题 D1 T1 100 T2 8 T3 0 D2 T1 90? T2 15? T3 0 D1T1:决不能在noip之后便不再写dijkstra 不再写kruskal和并查集(关键时刻能替换掉可持久化并查集) D1T2:思维能力要提高,自己的结论与大佬的是本质字符串( 阅读全文
posted @ 2018-07-21 17:24 leoiter 阅读(487) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int n,r,x,y; double ans; double dis(int x,int y){return sqrt(x*x+y*y);} int main(){ cin>>n>>r; for(int i= 阅读全文
posted @ 2018-05-19 19:05 leoiter 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Jsoi2018 R1: D1:T1:签到题,状压dp,(思考:讲题人说可以卡一卡空间,怎么做?) T2:50pts:贪心,因为无重复 100pts:线段树合并? T3:25pts 树形dp D1:T1:签到题,网络流,(玄学复杂度)(思考:讲题人说什么网络流/匹配都可以过)。 实际得分:50pts 阅读全文
posted @ 2018-05-04 18:08 leoiter 阅读(182) 评论(0) 推荐(0) 编辑
摘要: hdu 6103 Kirinriki hdu 6035 Colorful Tree hdu 6071 Lazy Running hdu 6073 Matching in Multiplication hdu 6070 Dirt Ratio hdu 6078 Wavel Sequence 阅读全文
posted @ 2018-03-21 22:11 leoiter 阅读(119) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-03-19 23:47 leoiter 阅读(26) 评论(0) 推荐(0) 编辑
摘要: bzoj 3083 树链剖分,换根 对于一颗树有以下操作 1.确定x为根,2.将u到v的简单路径上的数全改成c,3.询问当前以x为根的子树中的节点最小权值。 如果没有操作1:树链剖分很明显。 于是考虑换根对结果的影响: Case 1:root=x 结果是全树最小值。 Case 2: root!=x且 阅读全文
posted @ 2018-03-19 20:29 leoiter 阅读(102) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-03-07 21:39 leoiter 阅读(25) 评论(0) 推荐(0) 编辑