lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0ab把[a,b]区间内的所有数全变成0,1ab把[a,b]区间内的所有数全变成1,2ab把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0,3ab询问[a,b]...

　　Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地址，那么就发生一次遗失，并把该储存单元的值改为该地址；如果原来这个储存单元就是这个地址，那么不发生遗失且可以直接访问该地址。现在有n个...

　　求一个区间范围内，近似幸运数字的个数。　　定义：　　幸运数字：仅由6或者8组成的数字。　　近似幸运数字：幸运数字的正整数倍。 　　我们发现幸运数字很少。　　然后，我们考虑容斥。　　我们发现原来的大整数除几次机会很小。所以记忆化dfs容斥，中途跳出。　　这样可以节省很多时间。　　然后居然过去了。 ...

　　平面上有n个点，现在把他们划分成k个部分，求不同部分之间最近距离的最大值。　　两个部分的距离就是两个部分中的最近的点对的距离。 　　n<=1000 　　我们把所有的点全部建边。　　然后我们要更新答案，就要尽量弄掉短的边。　　于是就按照kruscal那样从短的开始弄。　　当然要用并查集。　　...

  UPD(2018-04-01):用Latex重打了公式……把一个整数序列划分成任意连续的段，使得划分出来的每一段的价值和最大。对于某一段，价值的计算公式为 $V=ax^2+bx+c$，其中$x$ 为当前段的数值和。这题是博主大蒟蒻的第一道斜率优化D...

...

vs2010的MSDN是不能独立安装，必须安装VS2010后才能安装。 安装方法：1、vs2010的ISO光盘文件中，里面会有个ProductDocumentation文件夹，其实这个就是安装MSDN的文件夹了。2、先安装vs2010，运行vs2010，点击help，打开managehelpsettings（...

　　对于一个0我们把它看作01，1看作10，然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。　　对于转换过的串，Manachar随便弄几下就可以了。#include<bits/stdc++.h>usingnamespacestd;constintN=2000005;chars[N],_...

原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html　　有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。　　每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。　　问是否存在方案使得所有专家都被满足。　　2-sat模版题，连方案都不用输出，水过&h...

原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html　　求GMmod999911659　　M=∑i|nC(n,i)　　N,G<=109　　我们发现999911659是一个素数，设为p。　　费马小定理：对于任意正整数a，和素数p，有　　　　　　　　　　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084577.html　　找出由n个1,m个0组成的字符串，且任意前几个字符中1的个数不能比0的个数少，询问满足要求的字符串个数。  　　这位大佬写的好。http://blog.csdn.net/wzq_qwq/a...

　　给出一个无向图，让你走不同的路径，从1到n，路径长度之和不超过E，求最大路径条数。　　k短路模板题。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include&...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

　　沿着一条直线有n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。当它从第i个装置起步时，被弹几次后会被弹飞？此外，还会中途修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。　　几乎是LCT板子题。　　首先根据输入的建...