题目大意： 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T") 现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q 思路： 因为序列中只有1和2 所以一定存在一个前缀和等于x或x-1 当前缀和等于x直接输出即可 若等于x-1 则可以建一个r数 ...
分类：
其他好文 时间：
2018-02-12 15:23:49
阅读次数：
164
"题目链接" 直接讲吨吨吨给的标准做法吧。记$f(i,j)$表示各个州(可以重叠)的城市数量之和为i，这些州的并集为j的方案数，反正若有两个州之间有交集最后的$|j|$会不等于$i$。有 $f(i,s)=\sum_{s1} \sum_{s2}[s1|s2==s] \ f(i |s2|,s1) can ...
分类：
其他好文 时间：
2018-02-12 11:25:58
阅读次数：
171
和火星那个有点像，但是这个价值直接在路径上，不用拆点，对于每条价值为w的边(i,j)，连接(i,j,1,w)(i,j,inf,0)，表示价值只能取一次，然后连接源点和所有出发点(s,i,k,0)，所有终点和t(i,t,r,0)，然后跑最大费用最大流即可。 cpp include include in ...
分类：
其他好文 时间：
2018-02-11 10:40:00
阅读次数：
180
- 题目大意 给出一个四则运算计算式，然后来求值。 - 解题思路 根据符号来利用栈将数变换成对应的形式，比如如果是’+’的话，便将后面的那个数字压入栈中，’-‘号的话，将后面的数字取反压入栈中，而如果遇到乘法或除法，则将栈顶取出与符号后面的数字计算后压入栈中，这样最后在栈中的数字全部相加即是表达式的 ...
分类：
其他好文 时间：
2018-02-10 14:04:48
阅读次数：
167
1020: [SHOI2008]安全的航线flight Description 在设计航线的时候，安全是一个很重要的问题。首先，最重要的是应采取一切措施确保飞行不会发生任何事故，但同时也需要做好最坏的打算，一旦事故发生，就要确保乘客有尽量高的生还几率。当飞机迫降到海上的时候，最近的陆地就是一个关键的 ...
分类：
其他好文 时间：
2018-02-10 12:59:10
阅读次数：
207
题面 "Bzoj" Sol 做个转化 最开始都是虚边 操作$1$就是$LCT$里的$Access$操作 求的就是路径上虚边的个数+1 然后就好办了 用树链剖分+线段树来维护每个点到根虚边的个数的最大值 操作$1$：$Access$时虚实边的转换，要把原来连的点的$Splay$的最左边的点在原树中的子 ...
分类：
其他好文 时间：
2018-02-10 12:47:29
阅读次数：
161
题面 "链接" Sol 模拟退火 再做数列上的$DP$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef lon ...
分类：
其他好文 时间：
2018-02-10 11:15:54
阅读次数：
151
【BZOJ2843】极地旅行社（Link Cut Tree） 题面 "BZOJ" 题解 $LCT$模板题呀 没什么好说的了。。 cpp include include include include include include include include include include us ...
分类：
其他好文 时间：
2018-02-09 22:21:32
阅读次数：
167
题目链接 "bzoj 1692: [Usaco2007 Dec]队列变换" 题解 首先像贪心 暴力为比较两个相反的串 贪心标准为以该字母开头，向左or向右的子串字典序大小，先弹小的 把串倒着接到串后边，求一边后缀排顺 然后从两端取rank[],比较小的先弹 c++ include include i ...
分类：
其他好文 时间：
2018-02-09 20:42:44
阅读次数：
144
【BZOJ2442】修建草坪（动态规划，单调队列） 题面 "权限题。。洛谷" 题解 设$f[i]$表示前$i$个里面选出来的最大值 转移应该比较显然 枚举一个断点的位置，转移一下就好 $f[i]=max(f[j 1]+s[j] s[i])$ 所以可以单调队列优化一下 (不优化用各种玄学可以拿90分。 ...
分类：
其他好文 时间：
2018-02-07 22:54:05
阅读次数：
171
