Paburichenko - 博客园

摘要：

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 Paburichenko 阅读(37) 评论(0) 推荐(0)

[置顶] Collection

该文被密码保护。阅读全文

posted @ 2023-08-20 09:33 Paburichenko 阅读(2) 评论(0) 推荐(0)

[置顶] 杂项

该文被密码保护。阅读全文

posted @ 2023-08-20 09:32 Paburichenko 阅读(0) 评论(0) 推荐(0)

2026年5月15日

[Codechef] Starters 238

摘要：

Codechef Starters 238 被结论题的震撼到了... 类别：Div. 2 排名：545 做题数：2 期望题数：3~4 C. Min-Max Queries 题面： For an array \(B\), define \(\mathrm{min\_max}(B)\) as follo 阅读全文

posted @ 2026-05-15 20:58 Paburichenko 阅读(4) 评论(0) 推荐(0)

2026年3月31日

P14 The 4th Universal Cup. Stage 20 G. Sequence Domination

摘要：

Problem G. Sequence Domination 思路首先对原公式化简: \(\sum_{i=1}^N A_iV_i \geq \sum_{i=1}^N B_iV_i \Leftrightarrow \sum_{i=1}^N (A_i - B_i)V_i \geq0\) , 令 \(d 阅读全文

posted @ 2026-03-31 10:01 Paburichenko 阅读(6) 评论(0) 推荐(0)

2025年7月16日

P13 2021蓝桥杯省B(C++)T9 双向排序

摘要：牢久没写题解了(其实是大一基本没怎么碰过算法，就偶尔打一次AT) 这个暑假没事干，想着可以刷刷蓝桥杯。但是自己实力一坨，所以就决定从C++省B开刷，于是就碰到了这题。当时看了半天也没感觉，于是在纸上比划比划发现，其实这题最大值只会出现在两端，这是显然因为无论操作多少次(>0)，最后数组都是先降再增阅读全文

posted @ 2025-07-16 10:37 Paburichenko 阅读(17) 评论(0) 推荐(0)

2025年1月17日

P12 ABC086D Checker

摘要：

“执此剑，踏破混沌黑白。” 隔岸相望，已然是一年半载。如今总算踏过此城。这题真是搞心态，刚开始看感觉好有意思，结果做了半天没抓住重点，一直没淦出来。首先，倒是很容易就能发现，对于坐标是可以对 \(2k\) 取模的，毕竟是个周期。然后更进一步，其实可以再化为对 \(k\) 取模，因阅读全文

posted @ 2025-01-17 10:25 Paburichenko 阅读(22) 评论(0) 推荐(0)

2025年1月15日

P11 ABC122D We Like AGC

摘要：

终于淦死了这题... 还是有点烦的，最后没想到直接爆力DFS记忆化搜索就完事了... 主要是搜索的状态设置，因为它说交换相邻两个字母后不能出现 \(AGC\) ，所以考虑的字符串长度应该为四，因此直接设置最后四个字母保留在搜索中。 const int N=105,mod=1e9+7; l 阅读全文

posted @ 2025-01-15 22:57 Paburichenko 阅读(31) 评论(0) 推荐(0)

P10 ABC095D Static Sushi

摘要：大一寒假，终于有机会开始做自己了。先把老版ABC所有题淦了再说！这是第一题。看一眼就能出思路，很容易往贪心去想，因为可以将路线划分成两部分。毕竟他要么就一直顺时针(这个直接算出即可)，要么就绕一半返回去再反向绕。后来我发现第二种情况还有两种情况，因为原路返回的部分要再走一次，这个部分阅读全文

posted @ 2025-01-15 20:09 Paburichenko 阅读(52) 评论(0) 推荐(0)

2025年1月9日

P9 CF2050G Tree Destruction

摘要： CF Round 991 (div.3) G 十分经典的树形DP，但是我却对此十分畏惧... 这题思路上没什么好说的，很容易就能想到用DP。要说麻烦，主要可能就是理清树上的链和点之间的关系，方便构造转移方程。对于以 \(pos\) 为根的子树，如果我们要找一条链在此子树中，那本质上就是阅读全文

posted @ 2025-01-09 18:48 Paburichenko 阅读(38) 评论(0) 推荐(0)

2024年12月4日

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 Paburichenko 阅读(81) 评论(0) 推荐(0)

2024年11月20日

这一个月的幸福（25.1.1~25.1.31）

摘要：之前在知乎上看到了阅读全文

posted @ 2024-11-20 10:49 Paburichenko 阅读(11) 评论(0) 推荐(0)

2024年6月18日

G1《狙击手幽灵战士：契约2》总结

摘要：

《狙击手幽灵战士：契约2》高考完果然除了强基乱起八糟的以外，闲的屁事没有。所以就干脆肝爆了这块老游戏。游玩时间是 \(24.6.10 \sim 18\)，大约平均每天有 \(5h\) 吧。游戏主要讲述了一个国际组织内的一个超级特工帮助消灭某国家反叛势力从而维护世界和平的故事，剧情设定就比阅读全文

posted @ 2024-06-18 19:46 Paburichenko 阅读(94) 评论(0) 推荐(0)

MFC

公告