• usaco 刷水。。。

    usaco 刷水。。。

    2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-5954779504eee984655681/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-5954779504efd875855933/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-5954779504f08922619183/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...

  • poj训练记录4

    poj训练记录4

    1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-59547795055d1253008051/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-59547795055e0587084954/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-59547795055eb113800328/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...

  • poj训练记录3

    poj训练记录3

    1379.RunAway模拟退火裸题[crayon-5954779505f13827464248/]2758.CheckingtheText暴力+哈希[crayon-5954779505f1f909650619/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-5954779505f25165696794/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-5954779505f2b853546842/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

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

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

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

  • pkusc 2013 #1

    pkusc 2013 #1

    poj2245.Lotto裸搜索[crayon-5954779526565348866107/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-5954779526575998387443/]poj1635.Subwaytreesystems树的同构,哈希[crayon-595477952657e476761022/]poj2419.Forests暴力即可[crayon-5954779526587905101593/]poj1717.Dominoesdp水题[crayon-5954779526591050316179/]poj2949.WordRings建图+分数规划[crayon-595477952659b244290796/] ...

  • pkusc 2014 #1

    pkusc 2014 #1

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

  • TLX Practice Contest

    TLX Practice Contest

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

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

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

    本场血崩A.WritingCode显然的n^3dp,滚动数组[crayon-5954779528c5e736112134/]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「恒逸,你相信灵魂的存在吗?」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。「相信吧。不然我们是什么,一团肉吗?要不是有灵魂……我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗?」说罢,枫茜伸手,接住了一片飘落的枫叶。「其实每一片枫叶都是有灵魂的。你看,枫叶上不是有这么多脉络吗?我听说,枫叶上有一些...

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

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

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

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

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

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

  • 【bzoj4008】[HNOI2015]亚瑟王

    【bzoj4008】[HNOI2015]亚瑟王

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

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

    【bzoj3997】[TJOI2015]组合数学

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

    22015年4月22日1,848递推与动规