2022年5月19日
康复训练
摘要： ![image](https://img2022.cnblogs.com/blog/2108136/202205/2108136-20220519213141829-1300909002.jpg) 阅读全文
posted @ 2022-05-19 21:32 Hencecho 阅读(20) 评论(0) 推荐(0) 编辑
2022年5月6日
补题Plan
该文被密码保护。 阅读全文
posted @ 2022-05-06 20:47 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
2022年5月5日
QAQ
摘要： 如愿以偿地，要开学了，正常返校，假期很长，但又对这长长的时间无感，大抵是厌倦了，过着日复一日的生活，只有看到罐子里不多的皮筋，笔盒里空着的笔芯，脸上褪完的痘痘，才意识到原来过了好久好久，放假的时候原来还在年前。翻了翻积灰的书，心中烦闷看不下去又丢到了一边。抬头看了眼时间，五月五号，又快半年过去了，一 阅读全文
posted @ 2022-05-05 13:02 Hencecho 阅读(582) 评论(0) 推荐(0) 编辑
2022年5月4日
分块小计
该文被密码保护。 阅读全文
posted @ 2022-05-04 22:15 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
【5.2模拟赛】士兵值班 【DP，性质题】
摘要： 启程漂泊的舟船之声 空无一物的黑夜底部 "清晨是不会来的" 题意 有一个军事基地被划分成 \(n\) 行 \(m\) 列，共 \(n*m\) 个格子。 每个格子最多只能有 \(1\) 个士兵值班。 司令现在安排值班方案，方案必须同时满足如下的所有条件： 1、每一列最多只能有 \(1\) 个士兵值班。 阅读全文
posted @ 2022-05-04 15:56 Hencecho 阅读(20) 评论(0) 推荐(0) 编辑
2022年4月27日
qaq
摘要： ![image](https://img2022.cnblogs.com/blog/2108136/202204/2108136-20220427123655604-1847970153.png) 阅读全文
posted @ 2022-04-27 12:37 Hencecho 阅读(148) 评论(2) 推荐(0) 编辑
2022年4月21日
【FWT 数学 根号分治】 [省选联考 2022] 卡牌
摘要： 前言 这里是去不了省选的菜狗，只能场外口糊/kk 同时这里的复杂度并不算很正确，只是上界比较宽松，加上数据比较水，所以能过。 先在这里感谢场外和我一起精神进队的大佬 @gzw2005 提供本题的思路 题意 小 A 有 \(n\) 张卡牌，编号为 \(1, 2, \ldots, n\)。每张卡牌上写着 阅读全文
posted @ 2022-04-21 22:14 Hencecho 阅读(96) 评论(0) 推荐(0) 编辑
2022年4月11日
分治数据结构学习笔记
该文被密码保护。 阅读全文
posted @ 2022-04-11 15:09 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
图论入门
摘要： 僕の图论本当苦手,何の事僕に適当作る？ Topo sort 定义&性质 ————OI wiki 求法就是朴素选取入度为0的点，将其加入答案序列的末端。根据选取模式的不同可以得到不同的topo序 时间复杂度 \(O(n+m)\) 性质 & 应用： 基于定义性质的直接应用 例题1：CF721C 题意： 阅读全文
posted @ 2022-04-11 09:29 Hencecho 阅读(84) 评论(0) 推荐(0) 编辑
2022年4月5日
口糊线段树
摘要： 此下默认正解复杂度为 \(O(nlogn)\) 或者 \(O(nlog^2n)\) 。 T1 维护一个数列。支持以下三种操作 添加一个数，若不存在则忽略 删除一个数,若不存在则忽略 求数列中任意两数之差绝对值的最小值 \(O(nlogn)\) 解法一 线段树口糊怎么能够用线段树呢？ 使用两个set。 阅读全文
posted @ 2022-04-05 21:25 Hencecho 阅读(31) 评论(0) 推荐(0) 编辑