paper 653f task cf
「杂题乱刷」CF1904B
题目链接 CF1904B Collecting Game 题意简述 给你一个由 \(n\) 个正整数组成的序列 \(a\) 和一个分数。如果你的分数大于或等于 \(a_i\),那么你可以将分数增加 \(a_i\),并从序列中删除 \(a_i\),你需要求出对于每一个 \(a_i\) 为你的分数时你可 ......
CF1886B
迄今为止我认为写的最详细的一篇。 考虑二分。 思路 我们把两盏灯分别命名为 \(A\) 和 \(B\)。 如何走回家? 走回家有四种走法。 最开始在 \(A\) 所照的区域内,家也在 \(A\) 所照的区域内,这样就可以直接走到家。 最开始在 \(A\) 所照的区域内,家在 \(B\) 所照的区域内 ......
CF300E Empire Strikes Back
Empire Strikes Back Luogu CF300E 题目描述 给定 \(k\) 个数 \(a_1,a_2,\dots,a_k\),求一个数 \(p=n!\) 使得 \(p\) 能被 \(\prod_{i=1}^ka_i!\) 整除。 \(a_i\le 10^7,k\le 10^6\) ......
CF1685C Bring Balance
Bring Balance Luogu CF1685C 题目描述 Alina 有一个长度为 \(2n\) 的括号序列 \(s\),由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号序列。 平衡括号序列定义为:能通过插入字符 + 和 1 使之成为合法数 ......
[Codeforces] CF1763B Incinerate
CF1763B Incinerate 题意 为了消灭人类,怪物协会向地球表面派出了 \(n\) 只怪兽。第 \(i\) 只怪物有一个生命值 \(h_i\) 和一个攻击力 \(p_i\) . 凭借他最后的一击,真螺旋焚烧炮,Genos 可以对所有活着的怪物造成 \(k\) 点伤害。换句话说,Genos ......
[Codeforces] CF1704C Virus
CF1704C Virus 题意 有一个长度为\(n\)的环,即对于\(1\leq i\leq n\),满足第\(i\)个与第\(i+1\)个房子相邻,特别地,第 \(n\) 个房子与第 \(1\) 个房子也相邻。 一开始,这 \(n\) 个房子中有 \(m\) 个房子被病毒感染了。在之后的每天早上 ......
[Codeforces] CF1703E Mirror Grid
CF1703E Mirror Grid 题意 给定一个 \(n\times n\ (n\le100)\) 的 01 矩形,求至少修改多少次后能使矩形旋转 0°,90°,180°,270°后所形成的矩形都完全相同。 思路 吸纳分为两种情况讨论: \(n\)为奇数 那么会出现这种情况:(以\(5\tim ......
CF1672F1
我们知道要是任意位置交换就是环长-1 那我们肯定要让环尽量少即可 那我们的环最多就是 出现最多的那个数字的 次数 构造策略 就是把其他不同的数字 都提出来 然后往后挪一下就可以构造出环了 void solve(){ int n;cin>>n; vector<int>a(n+1),v[n+1]; fo ......
CF1773J King's Puzzle 题解
题意: 思路: 当 $ k \ge n $ 时,一定无法构造。 证明: $ n $ 个点的无向图,每个点的度数 $ d ∈ [1,n - 1] $ ,度数的种数一定不会超过 $ n - 1 $ 。 当 $ k \le n - 1 $ 时,构造方案如下: 首先,选取前 $ k + 1 $ 个点,构造成 ......
CF1894E Freedom of Choice
CF1894E 数据范围多少有点诈骗 首先考虑 \(m=1\) 的情况 容易发现这个 \(l_i,r_i\leq 10^{17}\) 不是很对劲,因为直觉上感觉如果区间可取范围过大答案就是 \(0\) 我们可以取一个不是那么严格的限制条件来约束他,当 \(r-l>n\) 时,答案肯定是 \(0\)。 ......
CF1777C Quiz Master 题解
题意: 思路: 由于需要维护极差,因此将 $ a $ 排序;由于相同的数对因子的种类和极差的贡献重复,因此将 $ a $ 去重。 设满足条件且极差最小的方案为: $ a_1 $ , $ a_3 $ , $ a_4 $ , $ a_7 $ , $ a_9 $ ,该方案等价于区间 $ [1,9] $ 。 ......
CF1838C No Prime Differences 题解
题意: 思路: 构造: $ n $ 行 $ m $ 列,先填奇数行,每行填 $ m $ 个,第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ , $ (i - 1) \cdot m + 2 $ , $ ... $ , $ i \cdot m - 1 $ , $ i ......
CF1894D Neutral Tonality
CF1894D 退役之后啥也不会了/kk 首先容易想到 \(b_i\) 递减插入更优。考虑答案的下界显然是 \(LCA(a)\) ,答案的上界为 \(LCA(a)+1\),因为我们总是可以在任意位置插入递减的 \(b_i\) 来得到。因此我们只需要考虑怎么判断当前答案取上界还是下界即可。 实际上,答 ......
CF1843D Apple Tree 题解
题意: 思路: 树形 $ dp $ : 设 $ cnt_u $ 表示以 $ u $ 为根的子树中叶子节点的数量,那么状态转移方程有: 当 $ u $ 为叶子节点时, $ cnt_u = 1 $ ; 当 $ u $ 不为叶子节点时, $ cnt_u = \sum_{i ∈ Son_u} cnt_{v_ ......
CF1842B Tenzing and Books 题解
题意: 思路: 或运算的性质:当 $ u $ 某一位的数字变为 $ 1 $ ,这一位永远都不会变为 $ 0 $。 因此,当某个栈的栈顶元素 $ v_i $ 满足 $ v_i | x = x $ 时,取出该栈顶元素 $ v_i $ ,令 $ u = u | v_i $ ;反之,不再从该栈取出元素。 不 ......
[CF958F3] Lightsabers (hard)
题目链接 对于一种元素 \(v\),假设它在给出可重集合中出现了 \(t\) 次,那么容易把它表示成基础的生成函数形式:\(1+x+x^2+x^3+\dots+x^t\)。 显然,把所有元素的生成函数卷一下就是答案。但是这样最坏情况为 \(O(nm\log n)\)的,不能通过这道题。 在思考优化方 ......
CF1883C题解
本题解于洛谷同步发布 洛谷传送门 CF传送门 思路 首先, 一眼丁真, 题目中说, 要 \(\prod \limits_{i=1}^n a_i \bmod k = 0\), 即 \(a_1\) 至 \(a_n\) 中有能够 \(\bmod k\) 为零的, 则遍历一遍数组, 答案取 $ \min \ ......
CF1474F
传送门 description 用一下方式生成一个序列: 初始序列里有一个数,是什么无所谓。给定 \(n\) 个整数,对第 \(i\) 个整数 \(d_i\),若 \(d_i\ge 0\),重复 \(d_i\) 次加入一个值比序列里最后一个值大 1 的数;若 \(d_i<0\),重复 \(-d_i\ ......
CF896C Willem, Chtholly and Seniorious
题意 维护一个序列 \(s\),有以下操作。 区间加。 区间覆盖。 求 \(l\) 到 \(r\) 的第 \(k\) 小元素。 求 \(l\) 到 \(r\) 的每个元素的 \(x\) 次方之和膜 \(y\)。 输入由给定种子 随机 生成。 Sol 珂朵莉树。 本质上就是拿 \(set\) 乱搞。 ......
Paper Reading: Oversampling with Reliably Expanding Minority Class Regions for Imbalanced Data Learning
为了设计更有效的插值过采样算法,本文提出了一种新的插值过采样方法 OREM。OREM 在原始少数类样本周围找到候选少数类区域,然后利用这些候选区域识别不包含任何多数类样本的干净子区域。它们被认为是潜在的少数类区域,所以通过将合成样本填充到干净子区域可以增强少数类的表达能力。OREM 方法的思路很简单... ......
CF104160
CF104160 记 \(dis(T,a,b)\) 为在树 \(T\) 上 \(a,b\) 之间的距离。 给定两棵各 \(n\) 个点的树 \(T_1,T_2\),\(q\) 次询问,每次给定两个数 \(a,b\),询问 \[\max_{i=1}dis(T_1,a,i)+dis(T_2,b,i) \ ......
CF1870F-Lazy Numbers
CF1870 F - Lazy Numbers 题意 给定 \(n,k\) ,设 \(rank_i\) 表示 \(i\) 的无前导 \(0\) 的 \(k\) 进制串在 \([1,n]\) 所有数的无前导 \(0\) 的 \(k\) 进制串中的字典序排名(从小到大)。求 \(rank_i=i,i\i ......
CF821题解
CF821 Codeforces Round 420 (Div. 2) CF821A link CF821A题意 Okabe要改进他的实验室。实验室用一个 \(n\times n\) 的正方形网格表示(\(n\) 为正整数)。他认为,一个“好实验室”的网格内每一个不等于 \(1\) 的数字都可以用同 ......
12.7-task-如何debug
Debug 调试理论 圣经 错误的两个方面,1是对项目的理解错误,2就是代码逻辑错误 看懂报错信息 理解报错英文,不理解百度嘻嘻 也可以装插件,配置debug环境,更加简洁 assert assert相当于一个断点 ,不会执行后面条件的步骤 vs 在vs中,点击运行与调试,选择python当前文件 ......
CW初中-C102B(加强版)(CF1720D2-Trie树)
前言 这道题的弱化版 CF1720D1 出现在模拟赛上,大家都用了弱化版的思路即向前扫描256个元素暴力计算 DP。如果想具体了解的就去看看弱化版的题解吧。 但弱化版的思路(除 DP 外)在此题几乎毫无落脚之地,甚至毫无关系。我在考场上曾对 $ 0 \leq a_i \leq 10^2 $ 感到了疑 ......
CF1732E - Location
警告&题外话 赛时看都没看这道题,赛后看感觉还行。 (虽然这题我两个小时写不完,TLE十几次) 此题偏难,代码难度较大(对于我的方法),建议评黑,不建议没做完 数列分块入门九道 的人做,因为不会讲分块基本操作。 如果有更好方法的不要嘲讽我。 如果发现我方法正确性与时空复杂度有误的请私聊。(免得丢脸) ......
###聪明办法学python Task07:debug调试
debug的调试 1.调试理论的简单介绍 在计算机中,我们将机器看作状态机,同时我们遵循计算机不会犯错的原则,因此,如果程序运行不对劲,好好想想是不是自己的问题 2.看懂报错信息 编译器的报错要看懂,看不懂用翻译 调试方法 1.print调试:将程序分段后添加print,锁定问题发生地 2.asse ......
聪明办法学Python_task5_12.3-12.7
聪明办法学Python_task5_12.3-12.7 task07 调试 利用print打印关键变量 利用assert自定义报错(当条件不成立时返回AssertionError) assert 条件 '报错内容' 利用IDE进行断点调试 利用ai进行代码检查 结课竞赛: 动态规划 深度优先搜索 递 ......
CF1071题解
CF1071 Codeforces Round 517 (Div. 1, based on Technocup 2019 Elimination Round 2) CF1071A link CF1071A题意 现在你有两天的时间备考NOI,两天各有 \(a\) 小时,\(b\) 小时(时空扭曲)。 ......