minimization atcoder regular contest

N/A 考试一开始在找签到题（脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\)，我看了 \(A\)，写完 \(D\) 机房断网了，看别人知道了必须要重启电脑（此时距断网已经过了二十分钟左右了），重启电脑后交了 \(D\) 此时还是校内三题队第一，校内排名也还不错。 继续跟榜做，写 \(D ......

题目链接 观察样例 1 的解释，发现切换类型的方法是比较单一的 这种就是直接走一段换一段，我们可以人为钦定换乘时最多走一步，因为相邻的同色也可以视作走车站 这种情况复杂一些，需要往回走一段，但是依然可以发现往回走也至多一步，因为如果走了两步说明往回走了一步到达的车站依然同色，那么走的车站必然不会是后 ......

AtCoder-ARC113A A*B*C 枚举 \(A,B\)，那么 \(C\in [1,\left\lfloor\frac{K}{AB}\right\rfloor]\)，时间复杂度是 \(O(K\log K)\)。 提交记录：Submission - AtCoder AtCoder-ARC113 ......

[ABC320F] Fuel Round Trip 若只考虑单程的，设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油，所以综合考虑，设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......

AtCoder-ABC320A Leyland Number 依题意计算。 提交记录：Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举，\(O(n)\) 判断。 提交记录：Submission - AtC ......

A - Leyland Number (abc320 A) 题目大意 给定\(a,b\)，输出 \(a^b + b^a\)。 解题思路 因为数不超过\(10\)，可以直接用 pow计算然后转成\(int\)。不会有精度损失。 神奇的代码 #include <bits/stdc++.h> using ......

B. Marbles 题解 显然如果存在棋子位于\((x,x)\)，那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\)，那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上，因为谁移动到这些位置，对 ......

313C 题目概述：给定序列A，可以任选两个数，使其中一个数加1，另一个数减1.可以通过任意次操作，问需要至少多少次操作，才能使A中最大数和最小数差值不超过1。 解题思路：将该题进行抽象转化：1.我们需要将A序列转化为B序列，sumB=sumA。 操作次数为:\(\frac{\sum\limits_ ......

D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足：同一种颜色的点之间的距离是偶数。 思路： ......

A. Sticker Album 你想要得到\(n\)张贴纸，每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸，求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解：期望DP 我们考虑从后往前进行\ ......

2022 International Collegiate Programming Contest, Jinan Site 目录2022 International Collegiate Programming Contest, Jinan SiteVP概况M - Best Carry Player ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite （2022CCPC绵阳）ACGHM https://codeforces.com/gym/104065 昨天女队vp了一下，赛时4题223罚时 A是一个dp，学妹已经写的 ......

队伍配置： \(Shui\_dream\) \(gaosichensb\) 和我这个菜鸡。 膜拜另外两个大佬 赛况： \(PS:\) 看高二的在那边打感觉挺有趣的我们也跑过来打了。 首先我把 \(A\) 签到题给签了，然后去看 \(D\) ， \(gsc\) 去看 \(C\) ，这时候 \(lyq\ ......

Preface AGC好难啊，这场补完最近就没啥比赛好补了，接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀，我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......

Fox and Minimal path 题目大意 构造一张无向图，使得从 \(1\) 到 \(2\) 的最短路数量为 \(k\)。 思路分析 我们首先可以发现当 \(k = 2^t\) 时的构造方式： 其中只有 \(O(\log k)\) 个点。 当 \(k\not = 2^t\) 时，我们可以将 ......

洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中，\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......

目录写在前面AKFCGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径，检查路径是否满足条件，满足则直接输出，否则倒序输出。 Code by YRMrSu： #include< ......

AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案，注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......

Incorrect solution: greedily find out how many consecutive S we can convert to all o. Then for the remaining replace operations, try each starting pos ......

描述 问题大意：给予一个由数字1至9组成得字符串S，你需要在任意两个相邻的数字之间加入符号“+”，求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单，但细做之下发现很复杂。冥思苦想之下茅塞顿开，算作柳暗花明又一村了。 对于任何一个数字字符串，都可以将其拆分为有限个 ......

AtCoder-ARC112A B=C 在 \(C\) 处计算答案，有： \[ans=\sum_{C=L}^{R-L} (R-L+1)-C=\dfrac{(R-2L+1)(R-2L+2)}{2} \]提交记录：Submission - AtCoder AtCoder-ARC112B -- - B 操 ......

[ABC218E] Destruction 题意翻译 给一个无向图，让你从中选出几个边，要求选出的边权总和最大并且剩下的图要是一个连通图，输出最大的边权。 贪心的想剩下来的图一定是一个树结构，那么要满足去掉的边权和大，就可以想到最小生成树，用总边权减去最小生成树就是答案 [ABC218F] Bloc ......

Preface 这场是上周六和队里VP的，因为中间其它比赛很多所以就没补题了把过了的题写一下 这场纯被徐神带飞，后期发现FFT精度问题提出了神之一手，然后又轻松写意地秒了道广义SAM，徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill ......

题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......

目录概符号说明GTAM交替优化求解 Wang J., Jebara T. and Chang S. Graph transduction via alternating minimization. ICML, 2008. 概 一种对类别不均更鲁棒的半监督算法. 符号说明 \(\mathcal{X}_ ......

2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路：数学推柿子 考虑有两种操作： 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......

The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路：思维+搜索 一开始以为是构造，好吧但是是搜索。 我们先考虑什么时候是最大值？ 首先考虑，题目要求我们 ......

A. Alternative Architecture 当倾斜放置时，一定可以构成直角三角形。枚举高用勾股定理算出底，然后在利用相似三角形即可算出另一条构成的直角三角形的边长，此时判断边是否都是整数即可。 原图实际上点在格子上，一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......

AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录：Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录：Submission - AtCoder AtCoder-ABC319C False ......

[ABC217E] Sorting Queries 维护一个空序列 A ，有 Q 次查询： 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护，复杂度应该是$O(\space log(\space n \space ......