[置顶] Catalog
摘要： Catalog Problem(P): P2508 [HAOI2008]圆上的整点 https://www.cnblogs.com/mfc007/p/17643618.html UVA1073 Glenbow Museum https://www.cnblogs.com/mfc007/p/17643619.html 阅读全文
posted @ 2024-05-04 13:19 ComplexityMFC 阅读(33) 评论(0) 推荐(0)
[置顶] Collection
该文被密码保护。 阅读全文
posted @ 2023-08-20 09:33 ComplexityMFC 阅读(2) 评论(0) 推荐(0)
[置顶] 杂项
该文被密码保护。 阅读全文
posted @ 2023-08-20 09:32 ComplexityMFC 阅读(0) 评论(0) 推荐(0)
2025年7月16日
P13 2021蓝桥杯省B(C++)T9 双向排序
摘要： 牢久没写题解了(其实是大一基本没怎么碰过算法，就偶尔打一次AT) 这个暑假没事干，想着可以刷刷蓝桥杯。但是自己实力一坨，所以就决定从C++省B开刷，于是就碰到了这题。 当时看了半天也没感觉，于是在纸上比划比划发现，其实这题最大值只会出现在两端，这是显然因为无论操作多少次(>0)，最后数组都是先降再增 阅读全文
posted @ 2025-07-16 10:37 ComplexityMFC 阅读(5) 评论(0) 推荐(0)
2025年1月17日
P12 ABC086D Checker
摘要： P12 ABC086D Checker ​ “执此剑，踏破混沌黑白。” ​ 隔岸相望，已然是一年半载。如今总算踏过此城。 ​ 这题真是搞心态，刚开始看感觉好有意思，结果做了半天没抓住重点，一直没淦出来。 ​ 首先，倒是很容易就能发现，对于坐标是可以对 \(2k\) 取模的，毕竟是个周期。然后更进一步，其实可以再化为对 \(k\) 取模，因 阅读全文
posted @ 2025-01-17 10:25 ComplexityMFC 阅读(10) 评论(0) 推荐(0)
2025年1月15日
P11 ABC122D We Like AGC
摘要： P11 ABC122D We Like AGC ​ 终于淦死了这题... ​ 还是有点烦的，最后没想到直接爆力DFS记忆化搜索就完事了... ​ 主要是搜索的状态设置，因为它说交换相邻两个字母后不能出现 \(AGC\) ，所以考虑的字符串长度应该为四，因此直接设置最后四个字母保留在搜索中。 const int N=105,mod=1e9+7; l 阅读全文
posted @ 2025-01-15 22:57 ComplexityMFC 阅读(15) 评论(0) 推荐(0)
P10 ABC095D Static Sushi
摘要： ​ 大一寒假，终于有机会开始做自己了。 ​ 先把老版ABC所有题淦了再说！这是第一题。 ​ 看一眼就能出思路，很容易往贪心去想，因为可以将路线划分成两部分。毕竟他要么就一直顺时针(这个直接算出即可)，要么就绕一半返回去再反向绕。后来我发现第二种情况还有两种情况，因为原路返回的部分要再走一次，这个部分 阅读全文
posted @ 2025-01-15 20:09 ComplexityMFC 阅读(42) 评论(0) 推荐(0)
2025年1月9日
P9 CF2050G Tree Destruction
摘要： CF Round 991 (div.3) G ​ 十分经典的树形DP，但是我却对此十分畏惧... ​ 这题思路上没什么好说的，很容易就能想到用DP。要说麻烦，主要可能就是理清树上的链和点之间的关系，方便构造转移方程。 ​ 对于以 \(pos\) 为根的子树，如果我们要找一条链在此子树中，那本质上就是 阅读全文
posted @ 2025-01-09 18:48 ComplexityMFC 阅读(27) 评论(0) 推荐(0)
2024年12月4日
V1 Cyberpunk Edgerunners
摘要： V1 Cyberpunk Edgerunners \(“Whether\ I've\ let\ you\ down...my\ love...”\) 这是一个全新的时代，却也是一个悲剧的时代。 It's a new era, but a tragic era. 赛博朋克，1983年, 一个名叫威廉吉布森的少年，在打字机前敲出霓虹灯与混沌的新世界。 阅读全文
posted @ 2024-12-04 12:16 ComplexityMFC 阅读(61) 评论(0) 推荐(0)
2024年11月20日
这一个月的幸福（25.1.1~25.1.31）
摘要： 之前在知乎上看到了 阅读全文
posted @ 2024-11-20 10:49 ComplexityMFC 阅读(8) 评论(0) 推荐(0)
2024年6月18日
G1《狙击手幽灵战士：契约2》总结
摘要： G1《狙击手幽灵战士：契约2》总结 《狙击手幽灵战士：契约2》 ​ 高考完果然除了强基乱起八糟的以外，闲的屁事没有。所以就干脆肝爆了这块老游戏。游玩时间是 \(24.6.10 \sim 18\)，大约平均每天有 \(5h\) 吧。 ​ 游戏主要讲述了一个国际组织内的一个超级特工帮助消灭某国家反叛势力从而维护世界和平的故事，剧情设定就比 阅读全文
posted @ 2024-06-18 19:46 ComplexityMFC 阅读(70) 评论(0) 推荐(0)
2024年6月12日
M1 高考回忆
摘要： 高考回忆 ​ 已经过去了 \(4\) 天了，终于才想起要写这个。不得不说，翻过了这座山，还是思绪万千的，尽管心中总是在想 “这也没什么大不了”，但是旁观者清，只有投入进去，在那种有天启即将到来的感觉的压迫下依旧能保有如此心态，才是比较难得的。可是我做不到，至少曾经吧。 ​ 我在高考前百日时便开始写日 阅读全文
posted @ 2024-06-12 08:49 ComplexityMFC 阅读(24) 评论(0) 推荐(0)
2024年5月4日
P8 ABC209E Shiritori
摘要： ABC209 - E Shiritori ​ 真是场酣畅淋漓的战斗呵... ​ 首先，这道题并不算难，主要是逻辑要清晰，思路要完整，心态别爆炸。(de了一个晚上没de出来...) NO1. 转图 ​ 首先这题一定是图论题。 ​ 由于可能出现重复的单词，所以考虑用map标记，并用vector存储答案对 阅读全文
posted @ 2024-05-04 13:57 ComplexityMFC 阅读(13) 评论(0) 推荐(0)