• 「CF545X」Codeforces Round #303 (Div. 2)

    「CF545X」Codeforces Round #303 (Div. 2)

    A.ToyCars模拟[crayon-5a8da98376605963684569/]B.EquidistantString[crayon-5a8da9837660d858588372/]C.Woodcutters给n棵树在一维数轴上的坐标,以及它们的高度。现在要你砍倒这些树,树可以向左倒也可以向右倒,砍倒的树不能重合、当然也不能覆盖其他的树原来的位置,现在求最大可以砍倒的树的数目。 题解第一棵树的左边和最后一棵树的右边没树,所以他们向两边倒,然后对于中间的树来说,首先先向左边倒,然后左边...

    12015年5月20日1,713模拟,贪心,STL,dijkstra
  • POJ训练记录2

    POJ训练记录2

    3613.CowRelays求经过n条边的最短路,floyd+倍增QAQ[crayon-5a8da98376dd2594067050/]2728.DesertKing最优比率生成树分数规划[crayon-5a8da98376ddd620180352/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-5a8da98376d...

  • CERC 2014 填坑计划(9 / 12)

    CERC 2014 填坑计划(9 / 12)

    又是一个深不见底的大坑9/12A.Parades树形dp,dp[x]=∑dp[son]可能还有从一个子树出发,到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点,这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-5a8da983774dd651559902/]C.Sum我傻逼了。。。枚举答案后二分(其实可以直接算)不合法的情况似乎是2的幂[crayon-5a8da983774eb297620984/]D.Wheels模拟[crayon-5a8da983774f198731...

  • NEERC 2014 填坑计划(7 / 12)

    NEERC 2014 填坑计划(7 / 12)

    7/12已弃A简单贪心[crayon-5a8da98377ca7068387268/]B按B/A排序后贪心[crayon-5a8da98377caf251670669/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-5a8da98377cb5891524727/]F主要是读题上的困难,得出每个文件的二进制串,用bitset判包含[crayon-5a8da98377cbb490612386/]I将出现次序作为权,发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-5a8da98377cc0921736534/]J搜索可过,因为不合法状态...

  • PKUSC 2014 #1

    PKUSC 2014 #1

    A:unix纪元模拟[crayon-5a8da983785c6107089457/]B:连环锁真心不会格雷码QAQ[crayon-5a8da983785cf646822275/]C:Zhu'smultiset二分答案,得出每个数的增长开始时间[crayon-5a8da983785d6163217936/]D:TeamThemUp!二分图染色+dp[crayon-5a8da983785db762303206/]F.Boatherds傻逼点分治[crayon-5a8da983785e4867132085/] ...

  • 「BZOJ1095」[ZJOI2007] Hide 捉迷藏

    「BZOJ1095」[ZJOI2007] Hide 捉迷藏

    Description捉迷藏Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiajia负责找,而Wind负责操纵这N个屋子的灯。在起初的时候,所有的灯都没有被打开。每一次,孩子们只会躲藏在没有开灯的房间中,但是为了增加刺激...

  • 「BZOJ3991」[SDOI2015] 寻宝游戏

    「BZOJ3991」[SDOI2015] 寻宝游戏

    Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度,因此他需要知道玩家找到所有宝物需要行走的最短路程。但是这个...

    92015年4月17日4,934虚树,dfs序,STL,最近公共祖先
  • 「BZOJ2770」YY的Treap

    「BZOJ2770」YY的Treap

    Description志向远大的YY小朋友在学完快速排序之后决定学习平衡树,左思右想再加上SY的教唆,YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap(一种平衡树,通过对每个节点随机分配一个priority,同时保证这棵平衡树关于priority是一个小根堆以保证效率)。这时候不怎么友爱的510跑了出来,他问了YY小朋友一个极不和谐的问题:怎么求Treap中两个点之间的路径长度。YY秒了之后决定把这个问题交给你...

    02015年4月16日2,065STL,线段树,二分法
  • TCO 2015 Round 1A DIV1

    TCO 2015 Round 1A DIV1

    250:枚举l-r的数,爆搜,统计数位,用map存一下TT实际上对于每个数小范围暴力即可TT[crayon-5a8da9838e78e855567570/]500:暴力走min(n^2,K)次,预处理出哪些不能同时取。。。再暴搜+快速幂算方案TAT结果有个点T了。。。正解假如k步之前在一起了,那么k步的时候一定在一起了所以如果我们能求出k步的状态,就可以用每个数出现的次数+1的乘积作为答案(可以选择任意数量的放,也可以不放)所以暴力求状态后乘起来就行了。。...

    02015年4月15日19,585STL,深度搜索,二分图匹配
  • 「BZOJ3931」[CQOI2015] 网络吞吐量

    「BZOJ3931」[CQOI2015] 网络吞吐量

    题意即题解最短路+网络流1A了赞233[crayon-5a8da9838ebaa930097531/] 

    82015年4月7日2,693STL,dijkstra,最大流
  • 「East!_XVI」不祥之刃

    「East!_XVI」不祥之刃

    Background卡特琳娜又要怒拿五杀了,怎么办啊?某无良设计师伊泽瑞尔笑了笑:“基兰,断网,重赛!”Description卡特琳娜要从1到N依次通过这N个李青[小学僧/盲僧],并最终击杀第N+1个李青[Dopa僧]。对于[小学僧],卡特琳娜可以击杀他得到一点法强和数量等同于该[小学僧]权值的金币;对于[盲僧],如果卡特琳娜当前法强大于等于该[盲僧]的权值,就会被该[盲僧]击杀。现在卡特琳娜要击杀[Dopa僧],就必须得到大于等于其权值的法强。问卡特琳...

    02015年4月4日1,291贪心,STL
  • 「BC35」DZY Loves Topological Sorting

    「BC35」DZY Loves Topological Sorting

    问题描述一张有向图的拓扑序列是图中点的一个排列,满足对于图中的每条有向边(u→v)从u到v,都满足u在排列中出现在v之前。现在,DZY有一张有向无环图(DAG)。你要在最多删去k条边之后,求出字典序最大的拓扑序列。输入描述输入有多组数据。(TestCase≤5)第一行,三个正整数n,m,k(1≤n,m≤105,0≤k≤m).接下来m行,每行两个正整数u,v(u≠v,1≤u,v≤n),代表一条有向边(u→v).输出描述对于每组测试数据,输出一行字典序最大的拓...

    02015年3月30日1,427贪心,STL,拓扑排序