Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘裸题。 如果直接乘的话会爆long long，所以用加法代替乘，过程中不断取模。 加法应是快速乘，不要O(n)循环…… 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1013 根据距离式子，两个点的话，两边平方再消掉x^2之后有： a1^2 - 2*a1*x1 + a2^2 - 2*a2*x2 + ... + an^2 - 2*an*xn = b1^2 - 2 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2257 以两个瓶子为例，可以倒出它们的差，这是它们容量的gcd的倍数。 k个瓶子就可以倒出它们容量的gcd的倍数。 由裴蜀定理得可以倒出它们的gcd。所以找出k个数使它们的gcd最大。 一个很妙 阅读全文

摘要： 题目：http://poj.org/problem?id=3070 矩阵快速幂模板。mod写到乘法的定义部分就行了。 别忘了 I ( ) 和 i n i t ( ) 要传引用！ 阅读全文

摘要： 题目：http://poj.org/problem?id=2828 给出插队的信息（插到当前第几个人后面），求最终的序列。 权值树状数组。 考虑人越靠后优先级越高（如最后一个人的最终位置就是他插入的位置），所以倒序处理。 用1表示还没人在最终的这个位置，0表示有人了。 倒序到i的时候，“ i 插到第 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2957 线段树。每个点记录斜率，要一个单增的序列长度（从1开始）。 线段树每个点记录自己区间的max和单增长度，pushup的时候通过mx [ ls ]判断往哪个儿子递归。 需要注意的是当右儿子 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3385 有DFS判负环的方法。参见《SPFA算法的优化及应用》（姜碧野）。 摘录文中一段： 首先假设初始时存在一个点s，从该点出发我们能找到正环(即以s为起点在环上走一圈，经过任意点时的dis[x]都大于0)。下面 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1522 简单地求了一堆最短路而已。 1.有时候sqrt里要 * 1.0，不知何故；本题需要吗？ 2.那个地方是 f [ col [ cur ] ]，不是 f [ cnt ]！ *3.原来可以输入 .1%d 来限制输 阅读全文

摘要： 题目：http://poj.org/problem?id=3662 二分答案。然后边权>mid的边的边权2记为1，否则记为0。找一个边权2的最短路，看dis[n]是否<=K。 别忘了不能到达要输出-1。 阅读全文

摘要： 题目：http://codevs.cn/problem/1173/ https://www.luogu.org/problemnew/show/P1073 本来考虑缩点什么的，后来发现不用。 只要记录一下从起点走到现在经过的最小值和从终点走到现在经过的最大值就行了。 从终点走到现在就是记录一个反向边 阅读全文