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∼3： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
posted @ 2024-02-25 16:04 wangmarui 阅读(239) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF954C
摘要：题目链接 题目链接(CF) 题目链接(luogu) 题意简述 有一个 n×m 的矩阵，矩阵上的数字 1∼n×m 自上到下，自左到右，对于每次操作，你可以向上，下，左或右移动一步，你需要构造出符合操作序列的 n 和 m 或报告无解。 阅读全文
posted @ 2024-02-23 20:55 wangmarui 阅读(14) 评论(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 数列，它的定义是这样的：对于每一个 fi(i>2)：fi=fi−1×fi−2，并且对于每个 fi(i>2)，需要对 i 取模，现在给出 f1,f2 的值，需要 阅读全文
posted @ 2024-02-20 21:57 wangmarui 阅读(13) 评论(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 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P3952
摘要：小模拟 阅读全文
posted @ 2024-02-15 19:44 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P1831
摘要：简单dp 阅读全文
posted @ 2024-02-14 22:26 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P10155
摘要：贪心题 阅读全文
posted @ 2024-02-13 18:50 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑
「杂题乱刷」P8687
摘要：题目链接 最典的状压 dp 了。 直接枚举每个状态然后用 01 背包的方式做即可。 时间复杂度 O(n2m)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits 阅读全文
posted @ 2024-02-10 22:52 wangmarui 阅读(15) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1886D
摘要：题目链接 简单计数题。 容易看出 <,> 这两个符号一定只有 1 种选择，而 ? 就有 i−1 中选择，总方案数很好推出，这样时间复杂度为 O(nm)，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 O(m)。 参考代码： 点击查看代码 /* 阅读全文
posted @ 2024-02-07 20:30 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1927D
摘要：盲猜没人用此做法 题目链接 CF1927D Find the Different Ones! 解题思路 考虑分块，在一块内的数当且仅当他们是连续的且权值相同，并记录下他们的左右端点同时记录每一个数在哪个块内，对于每个块维护它的左右端点，然后对于每组询问如果 l,r 在同一个块内，那么 \(l 阅读全文
posted @ 2024-02-07 03:15 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「算法笔记」KMP
该文被密码保护。
posted @ 2024-02-06 16:36 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc208_e
摘要：板子题 阅读全文
posted @ 2024-02-02 00:16 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑

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