Danceonly

摘要： 题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=5072求n个不同的数( 2 #include 3 #include 4 #include 5 6 using namespace std; 7 typedef __int64 lld; 8 co... 阅读全文

摘要： 拓扑排序如果是随便输出的话，那么只需要用一个队列就可以维护了。复杂度O(n)如果是要求字典序最小输入的话，使用小堆维护，正常建边即可。复杂度O(nlog(n))如果要求尽量使最小值在前输出的话(例如312 优先级高于 231)那么可以反向建边，然后在使用大堆维护，最后把顺序reverse()下。复杂... 阅读全文

摘要： 有时候在计算组合数的时候会经常用n!的逆元，如果n= 0; i--) Inv[i] = Inv[i+1] * (i + 1) % MOD;然后在使用的时候是直接return Fac[N]*Inv[M]%MOD*Inv[N-M]%MOD;//计算C(N, M)，注意不要溢出如果MOD比N要小的话要注意... 阅读全文

摘要： 参考 ：http://zh.wikipedia.org/wiki/%E5%8F%8D%E6%BC%94http://sd-invol.github.io/2014/09/29/Hangzhou-2013-D/http://wangzhpp.org/?p=106http://www.cnblogs.c... 阅读全文

摘要： 题目链接 ：http://acm.bnu.edu.cn/v3/problem_show.php?pid=40517这又是很不错的一道题目。题意是给一个n*n(n 2 #include 3 #include 4 5 using namespace std; 6 #define lson a, ... 阅读全文

摘要： 题目 ：http://acm.bnu.edu.cn/v3/problem_show.php?pid=40489最近做到的一道蛮有意思的题目(codechef现在的题目确实很赞了)题意 ：中文题面　(cc的一大好处就是有中文翻译，嘿嘿)区间Max = max{a_i|gcd(a_i, g) > 1 &... 阅读全文

摘要： 题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5332比赛的时候没有做出来，赛后看了官方题解，虽然各种orz但是依旧只能orz(标程写得真是犀利),然后可耻的到网上找了下题解。。。做法是线段树 + 离线搞， 网上那种... 阅读全文

摘要： 题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264//今年省赛的题目，比赛的时候知道是状压却一直没搞出，直到最后。虽然赛后知道做法，也一直没做的，最近想不开就来做了 - -， 顺便用了下快速枚举k-子集。恩， 做... 阅读全文

摘要： 题目 ：http://acm.hdu.edu.cn/showproblem.php?pid=5040题意 ： 从'M' 到 'T' 最短路程，每次只能走四个方向，并且有一些摄像头每个时间点都会转变下方向(初始方向给出).你有一个box，你在没有罩box的情况下不能被照到，可以在点上等待，也可以罩着b... 阅读全文

摘要： 题目连接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348牡丹江网络赛的题，比赛的时候想到做法的，但是一直没调出来，赛后也调了些时间，最近代码能力堪忧啊~有好多做法， 我的做法是二分下界low，即判断在low到n-1之间... 阅读全文