- 博客(4)
- 收藏
- 关注
原创 [攻城掠池]
【问题描述】 从前有两个国家,为避免牵扯到现实,不妨称其为A 国和B 国。B 国是个富 强的大国,而A国是个衰落的小国。B 国对A 国虎视眈眈已久,终于在某一天, 对A国发起了侵略。 A国有n 个城市,某些城市之间有道路相连,道路可以双向通行。设第i 条 道路的长度为i l ,所有人——不管是A 国的市民还是B 国的侵略军——都需要花 费i l 个单位时间通过这条道路。任意两个A 国的
2016-01-29 17:09:50 964
原创 [SDOI2010]古代猪文
数论 题意:求t=∑C(n,i) [n%i==0],Ans=G^t 枚举因子O(sqrt(N)) 指数循环节(费马小定理 mod-1) Exgcd求逆元 因为N很大,用Lucas定理求C(N,i) 但是Lucas只能用于素数 要把mod-1拆成
2016-01-18 10:32:18 563
转载 Fast Walsh-Hadamard Transform
传送门 http://www.chanmefang.com/index.php/2015/11/11/fwt/ http://picks.logdown.com/posts/179290-fast-walsh-hadamard-transform# http://www.cnblogs.com/zhuohan123/p/3837880.html TCSRM 518 Nim
2016-01-15 20:59:42 1040
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人