• pkusc 2013 #1

    pkusc 2013 #1

    poj2245.Lotto裸搜索[crayon-58825012d7fc6911334682/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-58825012d7fd8542721769/]poj1635.Subwaytreesystems树的同构,哈希[crayon-58825012d7fe7384633580/]poj2419.Forests暴力即可[crayon-58825012d7ff7797844242/]poj1717.Dominoesdp水题[crayon-58825012d8007848152927/]poj2949.WordRings建图+分数规划[crayon-58825012d8029633996041/] ...

  • pkusc 2014 #1

    pkusc 2014 #1

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

  • TLX Practice Contest

    TLX Practice Contest

    被练习赛虐QAQA快速冪脑补一下[crayon-58825012da001987912752/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i,j用排列组合算一下贡献即可[crayon-58825012da012737208424/]C二分+树形dp[crayon-58825012da021829346265/]...

  • 【cf543X】Codeforces Round #302 (Div. 1)

    【cf543X】Codeforces Round #302 (Div. 1)

    本场血崩A.WritingCode显然的n^3dp,滚动数组[crayon-58825012dafd4897932246/]B.DestroyingRoadsn个结点,m条边的无向图(边权全为1),问最多能删掉多少条边使得s1到t1距离不超过l1,s2到t2距离不超过l2。\(1\leqn\leq500,1\leqm\leqn(n-1)/2\)题解其实就是问,至少需要多少条边,才能使得s1到t1距离不超过l1,s2到t2距离不超过l2。如果这两条路径不相交,那么答案为dis(s1,t1)+dis(s2,t2)。如果相交部分为(p1,p2),答案为p1,p2的...

  • 【bzoj4011】 [HNOI2015]落忆枫音

    【bzoj4011】 [HNOI2015]落忆枫音

    Description「恒逸,你相信灵魂的存在吗?」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。「相信吧。不然我们是什么,一团肉吗?要不是有灵魂……我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗?」说罢,枫茜伸手,接住了一片飘落的枫叶。「其实每一片枫叶都是有灵魂的。你看,枫叶上不是有这么多脉络吗?我听说,枫叶上有一些...

    12015年5月7日1,728递推与动规,拓扑排序
  • 【tyvj】五月有奖赛 暨Loi 55 Round #1 Day2

    【tyvj】五月有奖赛 暨Loi 55 Round #1 Day2

    抱枕被抢走了QAQ为何ZJ神犇要来虐蒟蒻控油刚捡肥皂[crayon-58825013043b6490102842/]dC和俄罗斯方块我yy了一个奇怪的dp,高精模板太傻了就写了python[crayon-58825013043d5581879426/]Loi_M的YoGiOh计划(byLoi_imcy)[crayon-58825013043e0279655776/] ...

  • 【tyvj】五月有奖赛 暨Loi 55 Round #1 Day1

    【tyvj】五月有奖赛 暨Loi 55 Round #1 Day1

    题解http://pan.baidu.com/s/1bnjO0ij选择题(byDarkfalmes)[crayon-5882501304aa5741486395/]王的对决!(byrainheart&seavot)[crayon-5882501304ab4666315812/]dC的肥皂(byskyfall(Orz))60暴力[crayon-5882501304abf025813494/]DQS和序列(by帝江&Darkfalmes)[crayon-5882501304aca587379347/] ...

  • 【bzoj4008】[HNOI2015]亚瑟王

    【bzoj4008】[HNOI2015]亚瑟王

    Description小K不慎被LL邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非洲人,同时作为一个前OIer,小K自然是希望最大化造成伤害的期望值。但他已经多年没写过代码,连Spaly都敲不对了,因此,希望你能帮帮小K,让他感受一下当欧洲人是怎样的体验。本题中我...

    12015年4月22日2,015递推与动规,概率与期望
  • 【bzoj3997】[TJOI2015]组合数学

    【bzoj3997】[TJOI2015]组合数学

    Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。Input 第一行为正整数T,代表数据组数。每组数据第一行为正整数N,M代表网格图有N行M列,接下来N行每行M个非负整数,表示此格子中财宝数量,0代表没有Output 输出一个整数...

    22015年4月22日1,409递推与动规
  • 【East!_XX】手机号码

    【East!_XX】手机号码

    Description众所周知,天朝泱泱五千年的文化积淀下,人们在数字上尤为挑剔。很多人认为,不吉利的数字会导致流年困顿。【阿弥陀佛,作为社会主义接班人,我们应该相信科学,远离迷信!】在天朝,不同的人读手机号码有不同的方式(见右图)。人们选择手机号码时,为了照顾“不吉利数字恐惧症”患者,总会希望任何人报自己的电话号码时都不会连续说出来不吉利数字。例如,很多天朝子民认为5914是一串很不吉利的号码,因此尾号为5914的...

    02015年4月18日637递推与动规
  • UOJ Round #1

    UOJ Round #1

    http://vfleaking.blog.uoj.ac/blog/33【UR#1】缩进优化[crayon-5882501306e83963248996/]【UR#1】外星人这题似乎没那么麻烦f[i][j]表示前i大的,得出的结果为j的方案数第i大的可以在当前视之生效,也可以放在剩下n-i个任意一个的后面使之不生效[crayon-5882501306e91356254429/]【UR#1】跳蚤国王下江南什么。。仙人掌毁灭世界。?这个大坑估计不会填了...

    32015年4月14日907递推与动规,调和级数
  • 【cf534X】Codeforces Round #298 (Div. 2)

    【cf534X】Codeforces Round #298 (Div. 2)

    【cf534A】Examyy个奇怪的构造TT[crayon-5882501307fe8320658884/]【cf534B】CoveredPathd很小,最大速度就很小,dp即可[crayon-5882501307ffb812885615/]【cf534C】Polycarpus'Dice对于每个骰子,得出其它骰子的和sum则它的最小值为A-sum,最大值为A-n+1[crayon-5882501308005149867182/]【cf534D】Handshakes尽量大的能处理则处理[crayon-588250130800d973844529/]【cf534E】BerlandLocalPositioningSystem非...

  • 【codechef】April Challenge 2015

    【codechef】April Challenge 2015

    BROKPHON模拟[crayon-588250130883f321711882/]CHEFLCM所有约数和[crayon-588250130884c408350091/]PIANO1暴力TT[crayon-5882501308854576178908/]CSEQl~r之间每个数的使用次数当作一个变量。。那么就相当于求方程组sigma(xi)(l<=i<=r)=n的非负整数解数。。然后就是排列组合求和[crayon-588250130885c508020687/]CARLOS先用并查集将能够相互转化的并在一起dpf(i,j)表示前i个末尾为j的最小改...