140142

ww(笑)

排序:
默认
按更新时间
按访问量

论弱逼的自我修养——2014集训队CF试题泛做

为了增长姿势水平提高思考能力,我决定跟着神犇膜一膜2014的集训队作业; 似乎大多数是CF上的DE题,应该比较有含金量(然而博主是个div2连D都没做上过的**); 感觉不久就会弃坑吧,大家来猜猜窝能坚持几道题吧!

2015-11-26 20:15:04

阅读数:1862

评论数:2

Thusc2016酱油记

点击此处添加开头 Day-1: 上午日常考了一套NOI(P)模拟赛,感觉自己稳稳的AK了结果GG在度数的判断上。 下午收拾了一下,去超市买东西的时候克制了一些,结果似乎还是变成了春游选手。 晚上看了一会小说就睡了。 Day0: 时隔一个月又到了北京,感慨了一下人生,感觉坐地...

2016-06-10 17:45:24

阅读数:1281

评论数:0

bzoj-4551 [Tjoi2016&Heoi2016]树

题意: 给出一棵树,有两种操作: C x:标记点x; Q x:查询某个点的最近被标记祖先; n,m 题解: 首先我们发现如果标记了一个点,其影响是对于个子树,也就是一段DFS区间的; 那么我们可以转化成一个序列上的问题:区间加入一个值,单点查询最大值; 然后直接标记永久化搞...

2016-05-10 22:24:54

阅读数:882

评论数:0

JLOI2016酱油记

JLOI2016完结啦! 身为一个蒟蒻,考完这场试我深深的感受到了来自东方的神秘力量以及flag插的太多的结果。。。 Day1: JLOI day1是在下午,早上起床之后打了一发后缀排序和多项式乘法的板子,冷静了一下之后就去颓啦; 看了更新的JOJO,然后去打dota OMG,打到...

2016-04-25 16:41:33

阅读数:1886

评论数:2

Contest Hunter - IHHH

题意: 给出n个字符串和m个询问; 每个询问有l,r和一个字符串; 查询[l,r]区间中的所有是询问字符串的子串的最大长度; n 此题为CH【弱省胡策】 #1 T2; 题解: 一道好题,感觉正解说起来只是一句话但是真是很有道理。。 就是说:将询问拆成log个区间,对线段...

2016-02-27 15:04:04

阅读数:1134

评论数:1

WC酱油记——博客一个月没更新留念

不知不觉一月就这么过去了,估计二月也会很快的谜之消失吧。。 博客一直也没有更新,CF的题也是坑着一坨,考试考的我身败名裂然后还要去参加WC被虐。。。 总之一下就回忆一下我的WC日常吧。。但是因为我是隔膜营选手所以上课的时间23333。。。 感觉一脸流水账的样子。。。 day-1: 从长春出...

2016-02-03 22:09:59

阅读数:1145

评论数:2

CF283E Cow Tennis Tournament

题意: 给出n个牛,每个牛有一个互不相同的能力值; 对于每对牛(x,y)之间都有一场比赛,能力值大的牛将赢过能力值小的牛; 现在FJ要更改比赛的结果,每次操作使能力值在[li,ri]中所有牛之间的比赛结果反转 (就是说如果更改两次相当于没改); 求最后的比赛结果中有多少个三元环; ...

2015-12-09 20:47:54

阅读数:1080

评论数:0

CF286D/bzoj-4223 Tourists

题意: 直角坐标系下,在一些时刻会有两个游客分别同时从点 (−1, 0) 和 (1, 0) 出发; 每一对游客每秒都向 y 轴正方向前进一个单位长度; 在一些时刻墙会出现,墙 (li,ri) 是一条在点 (0,li) 和(0,ri) 之间的线段; 给出 m 堵墙的出现时间 ti 以及出现的区间,给...

2015-12-04 14:10:00

阅读数:745

评论数:0

CF235C Cyclical Quest

题意: 给出一个字符串s; n次询问某个字符串xi的循环同构串在s中出现多少次; |s|,∑|xi| 题解: WJMZBMR场的SAM题。。。 感觉还没学多久的后缀自动机姿势已经忘光了。。。悲伤哦; 首先考虑如何查询一个xi串在s中出现了多少次,这个只要直接用s的后缀自动机的...

2015-12-02 19:01:59

阅读数:745

评论数:0

bzoj-1180 OTOCI

题意: 给出n个结点,每个点上有一个点权; 有三种操作,共m次; 1.连接两个点,如果已经在一个连通块中则忽略此操作; 2.修改某个点的点权; 3.查询两个点之间点权和; n 假装强制在线; 题解: 很久以前写过这道题的LCT解法,因为这么做太傻逼就没写题解; 不过因为...

2015-12-01 20:33:17

