摘要:Prufer序列/排列组合+高精度 窝不会告诉你我是先做了BZOJ1211然后才来做这题的>_>(为什么?因为我以前不会高精度呀……) 在A了BZOJ 1211和1089之后,蒟蒻终于有信心来写这道神题啦= = 嗯还是先说下做法吧~ …… 还是出门左转去看黄学长的博客吧……我懒得写了…... 阅读全文
posted @ 2015-05-15 21:38 Tunix 阅读 (65) 评论 (0) 编辑
摘要:高精度/递推 Orz Hzwer…… 然而我想多了…… 理解以后感觉黄学长的递推好精妙啊 顺便学到了一份高精度的板子= =233 引用下题解:f[i]=f[i-1]^n+1ans=f[d]-f[d-1]然后加个高精度。。。话说这个数据范围是虚的吧。。。极限数据根本不会做。。 1 /****... 阅读全文
posted @ 2015-05-15 20:26 Tunix 阅读 (99) 评论 (0) 编辑
摘要:蒟蒻的模板库突然发现模板什么的需要存一下了= =因为蒟蒻并没有全部记住……一些算法/数据结构的模板就放自己其他博文的链接了,另一些会在这里直接写下来。以前的我会慢慢整理……今天先写一个→_→(明显还是在偷懒啊喂!能不能靠谱一点啊?)数学相关: 1 void add(int k,int v){ 2 /... 阅读全文
posted @ 2015-05-15 17:49 Tunix 阅读 (288) 评论 (0) 编辑
摘要:Prufer序列+组合数学 嗯哼~给定每个点的度数!求树的种数!那么很自然的就想到是用prufer序列啦~(不知道prufer序列的……自己再找找资料吧,这里就不放了,可以去做一下BZOJ1005明明的烦恼) 那么我们令每个点的度数v[i]-1,得到每个节点在prufer序中的出现次数! 现在... 阅读全文
posted @ 2015-05-15 17:44 Tunix 阅读 (91) 评论 (0) 编辑
摘要:数论 Orz iwtwiioi 果然数论很捉鸡>_>完全不知道怎么下手 $$x^2 \equiv 1 \pmod n \rightarrow (x+1)*(x-1)=k*n $$ 所以,我们得到$$n | (x+1)(x-1)$$ 那么有什么用呢?注意到整除是个神奇的关系= =所以我们可以... 阅读全文
posted @ 2015-05-15 09:45 Tunix 阅读 (51) 评论 (0) 编辑
摘要:二分图完美匹配/匈牙利算法 如果a[i][j]为黑点,我们就连边 i->j ,然后跑二分图最大匹配,看是否有完美匹配。 12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 #... 阅读全文
posted @ 2015-05-15 08:28 Tunix 阅读 (58) 评论 (0) 编辑