随笔分类 -  其他-构造

1 2 下一页
Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 p 和 0∼p−1 的两个集合 U,V，求有多少个有序对 (a,b) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
CF1864H Asterism Stream【概率 DP，矩阵优化】
摘要：给定一变量，初始为 1，每次等概率随机进行以下两种操作之一： 令 x 加一。 令 x 乘二。 求期望多少次操作之后 x 会 ≥n。 T 组数据，T≤100，n≤1018。 对着 aw 老师的题解学的，感觉太深刻。 阅读全文
posted @ 2024-01-08 19:00 came11ia 阅读(40) 评论(0) 推荐(0) 编辑
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) 编辑
2023.8.14 模拟赛
该文被密码保护。
posted @ 2023-08-15 18:51 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
2023.8.12 模拟赛
该文被密码保护。
posted @ 2023-08-13 19:36 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
PA 2022 部分题解
摘要：[PA 2022] Wielki Zderzacz Termionów 有 n 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 came11ia 阅读(479) 评论(0) 推荐(1) 编辑
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 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) 编辑
CodeTON Round 3【杂题】
摘要：C. Complementary XOR 给定两个长度均为 n 的 01 串 a,b，你可以使用下面这种操作： 选择两个下标 l,r(1≤l≤r≤n)。 对于所有的 i∈[l,r]，取反 ai。 对于所有的 $i\in[1,l)\cup(r, 阅读全文
posted @ 2022-11-23 21:34 came11ia 阅读(72) 评论(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) 编辑
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) 编辑
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) 编辑
CF1685E The Ultimate LIS Problem【构造，线段树】
摘要：传送门 思路 考虑如何判无解，也就是说所有循环移位的 LIS 长度均大于 n。 一个括号序列的结论突然出现：令 bi=[pi>n+1]−[pi<n+1]，那么 b 中恰好包含 n 个 1，n 个 1 和 1 个 0。根据 Raney 引理的推论， 阅读全文
posted @ 2022-07-20 13:24 came11ia 阅读(40) 评论(0) 推荐(0) 编辑
CF1685D Permutation Weight【贪心，构造】
摘要：传送门 思路 令 p′=p−1，即 p′pi=i，则原题等价于最小化 ∑|p′qi−qi+1|。显然，当所有 i 都满足 p′qi=qi+1 时原式取最小值，但这时 q 不一定是一个排列。容易发现，排列 q 实际上 阅读全文
posted @ 2022-07-19 23:50 came11ia 阅读(30) 评论(0) 推荐(0) 编辑
CF #580 部分题解
摘要：领略到了蜜蜂的恐怖 阅读全文
posted @ 2022-07-11 12:43 came11ia 阅读(44) 评论(0) 推荐(0) 编辑

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