• 【cf507X】Codeforces Round #287 (Div. 2)

    【cf507X】Codeforces Round #287 (Div. 2)

    A.AmrandMusic排序贪心[crayon-58afad580caf2907983239/]B.AmrandPins算出距离除以直径[crayon-58afad580cb04505479370/]C.GuessYourWayOut!按位考虑[crayon-58afad580cb0f597918065/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-58afad580cb1b817101316/]E.BreakingGood广搜,选可用边最多的路径[crayon-58afad580cb2b732913822/] ...

  • pkusc 2013 #1

    pkusc 2013 #1

    poj2245.Lotto裸搜索[crayon-58afad580d46d877685033/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-58afad580d481698742006/]poj1635.Subwaytreesystems树的同构,哈希[crayon-58afad580d48c440551160/]poj2419.Forests暴力即可[crayon-58afad580d496799333047/]poj1717.Dominoesdp水题[crayon-58afad580d49f879222971/]poj2949.WordRings建图+分数规划[crayon-58afad580d4b0442000127/] ...

  • pkusc 2014 #1

    pkusc 2014 #1

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

  • TLX Practice Contest

    TLX Practice Contest

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

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

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

    本场血崩A.WritingCode显然的n^3dp,滚动数组[crayon-58afad583b077890042033/]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,856递推与动规,拓扑排序
  • 【tyvj】五月有奖赛 暨Loi 55 Round #1 Day2

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

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

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

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

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

  • 【bzoj4008】[HNOI2015]亚瑟王

    【bzoj4008】[HNOI2015]亚瑟王

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

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

    【bzoj3997】[TJOI2015]组合数学

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

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

    【East!_XX】手机号码

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

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

    UOJ Round #1

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

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

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

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