wozaixuexi

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

摘要： 欧拉公式 $V-E+F=2$ 定理 任意一棵最小生成树一定包含无向图中权值最小的边 $\varphi(x)=x\cdot\prod\limits_{质数p|x}(1-\dfrac{1}{p})$ 阅读全文

摘要： ybt1710 构造完全图 √ LuoguP5024 保卫王国 √ 倍增优化dp 阅读全文

摘要： 题目链接 这一道题的修改操作用平衡树都很容易实现，难处理的是询问操作。 要想解决询问操作，只要知道如何在平衡树上快速合并左右两个区间的答案即可。 设$Ans_{[l,r]}^k=\sum\limits_{i=l}^rA(i)\cdot(i-l+1)^k$。 设现在要处理的区间为$[x,y]$，中间位 阅读全文

摘要： 题目链接 题意： 给出一个数$S(1\leqslant S \leqslant 10^{18})$。 要求在平面直角坐标系中找到三个点$(X_1,Y_1),(X_2,Y_2),(X_3,Y_3)$，满足$0\leqslant X_1,Y_1,X_2,Y_2,X_3,Y_3 \leqslant 10^ 阅读全文

摘要： 我思维越来越菜了，这样下去感觉要退役了。 听说Atcoder的题练思维？那就试着做一做吧。 坚持每天一两道吧。（很有可能咕掉。） AGC036 官方题解 A-Triangle √ (2019.8.09) | 构造 题解 B-Do Not Duplicate √ (2019.8.14) | 倍增 C- 阅读全文

摘要： 题目链接 我怎么连这种题都做得那么艰难…… 可以发现一些结论，然后枚举'x'被分成几段就好了。 我真的越来越菜 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int cnt[100005]; in 阅读全文

摘要： 泛 LuoguP4069 [SDOI2016]游戏 CF23E Tree CF364D Ghd CF848E Days of Floral Colours loj2833 [JOISC 2018 Day 1] 帐篷 CF449E Jzzhu and Squares LuoguP1600 天天爱跑步 阅读全文

摘要： 一入OI深似海...... 阅读全文

摘要： 题目链接 $CDQ$分治。 考虑此时在区间$[l,r]$中，要计算$[l,mid]$中的操作对$[mid+1,r]$中的询问的影响。 计算时，排序加上树状数组即可。 然后再递归处理$[l,mid]$和$[mid+1,r]$。 #include<iostream> #include<cstdio> # 阅读全文