阅读数:538

评论数:0

CF286E Ladies' Shop

题意: 对于一个待求的集合{ai},用其对1-m中的所有数做完全背包,能装满n种大小的背包; 现给出n种背包{b1...bn}和m,求这个集合最小的大小并任意给出一种方案; 题解: 对于这个题最简单的集合就是{bi},而如果{bi}集合不合法的话,原问题就无解了; 判断这个集合不...

2015-12-01 14:20:59

阅读数:1202

评论数:0

CF335E Counting Skyscrapers

题意: 现有一排摩天大楼,每个大楼高度为i的概率为2 - i-1,且高度从0开始计算; 每两个能看见的相同高度的楼层之间都有滑索相连,权值为2^高度; A的值为摩天大楼个数; B的值从1开始累加,一个人从1出发,每次在这个楼最高的滑索向右滑,并在计数器上加这个滑索的权值; 而因为这个人有恐高症,所...

2015-11-30 13:35:56

阅读数:1541

评论数:1

bzoj-3144 切糕

题意: 给出一个R*P*Q的三维点阵,求一个函数f(x,y)  (1 使∑v[f(x,y)][x][y]最小,且相邻两个f值之差不超过D; R,P,Q 题解: 看起来就好神的题,然而就算告诉我是网络流我也不信能跑64000个点; 不过事实上= =,数据中最大是30 30 30的...

2015-11-28 18:48:11

阅读数:1148

评论数:1

bzoj-2051 A Problem For Fun

题意: 给出一棵n个结点的树,边上有权值; 对于每个点求离它第k小的距离; n 题解: 正解似乎是树分治维护距离,然后二分答案啥的,时间复杂度O(nlog^3); 但是如果想不到树分治怎么办呢?那么就来写一个逗比做法吧! 考虑从一个点转移到另外一个点,这个转移过程对于一些点是...

2015-11-26 12:56:54

阅读数:1194

评论数:0

poj-2749 Building roads

题意: 给出平面上的n个点和两个特殊点s1,s2,定义距离为曼哈顿距离; 现想将这些点一些连到s1上,另外的连在s2上,并且连接s1,s2将整个图连成一颗树; 有一些规则,使x,y不能连到一个点上,或者x,y必须连到一个点上; 求所有可行方案中树的最小直径,如果没有合法方案输出-1; ...

2015-11-25 13:40:41

阅读数:702

评论数:0

bzoj-3876 支线剧情

题意: 给出一个n个点的拓扑图,每条边有一个权值; 现想从第一个点出发任意次,每次到任意一个点结束,且经过所有边至少一次; 求最小权值; n 题解: 似乎和清理雪道那道题差不多?然而这道题是加了权的呢; 虽然如此我也不会上下界费用流哦。。所以就用了PoPoQQQ大爷题解里的神...

2015-11-24 16:40:03

阅读数:1785

评论数:0

bzoj-1565 植物大战僵尸

题意: 给出一片n*m的草坪,上面每个点有一个植物; 现在由你来从最右面放出一些僵尸来进攻这些植物; 僵尸到一个植物面前的时候就可以吃掉这个植物,并且得到这个植物的的得分(可正可负); 每个植物可以攻击几个位置,并且僵尸只能从右面出发,也就是说在吃掉右面的植物之前不可能吃掉左面的; 僵尸...

2015-11-24 15:37:34

阅读数:1196

评论数:0

bzoj-2502 清理雪道

题意: 给出一个n个点的拓扑图,每次从任意点出发到任意点结束,要求最终每条边都至少经过一次; 求最少要走多少次; n 题解: 最近在补一些网络流的姿势,于是就来刷刷上下界的网络流; 这道题网络流的模型比较特殊,对于每条边都有一个下界1,并且要求总流量最小; 所以这是个最小流,...

2015-11-24 14:40:06

阅读数:1704

评论数:0

hdu-5571 tree

题意: 给出一个n个结点的树,有点权a[x]和边权val(x,y); 现有m次修改某个点的点权; 求每次操作后它所有结点对(x,y)之间的(a[x] xor a[y])*dis(x,y); 其中dis(x,y)指两点间距离; n 题解: 感觉上周的BC好奇怪啊。。。A上来就高...

2015-11-23 14:00:32

阅读数:842

评论数:0

bzoj-2082 Divine divisor

题意: 给出一个数N,求它最大的因子次数,以及有多少个这样的因子; 这个数很大,由不超过600个小于等于10^18的数给出; 题解: 首先对这个数进行质因数分解之后,最大的质因子次数就是第一问的答案; 第二问的答案就是最大质因子次数的质因子种类数的二的幂次-1; 这两步都是显然...

2015-11-23 13:29:57

阅读数:1002

评论数:0

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