2025年1月24日
【MC】脆骨症整合包开服记录
发表于 2025-01-24 00:03阅读：236评论：0推荐：0
摘要： 2024年12月，我们伟大的午睡千秋同志租了一台服务器来玩MC，于是一群CS转MC的人出现了。 然而，令人悲伤的是，2025年1月21日，一群从ins来的野蛮匪徒入侵了服务器，并摧毁了这个存档 沟槽的匪徒，初升东曦 而午睡千秋先生并没有定期备份，也没有写过自动备份脚本，因此这个服务器就亖了，急需新的 阅读全文 »
posted @ 2025-01-24 00:03 思考人生中… 阅读(236) 评论(0) 推荐(0) 编辑
2023年7月26日
竞赛退役记
发表于 2023-07-26 00:54阅读：216评论：0推荐：0
摘要： 这两天参加了 “‘步青’学术见习计划” ，选了一门和算法相关的课程。在博客上写学习笔记，又翻到了曾经在博客里写下的“蒟蒻日记”。和以前一样，每每回忆起当时备战OI(即Olymipc of Information, 信息竞赛的简称)时的那股热忱而沉浸其中的感觉，又大概是不得不面对没法继续OI生涯的现实 阅读全文 »
posted @ 2023-07-26 00:54 思考人生中… 阅读(216) 评论(0) 推荐(0) 编辑
2023年7月21日
【学习笔记】去随机化
发表于 2023-07-21 10:47阅读：84评论：0推荐：0
摘要： ### k+1完美函数簇 给定 F⊆G={f|f:V→{0}∪[k]} 。对任意 S⊆V 如果 |S|=k+1 ，那么存在 f∈F 满足 f 在 S 上双射。我们就说 F 是个 k+1 完美函数簇。 不难发现 阅读全文 »
posted @ 2023-07-21 10:47 思考人生中… 阅读(84) 评论(0) 推荐(0) 编辑
2023年7月13日
【学习笔记】通讯问题
发表于 2023-07-13 10:16阅读：40评论：0推荐：0
摘要： # a=b 问题 给定通讯双方各自 n 位二进制数 a 和 b ，判断 a=b 是否成立。可以认为通讯的复杂度非常大，一个bit需要 O(t) 。 ## 随机算法 ### 算法描述 利用哈希，选定模数 p∈[2n,4n]，随机基数 $r\in[2,p 阅读全文 »
posted @ 2023-07-13 10:16 思考人生中… 阅读(40) 评论(0) 推荐(0) 编辑
2023年7月11日
【学习笔记】树分解算法
发表于 2023-07-11 11:19阅读：523评论：0推荐：0
摘要： ## 树分解(tree decomposition) 对于一个无向图 G=(V,E) ，我们可以给出其一个树分解 TD=(T,(Bt)t∈V(T)) 其性质及和 G 的对应关系包括： + T 为一棵树， E(T) 为其点集， V(T) 为其边集 + $\fora 阅读全文 »
posted @ 2023-07-11 11:19 思考人生中… 阅读(523) 评论(0) 推荐(0) 编辑
2022年11月18日
蒟蒻日记_11月
发表于 2022-11-18 23:31阅读：59评论：1推荐：0
摘要： 马上要NOIP了啊啊啊啊啊啊 阅读全文 »
posted @ 2022-11-18 23:31 思考人生中… 阅读(59) 评论(1) 推荐(0) 编辑
2022年11月2日
CSP-S 2022 VP 记
发表于 2022-11-02 20:25阅读：49评论：0推荐：0
摘要： 261pts，暴力没有打满。 阅读全文 »
posted @ 2022-11-02 20:25 思考人生中… 阅读(49) 评论(0) 推荐(0) 编辑
2022年10月5日
【题解】LIS
发表于 2022-10-05 23:28阅读：65评论：0推荐：0
摘要： 题意 n∈N∗ ，求长度为 n 的 01 序列的最长不下降子序列的长度之和。 思路 O(n3) 做法 直接DP即可 O(n) 做法 其实这不是我的赛时做法，但是有一些奆佬在赛时找规律找出了一个线性做法，因此我想着来证明 阅读全文 »
posted @ 2022-10-05 23:28 思考人生中… 阅读(65) 评论(0) 推荐(0) 编辑
2022年9月18日
CSP-S2022第一轮游记
发表于 2022-09-18 22:59阅读：69评论：0推荐：0
摘要： 楽 阅读全文 »
posted @ 2022-09-18 22:59 思考人生中… 阅读(69) 评论(0) 推荐(0) 编辑
2022年9月11日
MC还原FDFZ的日志
发表于 2022-09-11 23:25阅读：149评论：2推荐：0
摘要： 过于楽子了 阅读全文 »
posted @ 2022-09-11 23:25 思考人生中… 阅读(149) 评论(2) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示