Loading

[置顶] 公告板
摘要： 来写博客之前记得看一眼公告板 公告1 发布博客后，记得来公告板update一下 公告2 班级账号使用公约 1. 善待此账号(不要发布违法信息，不擅自更改密码、手机号和邮箱，不使用该账号在他人博客下评论等)，此账号绑定了lyk的手机、邮箱等，未来（可能？）会包含许多班里同学的心血，请尊重他人的劳动成果 阅读全文
posted @ 2024-07-02 19:11 班级账号 阅读(62) 评论(0) 推荐(0)
[置顶] 提问板
摘要： 格式 Q:... by ... A:... by ... （提问内容为与博客和学习有关任何问题，如果有人回答记得在群里@一下） Q:美食节为啥动态建图是对的？为什么不会出现一次性调整到未建图的部分？ by lyk A:因为他每次单路增广只会多用一个点（EK增广性质） by gsj 阅读全文
posted @ 2024-07-02 19:10 班级账号 阅读(30) 评论(0) 推荐(0)
2025年9月9日
cyc口胡的题
该文被密码保护。 阅读全文
posted @ 2025-09-09 21:35 班级账号 阅读(1) 评论(0) 推荐(0)
2025年8月31日
dp新坑
摘要： CF1007E 详见ymh2025暑期集训课件，大概就是分为被清过，被不完全清过，完全没被清过，分讨转移 CF1975I 只记得这道题挺好了.jpg 阅读全文
posted @ 2025-08-31 09:56 班级账号 阅读(10) 评论(0) 推荐(0)
2025年8月29日
观察题
摘要： CF2135C 不知道该写什么 CF1616G 不知道该写什么 阅读全文
posted @ 2025-08-29 10:55 班级账号 阅读(6) 评论(0) 推荐(0)
构造新坑
摘要： CF2135B 不知道该什么 阅读全文
posted @ 2025-08-29 10:53 班级账号 阅读(3) 评论(0) 推荐(0)
2025年8月26日
pfaffian证明lgv
摘要： lgv引理 不得不说论文写的真的好，大家可以上网搜一下 Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems 本来觉得shanlunjiajian的课件写了好多没用的东西，行了 阅读全文
posted @ 2025-08-26 17:06 班级账号 阅读(10) 评论(1) 推荐(0)
2025年8月24日
图论新坑
摘要： ARC076F Exhausted Hall 定理 P4126 最小割 最小割必须边可行边 AGC034D Manhattan Max Matching 费用流 CF1499G Graph Coloring 数据结构维护图上问题 【UR #19】清扫银河 树上线性基，高斯消元题 ARC080F 人类 阅读全文
posted @ 2025-08-24 21:37 班级账号 阅读(7) 评论(0) 推荐(0)
2025年8月15日
欧拉路径与欧拉回路学习笔记
摘要： 真笨蛋啊，画了一晚上图发现这个图没有欧拉路径 存在欧拉路径 最多有两个点度数为奇数 存在欧拉回路 每个点度数为偶数 输出方案： 欧拉路径一定从奇点出发到奇点结束，中间部分只要不断绕环即可，我们仅需要保证奇点在端点（保证1）且偶点所有边一定被访问（保证2），路径点连续即可（保证3）。 保证2是显然的， 阅读全文
posted @ 2025-08-15 20:30 班级账号 阅读(9) 评论(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 班级账号 阅读(24) 评论(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 班级账号 阅读(33) 评论(0) 推荐(0)
2024年9月8日
精选洛谷日报链接
摘要： 可并堆 重谈容斥原理 多项式总结 CDQ分治学习笔记 斐波那契数列 基础博弈论学习笔记 学图论，你真的了解最短路吗？ 线段树分治总结 数论小白都能看懂的数学期望讲解 位运算卷积(FWT) & 集合幂级数 浅析sort 树的直径与重心 时间复杂度-势能分析浅谈 [洛谷日报#242]Johnson 全源 阅读全文
posted @ 2024-09-08 09:51 班级账号 阅读(71) 评论(0) 推荐(0)
下一页