随笔分类 -  基础算法-枚举

The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 came11ia 阅读(91) 评论(0) 推荐(0) 编辑
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon【杂题】
摘要：好难 阅读全文
posted @ 2023-11-06 21:49 came11ia 阅读(239) 评论(0) 推荐(0) 编辑
CF1861F Four Suits【网络流，贪心】
摘要：有 n 个人，4 种不同的卡牌，初始第 i 个人有 ai,j 张第 j 种卡牌。 你是局外人，手里第 j 种卡牌有 bj 个，你现在要把你的卡牌分给这 n 个人，使得分完之后每个人手里的卡牌总数相等，保证有解。 第 i 阅读全文
posted @ 2023-11-06 16:25 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
ARC159F Good Division【性质，DP，线段树】
摘要：定义一个序列是好的当且仅当其可以通过每次删去一对相邻的不同的数把序列删空。 给定一个长度为 2n 的序列 a，求有多少种划分方式使得每一段都是好的。答案对 998244353 取模。 n≤5×105，时限 5.0s。 先 阅读全文
posted @ 2023-04-19 20:38 came11ia 阅读(49) 评论(0) 推荐(1) 编辑
USACO23FEB G【杂题】
摘要：A. [USACO23FEB] Equal Sum Subarrays G 给定一个长为 n 的数组 a，满足所有子区间的和互不相同。对于所有 1≤i≤n，求出最小代价使得对 ai 进行一次操作后存在两个子区间的和相同。在一次操作中，你可以用 |t−ai| 阅读全文
posted @ 2023-03-18 20:32 came11ia 阅读(54) 评论(0) 推荐(0) 编辑
USACO2022 OPEN【杂题】
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 m 的序列 b，如下定义其权值：对其进行 m−1 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。m−1 次操作后将只剩下一个数，b 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 came11ia 阅读(137) 评论(0) 推荐(1) 编辑
USACO22DEC P【杂题】
摘要：A. [USACO22DEC] Breakdown P 给定一个n 个点 n2 条边的有向完全图，边有边权 wi,j。n2 次操作，每次操作删去一条边，每次操作后询问从 1 到 n 可以重复经过点边的恰好 k 条边的最短路长度。 n≤300，$k 阅读全文
posted @ 2023-01-05 20:34 came11ia 阅读(88) 评论(0) 推荐(0) 编辑
USACO22DEC G【杂题】
摘要：A. [USACO22DEC] Bribing Friends G 有 n 个朋友，第 i 个朋友有人气值 pi。第 i 个朋友能出现，当且仅当你给它 ci 块钱。如果你给第 i 个朋友 xi 个冰淇淋，那么他会给你 1 块钱的折扣。现在你有 a 块钱和 $ 阅读全文
posted @ 2023-01-05 15:10 came11ia 阅读(97) 评论(0) 推荐(0) 编辑
USACO22DEC S【杂题】
摘要：A. [USACO22DEC] Barn Tree S 给定一颗树，初始时点 i 有权值 hi。你可以进行若干次操作，每次选择有边直接相连的两个节点 (u,v) 和一个整数 k，令 hu←hu−k，hv←hv+k。你需要保证操作过程中 阅读全文
posted @ 2023-01-05 12:21 came11ia 阅读(58) 评论(0) 推荐(0) 编辑
NOIP2022 题解
摘要：A. 种花 枚举 (x2,y0)，考虑 x1 可能在哪些位置，显然是在 x2 往上的一个极长连续 0 段上。 考虑如果固定了 x1 的位置后怎么计算 C 形的数量，我们预处理出 ri,j 表示从 (i,j) 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文
posted @ 2022-12-11 18:26 came11ia 阅读(92) 评论(0) 推荐(1) 编辑
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 n×m 的矩阵，每个位置上有一张写着 6,7,8 或 9 的卡牌。求最少反转多少张卡牌使得将矩阵反转 180∘ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 came11ia 阅读(266) 评论(0) 推荐(1) 编辑
AGC019 D~F【杂题】
摘要：D. Shift and Flip 给定两个 01 串 A 和 B，每次操作可以将 A 循环左移或右移一位，或选择一个 Bi=1 的位置将 Ai 取反，求使 A 和 B 相等至少要进行几次操作。 n≤2×103。 显然，无解当且仅 阅读全文
posted @ 2022-11-01 21:16 came11ia 阅读(24) 评论(0) 推荐(0) 编辑
CSP-S 2022 题解
摘要：蹭热度. 阅读全文
posted @ 2022-10-30 18:29 came11ia 阅读(196) 评论(2) 推荐(1) 编辑
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 came11ia 阅读(51) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day10
该文被密码保护。
posted @ 2022-08-17 18:11 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 came11ia 阅读(0) 评论(0) 推荐(0) 编辑

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