Codeforces 949B A Leapfrog in the Array(数学，规律)

http://codeforces.com/problemset/problem/949/B题目：一开始给你一个1到n全部放在数组奇数为的数组，然后每次数组最后的一个数放入最近的空位里，然后一直循环操作直到数组没有空位。题解：这题可以说是规律题，我发现的规律是后面每个数第i次移动的距离都是k2(i-

codeforces 616F Expensive Strings

codeforces 616F Expensive Strings （广义后缀自动机）https://codeforces.com/contest/616/problem/F题意：给你n个字符串串，串$S_i$的权值为$c_i$，对于一个字符串$s$有函数$$F(s)=\sum_^c_ip_{s,i

codeforces 386C Diverse Substrings

codeforces 386C Diverse Substringshttps://codeforces.com/problemset/problem/386/C题意：对于字符串$s$有多样性$d(s)$表示字符串里面不同字符的个数，然后k从1到$d(s)$，问s有多少个的子串的多样性刚好等于k。题

Bzoj2440 完全平方数(莫比乌斯容斥)

###Bzoj2440 完全平方数(莫比乌斯容斥)####题意：找第k个不含完全平方数因子的数####题解：二分+莫比乌斯系数+容斥#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;bool isprime[m

BZOJ 1003 物流运输

BZOJ 1003 物流运输传送门题解：由因为天的数量的只有100，并且只有20个港口，数据量很小。因此，可以直接用最短路预处理第i天到第j天用同一种路径所需要的花费。然后，预处理之后，用一个简单的dp就可以了。$dp[i]=min(dp[j]+cost[j+1][i]+k)$其中$dp[i]$表示

Blocks(组合数学——生成函数)

Blockshttps://cn.vjudge.net/problem/POJ-3734题意：一排有n块砖，每块砖可以染成A,B,C,D四种颜色的其中一种，现在问你A颜色砖块有偶数个，B颜色砖块有偶数个的染色方法有几种？题解：这题虽然可以用矩阵快速幂的方法做，但也存在一种能秒杀这题的方法———生成函

2020 游族杯C （cdq分治，三维偏序问题变形）.md

题意：在三维空间中有n个点，对这个空间有多次操作，每次操作将所有孤儿点给删除。对于点(x,y,z)它是孤儿点当且仅当不存在一个点(x1,y1,z1)满足x1<x,y1<y,z1<z。问每个点在第几轮被删除题解：对于这个在队友的提示下知道是cdq分治的。从cdq分治第一反应是什么，偏

2018天梯赛 L2-2 小字辈

----"<<endl;aans[x]=find(pre[x])+1;return aans[x];}}int main(){int n;ios::sync_with_stdio(false);cin>>n;int mmax=-1;for(int i=0;i<

2018广工校赛强 J-迫症的序列(思维题)

链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等