1 2 下一页

合集-模拟赛

2024.7.18模拟赛1
摘要：模拟赛 困 T1 琪露诺的算数游戏 小·大模拟，注意： 负数向下取整可用右移或 floor。 优先级，注意有标记和无标记是不同的，可以用 map初始化。 解牌除标记后直接跳下一个人。 区分 D 和 DOUBLE。 大模拟打的太少了 这里这里这里！！！ code #include<bi 阅读全文
posted @ 2024-07-18 21:47 ppllxx_9G 阅读(34) 评论(0) 推荐(2) 编辑
2024.7.19模拟赛2
摘要：模拟赛 T1 立大功。 T1 yyy loves Maths VI (mode) 摩尔投票法。 既然有一个人出现次数 >n2，那么我们可以用两两抵消的思路。最坏的情况就是每一个不是答案的都消掉了一个答案，但这样也会剩下正确答案。 for(int i=1;i<=n;++ 阅读全文
posted @ 2024-07-20 11:15 ppllxx_9G 阅读(36) 评论(2) 推荐(2) 编辑
2024.7.20模拟赛3
摘要：模拟赛 昨天的题解还在咕。。。今天的又来了。。。 T1 Simple Math 2 签到题，推一推式子就好了。 ⌊abc⌋modc=x\[\lfloor {\frac{a^b}{c}} \rfloor = k \times c + 阅读全文
posted @ 2024-07-21 18:00 ppllxx_9G 阅读(13) 评论(0) 推荐(2) 编辑
2024.7.21模拟赛4
摘要：模拟赛 不挂分比挂分打的更少。。。 Qyun%%% T1 Lights Out on Tree 无脑 O(nq)，赛时用树状数组和 dfs 序优化了一下，没想到没有暴力分。 其实菊花和链的都可以打的，下次注意。 我们看数据范围，能操作的只有一个黑点个数，只要涉及白点一定会炸。 所以考 阅读全文
posted @ 2024-07-28 07:17 ppllxx_9G 阅读(20) 评论(0) 推荐(2) 编辑
2024.7.22模拟赛5
摘要：模拟赛 咕了两天才发现少了一天的题解。 T1 Make It Increasing 水。 code #include<bits/stdc++.h> using namespace std; const int N = 40; #define LL long long int t,n; LL a[N] 阅读全文
posted @ 2024-07-24 21:18 ppllxx_9G 阅读(17) 评论(0) 推荐(1) 编辑
2024.7.23 模拟赛6
摘要：模拟赛 T1 就是 A 不了！！！ T1 mod M 唐了一个半小时，最后 40min 才看出来，莫名挂 6 分。 如果只考虑 mod2 的情况。最终答案最多有两种。 那显然，我们只需要考虑什么时候能剩下一种。 只有在 n 个数都同余时才能剩下一种 阅读全文
posted @ 2024-07-24 20:19 ppllxx_9G 阅读(26) 评论(0) 推荐(3) 编辑
2024.7.25模拟赛7
摘要：模拟赛 疯狂补题解/改题中。。。 T1 [Permutations & Primes] (未找到) 构造一个 1−n 的序列，使所有区间中 mex 为质数的最多。 感觉题不是很好。结论是：1 放中间，2,3 放两边。 打标找规律，感性证明也挺显然的。 no code 阅读全文
posted @ 2024-07-30 09:06 ppllxx_9G 阅读(25) 评论(0) 推荐(1) 编辑
2024.7.26模拟赛8
摘要：模拟赛 抽象比赛，含金量最高的是题目背景？ 好像还是连续的。。。 T1 Same Integers 题目背景 签到题，因为只有加操作，目标是将两个较小的数加成最大的。 根据差的奇偶判断能否加二得到，如果不能先加一调一下。（简单题，题解抽象一点也没事吧） code #include<bits/stdc 阅读全文
posted @ 2024-07-30 12:16 ppllxx_9G 阅读(17) 评论(1) 推荐(1) 编辑
2024.7.27模拟赛9
摘要：模拟赛 炸裂场，交互 + 提答 T1 ラーメンの食べ比べ 交互题，没做过。。。 N≤400，有 600 次询问，其实还挺水的。 先考虑二分，两两一组比较，会得到 200 个较大的和 200 个较小的，还剩 400 次查询。 既然还剩 400 次 阅读全文
posted @ 2024-08-06 17:54 ppllxx_9G 阅读(23) 评论(0) 推荐(1) 编辑
2024.7.28 模拟赛10
摘要：模拟赛 long long ago。。。 T1 Company Acquisitions 鞅的停时定理。 赛时应该不可做的吧。 手膜两组样例发现肯定不能用常规方法做。然后开始新科技。 势能函数！！！ 设计一个势能函数去表示一种状态，这个势能函数要满足每操作一步势能减一，这样初势能减末势能 阅读全文
posted @ 2024-08-09 11:26 ppllxx_9G 阅读(23) 评论(0) 推荐(3) 编辑
2024.7.29模拟赛11
摘要：模拟赛 马上要补到八月啦！！！ T1 FATE 1→n 最短路长度为 d，求 1→n 长度为 d+1 的路径数量。 还挺水。 首先求出最短路长度，然后从 n 开始搜，考虑只可能是某一条最短路多走一步，所以标记是否多走了这一步，其他的全部走最短路 阅读全文
posted @ 2024-08-12 18:00 ppllxx_9G 阅读(27) 评论(2) 推荐(2) 编辑
2024.7.31模拟赛12
摘要：模拟赛 打的最好的一场？ T1 题目描述 发现 z∈[0,999]，果断选择枚举 z。然后枚举 z 的拆分，算出现次数统计。 注意我们只需要记录两两互质的情况，不互质的会在统计出现次数时算到。 最后由于求的是区间，小容斥一下。 code #include<bits/s 阅读全文
posted @ 2024-08-12 20:54 ppllxx_9G 阅读(18) 评论(0) 推荐(1) 编辑
2024.8.1 模拟赛13
摘要：模拟赛 最崩的一场，断断续续补题解。 “小孩召开法” 专场。 T1 Shiritori 很裸的一道博弈论，不用考虑 SG 函数这种高级东西，从最简单的定义出发。 把所有字符串收尾相连建边，会得到一张 DAG，然后就是经典有向图问题。 如果最后没有后继节点，那必赢，如果所有子节点都是必赢的状态，那必输 阅读全文
posted @ 2024-09-05 10:42 ppllxx_9G 阅读(10) 评论(0) 推荐(1) 编辑
2024.8.6 模拟赛 14
摘要：模拟赛 蜀道之难，难于上青天。 打过一版忘保存了。 蜀道难 T1 唐题挂分，一张饼同一时刻只能在一个锅上，所以显然时间一定不会低于最大的饼。 假如每一时刻都能将锅占满，那么时间就是 ⌈∑am⌉ ，取 max 就好了。 好像能用二维覆盖 阅读全文
posted @ 2024-09-05 10:42 ppllxx_9G 阅读(13) 评论(0) 推荐(1) 编辑
2024.8.7 模拟赛 15
摘要：模拟赛 。。。 T1 绿绿和串串 学习 manacher。 先说求回文串，manacher 算法，每次记录向右能延伸最长的回文串和回文中心。 这样对于新扩展的字符，按已有的回文中心对称过去，会得到一个已经求出的回文长度，在这个基础上向两端扩展就好了。 对于普通的回文串，有奇回文和偶回文两种，为了方便 阅读全文
posted @ 2024-09-05 10:42 ppllxx_9G 阅读(11) 评论(0) 推荐(0) 编辑
2024.8.8模拟赛16
摘要：模拟赛 重拾题解（刚刚写过一版忘保存了） T1 其实就是个最长公共子序列的变形。把一样的数才匹配换成有倍数关系就匹配。 最长公共子序列：一般转化为最长上升子序列，即在一个串中的数 a，找到它在另一个串中的位置 j，从 1…j−1 转移即可，取最大值可用树状数组维护 阅读全文
posted @ 2024-09-05 10:46 ppllxx_9G 阅读(18) 评论(1) 推荐(1) 编辑
2024.8.10模拟赛17
摘要：模拟赛 今天是七夕耶！ 哦，今天是七夕呀。。。 T1 Non-decreasing 题目背景 先拿部分分，当全正或全负时很显然，只需要 n 次操作： 正：如果 ai>ai+1,ai+1←(ai+ai+1)。 负：如果 \(a_i \lt a_ 阅读全文
posted @ 2024-09-05 10:43 ppllxx_9G 阅读(16) 评论(1) 推荐(1) 编辑
2024.8.18 模拟赛 22
摘要：模拟赛 T1 先崩，然后电脑又崩。 题面都在这里了 T1 2-Coloring 原题3100，张口放T1（这是原话） 看起来像 dp，推了两个小时大力分讨，最后式子比我命还长。刚推出来就发现假了 正解差不多人类智慧吧，也可能只是小 trick。 对于整张图，考虑最终染色的“形状”。（下面这个样子） 阅读全文
posted @ 2024-09-23 20:18 ppllxx_9G 阅读(13) 评论(0) 推荐(2) 编辑
2024.8.19 模拟赛 24
摘要：模拟赛 总是忘记保存怎么办 难得挂分。 T1 AND and SUM 签到题，如果两数按位与结果为 a，那么它们的二进制重复为 1 的位一定就是 a 的二进制为 1 的位置， 所以它们相加的值至少是 2a。并且不够的差值只能在 a 二进制为零的位置补（ 阅读全文
posted @ 2024-09-23 20:18 ppllxx_9G 阅读(12) 评论(0) 推荐(1) 编辑
小集训
摘要：小集训 改题倒是改的勤了，但是懒得写博客了。。。 Day 1 T1 喜剧的迷人之处在于 在于啥？？？ 先把所有平方数筛出来，然后对于 a，首先把它里面的平方数提出来，剩下 x，b 一定包含 x 和另一个平方数，可以二分（暴力也可以）。 code #include<bi 阅读全文
posted @ 2024-09-10 14:46 ppllxx_9G 阅读(28) 评论(0) 推荐(3) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示