http://codeforces.com/blog/entry/23054 http://www.zerojudge.tw/ 优点，题目多，分类细致，界面简明。来这里除了编程，没别的可扯淡的。缺点：有时访问不了。（但我相信不是网站本身的原因） http://openjudge.cn/ 优点：据说能 ...
分类：
编程语言 时间：
2021-05-24 08:43:11
阅读次数：
0
一、算法分析 基本题意是给定一个数列，然后每次可以找两个数，将这两个数交换位置，再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式：因为不一 ...
分类：
其他好文 时间：
2021-05-24 08:40:45
阅读次数：
0
思路： 图论。参考了https://codeforces.com/blog/entry/71080。 实现： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll INF = 0x3f3 ...
分类：
其他好文 时间：
2021-05-24 08:39:17
阅读次数：
0
可以发现，无论原本平面上的点是长成啥样、原本排列是长成啥样，我们都可以构造出一种方案，如下。 分析平面上的点的位置显然比分析排列要复杂得多，所以我们不妨从排列入手，做这么两件事： 1. 所有 $a_i = i$ 的点都可以被忽略掉（显然）。2. 把 $i \to a_i$ 连边，排列会被划分为若干个 ...
分类：
其他好文 时间：
2021-05-24 03:35:16
阅读次数：
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类：
其他好文 时间：
2021-05-24 00:11:16
阅读次数：
0
一、算法分析 当时比赛做的时候有点急躁，就首先考虑了三种情况，分别是砝码总重恰好为x，大于x和小于x.显然只有总重恰好为x的时候才会必然爆炸，否则都可以通过一定的方式进行规避。然后考虑如何安排顺序进行规避，如果总重小于x则显然随便安排都不会炸。但是如果总重大于x则就要考虑怎么安排了，思路如下： 先排 ...
分类：
其他好文 时间：
2021-05-23 23:40:03
阅读次数：
0
https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中$n$个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小$105 \times 105$，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能 ...
分类：
其他好文 时间：
2021-05-23 23:32:23
阅读次数：
0
从寒假 \(2021\) 年 \(1\) 月 \(29\) 日开始记录。 \(\textbf{Educational Codeforces Round 103（Div.2)}\) \(Handle\)：mango_god，rating change： \(927→1160\)。 \(Handle\) ...
分类：
其他好文 时间：
2021-05-04 16:08:55
阅读次数：
0
CF-Predictor 这是一款在$Codeforces$比赛中可以实时算出你这场比赛的$rating$ $changes$的插件，非常实用。 下面是安装教程，我以$Google$ $Chrome$为示范。 感谢 @qinyihao 给予帮助 Step 1 我们要下载一个代理，就是这个，然后点击$ ...
分类：
其他好文 时间：
2021-05-04 16:07:43
阅读次数：
0
大家五一快乐呀 (~￣▽￣)~ 比赛链接：https://codeforces.com/contest/1519 A. Red and Blue Beans 题意 有 \(r\) 个红色豆子和 \(b\) 个蓝色豆子，需要将它们分成几包，要求每包： 至少有一个红色豆子 至少有一个蓝色豆子 两种颜色豆 ...
分类：
其他好文 时间：
2021-05-03 12:59:22
阅读次数：
0
