随笔分类 - Codeforces
摘要：神仙题。本题解参考官方题解进行编写，并补充了最后比较关键的怎么调整 \(m\)。 题目链接：I - Tenzing and Necklace 题目大意：给定一个环，环上有 \(n\) 个点与 \(n\) 条边，第 \(i\) 条边连接 \(i\) 与 \(i\bmod n +1\)，边权为 \(a_
阅读全文
摘要：一年一更任务达成√ 题目链接：F - Bingo 题目大意：给定一个 \(n\times n(n\le 21)\) 表格，表格中每个元素有 \(p_{i,j}\) 的概率为 \(1\)，否则为 \(0\)。求至少有一行或一列或一条对角线全为 \(1\) 的概率，其中对角线指两条主副对角线。 考虑一个
阅读全文
摘要：题目链接：D - Flower-like Pseudotree 题目大意：给定度数数组 \({d_n}\)，要求构造一个 \(n\) 个点 \(n\) 条边的连通图（也就是基环树），允许有重边，但不能有自环。需要满足第 \(i\) 个点的度数恰好为 \(d_i\)，并且将环上的边全部删去后，剩下的每
阅读全文
摘要：题目链接：[D - Artistic Partition](https://codeforces.com/contest/1603/problem/D "D - Artistic Partition") 题目大意：要求将 $[1,n]$ 分成 $k$ 段，使得每段对应的 $c(l,r)$ 之和最小，
阅读全文
摘要：题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后
阅读全文
摘要：题目链接：F1 - GCD Master、F2 - GCD Master 题目大意：给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数
阅读全文
摘要：题目链接：D - Professor's task 题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。 动态凸包板子题，留档怕忘了，参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++
阅读全文
摘要：FST哩，好似！本来能+80的，现在只加了30，相当于掉了50分捏 1801A - The Very Beautiful Blanket 题目大意：要求构造一个 $n\times m$ 的矩阵 $B$，使得对任意一个 $4\times 4$ 的子矩阵 $A$ 均满足 $A_{13} \oplus A
阅读全文
摘要：题目链接：C - Card Guessing 题目大意：桌面上有一堆牌，牌有四种花色，每种花色有 $n$ 张，一共 $4n$ 张，每次随机从牌堆中抽一张卡直到抽完，抽出来的卡片组成的序列一共有 $(4n)!$ 种。Monocarp 在执行抽卡的过程中会根据过去 $k$ 次抽卡的结果来猜测本次抽出来的
阅读全文
摘要：貌似没看到有人用条件概率做这道题的，来整一个 题目链接：F - Rainbow Balls 题目大意：一开始有 $n$ 种不同颜色的球，第 $i$ 种颜色有 $a_i$ 个。每次操作随机先后选取两个球，并将后取出来的球颜色染成前者的颜色。问期望进行多少次操作后所有球的颜色均相同。 符号约定与解释 $
阅读全文
摘要：给自己在洛谷写的题解引路 一道很好的第二类斯特林数题，当然如果不会相关知识却知道函数求导的话，也可以推出公式（本人就属于后者）。 PS：不过 OIer 如果会函数求导的话应该肯定会斯特林数吧…… 题目链接：1716F - Bags with Balls 题目大意：设一个长度为 $n$，元素取值在 $
阅读全文
摘要：给自己在某谷上发的题解引流，帮忙点赞谢谢喵 题目链接：1704G - Mio and Lucky Array 题目大意：给定数组 $a,b$，可以对 $a$ 的每个位置 $i$ 进行 $0$ 或 $1$ 次操作。每次操作可以令所有 $j\ge i$ 的 $a_j$ 加上 $(-1)^{j-i}\cd
阅读全文
摘要：题目链接：1033E - Hidden Bipartite Graph 题目大意：交互题，有一个点数为 $n\le 600$ 的无向连通图（$n$ 给定），有 $20000$ 次询问机会。每次询问可以给出一个点集，返回点集内的点两两之间一共有多少条边。要求判断图是否为二分图，若是则输出其中一边，若不
阅读全文
摘要：Binary search is USEFUL! 题目链接：1307D - Cow and Fields 题目大意：给定一个 $n$ 个点 $m$ 条边的简单无向连通图，并指定 $k$ 个特殊点。要求在特殊点之间加一条边使得从 $1$ 到 $n$ 的最短路最大，输出这个最大值。 一般这种题有一个通用
阅读全文
摘要：题目链接：1610E - AmShZ and G.O.A.T. 既然要求的是最大的好序列，就需要考虑排除所有的不安定因素，即先思考什么样的子序列是非法的。 $k=1,2$ 的时候可以发现都是合法情况，那么看一下 $k=3$ 的情况，可以得出非法的情况只可能是 $c_1<\frac{c_1+c_2+c
阅读全文
摘要：题目链接：1500F - Cupboards Jumps 题目大意：给出一个长度为\(n-2\)的数组\(w\)，要求构造出一个各元素取值在\([0,10^{18}]\)范围内，长度为\(n\)的数组\(h\)，使得对任意\(i\in [1,n-2]\)，有\(w_i = \max(h_{i}, h
阅读全文
摘要：题目链接：1316F - Battalion Strength 题目大意：对于一个序列\(\left \{ a_n \right \}\)，定义其权值为，将其排序后，\(\sum_{i=1}^{n-1}a_i\cdot a_{i+1}\)的值。现在给出一个数组，要求每次修改其中一个位置的值，并求出修
阅读全文
摘要：小号冲黄失败...心塞塞_(:з」∠)_ 1316A - Grade Allocation \(ans=min(m,\sum_{i=1}^n a_i)\) #include<bits/stdc++.h> using namespace std; int T,n,m,a[1111]; int main
阅读全文
摘要：这场迅速签到后就被F题给教育了...挂机了足足有80+min_(:з」∠)_还是要提高下自己的姿势水平 1305A - Kuroni and the Gifts 将两个数组分别排序后输出即可 #include<bits/stdc++.h> using namespace std; #define N
阅读全文
摘要：678A - Johny Likes Numbers 20171130 简单数学题，注意是严格大于就好了 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #inclu
阅读全文
浙公网安备 33010602011771号