A 取余最长路 不难发现路径可以拆成三条线段，只要知道两个转折点的位置就能计算出答案。 设sum(i,l,r)表示第i行从l到r元素的和，则答案可以表示为sum(1,1,x)+sum(2,x,y)+sum(3,y,n)%p。 前缀和一下转化成(S3[n]-S3[y-1])+S2[y]+(S1[x]- ...
分类：
编程语言 时间：
2016-05-02 22:42:09
阅读次数：
222
题目链接： http://www.codeforces.com/problemset/problem/666/A http://www.codeforces.com/problemset/problem/666/A 题目大意： 给一个单词，分为前缀和后缀两部分，前缀长度不得小于5，后缀长度只能2或3 ...
分类：
其他好文 时间：
2016-05-02 22:35:43
阅读次数：
233
对于一颗树，dfs遍历为每个节点标号，在进入一个树是标号和在遍历完这个树的子树后标号，那么子树所有的标号都在这两个数之间，是一个连续的区间。（好神奇~~~） 这样每次操作一个结点的子树时，在每个点的开始结束两个点标记一下就可以，用后缀数组求前缀和就可知道每个点的值。 这道题虽然很麻烦（dep[y]- ...
分类：
编程语言 时间：
2016-05-02 18:41:21
阅读次数：
201
学习要点： 1.CSS3 前缀 2.长度单位 rem 主讲教师：李炎恢 本章主要探讨 HTML5 中 CSS 在发展中实行标准化的一些问题，重点探讨 CSS3 中新属性前缀问题和新的单位 rem。 一．CSS3 前缀 在 CSS3 的很多新属性推出时，这些属性还处在不太稳定的阶段，随时可能被剔除。而 ...
分类：
Web程序 时间：
2016-05-01 09:51:49
阅读次数：
264
python 里面的单下划线与双下划线的区别 Python 用下划线作为变量前缀和后缀指定特殊变量。 _xxx 不能用'from moduleimport *'导入 __xxx__ 系统定义名字 __xxx 类中的私有变量名 核心风格：避免用下划线作为变量名的开始。 因为下划线对解释器有特殊的意义， ...
分类：
编程语言 时间：
2016-04-30 11:34:39
阅读次数：
229
Python中下划线 完全解读 Python 用下划线作为变量前缀和后缀指定特殊变量 _xxx 不能用’from module import *’导入 __xxx__ 系统定义名字 __xxx 类中的私有变量名 核心风格：避免用下划线作为变量名的开始。 因为下划线对解释器有特殊的意义，而且是内建标识 ...
分类：
编程语言 时间：
2016-04-30 06:33:21
阅读次数：
263
考虑现在已经知道了[l,r][l,r]的答案新添入一个r+1r+1如何更新答案
也就是右端点在r+1r+1处左端点在l..r+1l..r+1之间的所有的子序列的答案
可以找出l..rl..r中最小的数的位置pp，然后pp以及pp左侧作为左端点的答案就可以直接计算了
考虑左端点在p+1....r+1p+1....r+1时对答案的贡献，可以与处理一个前缀和SiS_i表示以ii为右端点的所有子序列的...
分类：
其他好文 时间：
2016-04-29 20:05:22
阅读次数：
147
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1202 n 个月的账单,共 m 组数据,每一组数据包括 x , y , t ,表示从 x 月到 y 月总收益是 t .问账单前后是否矛盾. 分析 并查集+前缀和. s[i] 表示从 i 所在集合的 ...
分类：
其他好文 时间：
2016-04-25 19:11:33
阅读次数：
154
1177: [Apio2009]Oil
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 1569 Solved: 632
[Submit][Status][Discuss]
Description采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N...
制杖了，，，求前缀和的时候$i×i$是int，然后当$i=10^7$时就喜闻乐见地爆int了，，，对拍之后查了一个下午的错才发现这个问题，，，最后枚举用的变量全都强行加上long long才A掉 不知道该说些什么了...... ...
分类：
其他好文 时间：
2016-04-24 18:38:23
阅读次数：
103
