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