xayata

2018年8月7日

摘要： /* * 对于不在最短路树上的边(x, y) * 1 * | * | * t * / \ * / \ * x-----y * 考虑这样一种形态的图, ‘-’ 标记为非最短路树的边 * 对于边集(x, t)内的任意一点 i, 到达它的所有方式一定是 1 -> t... 阅读全文

posted @ 2018-08-07 21:03 xayata 阅读(125) 评论(0) 推荐(0) 编辑

bzoj2725

摘要： * 给出一张图 * 每次删掉一条边后求 the shortest path from S to T * 线段树维护最短路径树 * 具体维护从某点开始偏离最短路而到达 T 的最小距离 * 首先记录下最短路径 * 考虑每一种走法都是 S -> a -> x -> y -> b -> T, 其中 S -> 阅读全文

posted @ 2018-08-07 21:02 xayata 阅读(223) 评论(0) 推荐(0) 编辑

2018年6月13日

[Luogu] 余数求和

摘要： question： $$\sum_{i=1}^{n} k \bmod i$$$$\sum_{i=1}^{n} k - \lfloor \frac{k}{i} \rfloor i$$$$\sum_{i=1}^{n}k - \sum_{i=1}^{n}\lfloor \frac{k}{i} \rfloo 阅读全文

posted @ 2018-06-13 15:03 xayata 阅读(118) 评论(0) 推荐(0) 编辑

2018年5月22日

[Luogu] 高斯消元法

摘要： https://www.luogu.org/problemnew/show/P3389 模拟，消元阅读全文

posted @ 2018-05-22 21:09 xayata 阅读(208) 评论(1) 推荐(0) 编辑

[Luogu] 矩形覆盖

摘要： https://www.luogu.org/problemnew/show/P1034 数据太水爆搜过掉阅读全文

posted @ 2018-05-22 17:32 xayata 阅读(169) 评论(0) 推荐(0) 编辑

2018年5月20日

[Hdoj] Fast Matrix Calculation

摘要：题面：http://acm.hdu.edu.cn/showproblem.php?pid=4965 题解：https://www.zybuluo.com/wsndy-xx/note/1153981 阅读全文

posted @ 2018-05-20 15:51 xayata 阅读(153) 评论(0) 推荐(0) 编辑