2017年10月_Rayment_cc

原创 NOIP2015 运输计划

Problem既然是NOIP的题目，那么…… 意料之中的偷懒不可避免SolutionActually，刚开始看这道题目的时候没有什么想法，然后就手贱点开了标签——树链剖分！！！于是我果断就怂了，过了几天，我现在又才继续写，发现好像也不一定需要树链剖分，不过树链剖分比较好写吧可能。树链剖分我只是看了看，也没有实现了，好像就是将树分成几条链，这样就可以在链上用线段树快速维护出需要...

2017-10-29 22:55:29 487

原创 NOIP2016 换教室期望DP

Problem嗯，NOIP历年真题什么的，到处都有，抓一道就是三四倍经验题，我就不写题目描述了23333 偷个懒一定不会被人发现的SolutionThoughts事实上，这是我第一次做概率与期望DP的题目，不是很懂套路，然后就想了很久很久，没什么太多的头绪。首先我觉得应该是用f[i][j]保存前i个时间段，申请换j次课，期望收获到的疲劳值。但是注意到这样的状态还是很复杂难...

2017-10-27 21:21:08 265

原创 NOIP2015 子串

Problem偷个懒不会被发现的吧 NOIP的题目到处都找的到，我就不写了~~Solution思维难度还是有点高的哇……反正这个dp方程我是实在没推出来。用f[j][k]表示取到a[i]位时，在b的前j位取k个子串的方案数；g[j][k]表示a的前i位，在b的前j位，取k个子串的方案数。状态转移方程见下。代码奇短无比，这里用了一点降维的优化，将j倒着循环就可以实现滚动数组...

2017-10-26 13:48:15 356 1

原创 BZOJ 4554 游戏 HEOI2016 二分图匹配

ProblemProblem Description在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和一列，炸弹的威力可以穿透软石头，但...

2017-10-26 13:17:38 478

原创 2017.10.25考试总结

考试总结

2017-10-25 21:50:23 289

原创数论学习笔记整理同余

同余及相关定理

2017-10-20 16:10:35 642

原创 NOIP2009-T3 洛谷-1073 最优贸易

NOIP2009 T3 最优贸易

2017-10-19 11:51:14 270

原创 BZOJ 1975 魔法猪学院 k短路

ProblemDescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔...

2017-10-18 22:46:46 375