02 2024 档案

「周记」2024.2.27~2024.3.3
该文被密码保护。
posted @ 2024-02-27 20:46 wangmarui 阅读(0) 评论(0) 推荐(0)
思维题集锦
该文被密码保护。
posted @ 2024-02-27 20:41 wangmarui 阅读(0) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P8866
摘要：题目链接 P8866 [NOIP2022] 喵了个喵 解题思路 这种题放在 T2 还是把总得分设为四道题目的得分的异或值吧。 调了一个下午。 测试点 \(1 \sim 3\)： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
posted @ 2024-02-25 16:04 wangmarui 阅读(287) 评论(0) 推荐(0)
「杂题乱刷」CF954C
摘要：题目链接 题目链接(CF) 题目链接(luogu) 题意简述 有一个 \(n \times m\) 的矩阵，矩阵上的数字 \(1 \sim n \times m\) 自上到下，自左到右，对于每次操作，你可以向上，下，左或右移动一步，你需要构造出符合操作序列的 \(n\) 和 \(m\) 或报告无解。 阅读全文
posted @ 2024-02-23 20:55 wangmarui 阅读(28) 评论(0) 推荐(0)
【待补题解】CF1873G
该文被密码保护。
posted @ 2024-02-22 21:08 wangmarui 阅读(0) 评论(0) 推荐(0)
通知
该文被密码保护。
posted @ 2024-02-22 20:56 wangmarui 阅读(9) 评论(1) 推荐(1)
「免费普及题」23 普及 1
摘要：便宜没好货。 T1 U362268 题目描述 有一个 MAR 数列，它的定义是这样的：对于每一个 \(f_{i}(i>2)\)：\(f_i=f_{i-1} \times f_{i-2}\)，并且对于每个 \(f_i(i>2)\)，需要对 \(i\) 取模，现在给出 \(f_1,f_2\) 的值，需要 阅读全文
posted @ 2024-02-20 21:57 wangmarui 阅读(35) 评论(0) 推荐(0)
【待补题解】数位dp专题
该文被密码保护。
posted @ 2024-02-20 21:07 wangmarui 阅读(0) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P1712
摘要：链接 下位蓝。 题目可以用尺取法 + 区间加的方式来做。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-02-17 19:28 wangmarui 阅读(23) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P3952
摘要：小模拟 阅读全文
posted @ 2024-02-15 19:44 wangmarui 阅读(44) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P1831
摘要：简单dp 阅读全文
posted @ 2024-02-14 22:26 wangmarui 阅读(23) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P10155
摘要：贪心题 阅读全文
posted @ 2024-02-13 18:50 wangmarui 阅读(42) 评论(0) 推荐(0)
「杂题乱刷」P8687
摘要：题目链接 最典的状压 dp 了。 直接枚举每个状态然后用 01 背包的方式做即可。 时间复杂度 \(O(n2^m)\)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits 阅读全文
posted @ 2024-02-10 22:52 wangmarui 阅读(35) 评论(0) 推荐(0)
「杂题乱刷」CF1886D
摘要：题目链接 简单计数题。 容易看出 \(<,>\) 这两个符号一定只有 \(1\) 种选择，而 \(?\) 就有 \(i-1\) 中选择，总方案数很好推出，这样时间复杂度为 \(O(nm)\)，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 \(O(m)\)。 参考代码： 点击查看代码 /* 阅读全文
posted @ 2024-02-07 20:30 wangmarui 阅读(21) 评论(0) 推荐(0)
「杂题乱刷」CF1927D
摘要：盲猜没人用此做法 题目链接 CF1927D Find the Different Ones! 解题思路 考虑分块，在一块内的数当且仅当他们是连续的且权值相同，并记录下他们的左右端点同时记录每一个数在哪个块内，对于每个块维护它的左右端点，然后对于每组询问如果 \(l,r\) 在同一个块内，那么 \(l 阅读全文
posted @ 2024-02-07 03:15 wangmarui 阅读(32) 评论(0) 推荐(0)
「算法笔记」KMP
该文被密码保护。
posted @ 2024-02-06 16:36 wangmarui 阅读(0) 评论(0) 推荐(0)
「杂题乱刷」AT_abc208_e
摘要：板子题 阅读全文
posted @ 2024-02-02 00:16 wangmarui 阅读(29) 评论(0) 推荐(0)