摘要: 2017.12.4 "bzoj3544" 前缀和 "bzoj1601" 最小生成树 "bzoj1303" 前缀和 2017.12.11 "UVA11292" 贪心 2017.12.18 "bzoj1053" dfs,数论 2017.12.25 "bzoj1007" 单调栈,计算几何 "bzoj101阅读全文
posted @ 2017-11-30 13:31 XYZinc 阅读(36) 评论(0) 编辑
摘要: ![](http://images2017.cnblogs.com/blog/1182974/201711/1182974-20171110113346903-324388480.png) ![](https://images2018.cnblogs.com/blog/1182974/201711/1182974-20171125092200109-1433020292.png) ![](ht...阅读全文
posted @ 2017-11-10 16:48 XYZinc 阅读(41) 评论(0) 编辑
摘要: 题目 "bzoj3224" 代码 include include include include include include using namespace std; define N 100005 int n,root,cnt,ch[N][2];//splay本质为二叉排序树 int fa[N阅读全文
posted @ 2018-01-06 15:15 XYZinc 阅读(10) 评论(0) 编辑
摘要: 2017.12.4 "bzoj3544" 前缀和 "bzoj1601" 最小生成树 "bzoj1303" 前缀和 2017.12.11 "UVA11292" 贪心 2017.12.18 "bzoj1053" dfs,数论 2017.12.25 "bzoj1007" 单调栈,计算几何 "bzoj101阅读全文
posted @ 2017-11-30 13:31 XYZinc 阅读(36) 评论(0) 编辑
摘要: 题目 "luogu3690" 硫硼作者想提醒大家,WA 了 TLE 了 RE 了的,也许只是主函数写错了 代码 include include include include include include using namespace std; define pa T[x].fa define 阅读全文
posted @ 2017-11-18 16:29 XYZinc 阅读(26) 评论(0) 编辑
摘要: Day0 本来想着就只是去熟悉下键盘而已,结果到了一看,人山人海,感觉跟去年总参赛人数有的一比,接着就凌乱了 然后试机,三位同行的dalao上来就是一颗平衡树,就显得正在调试 A+B problem 的蒟蒻异常sb。 然后有一位dalao面基成功,然后就回学校了。。。 晚上本来准备打波AC自动机求好阅读全文
posted @ 2017-11-13 14:52 XYZinc 阅读(90) 评论(0) 编辑
摘要: ![](http://images2017.cnblogs.com/blog/1182974/201711/1182974-20171110113346903-324388480.png) ![](https://images2018.cnblogs.com/blog/1182974/201711/1182974-20171125092200109-1433020292.png) ![](ht...阅读全文
posted @ 2017-11-10 16:48 XYZinc 阅读(41) 评论(0) 编辑
摘要: 送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事,比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说,LYK一开始有n个数,第i个数字是ai,它找来了一个新的数字P,并想将这n个数阅读全文
posted @ 2017-11-08 15:26 XYZinc 阅读(33) 评论(0) 编辑
摘要: 题目 "luogu3390" 代码 include include include include include define N 200 define ll long long define mod 1000000007 using namespace std; int n; struct no阅读全文
posted @ 2017-11-08 07:22 XYZinc 阅读(17) 评论(0) 编辑
摘要: 题目 "luogu1562" 题解 这篇博客写的非常不错的 http://blog.csdn.net/Dora_Bin/article/details/52733832?locationNum=7 唉,位运算巨差,打了半个多小时,某C姓dalao秒A,果然还是要向强者多多学习 代码 include 阅读全文
posted @ 2017-10-24 09:41 XYZinc 阅读(38) 评论(0) 编辑
摘要: string 【题目描述】 给定一个由小写字母组成的字符串s。有m次操作,每次操作给定3个参数l,r,x。如果x=1,将s[l] ~ s[r]升序排序;如果x=0,将s[l] ~ s[r]降序排序。你需要求出最终序列。 【输入数据】 第一行两个整数n,m。第二行一个字符串s。接下来m行每行三个整数x阅读全文
posted @ 2017-10-24 09:14 XYZinc 阅读(47) 评论(0) 编辑
摘要: 题目 "luogu1419" 代码 include include include include include include define N 100005 define inf 1000000000 define ll long long using namespace std; int n阅读全文
posted @ 2017-10-09 14:16 XYZinc 阅读(35) 评论(0) 编辑
摘要: 题目 "vijos2024" 题解 做此题前,需清晰最短路的更新条件: dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]) 也就是说,只有当找到一条连通i,j两点且权值和小于i,j边权的路径时,更新最短路,其余情况下最短路即边权 不妨将给予的所有权值排序,显然,阅读全文
posted @ 2017-10-08 08:54 XYZinc 阅读(45) 评论(0) 编辑
摘要: 题目 "bzoj4552" 题解 二分q位置上的值mid,然后将所有大于mid的数记为1,小于等于mid的数记为0,用线段树维护区间的和 对于升序排列,及时将所有为1的数放在右边;降序排列就是将所有为0的数放在右边 最后判断出p位置为1还是0,若为1,则说明mid小于真实值,l=mid+1;若为0,阅读全文
posted @ 2017-10-06 13:33 XYZinc 阅读(48) 评论(0) 编辑
摘要: 题目 "vijos1083" 代码 include include include include include include define N 500005 define inf 0xfffffff using namespace std; int n,m,a[N]; struct node 阅读全文
posted @ 2017-10-06 13:09 XYZinc 阅读(49) 评论(0) 编辑
摘要: 题目 "bzoj1059" 题解 可以发现,交换操作并不能改变点间的行列关系,所以只需要判断是否存在n个既不同行也不同列的点 将行和列看做左右集合的点,若为黑色,则连上一条边,最后二分图最大匹配 代码 include include include include include include d阅读全文
posted @ 2017-10-03 13:47 XYZinc 阅读(31) 评论(0) 编辑
摘要: 题目 "vijos1979" 代码 include include include include include include include include define N 200005 define inf 2000000000 using namespace std; int n,sum阅读全文
posted @ 2017-09-30 16:09 XYZinc 阅读(34) 评论(0) 编辑