题目大意 给你两个正整数和，询问在一个圆上你最少需要几个点构才能造出个边数小于等于的正多边形 思路 总的来说，这是一个思维好题。深受迫害，所以写的详细一点，不会请留言。 性质1 考虑加进一个边形。那么他的因子一定在他之前加进来了.因为可以完全由的点表现出来。如果没加，那么加显然比加优秀(显然)。 性质2 两个图形，让他们尽量多的重合些点是好的。那两个图形能重合多少点呢？答案显然是固定的。两个图形让他们一个点重合，即可得到最好的。因为是正多边形，所以随便重合一个点，重合的情况都是一样的。即最优的答案。所以我们加入的个正多边形都重合到一个点上，设这个点为点。 联系起来 在圆上,假设他的点为由可以知...

思路 设为坐标(i,j)点不动，白点从(i,j)四个方向上的某个方向x转移到y的最小代价。 *1* 2+3 *4* 就是坐标点，1~4就是四个可能的位置。然后愉快的跑spfa就可以了，具体的增光看代码就很清晰了。 代码 #include <bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; int f[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; int n,m,Q,a[31][31]; int dp[31][31][4][4]; int q[4010],l,r,vis[31][31];...

@[toc] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 6702 & 的话,就必须为。其他的贪心选.注意c为正整数，0的话就取最低位1. #include <iostream> #define ll long long using namespace std; void solve(ll a,ll b) { ll c=0; for(ll i=31;i>=0;--i) { bool k1=a&(1LL<<i),k2=b&(1LL<<i); if(k1==1&amp...

bzoj4605: 崂山白花蛇草水 思路 强制在线，那就权值线段树套KDtree好了，没啥好讲的。权值线段树上二分就可以了。权值线段树要动态开点KDtree要加平衡因子来重构。另外，那水真难喝。 错误 树套树一边写过了，然后是各种傻***错误。我居然离散化了权值，要被gzy嘲笑了。我一开始还笑话那些写动态开点的慢，然后就被啪啪脸了。我回收内存不知道咋的多了个if。然后就逼近内存上限半个G。总之就是很多傻吊错误。 代码 #include #define cmin(a,b) (a>b?a=b:a) #define cmax(a,b) (a>b?a:a=b) using namespa...

P4721 【模板】分治 FFT 链接 luogu 题目描述 给定长度为 \(n-1\) 的数组 \(g[1],g[2],..,g[n-1]\)，求 \(f[0],f[1],..,f[n-1]\)，其中 \[f[i]=\sum_{j=1}^if[i-j]g[j]\] 边界为 \(f[0]=1\) 。答案模 \(998244353\) 。 思路 分治+ntt。跑900+ms 其实limit只要设到区间长度就可以了，其他的是用不到的。对前半部分也没得影响。 代码 #include <bits/stdc++.h> using namespace std; const in...

4520: [Cqoi2016]K远点对 链接 bzoj 思路 用K-Dtree求点的最远距离。 求的时候顺便维护一个大小为2k的小根堆。 不知道为啥一定会对。 代码 #include <bits/stdc++.h> #define ll long long #define ls (t[u].ch[0]) #define rs (t[u].ch[1]) #define cmin(a,b) (a>b?a=b:a) #define cmax(a,b) (a>b?a:a=b) using namespace std; const int N=1e5+7; cons...