[Luogu 3128] USACO15DEC Max Flow "" 最近跟 LCA 干上了… 树剖好啊，我再也不想写倍增了。 以及似乎成功转成了空格选手 qwq。 对于每两个点 S and T，求一下 LCA 顺便树上差分，最后求差分数组的前缀和并找出最大值输出就行了。 （PS：最近考前训练不开 ...
分类：
其他好文 时间：
2018-11-01 22:23:41
阅读次数：
204
题目链接：http://codeforces.com/problemset/problem/519/D 题目大意：给你一串字符串s仅由小写字母组成,并且对于'a'~'z'都给了一个值。求子串t满足t的开头和结尾字符相同，且中间的字符的值相加为0，求子串t的数目。解题思路：设置map<LL,int>m ...
分类：
其他好文 时间：
2018-11-01 21:03:31
阅读次数：
119
注意最后询问要求知道每个位置的值时差分的作用 还有前缀和在一些问题中的作用 学数据结构学傻了系列 ...
分类：
其他好文 时间：
2018-10-30 22:23:54
阅读次数：
147
分别对每块木板做区间dp,设$g[i][j]$表示前i个格子,刷恰好j次,并且第i格是合法的最多合法的格子数.从前往后枚举断点来转移就好了. 这样处理再出来$g[i][j]$每一块木板i刷j次的最大合法格子数. 最后再合并每块木板的答案,用$dp[i][j]$表示前i块木板,一共恰好刷了k次的最大合 ...
分类：
其他好文 时间：
2018-10-30 21:21:42
阅读次数：
113
杜教筛真的是一个十分著名的筛法，它那玄学的$O(n^{\frac23})$时间复杂度真的是十分神奇。它主要用途是求积性函数的前缀和（当然，根据差分思想，求一段区间内的值之和也是很简单的）。 ...
分类：
其他好文 时间：
2018-10-30 17:07:36
阅读次数：
677
题意：给定m个人，每个人有n个数字且每个人的所有数字都是一个n的排列，求有多少种方案去掉某个前缀和后缀后m个人剩余的部分相等 m<=10,n<=1e5 思路：考虑极长的一段连续匹配的串，因为最后需要是连续的一段，所以它对答案的贡献应该是它的子串个数 刚开始以为是子序列个数还傻乎乎的去写高精了，也算是 ...
分类：
其他好文 时间：
2018-10-29 20:02:54
阅读次数：
205
插一嘴：异或和满足前缀和性质，也可以O(1)求 ...
分类：
其他好文 时间：
2018-10-28 15:00:07
阅读次数：
152
F - Detachment In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old ...
分类：
其他好文 时间：
2018-10-28 12:51:24
阅读次数：
298
首先这个题它给定我们的是一个平面图。（除端点外，没有相交的边） 那么我们可以知道对于： 每一个在左侧的点 能够到达的 右侧的点一定是一段区间（对应的是ｙ值）。 因为如果区间中有一个点它无法到达，那么其他点必然也无法到那个点，否则会相交。 这样的话我们可以先从左边BFS一遍，如果右边有无法到的点，就不 ...
分类：
其他好文 时间：
2018-10-27 22:59:12
阅读次数：
196
题目 一道神奇的题qwq 首先看题很容易想到把所有的点存下来然后暴力枚举...于是RE 20分 所以要找一种不用开那么大的数组的解法（然而我自己是不可能想出来的qwq 注意一个地方，人数为奇数的位置“最多也仅有一个”，说明奇偶性只根据这一个点改变 ……也就是说，用前缀和的方法表示的时候，奇数点之前都 ...
分类：
其他好文 时间：
2018-10-27 19:48:44
阅读次数：
141
