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