不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[一直更新中]错误及好东西

犯错合集及需要注意的东西 1、在一个地图求最大面积的类问题中,要注意障碍结点的影响。 2、ll(),表示的是在运算后把括号内强制转化为类型ll,而(ll)表示后面的每个玩意都强制转化为类型ll。在做历史研究这道题时我WA就是因为我用的是ll()而不是(ll)。 3、splay每次splay操...

2015-12-30 20:33:54

阅读数:2314

评论数:8

beyond

题目大意给定两个长度为N字符串A与B,求出最大的L,使得A与B的前L个字符所组成的字符串循环同构。N<=2000000。推一推我们知道循环同构的一个特征:可以找到分界点分成两个字符串,然后交叉相同。例如aab与aba,我们可以把第一个字符串分割成a与ab,把第二个字符串分割成ab与a,那么他...

2015-12-30 20:27:59

阅读数:359

评论数:0

梦醒

题目描述Pty继续着他的疯狂奔跑,终于渐渐体力不支,在一个应该拐弯的地方没有刹住车,掉入了深深的沼泽中,“啊~~~~~·”pty惊恐的大叫,突然从梦中惊醒了。哪里还有什么奇怪的金字塔,沼泽地,大树。。。只是一个梦而已呀。看了看自己熟悉的房间,pty定了定神。好不容易恢复了过来,pty突然想到还有集...

2015-12-30 20:15:18

阅读数:442

评论数:0

[bzoj3530][SDOI2014]数数

题目描述求不大于N的所有正整数中有多少个满足以下条件的数:给定字符串集合S,把该数当作字符串(没有前导0),集合S中没有任意一个字符串是该字符串的子集。 N的长度不超过1200,集合中所有字符串长度和不超过1500。AC自动机上的DP将集合内所有字符串建出一颗AC自动机。 那么,我们需要预处理...

2015-12-30 19:53:24

阅读数:533

评论数:0

[bzoj3992][SDOI2015]序列统计

题目描述小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不...

2015-12-29 18:51:50

阅读数:823

评论数:0

阴阳

题目大意给定一颗有n个结点的树,每条边的权值为1或-1。问有多少点对(i,j)(注意点对不存在顺序性),满足i到j的最短路径上能找到一个点k,使得i到k的最短路径权值和为0,k到j的最短路径权值和为0。 n<=100000。点分治我们进行点分治。 对于当前的根x,我们统计有多少对经过了x...

2015-12-28 19:30:25

阅读数:324

评论数:0

照片

题目大意现有N个点,每个点权值为0或1,现给出m个限制每个形如l~r这些点权值和为1.请最大化n个点的权值和。如果不可能有答案输出-1。 n<=200000。m<=100000。差分约束系统设sum[i]表示权值前缀和我们可以发现需要满足约束如下: sum[i]−sum[i−1]&...

2015-12-28 19:19:31

阅读数:359

评论数:0

[bzoj3456]城市规划

题目大意 给你n个点(存在顺序性),初始无边,你可以任意加边。求满足以下条件的连通图数量:无重边无自环。答案模479∗221+1479 * 2 ^{21} + 1 DP 我们设f[i]表示i个点对应的答案。 正难则反,我们可以用总数量减去不合法数量。 总数量为2C2i2^{C_i^2} ...

2015-12-23 20:31:28

阅读数:960

评论数:0

[bzoj3163][HEOI2013]Eden的新背包问题

题目大意现在有n个物品,第i个物品有c[i]个,每购买第i个物品一个需要a[i]元,可获b[i]代价。 现有m个询问,每次询问形如:第x个物品禁止购买,你有y元的话,你能获得的最大价值是多少?询问之间互相独立。 n<=1000,m<=3*10^5。多重背包DP先不考虑禁止购买,这是...

2015-12-23 20:17:57

阅读数:726

评论数:0

2015.12.9模拟赛总结

省选原题,不太难,但仍有问题暴露。 首先看了第一题,一开始了解错了题意,后来发现属于一道不难不水的题目,于是先打完了它,没有打对拍,我就去琢磨第二题去了。 第二题我想出一个n^3算法,可以拿到60分,但却不知道怎么拿满分。打着第二题暴力时,突然意识到应该去对拍第一题,对拍后发现真的有问题,才发...

2015-12-21 20:25:00

阅读数:453

评论数:0

[bzoj3167][HEOI2013]SAO

题目大意 现在有N个点,两个点之间存在有向关系。无视关系的方向性后,N个点组成一颗树。现在问对该图做拓扑排序有多少种方法?N 当作树一样考虑 我们无视方向,把它当作一颗树,随意找一个点作根然后进行处理。 假设当前做到点x,先将x所有子树都做完,再把x与子树两两合并。 于是现在摆在我们...

2015-12-21 20:18:47

阅读数:1296

评论数:0

[bzoj3166][HEOI2013]ALO

题目大意现有一个序列,一段长度>1区间的权值为区间内的次大值与区间内除次大值外的数的异或最大值。 例如:9 2 1 4 7 次大值为7,7 xor 9=14最大。 保证序列内元素两两不同。N<=50000,每个元素都不超过10^9.解决次大值我们考虑枚举一个数作为次大值,然后求出...

2015-12-21 20:14:19

阅读数:727

评论数:0

[bzoj3141][HNOI2013]旅行

题目描述在遥远的HX 国,住着一个旅行家小L,他希望骑着他的自行车游遍全国。在这个国家中,每个城市都有一个编号,共有n 个城市,编号从1 到n。有的城市没有小L 想去的景点,而有的城市有且仅有一个小L 想去的景点,所有城市都是这两种情况之一。小L 非常热爱信息学,他编写程序给他的旅行安排了一条最短...

2015-12-09 20:10:33

阅读数:861

评论数:0

[bzoj3140][HNOI2013]消毒

题目大意有a*b*c的立方体,有些位置需要染色。可重复染色,可染不需染色的位置。染x*y*z得立方体需要min(x,y,z)的费用。求最小费用,使所有需要被染色的位置被染色。a*b*c<=5000。转换我们发现,最优策略每次只会染1*b*c或a*1*c或a*b*1。 因此转换为三维最小集覆...

2015-12-09 19:55:36

阅读数:535

评论数:0

[bzoj3139][HNOI2013]比赛

题目大意现有N个队伍,每两个队伍对决,胜者得3分,平局各的一分。给出每个队伍最终得分,求有多少种比赛可能。N<=10。深搜我们可以深搜两两队之间较量的结果,每次将一个队与后面所有队做完,若此时该队总分为0就继续深搜。假设当前做到第i队与第j队间的比赛,当3∗(n−j+1)<a[i]3*...

2015-12-09 19:24:59

阅读数:1075

评论数:0

[bzoj3129][SDOI2013]方程

题目大意现有N个未知数X1..N,已知这N个未知数之和为M。 现有n1个不等式,第i个不等式为Xi<=Fi。 还有n2个不等式,第i个不等式为Xi+n1>=Gi。 求方程的正整数解个数,结果模P。 若P=p1c1∗p2c2∗...∗ptopctopP=p1^{c1}*p2^{c...

2015-12-02 20:06:20

阅读数:1092

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