Loading

08 2024 档案

lldxjw的做题记录
摘要：01 Balanced 你需要构造一个长度为 \(n\) 、由 \(01\) 组成的字符串，同时需要满足 \(m\) 个条件。第 \(i\) 个条件由两个整数 \(l_i,\ r_i\) 给出，表示字符串位于 \([l_i,r_i]\) 区间的字符必须是相同数量的 \(0\) 和 \(1\)。 请输 阅读全文
posted @ 2024-08-30 21:38 班级账号 阅读(28) 评论(0) 推荐(0)
计算几何模板
摘要：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 阅读全文
posted @ 2024-08-25 08:39 班级账号 阅读(15) 评论(0) 推荐(0)
c++语法笔记
摘要：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+ 阅读全文
posted @ 2024-08-21 19:44 班级账号 阅读(12) 评论(0) 推荐(0)
2024暑期集训资料
摘要：2024.8.12 讲课内容： 容斥原理 二项式定理 莫比乌斯反演 day01补充题单 2024.8.13 讲课内容： 博弈论 多项式乘法（FFT,NTT,原根） 拉格朗日插值 生成函数 原根 day02补充题单 2024.8.14 生成函数 BSGS 杜教筛 斯特林数 卡特兰数 day03补充题单 阅读全文
posted @ 2024-08-13 21:58 班级账号 阅读(22) 评论(0) 推荐(0)
复习计划
摘要：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 阅读全文
posted @ 2024-08-07 21:19 班级账号 阅读(20) 评论(0) 推荐(0)
树论题目整理01
摘要：P3320 [SDOI2015] 寻宝游戏 小 B 最近正在玩一个寻宝游戏，这个游戏的地图中有 \(N\) 个村庄和 \(N-1\) 条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则 阅读全文
posted @ 2024-08-07 19:18 班级账号 阅读(13) 评论(0) 推荐(0)
数据结构题目整理01
摘要：P7913 [CSP-S 2021] 廊桥分配 我们可以使用堆模拟廊桥分配过程，初始我们不限制廊桥数量，优先分配空闲的，编号小的廊桥，可以统计出若有x个廊桥时，可供多少飞机使用。对于国内和国际航班分别执行该过程，在统计答案时枚举分配给国内和国际航班的廊桥数。 阅读全文
posted @ 2024-08-07 11:57 班级账号 阅读(11) 评论(0) 推荐(0)
指针救急
摘要：https://www.runoob.com/cplusplus/cpp-pointer-operators.html https://blog.csdn.net/soonfly/article/details/51131141 阅读全文
posted @ 2024-08-05 10:20 班级账号 阅读(6) 评论(0) 推荐(0)
猜数弱化版（日照模拟赛Day5）
摘要：https://www.luogu.com.cn/problem/CF1466I 推荐理由： 感觉有更优做法，建议思考。 by lyk 阅读全文
posted @ 2024-08-03 21:51 班级账号 阅读(10) 评论(0) 推荐(0)