摘要: prufer编码 树的prufer编码 Prüfer sequence 主要用于最小生成树的计数 "一篇比较好的文章" 阅读全文
posted @ 2016-09-05 21:19 Chen_Xiaoyu 阅读(122) 评论(0) 推荐(0)
摘要: 中间有个步骤需要求一个v使得p^v|n,并且v最大。 这个东西的英文名字叫p adic order。有个O(log)的求法,叫做Legendre's formula。 具体操作 一般使用公式二的话就能在O(log)内搞出答案了。 阅读全文
posted @ 2016-09-01 22:39 Chen_Xiaoyu 阅读(120) 评论(0) 推荐(0)
摘要: memset()函数只是稍稍常数小一些而已,其复杂度任然是O(n)的。这一点需要稍稍注意。 代码 include include include define Mod 1000000007 define maxn 200005 // define mmm 1000000005 using names 阅读全文
posted @ 2016-08-30 22:49 Chen_Xiaoyu 阅读(3471) 评论(1) 推荐(0)
摘要: 基本功能 代码 include include include using namespace std; int main(){ freopen("main.in","r",stdin); return 0; } 表格 | Tables | Are | Cool | | |: :| :| | col 阅读全文
posted @ 2016-08-18 21:35 Chen_Xiaoyu 阅读(110) 评论(0) 推荐(0)