yyys

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

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

摘要： 传送门 直接博弈论dfs可以得到75分（然鹅我博弈论学的很pie） #include<bits/stdc++.h> #define LL long long #define INF 10000 using namespace std; int read() { int x=0,f=1;char s= 阅读全文

摘要： 传送门 神级dp（反正不是我能想到的思路） 要求活动都是时间岔开，所以两个会场选择的活动可以分成是一段一段的区间。 不妨让A选择中间连续的一段区间，B会场选择的是两段剩下的活动。 时间大但n小，所以可以先离散化。 num[l][r]表示时间[l，r]的区间内，完整的活动个数。 活动时间不计开始和结束 阅读全文

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

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

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

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

摘要： 传送门 这种DP是打死我也想不到的 学习自这篇神级博客 题目抽象一下就是 所以选出的排列根据p来排序一定是这种形态： 也就是很多博客里说的M型。 我们把一条边叫做一条链，也就是相邻两个数构成的即为一条链。（s，t是不算做链的） 我们的dp就是去维护这样一个形态。 我们考虑从小到大往排列里放数，对于一 阅读全文

摘要： 让我们先知道莫比乌斯函数是什么 莫比乌斯函数主要用于容斥的系数。是这样的一个函数 p为质因子，而且我们可以知道，如果n中含有平方因子，mu[n]=0 然后是莫比乌斯反演。 我们定义这样两个函数：F[]，f[]，满足 然后我们推导一下 可以发现g[N]=∑i|N F[i]*mu[N/i] 或g[N]= 阅读全文