2016年11月10日
Tyvj P1346 MMT数（约数个数定理，欧拉函数）
摘要： FF博士最近在研究MMT数（莫明堂数-_-）。 如果对于一个数n，存在gcd(n,x)1并且n mod x0 那么x叫做n的MMT数 显然这样的数可以有无限个。 FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数 输入格式仅一行一个数，为n 输出格式所有小... 阅读全文
posted @ 2016-11-10 19:50 Gxyhqzt 阅读(284) 评论(0) 推荐(0)
pascal 解题模板（NOIP）
摘要： 目录： 1.LCA（树上倍增） 2.堆 3.快速乘 4.快速加 5.二分查找 6.拓展欧几里得算法（可求乘法逆元） 7.线段树（建树，lazy标记，修改修改区间值） 8.强连通（taijan） 9.二分图最大匹(匈牙利算法) 10.spfa 11.中国剩余定理 12.... 阅读全文
posted @ 2016-11-10 17:57 Gxyhqzt 阅读(244) 评论(0) 推荐(0)
Wikioi 3345 保存名画（拓扑排序）
摘要： 3345 保存名画 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 在一个Byteland上有一副非常有名的图画需要被封存。这个作品需要在2个实验室进行处理。这个处理过程被分为许多... 阅读全文
posted @ 2016-11-10 17:09 Gxyhqzt 阅读(250) 评论(0) 推荐(0)
查错（拓扑排序+堆维护）
摘要： 不了解堆的可以打开链接看看基础代码：http://wenku.baidu.com/link?url=8VzUPoY188woWI_TKltWXyJPnng2idVsSyw-zl9bcreKHweGACPWB1h97ZEjri8xxrhBt-63XAfLLsmUiIlm... 阅读全文
posted @ 2016-11-10 15:54 Gxyhqzt 阅读(259) 评论(0) 推荐(0)