10 2023 档案

摘要:西郊有密林,助君出重围本来准备了一篇挺不错(自认为)的 退役记 的,打算 NOIP 结束后退役发出来的,结果被某协会出的题恶心到了。于是在各种因素的交加之下,提前退役了捏。 至于退役的根本原因,在另外一篇加密的博文中。不过我想大多数人都没机会看了。因为我并不打算公开。谁知道未来会不会有有缘人呢? 嗯,退役后的日子,至少第 阅读全文
posted @ 2023-10-25 00:10 霜木_Atomic 阅读(104) 评论(0) 推荐(0) 编辑
摘要:冀西南林路行 ——退役记 & OI 回忆录(废稿) 前言 本来是打算 NOIP 之后再写这个文的,但是看到某个学长的文章后,可能是太有感触了吧,打算从现在开始打磨了。这个句号,我要画得圆满一点。 序 灰黄的天空下,矗立着那座让西西弗无法忘却的高山。此刻他已经接近山顶,沾满黏土的双手苦苦支撑着那块儿巨 阅读全文
posted @ 2023-10-25 00:00 霜木_Atomic 阅读(50) 评论(0) 推荐(0) 编辑
摘要:话说大家最近都在卷闲话是吧 好好好看来我也要水一篇了。 其实很多闲话和日记都是私密的不打算公开 马上 CSP,丝毫不慌,因为考怎么样都无法改变我马上退役的事实。 这两天都特别困,和睡得晚有关,但更多的还是太累了。身心俱疲。 今天本来想继续刷辞典题单的,结果发现刷不动了——不会 DDP。明天就去比赛了 阅读全文
posted @ 2023-10-19 09:55 霜木_Atomic 阅读(106) 评论(5) 推荐(1) 编辑
摘要:CF1680F Lenient Vertex Cover 题解 这道题和「JOISC 2014 Day3」电压非常类似,或者说就是一道题。 题意就是给你一个图,问能否对所有点黑白染色,允许最多一条边的两个顶点都染成黑色。 黑白染色后其实就是一个二分图,那如果有一条边的两个顶点染成黑色,就是说去掉该边 阅读全文
posted @ 2023-10-17 10:36 霜木_Atomic 阅读(19) 评论(0) 推荐(0) 编辑
摘要:[COCI2015-2016#4] ENDOR 题解 首先要发现一个很重要的性质,那就是两只变色龙碰撞后回头,等效于两只变色龙继续往前走,其中向右走的颜色不变,而向左走的要改变颜色。 那这样就有一种 O(n2) 的做法:对于向右的变色龙,直接贡献答案;对于向左的变色龙,我们按照碰到的先后顺 阅读全文
posted @ 2023-10-16 19:44 霜木_Atomic 阅读(16) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-10-12 15:55 霜木_Atomic 阅读(1) 评论(0) 推荐(0) 编辑
摘要:[USACO17JAN] Promotion Counting P 题解 前言 好久没写题解了,今天趁我心情好赶紧水一篇。 思路 首先拿到这题,关键词检索:子树,比 pi 大的,树状数组!现在考虑如何去掉其他子树的贡献……emm,我直接在算贡献的时候去掉其他子树的贡献不就好了! 当然,暴力 阅读全文
posted @ 2023-10-11 21:56 霜木_Atomic 阅读(21) 评论(0) 推荐(0) 编辑
摘要:[POI2003] Monkeys 题解 正着做貌似不好做,发现猴子是否掉落取决于“最后一根稻草”,也就是最后撒手的那个猴子,那我们考虑倒着把猴子网拼回去。这样,每群猴子掉落的时刻就是与 1 号猴子连通的时刻。 利用并查集可以维护猴子的连通性,但是怎么更新答案呢?这里用 vector 进行了 阅读全文
posted @ 2023-10-01 21:35 霜木_Atomic 阅读(25) 评论(0) 推荐(1) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示