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

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

点击右上角即可分享
微信分享提示