zzqDeco

该文被密码保护。 阅读全文

摘要： 最近开始单刷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; } 阅读全文

摘要： 这道题还是相当不错的 我们考虑一个重要的条件，就是一个被子最多一个球 那么也就是说，区间的询问就是一个关于区间异或的信息 我们很快就可以发现，我们要知道每一个点的值也就是要知道每个点到前面的前缀异或和，根据异或和的性质，我们只需要用区间看作两个前缀异或和的异或，那么我们只要能够和0位组成一个前缀，就 阅读全文