摘要: ST表优化并查集 阅读全文
posted @ 2018-10-17 10:20 wyxwyx 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 奇葩的跑最短路的方式。 阅读全文
posted @ 2018-10-17 08:52 wyxwyx 阅读(330) 评论(1) 推荐(3) 编辑
摘要: [CodeForces]Educational Round 52 阅读全文
posted @ 2018-10-16 18:09 wyxwyx 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 定理sb题 阅读全文
posted @ 2018-10-16 07:51 wyxwyx 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 二分图匹配或并查集维护。 阅读全文
posted @ 2018-10-15 21:29 wyxwyx 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 巧妙的转化问题后用组合知识解决 阅读全文
posted @ 2018-10-15 20:24 wyxwyx 阅读(186) 评论(0) 推荐(0) 编辑
摘要: DAG上DP 阅读全文
posted @ 2018-10-15 19:50 wyxwyx 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 字符串和计算几何结合 阅读全文
posted @ 2018-10-15 18:10 wyxwyx 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 记录一些做题中遇到的错误 阅读全文
posted @ 2018-10-15 16:47 wyxwyx 阅读(34) 评论(0) 推荐(0) 编辑
摘要: [Codeforces]Round 516 阅读全文
posted @ 2018-10-14 21:03 wyxwyx 阅读(202) 评论(0) 推荐(1) 编辑
摘要: [AtCoder]Grand Contest 028 阅读全文
posted @ 2018-10-14 16:35 wyxwyx 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 差分维护区间加等差数列 阅读全文
posted @ 2018-10-11 14:19 wyxwyx 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 最小费用最大流 阅读全文
posted @ 2018-10-11 10:44 wyxwyx 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 搜索加剪枝题 阅读全文
posted @ 2018-10-10 19:42 wyxwyx 阅读(220) 评论(0) 推荐(0) 编辑
摘要: min-max搜索 阅读全文
posted @ 2018-10-10 16:27 wyxwyx 阅读(251) 评论(0) 推荐(0) 编辑
摘要: AtCoder Regular Round 103 阅读全文
posted @ 2018-10-08 14:31 wyxwyx 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 513 题解 阅读全文
posted @ 2018-10-07 10:10 wyxwyx 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 514 阅读全文
posted @ 2018-10-06 10:56 wyxwyx 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 重构树的应用 阅读全文
posted @ 2018-10-05 18:27 wyxwyx 阅读(99) 评论(0) 推荐(0) 编辑
摘要: CodeForces Round 511题解 阅读全文
posted @ 2018-09-29 10:38 wyxwyx 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 在1*n的序列中,每次可以合并两个相邻且相等的数,变成它们两个加1,求最大的数。 阅读全文
posted @ 2018-09-29 10:36 wyxwyx 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一道用堆做的神题 阅读全文
posted @ 2018-09-29 10:30 wyxwyx 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 最大Xor和路径 阅读全文
posted @ 2018-09-29 10:21 wyxwyx 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1. [NOI2004]起床困难综合征:预处理每一位用1好还是0好,按位贪心就行。 2. [网络流24题]运输问题:最小费用最大流裸题,最大费用权值取反就行。(然后我spfa就写错了) 3. [ZJOI2005]午餐:排序后DP就行。 4. [USACO08OCT]WateringHole:Prim 阅读全文
posted @ 2018-09-29 10:15 wyxwyx 阅读(109) 评论(0) 推荐(0) 编辑
摘要: $\sum_{i=1}^{n}\sum_{j=1}^{m} (n\bmod i)(m\bmod j)[i \ne j]$ 阅读全文
posted @ 2018-09-29 09:58 wyxwyx 阅读(303) 评论(0) 推荐(0) 编辑