摘要： #include #define rep(i,a,b) for(int i=a;i>n>>m){ cin>>p; int x1,y1,x2,y2; rep(i,1,n*m)a[i]=0; while(p--){ scanf("%d%d%d%d",&x1,&y1,&x2,&y2); ad... 阅读全文

摘要： 学了下莫比乌斯反演，实质上mu函数是从容斥原理推出来的 详细的原理解读+例子讲解可以看博客 https://www.cnblogs.com/chenyang920/p/4811995.html 好博客 https://blog.csdn.net/tomandjake_/article/details 阅读全文

摘要： 按照nlogn求lis的方法，把lis的状态压缩了，每次新加一个数就把它右边第一个数的位置置为0，然后把这个数加进去 一个需要注意的地方，如果前面都是0，那么状态s中代表0的位置不可以是1，因为这种情况下0不可以被算作是lis里的一位 阅读全文

摘要： 推公式的能力需要锻炼。。 阅读全文

摘要： 枚举fix所在的位置loc即可，然后数位dp即可 这题要注意一种特殊情况，就是所有位都是0的时候对于每个fix都是成立的 阅读全文

摘要： /* 漂亮数定义：可以整除任意数位上的数 求出区间[l,r]之间的漂亮数个数 因为 dp[i][j][k]：i位前模lcm的值是j，i位前lcm是k的漂亮数个数 */ #include using namespace std; #define ll long long ll dp[25][2600][60],has[2600],a[25],len,tot; void init(){/... 阅读全文

摘要： 直接用埃氏筛也可以做，但是这题写起来有点恶臭。。 更加简单的写法是直接枚举gcd=k，然后里面再枚举一次i*k，即找到k两个最小的倍数，看起来复杂度很高，但其实也是埃氏筛的复杂度 因为每次枚举gcd，相当于筛法中的枚举筛数，不同的是这题对于每个i在筛的过程中，不会筛到低，而是会中途退出循环，那么当其 阅读全文

摘要： 非常好的dp，可是我太菜做不出来。。 阅读全文

摘要： 恶臭的交互题 阅读全文

摘要： G 容斥原理推公式或者打表oeis 公式推导：fn表示n个元素的排列方案 现在加入了元素n+1，即求fn+1的排列方案 设fn的一种合法排列是 1,,p2,p3,p4...pn，那么将n+1插到n-1个空隙中，其中有个空隙是不能插的，所以有n-2种插法 由于新加入了n+1，所以n个元素某些不合法的排 阅读全文