摘要：
差一分。。。也是轮到我了 阅读全文
posted @ 2025-12-03 16:01
玖玮
阅读(3)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> #define int long long using namespace std; constexpr int maxn = 5e5+10; constexpr int maxl = 21; int n,m,s,tim; vector<int> g 阅读全文
posted @ 2025-11-28 11:36
玖玮
阅读(4)
评论(0)
推荐(0)
摘要：
贴出来分享一下 from os import system name ="" # 自己填 turn = int(input("turn: ")) # 输入，来限制跑到哪个样例，保留那个样例的输出 system(f"g++ -O2 -std=c++14 -static -o akioi {name}. 阅读全文
posted @ 2025-11-28 10:04
玖玮
阅读(4)
评论(0)
推荐(0)
摘要：
拆数组- \(dp\) ，单调栈 Array Collapse CF-1913D 题意 定义消除操作是删除一段区间除去最小外的所有数，给定原数组问有多少种新的数组可以由原数组得到。 思路 由于数据量过大，所以我们考虑线性 \(dp\) ，考虑定义 \(dp_i\) 为以 \(i\) 为结尾时方案数， 阅读全文
posted @ 2025-11-27 15:38
玖玮
阅读(8)
评论(0)
推荐(0)
摘要：
木棍分割-dp，前缀和优化 P2511 木棍分割 题意 有 \(n\) 根木棍，给出长度，要分成 \(m\) 段，问总长度最大的一段最小长度是多少，并求出其方案数对 \(10007\) 取模的结果。 思路 第一问很容易想到用二分，第二问也比较容易想到用 \(dp\) 。二分怎么做这里不做赘述。 考虑 阅读全文
posted @ 2025-11-26 20:28
玖玮
阅读(4)
评论(0)
推荐(0)
摘要：
三值逻辑-并查集 P9869 三值逻辑 题意 在三值逻辑中， \(T\) 为真， \(F\) 为假，\(U\) 为未确定，定义 \(\lnot U = U\)，接下来给出 \(n\) 个值的 \(m\) 条赋值表达式，最后的值等于初始值的情况下，问最少有几个 \(U\) 。 思路 看着这种相互取反， 阅读全文
posted @ 2025-11-26 18:12
玖玮
阅读(7)
评论(0)
推荐(0)
摘要：
逆序对数列-dp前缀和优化 逆序对数列 加强版+数学 思路 如果按位置来 dp ，显然不方便转移，发现我们插入一个数之后，才会有不同的个数产生。我们考虑从 \(1\) 到 \(n\) 不断插入，我们产生的个数就是从 \(0\) 到 \(i\) ，设计状态 \(dp[i][j]\) 表示插入 \(i\ 阅读全文
posted @ 2025-11-25 21:56
玖玮
阅读(5)
评论(0)
推荐(0)
摘要：
树上背包优化 树形背包 这道题卡 nw 背景 这是在上课的时候打的，就长话短说。这道题其实我还是不是很明白，不过如果是刷表的方式的话，代码虽然常数会大一点但胜在易于理解。 但如果是打表，它是从孩子向父亲或者兄弟转移的，这种方式我只看了个半懂，这道题是抄抄过了，但是在写另一道更简单的板子的时候却写 \ 阅读全文
posted @ 2025-11-25 21:04
玖玮
阅读(13)
评论(0)
推荐(0)
摘要：
背包的第 \(k\) 优解 Bone Collector II 简化题意 同标题，求背包的第 \(k\) 优解。废话 思路 正常背包记录的就是最大值，转移用的也是最大值，但现在我们需要的是第 \(k\) 优解，那么我们就记录全部的由前 \(k\) 种最优解的到的所有可能，然后进行排序，就能得到全部的 阅读全文
posted @ 2025-11-25 14:20
玖玮
阅读(3)
评论(0)
推荐(0)
摘要：
欧拉回路笔记 无向图 要求是每个点的入度是偶数，另外如果有两个奇数点，是欧拉道路。 有向图 记出度为 \(1\) ，入度和 \(-1\) ，如果所有和为 \(0\) ，是欧拉回路。有一个 \(1\) 和 一个 \(-1\) ，是欧拉路径。一个 关于这道题 这道题要区分无向图的方向，所以我们将边的 i 阅读全文
posted @ 2025-11-25 13:12
玖玮
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号