
math
文章平均质量分 74
haha593572013
这个作者很懒,什么都没留下…
展开
-
codeforces 162 div 1(完全)
A. Escape from Stones B. Good Sequences C. Choosing Balls D. Colorful Stones: s串的每个字符对应T串中一个匹配的区间,但是要注意 XXXc1c2 xxxxc2c1 这种状态不可达到 , 所以要剪掉,参考rnq_58的代码 E. Roadside Trees 官方题解(很详细了) 线段树优化DP原创 2013-01-27 12:03:32 · 1413 阅读 · 0 评论 -
Codeforces 267C 高斯消元解方程
题目链接 首先,这个题还是蛮有意思的,,, 其次,一个sb的bug整了我一下午 题意:给出一个流量网络,告诉你每条边流量的上限,每个点(除了源点和汇点)都满足流量平衡,即流进 = 流出 ,还有一个关键的条件是对于任意的x y,从x走到y的流量和相等,流量和为从x到y每条边的流量相加(有正有负)。最后让你输出一种网络流的方案,使得总的流量最大 对于任意两个点,不管走哪条路径,流量和都原创 2013-02-03 17:59:19 · 1694 阅读 · 0 评论 -
SRM 603
250: 给一棵树,两个人玩游戏,轮流切断一条边,然后选择留下一个连通块,最后会剩下一个点,第一个人想最后剩下来的点的点权最大,第二个人想让他最小,问最后剩下的点的点权 智商题啊,,,答案就是最大的叶子。。知道结果后,想想就清楚了。 500 给定n k,求有多少的长度为n的“字符串”对 A B,满足A + C = C + B 各种讨论之后可以得到A B是循环同构的(还是不影响大家的思考的原创 2014-01-07 14:59:18 · 1621 阅读 · 0 评论 -
gcd and exgcd
数论入门基础最大公约数问题1给定平面上的两个格点 P1=(x1,y1)P1 = (x1, y1) P2=(x2,y2)P2 = (x2, y2) 求线段P1P2上有几个格点 −109<=x1,x2,y1,y2<=109-10^9 <= x1, x2, y1, y2 <= 10^9解法1枚举所有的合法的 min(x1,x2)<=x<=max(x1,x2)min(x1, x2) <= x <= ma原创 2017-07-01 21:19:00 · 1630 阅读 · 0 评论