06 2023 档案

华师一集训 2023.6.29 T2
该文被密码保护。
posted @ 2023-06-29 21:36 kyEEcccccc 阅读(7) 评论(2) 推荐(1) 编辑
CF Gym 102994 Travel Dream
摘要：## 题意 求一张带权无向图中最大的 k 元简单环，无解输出 `impossible`。 1≤n,m≤300,k≤10。**注意 k 的范围** ## 题解 k 很小，存在简单办法对小环小链进行预处理，考虑折半。首先考虑怎么求长度小于等于 4 的链。长度为 阅读全文
posted @ 2023-06-28 21:21 kyEEcccccc 阅读(25) 评论(0) 推荐(0) 编辑
AGC012E Camel and Oases
摘要：## 题意 有一个数轴上有 n 个点。一开始有一个参数 v，你可以进行任意次移动，直到 v=0： - 移动到一个距离当前点不超过 v 的点，v 不变。 - 移动到任何一个点，使得 v←⌊v2⌋。 现在对于每个起点，问 阅读全文
posted @ 2023-06-28 19:30 kyEEcccccc 阅读(25) 评论(0) 推荐(1) 编辑
ARC162E Strange Constraints
摘要：## 题意 给定长度为 n 的序列 A，求序列 B 的个数模 998244353，满足以下条件： - 值域 [1,n]。 - i 的个数不超过 Ai。 - Bi 的个数不超过 Ai。 1≤n≤500。 ## 题解 发现按照某种顺序去构造 阅读全文
posted @ 2023-06-28 08:53 kyEEcccccc 阅读(31) 评论(0) 推荐(0) 编辑
P8544 禁断之门对面，是此世还是彼世
摘要：被蓝宝薄纱。 ## 题意 > 复制的 给定一场长度为 n 的正整数序列 a 和一个长度为 m 的正整数序列 b。 现在蓝根据序列 a 与序列 b 构造了一个 n 行 m 列的正整数矩阵 A 满足 Ai,j=aibj，你需要构造 n+1 行 t 阅读全文
posted @ 2023-06-28 08:34 kyEEcccccc 阅读(48) 评论(0) 推荐(0) 编辑
Subset Sum 问题单个物品重量限制前提下的更优算法
摘要：## 前言 看了 [ShanLunjiaJian 关于这个问题的文章](https://www.luogu.com.cn/blog/uakioi/nv-knapsack)，是完全没看懂，沙东队爷的中枢神经内核配置把我偏序了。叉姐在下面提了个论文，论文找不到资源，谁搞到了可以 Q 我一份之类的拜谢了。 阅读全文
posted @ 2023-06-23 16:20 kyEEcccccc 阅读(378) 评论(1) 推荐(1) 编辑
CF1810H Last Number
摘要：大难题，但是非常的有意思。思路来自 艾利克斯·伟。补充了一点小细节。 ## 题意 对于一个 **可重** 集合 S，初始为 {1…n}，执行以下操作：删除集合中的最大、最小元素 $S_{min}, 阅读全文
posted @ 2023-06-21 12:13 kyEEcccccc 阅读(360) 评论(0) 推荐(0) 编辑
CF1515G Phoenix and Odometers
摘要：有点神仙的。 ## 题意 给定一张 n 个点 m 条边的有向图，有边权，进行 q 次询问（n,m,q≤2×105，边权为不超过 109 的正整数）。 每次询问给定三个参数 $v,s,t(0\le s using namespace std; using LL 阅读全文
posted @ 2023-06-20 22:02 kyEEcccccc 阅读(23) 评论(0) 推荐(0) 编辑
CF1810G The Maximum Prefix
摘要：经典套路。 ## 题意 你将随机生成一个长度为 k 的数组 a，其中 ai 有 pi 概率为 1，否则为 −1。定义其前缀和数组 si=∑j=1iaj,i∈[0,k]。如果前缀和数组的最大值为 $t(t \in 阅读全文
posted @ 2023-06-20 21:37 kyEEcccccc 阅读(31) 评论(0) 推荐(0) 编辑
CF1770F Koxia and Sequence
摘要：一步都没想到，一定是状态不好吧，一定吧一定吧？ 加训数数！ 题意 给定 n,x,y，定义好的序列 {ai}i=1n 满足 \(\sum\limits_{i = 1}^na_i = x, \operatorname{OR}\limits_{i = 1}^na_i 阅读全文
posted @ 2023-06-18 15:06 kyEEcccccc 阅读(26) 评论(0) 推荐(1) 编辑
洛谷 P8179 Tyres
摘要：滴叉题/se/se ## 题意 > 直接复制了 有 n 套轮胎，滴叉需要用这些轮胎跑 m 圈。使用第 i 套轮胎跑的第 j 圈（对每套轮胎单独计数）需要 ai+bi(j−1)2 秒。滴叉需要进入维修站来更换轮胎，所消耗的时间为 t 秒。特别地，滴叉使用的 **第一套** 阅读全文
posted @ 2023-06-17 13:42 kyEEcccccc 阅读(25) 评论(0) 推荐(0) 编辑
ARC114F Permutation Division
摘要：## 题意 给定一个 1∼N 的排列，Alice 把它划分成 k 段，Bob 把这 k 段任意排列。Alice 想让字典序最小，Bob 想让字典序最大。请问最后的排列。 数据范围： 1≤k≤N≤2×105。 ## 题解 首先 Bob 的排序 阅读全文
posted @ 2023-06-17 08:46 kyEEcccccc 阅读(21) 评论(0) 推荐(0) 编辑
AGC019F Yes or No
摘要：## 题意 有 N+M 个问题，其中有 N 个问题的答案是 `YES`，M 个问题的答案是 `NO`。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。答案对 998244353 取模。 数据范围：1≤N,M≤5×105。 ## 题解 阅读全文
posted @ 2023-06-17 08:33 kyEEcccccc 阅读(12) 评论(0) 推荐(0) 编辑
CF1817E Half-sum 另解与 Trygub Number
摘要：一题水两篇怎么说。 上一篇中我们采用智慧方法减少了比较次数，避免了使用复杂的高精度数。现在我们有高论！可以做到 O(logB⁡Vlog2⁡n) 在某一位加或者减一个大小 O(V) 的数，支持判断正负和取特定位的值。怎么做呢。很简单，我们每一位的数值域原 阅读全文
posted @ 2023-06-16 22:04 kyEEcccccc 阅读(34) 评论(2) 推荐(0) 编辑
CF1817E Half-sum
摘要：## 题意 有一个大小为 N 的非负整数集合 A，每次你可以从集合中取任意两个数，并将它们的平均数放回序列。不停操作，知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 109+7 取模的结果。 数据范围：1≤N≤106,0≤Ai≤109。 阅读全文
posted @ 2023-06-16 21:10 kyEEcccccc 阅读(15) 评论(0) 推荐(0) 编辑
ARC117F Gateau
摘要：## 题意 有一个 2N 个位置的圆，每个位置可以放任意多个物品（可以不放）。有 2N 条要求，形如第 i∼i+N−1 范围内的位置上总共至少有 Ai 个物品（0≤i<2N，其中第 j(j≥2N) 号位置其实是 j−2N 号）。问放置的物品总数至少 阅读全文
posted @ 2023-06-16 20:00 kyEEcccccc 阅读(43) 评论(1) 推荐(0) 编辑
ARC118E Avoid Permutations
摘要：## 题意 给定一个长度为 n 的排列 p，在一个 (n+2)×(n+2) 的网格上，禁止通过 (i,pi) 这些点，每次只能向上或右走一格，从 (0,0) 走到 (n+1,n+1) 的方案数，定义为排列的权值。给定一个不完整的排列，对于所有 阅读全文
posted @ 2023-06-03 15:11 kyEEcccccc 阅读(14) 评论(0) 推荐(0) 编辑

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