周栎

摘要： bzoj1257 k mod i=k-k/i*i k/i 最多有2*sqrt(k) 模积和 上题增强版 阅读全文

摘要： 树剖裸题 1 // luogu-judger-enable-o2 2 #include<bits/stdc++.h> 3 using namespace std; 4 #define ll long long 5 const int N=3e5+777; 6 vector<int> v[N],w[N 阅读全文

摘要： B 假设已知a[i],b[i],t[i]，可以确定t[i+1]. 枚举t[1]={0,1,2,3}看是否有可行解 阅读全文

摘要： 思维,sum[i]=sum[i-1]+t[i]; 将第i添加入的雪与之前加入的雪统一起来。 stl priority_queue 模板(ps:之前优先队列开int炸了。。) 定义 重载运算符 /// 记得写bool 基本操作 阅读全文

摘要： 切比雪夫距离转曼哈顿距离 (x,y)->((x+y)/2,(x-y)/2) 前缀和优化 阅读全文

摘要： xx 树的直径 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 struct re{ 5 ll v; 6 ll nex; 7 ll w; 8 }; 9 const ll N=1e6; 10 re ed 阅读全文

摘要： 无论怎么变逆序对的个数不变 求逆序对裸题 用的是归并排序 阅读全文

摘要： 1.反码补码ok 2.链表 3.字符串 4.前缀中缀后缀ok 5.归并排序ok 6.快速排序 nth_element() 7.循环队列 8.$192.168.0.3$ 9.$np$ $1$ 无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。 $2 阅读全文

摘要： t1 二项式定理+杨辉三角水过去 t2 pts30:枚举物品的重量；O(n*m*max(w[i])) 交了写挂10分？ 正解 ：前缀和套路+二分答案。 第一次写的时候单调性没有考虑清楚。 pts？：改二分答案为穷举；期望o(max(w[i])*max(n,m)); 爆0？？？memset 1e6的数 阅读全文

摘要： dp[s][a]已询问{s}有{a}特征,还需要查询几次才能明确是哪一样物品。 答案为dp[0][0]. #include<bits/stdc++.h> using namespace std; #define ll long long ll n,m; short dp[2050][2050]; l 阅读全文