摘要:
```c++ include using namespace std; typedef long long ll; typedef struct{ ll l,r,w,f; }Node; Node nodes[1000000]={0,0,0}; ll x,y,ans,mod,single; void 阅读全文
摘要:
```c++ include using namespace std; typedef struct{ int l,r,w; }Node; Node nodes[1000000]={0,0,0}; int x,y,ans,mod,single; void build(int l,int r,int 阅读全文
摘要:
```c++ //给一n×n的字母方阵,内可能蕴含多个单词。单词在方阵中是沿着同一方向或不同方向连续摆放的。 //摆放可沿着 8 个方向的任一方向,同一单词摆放时可再改变方向,单词与单词之间可以交叉,因此有可能共用 //字母。输出时,将不是单词的字母用 代替,以突出显示单词。例如: //第一行为单词 阅读全文
摘要:
1. 朴素解法,复杂度On2,只能过一半的点。 c++ include using namespace std; typedef struct{ int num; int len; int dlen; }Missile; Missile miss[100010]; int cnt=0,n=1,max 阅读全文
摘要:
[TOC] DP整理 最长上升子序列 贪心解法ONlogn c++ brr[0]=arr[1][0]; int tmp=0; for(int i=1;ibrr[tmp]) brr[++tmp]=arr[i]; else brr[lower_bound(brr,brr+tmp+1,arr[i]) br 阅读全文
摘要:
[TOC] 求最小公倍数 辗转相除法 gcd(a,b)= gcd(b,a%b) 求素数 埃式筛 c++ //复杂度O(nloglogn) for(long long i=2;ii,prime[j] 阅读全文