动态规划 Description 一开始有n个数，一段区间的价值为这段区间相同的数的对数。 我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。 我们想让最终这n个数的价值和尽可能少。 例如6个数1,1,2,2,3,3要切成3段，一个好方法是切成[1],[1,2],[2,3,3 ...
分类：
其他好文 时间：
2017-11-07 22:14:51
阅读次数：
159
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36313 Accepted Submission(s): 17713 P ...
分类：
其他好文 时间：
2017-11-07 19:31:30
阅读次数：
164
正则表达式 1、字符匹配 1.1 普通字符 大多数字母和字符一般都会和自身匹配 如正则表达式 test会和字符串 "test"完全匹配 1.2 元字符 . ^ $ * + ? {} [ ] \ | () 1) [ ] --常用来表达一个字符集 --元字符在字符集中不起作用 -- 补集匹配不在区间范围 ...
分类：
编程语言 时间：
2017-11-07 12:13:50
阅读次数：
155
分析：非常神的一道题.迭代加深搜索+rand可以骗得20分.状压n的话只有24分，必须对问题进行一个转化. 在爆搜的过程中，可以利用差分来快速地对一个区间进行修改，把一般的差分改成异或型的差分： b[i] = a[i] ^ a[i + 1],每次翻转操作实际上就是在b[l-1]取反，b[r]上取反. ...
分类：
其他好文 时间：
2017-11-07 00:22:23
阅读次数：
148
https://www.luogu.org/problemnew/show/P3865 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一 ...
分类：
其他好文 时间：
2017-11-06 21:26:25
阅读次数：
137
方法一：通过Eclipse 1.先设置maven 2.通过maven下Jar包源码 选中总包目录下的pom.xml-->右键-->Run As-->Maven build...--> “Base directory ”输入 项目的工作区间地址--> “Goals”输入 dependency:sour ...
分类：
编程语言 时间：
2017-11-06 17:15:58
阅读次数：
386
积分，简而言之，可以分为不定积分与定积分，不定积分只是导数的逆运算，而定积分是求一个函数的图形在一个闭区间上和x坐标轴围成的面积，定积分的正式名称是黎曼积分，用黎曼自己的话来说，就是把直角坐标系上的函数的图象用平行于y轴的直线把其分割成无数个矩形，然后把某个区间[a,b]上的矩形累加起来，所得到的就 ...
分类：
其他好文 时间：
2017-11-06 17:14:25
阅读次数：
138
补一下昨天的总结吧。 30分钟看题，第一题简单题30min码完，结果因为数组开进dfs直接MLE（还被scyD了），30gg。 然后第二题概率DP，暴力O（n^4）20min码完，然后想优化，想到用线段树优化区间增加概率变成O（n^3logn）70分，实际上用前缀和就行了。然而没想到就码线段树，由于 ...
分类：
其他好文 时间：
2017-11-06 12:39:04
阅读次数：
152
题意：给一些多米诺骨牌，可以花费$1$的代价延长某个骨牌的生命长度，询问推倒一段区间的骨牌要花多少代价 这道题我是不是鸽了一个月233333 首先离散化，然后建线段树存哪些区间没有被覆盖 前面的骨牌可能太长以至于影响后面骨牌的统计答案，所以我们要离线询问，从后往前做 添加一个骨牌$\Rightarr ...
分类：
其他好文 时间：
2017-11-06 11:33:10
阅读次数：
225
线段树详解 By 岩之痕 目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题 一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续的 ...
分类：
其他好文 时间：
2017-11-05 23:42:19
阅读次数：
442
