WeiAR

2017年10月16日

摘要： P1679 神奇的四次方数用一些什么东西组成一个什么东西，要求什么东西最优，这时候要考虑背包，不过要分析清楚是什么类型的背包。这题显然是个完全背包。阅读全文

posted @ 2017-10-16 20:14 WeiAR 阅读(145) 评论(0) 推荐(0) 编辑

摘要： P2800 又上锁妖塔三种方式，当前这一层，是爬上来的，由上一层跳上来，由上二层跳上来。取min 阅读全文

posted @ 2017-10-16 16:37 WeiAR 阅读(155) 评论(0) 推荐(0) 编辑

[POI2010]GRA-The Minima Game

摘要： [POI2010]GRA-The Minima Game一道与博弈相关的dp，想了好长时间，才想明白。A与B都是从大到小，取连续的一段，因为每次都是取当前拿走的元素的最小值。然后由小到大排序，f[i]表示两个人取完了，前i个元素，（先手-后手）的最大值，我一直卡在这里，我总是以为这里的先手就是A，后阅读全文

posted @ 2017-10-16 15:03 WeiAR 阅读(282) 评论(0) 推荐(0) 编辑

2017年10月15日

Lucas定理

摘要： Lucas定理适用于大组合数取模。C(n,m)%p==lucas(n,m,p)==C(n%p,m%p)*lucas(n/p,m/p,p);然后递归调用即可，显然，C(n,0)%p=1;因为p是质数，这里套用费马小定理，a^(p-1)=1(mod p),a的逆元为a^(p-2),然后套快速幂，预处理阶阅读全文

posted @ 2017-10-15 21:35 WeiAR 阅读(145) 评论(0) 推荐(0) 编辑

PocketMoney

摘要： PocketMoney（ Money.pas/cpp/c）Description学校为了表彰tsoi的优异成绩， m个领导每人都决定给tsoi的一些人发一些小红包。于是n个Tsoier排成一排，等待着收钱。不过由于各种原因，每个人最多只可以收一个红包，所以原因你懂的，每个人都会选择最大的那个红包收下阅读全文

posted @ 2017-10-15 21:34 WeiAR 阅读(416) 评论(0) 推荐(0) 编辑

2017年10月14日

常用数列

摘要：常用数列斐波那契 1 1 2 3 5 8错排 1 0 1 2 9 44catalan 1 1 2 5 14 42 阅读全文

posted @ 2017-10-14 22:29 WeiAR 阅读(187) 评论(0) 推荐(0) 编辑

sqrt

摘要： sqrt特别慢，两边同时平方，尽量避免开方。阅读全文

posted @ 2017-10-14 21:24 WeiAR 阅读(180) 评论(0) 推荐(0) 编辑

2017年10月13日

树状数组

摘要：树状数组在去年就会写会用了，记得去省选的时候66.7%的分数是靠树状数组得的。用法1：最开始用它是用它求逆序对，当前已经读了i个元素，比a[i]小的有query(i)个，那么比a[i]大而且比a[i]先读入的有i-query(a[i])个; 用法2：单点修改，区间求和用法3：区间修改，单点查询这个阅读全文

posted @ 2017-10-13 23:14 WeiAR 阅读(166) 评论(0) 推荐(0) 编辑

hash

摘要：一定要排序，让相同的都靠在一起，这样才可以判重。阅读全文

posted @ 2017-10-13 16:41 WeiAR 阅读(138) 评论(0) 推荐(0) 编辑

P1102 A-B数对

摘要： P1102 A-B数对用map过掉，可以当高效的桶排用，map<long long,int>m;意思是m[long long]==int; 阅读全文

posted @ 2017-10-13 16:39 WeiAR 阅读(253) 评论(0) 推荐(0) 编辑

公告