![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
文章平均质量分 74
haha593572013
这个作者很懒,什么都没留下…
展开
-
codeforces 162 div 1(完全)
A. Escape from StonesB. Good Sequences C. Choosing BallsD. Colorful Stones:s串的每个字符对应T串中一个匹配的区间,但是要注意XXXc1c2 xxxxc2c1这种状态不可达到 , 所以要剪掉,参考rnq_58的代码E. Roadside Trees官方题解(很详细了)线段树优化DP原创 2013-01-27 12:03:32 · 1373 阅读 · 0 评论 -
Codeforces 267C 高斯消元解方程
题目链接首先,这个题还是蛮有意思的,,,其次,一个sb的bug整了我一下午题意:给出一个流量网络,告诉你每条边流量的上限,每个点(除了源点和汇点)都满足流量平衡,即流进 = 流出 ,还有一个关键的条件是对于任意的x y,从x走到y的流量和相等,流量和为从x到y每条边的流量相加(有正有负)。最后让你输出一种网络流的方案,使得总的流量最大对于任意两个点,不管走哪条路径,流量和都原创 2013-02-03 17:59:19 · 1627 阅读 · 0 评论 -
SRM 603
250:给一棵树,两个人玩游戏,轮流切断一条边,然后选择留下一个连通块,最后会剩下一个点,第一个人想最后剩下来的点的点权最大,第二个人想让他最小,问最后剩下的点的点权智商题啊,,,答案就是最大的叶子。。知道结果后,想想就清楚了。500给定n k,求有多少的长度为n的“字符串”对 A B,满足A + C = C + B各种讨论之后可以得到A B是循环同构的(还是不影响大家的思考的原创 2014-01-07 14:59:18 · 1587 阅读 · 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 · 1563 阅读 · 0 评论