摘要: 来自浙江 zhzx 的 OIER,现在大二在读,作为一个混子选手,十分的蒻,还天天鸽。 欢迎加我QQ怼我,欢迎互加友链。也可以在下面回复。 联系我只需要在 U群,L群,群友交 等OI群里搜 daklqw 即可(验证问题应该很简单吧?)。 或者是各种划水地点如 知乎,B站,steam 等,也是这个 i 阅读全文
posted @ 2019-10-12 21:13 daklqw 阅读(1170) 评论(1) 推荐(2) 编辑
摘要: 2024-2-23 晚 柠檬茶 1 2024-2-24 午 柠檬茶 2 2024-2-24 晚 柠檬茶 3 2024-2-25 晚 柠檬茶 4 2024-2-26 午 柠檬茶 5 2024-2-27 晚 柠檬茶 6 2024-3-1 晚 柠檬茶 7 2024-3-2 晚 柠檬茶 8 2024-3-3 阅读全文
posted @ 2024-03-04 20:43 daklqw 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 最近想试试能不能把蜂鸣器精度提高到微秒级,然后学习了一下 ioctl 的代码…… 和系统中断次数有关……也就是说现在很难提高到微秒级。然后使用了较为底层的实现,发现跑 10000 次还是要 0.6s …… 终究败在了 io 速度上……?(当然我不太懂内核,如果有 dalao 知道具体的原因请教教我) 阅读全文
posted @ 2021-06-24 08:47 daklqw 阅读(601) 评论(0) 推荐(0) 编辑
摘要: 手速不够,爆炸了。 看到题目的我是震惊的,啥时联赛还会搞这么阴间的题了。 这么阴间,一点也不会做,于是开始堆暴力。然后就堆上335了…… 这下省选中就被拉出大量的分数了,看来我快要退役了。 阅读全文
posted @ 2020-12-18 18:52 daklqw 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 爆炸了。 Day0 Day0 还没出发哪来 Day0。 Day1 中午吃了 Μ,然后去了考场。 linux 机位不多,我们学校一车 linux 选手,然后排不开了, $E 就和 wwj 坐邻座了。 打开题面,瞄了眼 T1 不会,跳掉,看 T2 发现不会,跳掉,看 T3 一眼不会做,跳掉,看 T4 一 阅读全文
posted @ 2020-11-09 10:42 daklqw 阅读(432) 评论(6) 推荐(1) 编辑
摘要: 好久没更博了…… 题解都写在 github 里了。(当然几乎是一句话题解)。 欢迎来star 填海卷王已经卷完了,我却还在没日没夜地自闭…… upd Dec 23 2020 终于卷到 135 了,累死我了 upd Jan 22 2021 将近一个月了,我还是 135,累死我了。 阅读全文
posted @ 2020-11-04 08:14 daklqw 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 题目无限次看错……当然如果看对了还是做不出。注意一下只会开一枪,然后全局结束。 当然官方题解已经讲的很清楚了,所以还是特别推荐官方题解。 为了更好地理解,先从完全图入手(顺便拿一下部分分)。 假设有 \(K\) 个人,那么没懒狗的会看到 \(K\) 条懒狗,有懒狗的会看到 \(K - 1\) 条。 阅读全文
posted @ 2020-09-14 20:26 daklqw 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 啊,正则二分图能 k 染色就不证了吧 学过好多遍,但是学一次忘一次 T^T 所以还是水成 blog 吧…… 这玩意可以做一般二分图,因为我们可以随手补成正则二分图。 所以,对于一般二分图,最小染色是最大点度数。我们基于这一点魔改匈牙利。 由于每一条边都要丢进匹配内,为了调整答案的方便,类似匈牙利每次 阅读全文
posted @ 2020-09-07 20:33 daklqw 阅读(1296) 评论(0) 推荐(0) 编辑
摘要: 看,这个鸽子又更博了!(这段内容和题目无关) 突然细节能力不行,这几天各种细节写挂……有些还是各种难以拍出来的…… 这几天,我: 线段树区间查询用 if (l == r) 判断 线段树没考虑 \(l > r\) 线段树 tag 下传不给 tag 赋值 带权并查集初始化不写 sz[i] = 1 乘法不 阅读全文
posted @ 2020-09-04 16:50 daklqw 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 今天想魔改 OJ,但是装不上 V8。神 TM arch 官方源没有 V8,。 然后发现 AUR 的 V8 需要梯子,虽然 github 上有 V8 和 depot tools 源码,但是手动装感觉过程十分精污。 然后我干脆直接装 docker,然后发现奇怪的报错,说什么 docker failed 阅读全文
posted @ 2020-08-25 15:27 daklqw 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 这个不带脑子的选手,NOI 又挂题了…… day-1 一路上不知道泼什么隔膜,来到长沙。 傍晚在自习室泼 pvz,真·面基大会。看到了各路神仙,但是他们应该并不认识我。 感觉食堂饭很好吃,寝室用品也很全。 晚上被冻醒,好困啊。 day0 ZJ 人真多,听说 40+,真·一火车。 排队排好久才入场,开 阅读全文
posted @ 2020-08-19 17:24 daklqw 阅读(1233) 评论(0) 推荐(8) 编辑