classblog

摘要： 01 Balanced 你需要构造一个长度为 \(n\) 、由 \(01\) 组成的字符串，同时需要满足 \(m\) 个条件。第 \(i\) 个条件由两个整数 \(l_i,\ r_i\) 给出，表示字符串位于 \([l_i,r_i]\) 区间的字符必须是相同数量的 \(0\) 和 \(1\)。 请输 阅读全文

摘要： https://www.cnblogs.com/oneway10101/p/17642080.html const double eps=1e-8; const double PI=acos(-1.0); int sgn(double x) { if(fabs(x)<eps) return 0; r 阅读全文

摘要： STL set #include<bits/stdc++.h> using namespace std; int main() { set<int>s; s.insert(1); s.insert(3); s.insert(5); for(auto p=s.begin();p!=s.end();p+ 阅读全文

摘要： 2024.8.12 讲课内容： 容斥原理 二项式定理 莫比乌斯反演 day01补充题单 2024.8.13 讲课内容： 博弈论 多项式乘法（FFT,NTT,原根） 拉格朗日插值 生成函数 原根 day02补充题单 2024.8.14 生成函数 BSGS 杜教筛 斯特林数 卡特兰数 day03补充题单 阅读全文

摘要： 2024.8.7 P3320 [SDOI2015] 寻宝游戏 2024.8.8 Flights for Regular Customers 2024.8.9 P4044 [AHOI2014/JSOI2014] 保龄球 T436661 棋盘覆盖 2024.8.10 Andrey's Tree 2024 阅读全文

摘要： P3320 [SDOI2015] 寻宝游戏 小 B 最近正在玩一个寻宝游戏，这个游戏的地图中有 \(N\) 个村庄和 \(N-1\) 条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则 阅读全文

摘要： P7913 [CSP-S 2021] 廊桥分配 我们可以使用堆模拟廊桥分配过程，初始我们不限制廊桥数量，优先分配空闲的，编号小的廊桥，可以统计出若有x个廊桥时，可供多少飞机使用。对于国内和国际航班分别执行该过程，在统计答案时枚举分配给国内和国际航班的廊桥数。 阅读全文

摘要： https://www.runoob.com/cplusplus/cpp-pointer-operators.html https://blog.csdn.net/soonfly/article/details/51131141 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1466I 推荐理由： 感觉有更优做法，建议思考。 by lyk 阅读全文

摘要： 前置芝士： 平方和公式： \(1^2+2^2+\cdots+n^2=\frac{n(n+1)(2n+1)}{6}\) 概念与计数： 基本计数原理： 分类计算加法原理，分布计算乘法原理。 简单容斥与摩根定理： \(\begin{vmatrix}A\cup B\end{vmatrix}=\begin{v 阅读全文