- 博客(7)
- 收藏
- 关注
RSS订阅原创 NOIPTG A组总结&T2题解
这是个惨烈的日子，让我贴一贴成绩。 嗯。这就tm很尴尬了。话说我二十分还能拿个rank4。。醉了T1 World Tour CF666B&667D 题意：给你一些单向边，让你求出四个点，使得经过这四个点的路径尽可能的长（两点之间走最短路径，四个点不能重复，但是经过路径可以） 直接暴力spfa求出最远的两个点，然后以这两个点向外暴力求另外两个，即： a,b,?,? ?,?,a,b ?
2016-07-20 15:11:17
358
原创 NOIP 7.7TG模拟总结
这是个悲催的一天，旁边的出题人一直跟我强调这道题目很水。。我不好说什么。。 T1： 有n个数，让你从中选出l或l+1。。。r个数，使得方差最小，我思考了半天，花了两个小时，只打了个50分水法。。后来才知道既然是方差，那么就是使数据的波动程度最小，所以每次多加一个数，只要这个数不等于平均数，那么就不可能使方差更小，所以直接拿l个数出来就行了，直接暴力。。 T2： 因为都去花时间做第
2016-07-07 16:44:29
353
原创 51nod 1007正整数分组 题解
完了，刷水不成反被题水。。 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 整数个数n<=100，所有整数的和<=10000 想到二分，发现判定条件很模糊。。回溯。。会爆。。贪心写了半天，写一写有发现有反例，日狗了。最后才发现是DP，还是相当经典的01背包，没脸活了。。 没招了。万能的枚举啊，
2016-07-06 16:22:17
411
原创 SDOI2010古代猪文 总结
猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然，猪王国的文字后来随着历史变迁逐渐进行了简化，去掉了一些不常用的字。 iPig打算研究古时某个朝代的猪文
2016-07-05 15:38:03
613
原创 lucas定理学习小记
lucas是数论定理，运用到OI上时，就会发现非常便利，它可以在极快的时间内算出C（n,m）mod p，p为质数。时间复杂度为O（log（以p为底）(n)*p)）。Lucas定理：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p我们令n=sp+q , m=tp+r .（q ，r ≤p） 那么： （在编程时你只要继续对 调用Lucas定理即可。 代码可以递归的去完成这个
2016-07-05 15:15:33
338
原创 中国剩余定理学习小结
中国剩余定理学习小结:我们知道crt是用来合并n个一元线性同余方程，时间复杂度是O（n）。 具体如下： x≡a1 (mod m1) x≡a2 (mod m2) x≡a3 (mod m3) .. .. x≡an (mod mn) 怎样合并呢？ 假设整数M=m1*m2....*mn;（保证m1..mn互质。） 设Mi=M/mi;（i=1..n;）即除了mi外n-1个数的乘积。 设ti为Mi的数论倒数，即
2016-07-04 21:22:13
598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人