该文被密码保护。 阅读全文
摘要：
最近开始单刷NOIp模拟赛题，会逐渐放弃洛谷刷题或者只刷规定任务，关于NOIp模拟赛题会给出某个OJ的题号和一句话题解（先占一个坑 密码全都和某人有关 day1 cnblogs.com/zzqdeco/p/13837415.html 阅读全文
摘要：
考虑到对于期望的不熟悉，写一篇blog来总结一下 期望是权与概率的乘积，可以理解为所有状态的平均权结果 期望的定义和性质指定了我们在做期望dp时的方向，下面我们考虑三种方法 方法1 考虑期望的定义 这相当于是一种相当直接的方法 考虑对于找到样本空间的大小来计数，或者考虑某个状态的概率 这必须建立在我 阅读全文
摘要：
T1 本来想用排序和小根堆，但是出题人挂个假数据范围上去，我也没办法，不光时间过不去，我存都存不下 T2 一开始考虑根号分治，之前见过这种根号分治的东西 后面发现删除有点难受，还强制在线，没有办法预处理 写了一个动态维护倍增数组的东西，没想到卡链的数据有那么多，完全没想到LCT 不会 T3 acos 阅读全文
摘要：
T1 一开始考虑先找到极大，然后扩展，发现极大并不能找到最大，就直接枚举状态状压了 正解：直接暴力判断当前点可以属于哪个集合，为啥时间能过，不知道 #include <cstdio> #include <cstring> using namespace std; int n,m; bool cot[ 阅读全文
摘要：
/*整数三分模板*/ int cal(int x){ int res; return res; } int solve(int l,int r){ while(r>l){ int m1=(2*l+r)/3; int m2=(2*r+l+2)/3; if(cal(m1)>cal(m2)) r-m2-1 阅读全文
摘要：
这里提出第三种（应该是）毒瘤做法 考虑我们把书标上等级，也就是 \(b_i\) 等级为 \(b_i\) 的书可以放在 $0-b_i$ 这个区间中 那么我们直接贪心，先放大的再放小的，尽量的向右区间放置 直接用线段树维护哪些地方可以放就行了（坐稳最差解 #define __AVX__ 1 #defin 阅读全文
摘要：
int gcd(int a,int b) { if(b) while((a%=b)&&(b%=a)); return a+b; } 阅读全文