2025年2月20日
解题报告：洛谷 P6965 [NEERC 2016] Binary Code
摘要： QQ的Y 开发了一个抽奖小程序，他选取作业里没人拿下的题来抽奖，于是我抽到了这唯一一道黑题。 这个黑色的 NOI/NOI+/CTSC 看着都很困难。 思路 注意到 n≤5×105，直接暴力枚举来 2-sat 建边显然会 T 飞。 于是考虑用什么结构能够优 阅读全文
posted @ 2025-02-20 23:34 Air2011 阅读(12) 评论(0) 推荐(0) 编辑
2025年2月17日
二分图总结
摘要： 为什么只写二分图而不写其他图论内容呢？ 因为刚学。 二分图 定义 二分图是一个没有长度为奇数的环的无向图。 二分图一定可以被染色成 2 部分，同一部分之间没有相连的边。 常见的判断图是否为二分图的方法可以染色，如下： bool lab; void dfs(int now,int sta,in 阅读全文
posted @ 2025-02-17 08:38 Air2011 阅读(10) 评论(0) 推荐(0) 编辑
2025年2月16日
斜率优化DP总结
该文被密码保护。 阅读全文
posted @ 2025-02-16 11:35 Air2011 阅读(1) 评论(0) 推荐(0) 编辑
2025年1月10日
莫队总结
摘要： 玄学的妙妙离线算法 阅读全文
posted @ 2025-01-10 20:22 Air2011 阅读(9) 评论(0) 推荐(0) 编辑
2025年1月2日
线段树总结
摘要： 线段树 你说的对，但线段树是一种用 O(n⋅log n) 的大常数复杂度+略微的卡常下技巧=AC 的妙妙数据结构。 线段树是基于分治与二叉树的在线工具，可以维护区间信息，但比树状数组能够维护的东西更多。 线段树虽然能够维护的东西更多，但也有一些特别显著的缺点： 代码量过长。 阅读全文
posted @ 2025-01-02 20:16 Air2011 阅读(17) 评论(0) 推荐(0) 编辑
2024年11月27日
NOIP2024 游记
摘要： 唯一没挂分的比赛 阅读全文
posted @ 2024-11-27 21:59 Air2011 阅读(46) 评论(2) 推荐(0) 编辑
2024年11月25日
2024.11.25 NOIP2024模拟赛
摘要： 挂分专场 阅读全文
posted @ 2024-11-25 16:06 Air2011 阅读(23) 评论(0) 推荐(0) 编辑
2024年10月28日
CSP2024-S2 游记
摘要： 私人双指针，直接越界 阅读全文
posted @ 2024-10-28 12:46 Air2011 阅读(43) 评论(0) 推荐(0) 编辑
2024年9月29日
AtCoder Beginner Contest 373 游记
摘要： 省流：4题 阅读全文
posted @ 2024-09-29 13:19 Air2011 阅读(27) 评论(0) 推荐(0) 编辑
2024年9月22日
AtCoder Beginner Contest 372 游记
摘要： 省流：5题 阅读全文
posted @ 2024-09-22 12:21 Air2011 阅读(26) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示