差分
lengxuenong
这个作者很懒,什么都没留下…
展开
-
poj2459+luogu2879 差分两题
做这样的小题最适合我,普及-:)poj读不懂原文,只好抄抄抄了,所以抄完题意,代码也一起抄啦! /*农夫想要在第D天的时候剩下F2千克的草,而他一共有F1千克的草,如果他将草投放到农场就会有牛来吃草,所以他想知道在第几天的时候放他的F1千克的草料到农场上,才能让他的草料在第D天的时候剩下F2千克 Input 第一行为四个整数C,F1,F2,D分别表示牛的数量,农夫拥有的草的数量,农...原创 2018-12-12 17:25:17 · 187 阅读 · 0 评论 -
P5203 [USACO19JAN]Exercise Route-树上的前缀和差分
题目大意:给出一颗树和m条边,统计两条有交集的边有多少种情况。这样的题目我当然是抄题解啦。抄题解还花了好长时间才弄明白(自认为)。题解说明满足要求的跑步路线必须恰好包含两条“非标准”道路,于是我们研究两条“非标准”道路在什么情况下能构成环。我们称一条“非标准”道路两边的点在树上的路径为这条“非标准”道路在树上的path。我们发现,两条“非标准”道路能构成一个环当且仅当他们的path有重边...原创 2019-09-27 11:06:26 · 239 阅读 · 1 评论