colorful atcoder contest grand

安装依赖 cnpm install vue-color 代码使用 <w-form-item label="颜色设置" prop="ysbm"> <div class="yssz-box"> <div class="color-outer-box"> <div class="color-box" :s ......

B - Default Price 题目大意 小莫买了n个寿司, 现在给出m个寿司的名称和m+1个价格, 如果小莫买的其中一个寿司不在这m个寿司之中就用价格m0; 请问小莫买的寿司花了多少钱 解题思路 数据不大, 暴力哈希即可; 神秘代码 #include<bits/stdc++.h> #defin ......

用桶存，做一遍前缀和，令 \(b_{x,y}\) 表示序列 \(x\) 包含 \(1\sim y\) 的数字个数。考虑枚举第一个序列保留的前缀 \(1\sim i\)，对于第三个序列，如果其保留了后缀 \(j\sim n(i<j)\)，考虑哪些数需要被移掉，那么答案就是： \[b_{1,n}-b_{ ......

为了更好的阅读体验，请点击这里 题目链接 套上平衡树板子就能做的很快的题，然后因为是指针存树，因此交换只需要把序列大小较小的挨个拿出来插到相应的地方即可。复杂度 \(O(N \log^2 N)\)。 但是一定要记住 不可以直接使用 std::swap 交换包含带有指针的类的实例（如代码中的 Trea ......

Preface 补一下上周日的ARC，因为当天白天和队友一起VP了一场所以就没有精力再打一场了 这场经典C计数不会D这种贪心乱搞反而是一眼秒了，后面的EF过的太少就没看 A - Toasts for Breakfast Party 用一个类似于蛇形的放法就好了，比如对于\(n=9,m=5\)，放法为 ......

$ {\scr \color {Orchid}{\text{生于尘埃，溺于人海，死于理想高台。}}} $ 题目链接:Colorful Slimes $ {\scr \color {Cyan}{\text{Solution}}} $ 分析 思路：挺神奇的$dp$ 一个比较显然的结论：最小值的方案中第$ ......

Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是：我没来得及写题解。 T1 Same 秒切。 直接输入排一遍序再遍历即可。 #include <bits/s ......

比赛：Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) A-same 1.常规方法 int main() { int n; cin >> n; vector<int> s(n) ......

F2 - Long Colorful Strip 很牛的题！ 首先，我们可以将颜色相同的一段区间缩成一个点，那么每次加入一个新的颜色时，最多只能将其所覆盖的那个颜色所属的区间分成三部分（原本：00000000，加入1后\(\rightarrow\)0001111000），也就是增加了两个点，那么也就 ......

\(A. Average Rank\) 将每个人的排名看作是前面一个人的贡献，然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt ......

洛谷传送门 AtCoder 传送门 下文令 \(a\) 为原题中的 \(T\)。 考虑若没有饮料，可以设 \(f_i\) 表示，考虑了前 \(i\) 道题，第 \(i\) 道题没做的最大得分。转移就枚举上一道没做的题 \(j\)，那么 \([j + 1, i - 1]\) 形成一个连续段。设 \(b ......

卡 B 下大分了，怎么回事呢。 A. Toasts for Breakfast Party 发现题意是让方差尽可能小，就是让 \(A\) 里的值尽可能接近。 所以从小到大排个序，把 \(A_{N,\dots,N-M+1}\) 依次放进 \(1,2,\dots,M\)，再把 \(A_{N-M,\dot ......

链接：LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......

在高铁上加训！ A - Same (abc324 A) 题目大意 给定\(n\)个数，问是否都相等。 解题思路 判断是不是全部数属于第一个数即可。或者直接拿set去重。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

AtCoder-ARC167A Toasts for Breakfast Party 一定不会有空盘，问题转化成 \(2m\) 个数，其中 \(2m-n\) 个是 \(0\)，这样一定是最大值和最小值一起，次大值和次小值一起，以此类推。 提交记录：Submission - AtCoder AtCod ......

洛谷传送门 AtCoder 传送门 首先进行一个容斥，把连通块最大值 \(= K\) 变成 \(\le K\) 的方案数减去 \(\le K - 1\) 的方案数。 考虑 dp，设 \(f_{i, j}\) 表示当前用了 \(i\) 个点，\(j\) 条边。转移即枚举其中一个连通块的大小 \(k\) ......

\(B. Mode\) 利用数位 \(dp\) 求数字众数，那么在相同的位数下，相同的个数即为相同，用 \(map\) 记忆化搜索。 int num[20],len=0; map<pair<int,vector<int> > ,int>mp; int dfs(int pos,vector<int> ......

比赛链接 D - Square Permutation 其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数，底数枚举到 \(sqrt(10^{14})\) 即可，因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 ......

D - Square Permutation 须知：最大的平方数的平方一定小于等于10n，平方数最多为10(n/2)（因为再大会越界） 因为要求的数一定是原数的排列组合，所以它们的元素和对应的元素个数一定相同 所以只要判断平方数的字符串是否与原字符串相等即可（这里可以利用排序判断） 点击查看代码 # ......

How can I change the reference numbers in manuscript to blue color? I am working in Word 2010 and EndNote X7. I want to change the color of citations ......

为了更好的阅读体验，请点击这里 分数规划小技巧：尽可能将式子写成存在某种取值，使得不等式成立的形式。 不然可能需要绕几个弯才能想出来。 题目链接 题目大意：给出一个 DAG，每条边有一个 \(b_i, c_i\)，保证从编号小的边向编号大的边连边，且 \(1\) 到 \(n\) 必有路径，求 \(1 ......

颜色表大全 | HTML Color Table 以下是颜色表大全 ，可以按Ctrl+F快速查找需要的颜色 鸨色#f7acbc 赤白橡#deab8a 油色#817936 绀桔梗#444693 踯躅色#ef5b9c 肌色#fedcbd 伽罗色#7f7522 花色#2b4490 桜色#feeeed 橙色 ......

Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧 这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区 后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也 ......

可以观察到0-9的所有子集都能恰组成一个满足题目条件的数字，所以共有1022个数{除空集和0} 方法就是二元枚举，找出所有数然后排序。 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> using ......

因为要求窗口的最小宽度，当宽度为w时满足条件，那么宽度为w+1时也满足条件，有此可见是有单调性的，那么可以用二分搜的方法，且此题目一定有解。因为M最大为2乘以10的5次方，Li最大为10的9次方，所以宽度最大为2乘以10的14次方，单词每次间隔1，所以这里设成10的17次方。之后就是套二分模板解暴力 ......

先总结一些充要条件。 一个人 \(i\) 选不到自己的 \(a_i\) 的充要条件为：若为左侧，则存在左侧的一个 \(j\) 满足 \(a_k\in[j,i]\) 且 \(b_k=R\) 的 \(k\) 的个数 \(> i-j\)，右侧同理，满足其一即可。 一个方案不合法的充要条件为，若对于一个 \ ......

A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so ......

参考来源：https://www.freesion.com/article/18151514936/ 对于开发板 在板子上如下操作 push vt100 配置 mkdir /usr/share/terminfo/v -p 将本机的 /usr/share/terminfo/v/vt100 推入 /us ......

Preface 上周末因为上课而且这天下午还有CF要打，所以就没现场打这场ARC了 这两天事情也特别多导致写题的时间很少，摸了好久总算是补了四个题 A - Replace C or Swap AB 感觉是我做法复杂了，怎么A题码量好大 首先我们找到所有\(Y\)中为\(C\)的位置，显然对应的\(X ......

给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即... ......