Bzoj 4145: [AMPPZ2014]The Prices 状态压缩dp $f[i][j]$表示前i个商店 , 状态为j的最小花费. 考虑什么东西也不买和买了东西. 买了东西的话,就要到i地. 然后转移:$f[i][j] = min(f[i][j] , f[i][j ^ (1 include ...
分类：
其他好文 时间：
2019-01-13 17:10:37
阅读次数：
211
Bzoj 4143: [AMPPZ2014]The Lawyer 抱歉,水了这一片博客..( ~~ 为了凑出AMPPZ2014.... ~~ 显然记录最小的右端点,和最大的左端点即可. cpp / header / include include include include include in ...
分类：
其他好文 时间：
2019-01-13 17:09:33
阅读次数：
187
请你维护一个序列，支持两种操作： （1）某个区间 [x, y] 内的数同时加上一个增量 k。 （2）询问某一个区间 [x, y] 中从 1 开始的最大前缀和。 ...
分类：
其他好文 时间：
2019-01-13 15:01:06
阅读次数：
254
整除分块，一般形式：$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法，比如等差等比数列求和或对于积性函数的筛法等，然后就可以用整除分块的思想做。 ...
分类：
其他好文 时间：
2019-01-13 11:00:01
阅读次数：
189
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4036 min-max容斥：https://blog.csdn.net/ez_2016gdgzoi471/article/details/81416333 二项式反演：https://blog. ...
分类：
其他好文 时间：
2019-01-12 18:03:20
阅读次数：
213
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4036 题解：https://www.cnblogs.com/Zinn/p/10260126.html ...
分类：
其他好文 时间：
2019-01-12 17:59:55
阅读次数：
157
" 传送门 " Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Solution 回文树裸题，或者是“回文自动机”？ 每个节点都是一个回文串，然后fail指针维护的是它的最 ...
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。 若该数为 0 ...
分类：
其他好文 时间：
2019-01-10 19:33:04
阅读次数：
163
" 传送门 " Description 小C有一个集合$S$，里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$N$的数列，数列中的每个数都属于集合$S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数$x$，求所有可以生成出的， ...
分类：
其他好文 时间：
2019-01-10 15:40:36
阅读次数：
161
