随笔分类 -  哲♂学-非传统题

「LOJ6734」图上的游戏
摘要：做交互不能不用二分，就像中国不能失去山东，就像西方不能失去耶路撒冷，就像学数学不能没有 Tiw_Air_OAO（bushi 阅读全文
posted @ 2023-05-14 18:52 crashed 阅读(89) 评论(0) 推荐(1)
「CEOI2010」RESTORAN
摘要：灵感在刹那间。 阅读全文
posted @ 2022-12-24 15:17 crashed 阅读(87) 评论(0) 推荐(0)
「CF1710D」Recover the Tree
摘要：居然是 *3400？ 阅读全文
posted @ 2022-10-05 17:01 crashed 阅读(61) 评论(0) 推荐(0)
「多校赛20220527」矩阵
该文被密码保护。
posted @ 2022-05-29 10:34 crashed
「多校赛20220315」等你哈苏德
该文被密码保护。
posted @ 2022-03-15 23:13 crashed
「多校赛20220209」差量
该文被密码保护。
posted @ 2022-02-09 12:06 crashed 阅读(0) 评论(0) 推荐(0)
「CF923F」Public Service
摘要：题目 点这里看题目。 分析 VK Cup 的题都不是很简单 qwq。 假设题目中的两棵树，一棵叫 \(T_1\)，另一棵叫 \(T_2\)。 看到这么复杂的问题，能想到的其实就是从简单情况入手考虑。 先考虑无解的情况——显然如果 \(T_1\) 是菊花或者 \(T_2\) 是菊花，则不可能有方案。顺 阅读全文
posted @ 2022-01-15 14:41 crashed 阅读(252) 评论(0) 推荐(0)
「AGC027D」Modulo Matrix
摘要：题目 点这里看题目。 分析 说难也不难，说简单也不简单的题目。 \(\max \bmod \min = m\) 的限制，归结到底就是 \(m=1\)：如果 \(A\) 满足 \(m=1\) 时的限制，那么 \(kA\) 就满足 \(m=k\) 时的限制，但后者就意味着 \(\max a\le \lf 阅读全文
posted @ 2022-01-15 08:41 crashed 阅读(53) 评论(0) 推荐(0)
「CF1119G」Get Ready for the Battle
摘要：题目 点这里看题目。 分析 3100 的构造题，已经很奇妙了...... 题目要求我们先输出所需的最少轮数。这一部分其实具有一定的提示性，因为我们可以猜一个下界，然后看是否能够达到它。比如，一个很好猜的下界就是 \(t_{\min}=\lceil\frac{\sum hp}{n}\rceil\)。 阅读全文
posted @ 2021-11-15 16:27 crashed 阅读(45) 评论(0) 推荐(0)
[多校赛20210706] 完美串
该文被密码保护。
posted @ 2021-07-08 10:07 crashed 阅读(0) 评论(0) 推荐(0)
「ROI 2018 Day 2」快速排序
摘要：题目 点这里看题目。 分析 从来不会做构造题.jpg 考虑操作次数 \(O(n\log_2n)\) 的方法。 我们可以从前往后枚举第 \(i\) 位，然后在当前排列中找到 \(i\) 的位置。此时我们就需要将数 \(i\) 移动到第 \(i\) 位上。普通的做法是使用冒泡排序交换相邻位；更加巧妙的方 阅读全文
posted @ 2021-02-23 21:15 crashed 阅读(300) 评论(0) 推荐(1)
[CF1370F2]The Hidden Pair (Hard Version)
摘要：题目 点这里看题目。 分析 第一道交互题，真好玩。 我们以下就称 \(a,b\) 为选定的两个点。 不难想到一个大致思路：首先，找出一个在 \((a,b)\) 上的一个点。然后找出 \(a\) 或者 \(b\) 中的一个点。此时我们必然知道 \((a,b)\) 的长度，因此我们可以再用一次询问获得另 阅读全文
posted @ 2020-09-22 16:24 crashed 阅读(150) 评论(0) 推荐(0)