2026年3月22日
「JSOI2019」精准预测
摘要： 「JSOI2019」精准预测 Problem 在 \(T\) 时刻内，有 \(m\) 个条件 A 在 \(t\) 时刻死，B在 \(t+1\) 时刻死（如果A没死，那么将B活着） A在 \(t\) 时刻活，B在 \(t+1\) 时刻死（如果A死，那么将B活着） 求每个人在 \(T\) 时刻能与之共存 阅读全文
posted @ 2026-03-22 18:17 Aojun 阅读(2) 评论(0) 推荐(0)
「THUPC 2023 初赛」喵了个喵 II
摘要： 「THUPC 2023 初赛」喵了个喵 II Problem 给定一个长为 \(4n\) 的序列，其中 \(1∼n\) 各出现 \(4\) 次。问是否能够将其划分为两个相等的子序列。 Thinking 既然是2-SAT，从2入手 考虑每个数只出现两次 令每个数出现的两个位置为 \(l,r\) 手玩数 阅读全文
posted @ 2026-03-22 18:17 Aojun 阅读(3) 评论(0) 推荐(0)
「NOI2017」游戏
摘要： 「NOI2017」游戏 Problem 有ABC三辆赛车，\(n\) 场比赛，每场比赛有不能用的赛车（有的可以用所有的赛车） 有 \(m\) 个约束条件，为 \(i\) 比赛用 \(c_i\) 车则 \(j\) 比赛用 \(c_j\) 车 Solution 观察到每场比赛只能用两种车 而且三种车的比 阅读全文
posted @ 2026-03-22 18:16 Aojun 阅读(2) 评论(0) 推荐(0)
2026年3月15日
Omsk Metro的题解
摘要： Omsk Metro的题解 题意 维护一颗树，支持加点，维护 \(u\) 到 \(v\) 的子段和是否有为 \(k\) 的 分析题意 显然这里动态加点很假，因为不修改值，且查询的点一定添加过了 所以我们在输入的时候直接分类询问和建边 一个重要的结论 观察到 \(x_i \in \{-1, 1\}\) 阅读全文
posted @ 2026-03-15 22:36 Aojun 阅读(3) 评论(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 阅读(1) 评论(0) 推荐(0)
音乐会节目单
摘要： 音乐会节目单的题解 题意 Sub3 : \(k = 1\) 也就是说：给你一个数组，要求找出有多少段满足：有一个及以上的数出现一次 思路 Step 1 扫描线 固定 \(r\) ， 设 \(f_l\) 表示 \(l\) 到 \(r\) 之间有多少个只出现一次的数 预处理一个 \(last\) 数组， 阅读全文
posted @ 2026-03-15 22:34 Aojun 阅读(2) 评论(0) 推荐(0)
2026年3月4日
CF1656G Cycle Palindrome
摘要： CF1656G Cycle Palindrome ZXT的优点在于不怕代码丑，因为他是Elephant，他认为打很丑的代码是一种光荣 切的首道3200，发个题解庆祝一下 Problem 给一个串，找到一个循环置换，使得这个串变成回文串 没看懂对吧 置换 假设原序列是 \(a\)，新序列是 \(b\) 阅读全文
posted @ 2026-03-04 21:57 Aojun 阅读(11) 评论(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 阅读(5) 评论(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 阅读(10) 评论(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 阅读(13) 评论(0) 推荐(2)
下一页