摘要: 题目链接:http://poj.openjudge.cn/campus2023/J/ 很荣幸参与了命题。 题解的 ppt 版本在这儿:https://disk.pku.edu.cn:443/link/E4B484E7F3C58A45E9E4FB19C731BF4E. 贴一下 md 版题解,要比 pp 阅读全文
posted @ 2023-05-28 21:53 Tweetuzki 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 大概是高考后断断续续写的。偶有兴致便随意敲几个字,不多时总不胜悲伤,俯首而喟然,叹息而垂泣。短短千余字前后写了有一个月吧。说是随感,其实尽是杂乱的心绪,每段的色彩亦不尽相同,颇有支离破碎之感。但也无妨,我着笔记录此时,不过是为了写下真实的感受,待到未知的将来回目时,留一把钥匙启封禁锢的心门罢了。诸位 阅读全文
posted @ 2022-07-28 00:34 Tweetuzki 阅读(586) 评论(0) 推荐(1) 编辑
摘要: 今天听说了一篇很牛逼的论文,标题就把我吓到了:《Hamiltonian Cycle Problem is in P》。网址:https://arxiv.org/abs/2105.07608。 我怀着好奇的心情下载读了一下,大概读懂了它的算法意思,我简单地解释一下。 先从几个定义看起。 定义一大致意思 阅读全文
posted @ 2021-05-30 00:27 Tweetuzki 阅读(1281) 评论(0) 推荐(3) 编辑
摘要: Episode 0 或许我的退役记画风是完全不一样的吧。我也读过许多许多 OI 同学们的退役记,但请原谅我很难与那些因为自己对信息的热爱而努力,最终达到自己心之所向的喜悦,抑或发挥失常而后悔懊愤的情感产生共鸣。我的退役是平淡的,只是一通简单的电话而已: 教练:zky,明天的 NOIp 你记得来考啊。 阅读全文
posted @ 2021-02-09 13:59 Tweetuzki 阅读(1079) 评论(3) 推荐(8) 编辑
摘要: 写这篇游记的时候,感觉自己语文水平完全不行。写了又删删了又写,寥寥的几个字硬是磨了好多个小时。得赶紧退役回去学文化课了。 AFO。 Day -2 Day -2 是 APIO 比赛日,就兼着 APIO 游记一并写了。 开场懵了,三题都一点思路没有。 快速浏览题意和部分分后,发现 T2 为一条链无解,为 阅读全文
posted @ 2020-08-21 20:20 Tweetuzki 阅读(1451) 评论(4) 推荐(3) 编辑
摘要: 题目链接 给出一张 n 个点 m 条边的无向图,可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 n,m5×105。 论文太长了,还没看完,目前只看懂了算法步骤,一些证明还咕在后面。就先介绍一下步骤,正确性证明和时间复杂度证明等 阅读全文
posted @ 2020-06-18 15:37 Tweetuzki 阅读(844) 评论(1) 推荐(1) 编辑
摘要: 题意: 有一个集合 S,初始为空。进行 m 次操作哟,分下列两种: 修改:向集合内添加一个 [1,n] 内的正整数 h。 定义 f(d)[1,d],[d+1,2d],[2d+1,3d], 这样取,第一次没有在集合 阅读全文
posted @ 2020-05-23 19:17 Tweetuzki 阅读(444) 评论(1) 推荐(0) 编辑
摘要: JOISC 2020 做题记录 Day1 T1 Building 4 题意 有两个长度为 2n 的序列 a1,,a2nb1,,b2n,构造一个长度为 2n 的序列 c,要求 c 每个位置的值为 a,b 对应位置中选择一个 阅读全文
posted @ 2020-03-26 08:02 Tweetuzki 阅读(398) 评论(0) 推荐(0) 编辑
摘要: Day -5 ~ -4 今年初审好严啊。 我在夏令营拿了二等奖,被 pku 锁了,就只报名了 pkuwc。除了我以外,我校还有 7 个人报了 pkuwc,我本以为这次会有很多同伴了,没想到其他人全部被卡。。。我又去四校联考群里问了一下,发现我省较强的这四所学校中,只有一位同学通过了 pkuwc 阅读全文
posted @ 2019-12-27 09:57 Tweetuzki 阅读(926) 评论(0) 推荐(2) 编辑
摘要: "题目传送门" 算法:min max 容斥、树上背包、NTT。 题意简述 有一棵 n 个点的树。一开始所有点都是白色,每次操作会随机选择 n×(n+1)2 条路径中的一条,将路径上所有点染黑。求所有点都被染黑的期望操作数。 n50。多组数据。 阅读全文
posted @ 2019-11-29 19:40 Tweetuzki 阅读(249) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示