|
%%%%
题目 2386 神秘的69号页面
2016-07-13 07:31:16
|
|
哈希表真是卡常神器。
然而速度 常数性变化 ，内存指数增长= =
题目 1870 [国家集训队2011]稳定婚姻
2016-07-13 06:28:33
|
|
神马！！！！
我同时写MP，和KMP，KMP居然比MP要慢！！！！！！！ |
|
dfs
|
|
|
以下是范一隆的证明：
扩展欧几里德： 求a*x+b*y=gcd(a,b)的一*组解 若gcd(a,b)==a 即b==0时 显然 x=1，y=0 成立 若gcd(a,b)!= a 即 b>0 时 在欧几里德算法的基础上有 gcd(a,b)==gcd(b,a%b)则下次递归的x’ 和y’ 满足 b*x’ + (a%b)*y’ = gcd(b，a%b)=gcd(a，b)； a%b ==a- a/b(取整数部分) *b (数学中可以用[]表示向下取整) b*x’ + (a-a/b*b)*y’ == gcd(a,b) 将括号部分拆开得到 b*x’ + a*y’-(a/b)* b*y’ == gcd(a,b) == a*y’ + b*(x’-a/b*y’) 所以x=y’ ,y=x’-a/b*y’;
题目 333 [NOI 2002]荒岛野人
2016-07-12 19:30:25
|
|
sort大法好，直接按字典序输出方案
题目 727 [网络流24题] 太空飞行计划
2016-07-12 17:12:13
|
|
要求加强题目输出出队顺序。
|
|
VIP 测试点的名字已经暴露了正解....
|
|
long long long long long long long long long lnog lnogn logn logn lgno nlgnogn lgnoglong lonag lolng lnog long long long long long long long long long long long long long lnog olojng long
题目 2331 [HZOI 2016]仲夏之夜
2016-07-12 13:54:56
|
|
什么鬼啊..................................
放弃..
题目 2384 小F的排序
2016-07-12 09:11:40
|
|
完全不懂……
|
|
|
|
...只是为了公开代码
|
|
题目 333 [NOI 2002]荒岛野人
2016-07-11 21:16:09
|
|
题目 102 [NOIP 2002]自由落体
2016-07-11 21:11:08
|
|
|
数据太水，似乎光打YES就AC了
题目 2384 小F的排序
2016-07-11 20:51:01
|
|
400题留念。提醒同学们，double判断x==y时一定要写成abs(x-y)<=1e-7
|
|
|
SPFA流
|
|
那时太小不懂事，看见情侣就想烧......
|
|
|
那时太小不懂事，看见情侣就想烧......
|