[置顶] 公告板
摘要： 来写博客之前记得看一眼公告板 公告1 发布博客后，记得来公告板update一下 公告2 班级账号使用公约 1. 善待此账号(不要发布违法信息，不擅自更改密码、手机号和邮箱，不使用该账号在他人博客下评论等)，此账号绑定了lyk的手机、邮箱等，未来（可能？）会包含许多班里同学的心血，请尊重他人的劳动成果 阅读全文
posted @ 2024-07-02 19:11 班级账号 阅读(55) 评论(0) 推荐(0)
[置顶] 提问板
摘要： 格式 Q:... by ... A:... by ... （提问内容为与博客和学习有关任何问题，如果有人回答记得在群里@一下） Q:美食节为啥动态建图是对的？为什么不会出现一次性调整到未建图的部分？ by lyk A:因为他每次单路增广只会多用一个点（EK增广性质） by gsj 阅读全文
posted @ 2024-07-02 19:10 班级账号 阅读(17) 评论(0) 推荐(0)
2024年11月9日
trick整理：序列二分log^2转log
摘要： example : check(...)://O(logX) ... l=MIN,r=MAX,ans; while(l<=r) { mid=l+r>>1; bool flag=true; for(int i=1;i<=n;i++) if(!check(i,mid)) flag=false; if(f 阅读全文
posted @ 2024-11-09 17:56 班级账号 阅读(16) 评论(0) 推荐(0)
2024年9月23日
离谱错误总结
摘要： 离谱错误总结 st表，dp记得修改上界（防RE） dij的pair，记得改long long 快读记得改long long。 线段树初始化记得不要放if里。 1ll<<x int相乘记得1ll 当vec.size()=0时，vec.size()-1=UINT_MAX 读字符串不要getchar() 阅读全文
posted @ 2024-09-23 21:37 班级账号 阅读(21) 评论(0) 推荐(0)
2024年9月8日
精选洛谷日报链接
摘要： 可并堆 重谈容斥原理 多项式总结 CDQ分治学习笔记 斐波那契数列 基础博弈论学习笔记 学图论，你真的了解最短路吗？ 线段树分治总结 数论小白都能看懂的数学期望讲解 位运算卷积(FWT) & 集合幂级数 浅析sort 树的直径与重心 时间复杂度-势能分析浅谈 [洛谷日报#242]Johnson 全源 阅读全文
posted @ 2024-09-08 09:51 班级账号 阅读(34) 评论(0) 推荐(0)
2024年8月30日
lldxjw的做题记录
摘要： 01 Balanced 你需要构造一个长度为 n 、由 01 组成的字符串，同时需要满足 m 个条件。第 i 个条件由两个整数 li, ri 给出，表示字符串位于 [li,ri] 区间的字符必须是相同数量的 0 和 1。 请输 阅读全文
posted @ 2024-08-30 21:38 班级账号 阅读(18) 评论(0) 推荐(0)
2024年8月25日
计算几何模板
摘要： 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 班级账号 阅读(9) 评论(0) 推荐(0)
2024年8月21日
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 班级账号 阅读(5) 评论(0) 推荐(0)
2024年8月13日
2024暑期集训资料
摘要： 2024.8.12 讲课内容： 容斥原理 二项式定理 莫比乌斯反演 day01补充题单 2024.8.13 讲课内容： 博弈论 多项式乘法（FFT,NTT,原根） 拉格朗日插值 生成函数 原根 day02补充题单 2024.8.14 生成函数 BSGS 杜教筛 斯特林数 卡特兰数 day03补充题单 阅读全文
posted @ 2024-08-13 21:58 班级账号 阅读(12) 评论(0) 推荐(0)
2024年8月7日
复习计划
摘要： 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 班级账号 阅读(16) 评论(0) 推荐(0)
树论题目整理01
摘要： P3320 [SDOI2015] 寻宝游戏 小 B 最近正在玩一个寻宝游戏，这个游戏的地图中有 N 个村庄和 N−1 条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则 阅读全文
posted @ 2024-08-07 19:18 班级账号 阅读(5) 评论(0) 推荐(0)
数据结构题目整理01
摘要： P7913 [CSP-S 2021] 廊桥分配 我们可以使用堆模拟廊桥分配过程，初始我们不限制廊桥数量，优先分配空闲的，编号小的廊桥，可以统计出若有x个廊桥时，可供多少飞机使用。对于国内和国际航班分别执行该过程，在统计答案时枚举分配给国内和国际航班的廊桥数。 阅读全文
posted @ 2024-08-07 11:57 班级账号 阅读(5) 评论(0) 推荐(0)
下一页
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示