2016年09月_lchi1997

12月 11月 10月 09月 08月 06月 04月 03月

原创 Codeforces 718C

1. 区间更新&&区间查询考虑线段树维护 + lazy标记2. 如果一个区间仅仅维护Sum, l, r的话，是没有办法在更新的时候知道，到底sum要加多少的3. 考虑到 ai xi 的上限都是1e9的话求Fibonacci数肯定是矩阵快速幂的同理一个节点可以维护 Pre 和 Sum 每次更新乘【0111】^ x 这样一个矩阵算出新的 Pre 和 Sum 即可4.

2016-09-26 21:39:36 301

原创 POJ2226

poj 2226 Muddy Fields非常郁闷，以前做过几乎一样的消灭星星的题目，知道是行和列进行二分图匹配。这次也尝试从这个角度去做，但没有看出来到底是个什么模型，主要上次也没有弄懂。*********给这样一个三行三列的图吧，二分图匹配的结果可能是 (R1, C1) (R2, C2) (R3, C3) 并不能懂这个匹配的实际意义是什么。后来看到题解，行与列的每

2016-09-20 20:15:04 270

原创 CSU 1811 Tree Intersection 处理树问题的一个重要思路！！！

http://acm.hust.edu.cn/vjudge/contest/131505#problem/I给下链接题意自取错误思路不谈，避免强化对题意简单理解后转化为①求出每棵子树中独有的颜色和没出现过的颜色的数量1. 比赛一打玩问 lcy 韬神他们怎么做的，n个map 存该点下子树中需要存的颜色据说复杂度可以证明为nlogn，不太懂暂且不管2. 百度了

2016-09-06 18:12:27 240