wh2011

2025年2月2日

摘要：这道题直接状压就行，\(f_{S}\) 表示当前状态是 \(S\) 最少扣分数。 // #define FILE_INPUT #include <iostream> #include <string> #include <vector> #include <cstdio> #include <cst 阅读全文

posted @ 2025-02-02 16:06 wh2011 阅读(19) 评论(0) 推荐(0)

AcWing 4548. 猴子和香蕉

摘要：设 \(f_i\) 表示对于前 \(i\) 组，必定选第 \(i\) 个积木的最大可能高度，\(f_i=\max f_k+z_{i}\) 然后一开始往数组中扔进 \(6\) 个不同面的积木，然后拍个序去除后效性即可（虽然本来就没有后效性）。注意：位于下面的积木的长和宽必须严格大于位于上面的积木的长阅读全文

posted @ 2025-02-02 15:23 wh2011 阅读(13) 评论(0) 推荐(0)

AcWing 4547. 伊格内修斯和公主IV

摘要：做法一：直接模拟空间复杂度：\(O(10^6)\) // #define FILE_INPUT #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #d 阅读全文

posted @ 2025-02-02 15:01 wh2011 阅读(12) 评论(0) 推荐(0)

AcWing 4546. 最大和加强加强版

摘要：看到数据范围 \(n\times m \le 5\times 10^7\) 就可以猜出来状态肯定是 \(f_{i, j}\) 的，然后用滚动数组优化，或者直接用类似于 \(01\) 背包的方法优化。我们设 \(f_{i, j}\) 表示，对于前 \(i\) 个数，已经找到了 \(j\) 个组，且第阅读全文

posted @ 2025-02-02 13:31 wh2011 阅读(10) 评论(0) 推荐(0)

2025年1月22日

ABC388G Simultaneous Kagamimochi 2

摘要：问题描述有 \(N\) 个元团子(米团)，按照大小升序排列。第 \(i\) 个元团子 \((1≤i≤N)\) 的大小是 \(A_i\)。给定两个元团子 \(A\) 和 \(B\)，它们的大小分别是 \(a\) 和 \(b\) ，你只有在 \(a\) 不超过 \(b\) 的一半时，才能通过将元团子阅读全文

posted @ 2025-01-22 16:36 wh2011 阅读(40) 评论(0) 推荐(0)

2025年1月3日

树状数组的扩展

摘要：二维区间修改+查询例题题目是求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m a_{i,j}\) 我们可以定义一个差分数组 \(d_{i,j}=a_{i,j}+a_{i-1,j-1}-a_{i-1,j}-a_{i,j-1}\) 易知 \(a_{i,j}=\s 阅读全文

posted @ 2025-01-03 21:19 wh2011 阅读(9) 评论(0) 推荐(0)

2025年1月1日

超级树状数组

摘要：超级树状数组，就是用树状数组来进行区间修改+区间查询操作的东西，好处是和线段树相比快了不少。例题首先先来复习一下普通的树状数组 int tree[MAXN]; int lowbit(int x) { return x & -x; } void update(int x, int d) { whi 阅读全文

posted @ 2025-01-01 18:55 wh2011 阅读(25) 评论(0) 推荐(0)

2024年12月8日

Becoder # 16288. 「BZOJ2288 POJ Challenge」生日礼物

摘要：题目链接：Becoder or Luogu 首先我们可以先把点给缩一缩，把连续的正数点和连续的负数点分别缩成一个点，比如 1 2 3 -1 -1 1 2 这个东西我们就可以将其缩成 6 -2 3 我们可以发现，求前者的值等于求后者的值，我们就将原序列变为了正负交替的序列。然后我们就可以开始反悔贪心阅读全文

posted @ 2024-12-08 11:02 wh2011 阅读(29) 评论(0) 推荐(0)

2024年11月26日

P1439 【模板】最长公共子序列

摘要：题目链接对于这道题，我们可以把 \(P_1\) 改为 \(1,2,3,...,n\) 这样一个序列，让 \(P_1\) 的数一一与新的序列映射，\(\{3,2,1,4,5\}\rightarrow\{1,2,3,4,5\}\) 然后我们把这个映射用于 \(P_2\)，\(\{1,2,3,4,5\} 阅读全文

posted @ 2024-11-26 22:20 wh2011 阅读(63) 评论(0) 推荐(0)

2024年8月17日

Trie树，字典树

摘要：题目链接字典树的介绍字典树也叫（Trie树），字典树有插入和查询两个操作，我们先假设我们已经插入了单词 be、fake、beef、face 这几个单词，那么我们可以建树。当我们查询 be、fa、fAKe、fac 时，答案分别为：\(2,2,0,1\)。字典树的插入我们可以给树上的每个节点标阅读全文

posted @ 2024-08-17 16:29 wh2011 阅读(27) 评论(0) 推荐(0)

公告