随笔分类 -  题解

1 2 下一页
CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
CF1761F Anti-median (Easy Version)
摘要：称一个排列是好的，当且仅当对于所有 m 都满足所有长度为 2m+1 的子串的中位数不在第 m+1 个。给定一个一些数被替换成 −1 的排列 p，你需要统计所有可能的好排列的数量。答案对 109+7 取模。 n≤103。 先考察合法排列的形态。 对于长为 $3 阅读全文
posted @ 2023-01-10 23:43 came11ia 阅读(52) 评论(0) 推荐(0) 编辑
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 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) 编辑
AGC020 C~F【杂题】
摘要：C. Median Sum 给定 n 个整数组成的集合 S=a1,a2,⋯,an，求 S 的非空子集和的中位数。 n,ai≤2×103，时限 2.0s。 记 L=∑ai。重要的观察是，若存在一个和 阅读全文
posted @ 2022-11-05 17:25 came11ia 阅读(28) 评论(0) 推荐(0) 编辑
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) 编辑
AGC018 C~F【杂题】
摘要：C.Coins 有 x+y+z 个人，第 i 个人有 ai 个金币，bi 个银币，ci 个铜币。选 x 个人获得金币、y 个人获得银币、z 个人获得铜币，不重复选人，最大化获得的币的总数。 x+y+z≤105。 先考虑如果是二元组怎么做： 阅读全文
posted @ 2022-10-25 21:56 came11ia 阅读(39) 评论(0) 推荐(0) 编辑
AGC017F Zigzag【状压 DP】
摘要：传送门 以下认为 n,m 同阶。 首先，我们可以根据每次走的方向用一个二进制数来表示一条折线。这样显然有一个傻逼 DP，设 fi,S 表示已经确定了前 i 条折线，其中第 i 条折线的状态为 S 的方案数，这样复杂度是 O(4npoly(n)) 的。 阅读全文
posted @ 2022-10-23 09:42 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
LG8544 「Wdoi-2」禁断之门对面，是此世还是彼世【wqs 二分，DP】
摘要：传送门 非常好题目，爱来自中国！ 首先发现 a 其实没啥用，把 a 提出来之后要最小化 b 的和。容易发现，如果构造出 B1,B2 使得前两行的答案最小，那么令 B3,B5,⋯ 取 B1，B4,B6,⋯ 取 B2 就能得到 阅读全文
posted @ 2022-10-17 09:45 came11ia 阅读(50) 评论(0) 推荐(0) 编辑
CF1396E Distance Matching【构造】
摘要：给定一棵 n 个点的树，判断是否能将所有点两两匹配使得匹配的点距离和为 k，并构造方案。 n≤105，n 为偶数。 先找一下必要条件，考虑计算出答案的上界和下界 L 和 R，一个显然的结论是 L≤k≤R，且 L,R,k 奇偶性相同。对后 阅读全文
posted @ 2022-10-15 08:13 came11ia 阅读(35) 评论(0) 推荐(0) 编辑
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) 编辑
CF238E Meeting Her【DP，最短路】
摘要：传送门 显然，如果节点 u 不是 si→ti 的必经点，那么在 u 等 i 号车是没有前途的。类似地，若在 u 处上了 i 号车，且 v 不是 si→ti 的必经点，那么也不可能从 u 直接到 v。 那么一个简单的想法是直接把每条边对应 阅读全文
posted @ 2022-09-25 20:33 came11ia 阅读(54) 评论(0) 推荐(0) 编辑
CF1718D Permutation for Burenka【贪心】
摘要：传送门 显然，两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 p 给出了 a 所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围 [li,ri]。当然如果已经填的数不合法那么一定无解，这个可以先判掉。 然后我们会发现这个也是充分的，因为如果两个位置都满足限制但是 阅读全文
posted @ 2022-09-21 20:03 came11ia 阅读(41) 评论(0) 推荐(1) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑
CF573E Bear and Bowling【DP，平衡树】
摘要：给定长为 n 的序列 a1,⋯,an，对于 a 的一个长为 m 的子序列 b（可以为空），定义其权值为 ∑i=1mi⋅bi。求权值最大的子序列的权值。 n≤105，|ai|≤107，时 阅读全文
posted @ 2022-09-01 20:52 came11ia 阅读(34) 评论(0) 推荐(0) 编辑
CEOI2016 部分题解
摘要：今天好摸啊 CEOI2016 match 我们称一个字符串合法当且仅当其能够对应一个合法的括号序，称一个区间 [l,r] 合法当且仅当 s[l,r] 合法。 显然 [1,n] 必须合法，否则一定无解。 考虑一个简单的事实，对于一个字符串 s=s1s2⋯sn 和 阅读全文
posted @ 2022-08-21 23:51 came11ia 阅读(59) 评论(0) 推荐(0) 编辑
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 mex 值最大的路径，相当于求一个最大的前缀 0,1,2,⋯,k 使得点权为 0,1,⋯,k 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 i 个位置存树上点权为 i 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 came11ia 阅读(43) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示