摘要：
传送门 这种DP是打死我也想不到的 学习自这篇神级博客 题目抽象一下就是 所以选出的排列根据p来排序一定是这种形态： 也就是很多博客里说的M型。 我们把一条边叫做一条链，也就是相邻两个数构成的即为一条链。（s，t是不算做链的） 我们的dp就是去维护这样一个形态。 我们考虑从小到大往排列里放数，对于一 阅读全文
posted @ 2019-08-30 21:46
yyys
阅读(401)
评论(0)
推荐(1)
摘要：
让我们先知道莫比乌斯函数是什么 莫比乌斯函数主要用于容斥的系数。是这样的一个函数 p为质因子，而且我们可以知道，如果n中含有平方因子，mu[n]=0 然后是莫比乌斯反演。 我们定义这样两个函数：F[]，f[]，满足 然后我们推导一下 可以发现g[N]=∑i|N F[i]*mu[N/i] 或g[N]= 阅读全文
posted @ 2019-08-30 19:39
yyys
阅读(137)
评论(0)
推荐(0)
摘要：
传送门 很好地体现了正难则反的思想。 总共的状态是m^n，不发生越狱则是要与前一个的宗教不同，那么这一个监狱的选择是m-1种。 总共不越狱的状态是m*（m-1）^（n-1）。 越狱的就是m^n-m*（m-1）^（n-1） #include<bits/stdc++.h> #define LL long 阅读全文
posted @ 2019-08-30 19:08
yyys
阅读(128)
评论(0)
推荐(0)
摘要：
传送门 其实这道题是生成树的计数问题，可以用个什么Matrix-Tree定理 然鹅我不会 看了这篇博客 打表找规律什么的真的是大佬！！！ 从别人那儿扒到递推式：f[i]=f[i-1]*3-f[i-2]+2 因为会炸LL，所以用高精度。 #include<bits/stdc++.h> #define 阅读全文
posted @ 2019-08-30 19:04
yyys
阅读(178)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-30 18:54
yyys
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-30 18:32
yyys
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-30 18:08
yyys
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号