leoiter

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： D1D2一共6题，暴露出我的许多问题 D1 T1 100 T2 8 T3 0 D2 T1 90？ T2 15？ T3 0 D1T1：决不能在noip之后便不再写dijkstra 不再写kruskal和并查集（关键时刻能替换掉可持久化并查集） D1T2：思维能力要提高，自己的结论与大佬的是本质字符串（ 阅读全文

摘要： #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= 阅读全文

摘要： Jsoi2018 R1: D1：T1:签到题，状压dp，（思考：讲题人说可以卡一卡空间，怎么做？） T2:50pts:贪心，因为无重复 100pts：线段树合并？ T3:25pts 树形dp D1：T1:签到题，网络流，（玄学复杂度）（思考：讲题人说什么网络流/匹配都可以过）。 实际得分：50pts 阅读全文

摘要： hdu 6103 Kirinriki hdu 6035 Colorful Tree hdu 6071 Lazy Running hdu 6073 Matching in Multiplication hdu 6070 Dirt Ratio hdu 6078 Wavel Sequence 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： bzoj 3083 树链剖分，换根 对于一颗树有以下操作 1.确定x为根，2.将u到v的简单路径上的数全改成c，3.询问当前以x为根的子树中的节点最小权值。 如果没有操作1：树链剖分很明显。 于是考虑换根对结果的影响： Case 1：root=x 结果是全树最小值。 Case 2: root!=x且 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文