Achen

摘要： 传送门 多项式取模优化k阶常系数线性递推的模板 刚才的板子改了一下，wa了，，，先码这吧，下次再改。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #inc 阅读全文

摘要： NOI2007这道题人类进化更完全之后出现了新的做法 毕姥爷题解： 于是毕姥爷出了一道环形版的这题（test0814），让我们写这个做法 环形的情况下，k=5的时候是162阶递推。 求这个递推可以用BM算法 一个很好的介绍BM算法的博客 1 //Achen 2 #include<algorithm> 阅读全文

摘要： 传送门 被自己的码力低哭了。 为什么现在随便写个什么一百出头行的并不难写的代码就调一晚上。我大概是个智障吧。 人类进化还不完全的时候的做法： 状压最后k个点的联通状态，矩阵转移，快速幂优化即可。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 阅读全文

摘要： 传送门 二维平面四个点求凸包面积->任选三个点面积之和/2 三维平面五个点求凸包体积->任选四个点体积之和/2 二维平面三个点面积->二个二维向量行列式值的绝对值/2 三维平面四个点体积->三个三维向量行列式值的绝对值/6 1 //Achen 2 #include<algorithm> 3 #inc 阅读全文

摘要： 传送门 有向图生成树计数 （度数 ->入度->外向树） BEST定理 （不定起点的欧拉回路个数=某点为根的外向树个数（存在欧拉回路->每个点为根的外向树个数相等）*（每个点的度数（存在欧拉回路->每个点入度=出度）-1）的阶层） 一个题解的传送门 1 //Achen 2 #include<algor 阅读全文

摘要： 我不想写博客辣。 拖了三天的一起写，结果就是写不下去了。。。果然应该改一道写一道么。。 题面题解代码也懒得往博客上放了，屯U盘里了。。。 因为太菜还有两道没有改。 题解外的一些参考： lyc大佬的进程表 最多约数问题 以前只会背板的欧拉函数 阅读全文

该文被密码保护。 阅读全文

摘要： 模板： 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #include<cstdio> 8 #include<queu 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文