2026年3月15日
Omsk Metro的题解
摘要： Omsk Metro的题解 题意 维护一颗树，支持加点，维护 \(u\) 到 \(v\) 的子段和是否有为 \(k\) 的 分析题意 显然这里动态加点很假，因为不修改值，且查询的点一定添加过了 所以我们在输入的时候直接分类询问和建边 一个重要的结论 观察到 \(x_i \in \{-1, 1\}\) 阅读全文
posted @ 2026-03-15 22:36 Aojun 阅读(12) 评论(0) 推荐(0)
「NOI2005」聪聪和可可 的 题解
摘要： 「NOI2005」聪聪和可可 的 题解 读题 在图上做概率DP 前置 先用 BFS 预处理出两点间的距离 \(dis_{i,j}\) 在预处理出 \(i\) 要到 \(j\) 下一步要往哪里走 \(nxt_{i,j}\) 显然，\(nxt_{i,j}\) 可以通过遍历 \(i\) 的每一个子节点 \ 阅读全文
posted @ 2026-03-15 22:35 Aojun 阅读(5) 评论(0) 推荐(0)
音乐会节目单
摘要： 音乐会节目单的题解 题意 Sub3 : \(k = 1\) 也就是说：给你一个数组，要求找出有多少段满足：有一个及以上的数出现一次 思路 Step 1 扫描线 固定 \(r\) ， 设 \(f_l\) 表示 \(l\) 到 \(r\) 之间有多少个只出现一次的数 预处理一个 \(last\) 数组， 阅读全文
posted @ 2026-03-15 22:34 Aojun 阅读(4) 评论(0) 推荐(0)
2026年3月4日
CF1656G Cycle Palindrome
摘要： CF1656G Cycle Palindrome ZXT的优点在于不怕代码丑，因为他是Elephant，他认为打很丑的代码是一种光荣 切的首道3200，发个题解庆祝一下 Problem 给一个串，找到一个循环置换，使得这个串变成回文串 没看懂对吧 置换 假设原序列是 \(a\)，新序列是 \(b\) 阅读全文
posted @ 2026-03-04 21:57 Aojun 阅读(26) 评论(0) 推荐(0)
2026年3月3日
CF741C Arpa’s overnight party and Mehrdad’s silent entering
摘要： CF741C Arpa’s overnight party and Mehrdad’s silent entering 非常简单的二分图板子，自己独立切了 观察到情侣只有两个人，分配到两个集合（两种食物），联想到二分图 显然情侣先连边 再考虑三个不能在一起 发扬人类智慧，对相邻两个，注意不要相交，也 阅读全文
posted @ 2026-03-03 18:03 Aojun 阅读(7) 评论(0) 推荐(0)
2026年2月26日
Again Trees... (Easy Version)
摘要： Again Trees... (Easy Version) Problem 给定一个包含 \(n\) 个结点的树，每个结点都写有一个非负整数 \(a_v\)。 另外，还给定 \(k\) 个互不相同的非负整数 \(b_1,\dots,b_k\)。 我们称一个边集是“美丽的”，如果把这些边从树中移除后， 阅读全文
posted @ 2026-02-26 16:07 Aojun 阅读(15) 评论(2) 推荐(1)
LuoTianyi and the Floating Islands (Hard Version)
摘要： LuoTianyi and the Floating Islands (Hard Version) Problem 有⼀棵 \(n\) 个节点的树，随机选择 \(k\) 个不同节点作为“有人的岛屿”，定义⼀个节点是“好岛”，如果它到所有 \(k\) 个有⼈岛屿的距离之和，在所有节点中最⼩。 求“好岛 阅读全文
posted @ 2026-02-26 07:32 Aojun 阅读(19) 评论(0) 推荐(2)
2026年2月11日
Snow Footprints CodeForces - 298A 的题解
摘要： Snow Footprints CodeForces - 298A 的题解 Problem 有一条笔直的雪路，被划分为n个区块。这些区块从左到右依次编号为1到n。如果有人从第i个区块移动到第(i + 1)个区块，他会在第i个区块留下一个右脚印。同理，若从第i个区块移动到第(i - 1)个区块，则会在 阅读全文
posted @ 2026-02-11 20:34 Aojun 阅读(25) 评论(1) 推荐(1)
年终总结——回首
摘要： 年终总结——回首 回首 时间也短，却能容纳下知识 时间也长，却刚开始就分别 知识是有限的 生活是无限的 说单调，机房里键盘的声音回响 说丰富，体育锻炼你我球拍挥扬 赛场寥寥，细节决定成败 题目森森，态度决定效果 自责吗 骄傲吗 每个人生是一个稠密图 有数不清的机会被错过 没有最短路，只是联通 在峰回 阅读全文
posted @ 2026-02-11 19:27 Aojun 阅读(17) 评论(1) 推荐(2)
2026年2月10日
[COCI 2015/2016 #6] PAROVI
摘要： [COCI 2015/2016 #6] PAROVI Problem 这是一道加强版 时空与数据 【时空限制】1.00s 64.00MB 【题目描述】 \(\text{Mirko}\) 和 \(\text{Slavko}\) 在玩一个游戏，先由 \(\text{Mirko}\) 在 \(1\dots 阅读全文
posted @ 2026-02-10 20:17 Aojun 阅读(28) 评论(0) 推荐(0)