Problem "Codeforces 题目地址" Solution 看完qsc大佬的题解后才发现真的是考场降智啊！！！是真的蠢啊！！！ 假设前 $k 1$ 个数已经通过调整达到了最小字典序，调整成了 $m$ 块，第 $i$ 的数（因为都是一样的就叫一块）是 $x_i$。很显然满足一个条件：$x_1 ...
分类：
其他好文 时间：
2020-02-10 18:16:54
阅读次数：
44
题目：https://pintia.cn/problem sets/994805342720868352/problems/994805374509498368 1092 To Buy or Not to Buy (20分) Eva would like to make a string of be ...
分类：
其他好文 时间：
2020-02-09 14:57:03
阅读次数：
54
"Link" 对于一个交换后的序列$b_i$，其最小交换次数为每个数在原序列的位置构成的排列$p_i$的逆序对数。 那么从小到大枚举每个数，把它删掉，它对答案的贡献就是剩下的数和它形成的逆序对数。 因此我们可以用BIT维护，注意枚举时要把相同的数同时处理。 ...
分类：
其他好文 时间：
2020-02-08 23:19:34
阅读次数：
113
只包含主程序，比较简陋，仅供参考。 1 #include <Windows.h> 2 #include <stdio.h> 3 #include <WINBASE.H> 4 #include <string.h> 5 #include <tchar.h> 6 #include <psapi.h> 7 ...
分类：
其他好文 时间：
2020-02-08 00:31:43
阅读次数：
147
"Link" 我们称自身为前缀最大值的位置为 上升位 ，称$P$中原油的上升位为 原上升位 ，称$X,Y$中不是$P$中的上升位的上升位为 新上升位 。 因为题目是要求字典序最小，因此我们可以高位贪心，能选$0$则选$0$。 显然$P$的上升位到了$X,Y$中一定还是上升位，但是$X,Y$中可能会有 ...
分类：
其他好文 时间：
2020-02-07 20:42:35
阅读次数：
76
闲话 这是一篇 在线算法 的题解！！！ 用了分块，虽然比莫队差一点点点点，但怎么说也是一种优美的解法。 只是比较考验细节，调了好几个小时啊啊啊啊啊。。。 wtcl... 正片 数列分块的思想（熟悉的可以略过） 数列分块又被称作数列的平方分割。 数列分块是将整段数列分为均匀的几块，使得每块长度为$b$ ...
分类：
其他好文 时间：
2020-02-06 13:03:31
阅读次数：
63
B - The Suspects POJ - 1611 Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 61692 Accepted: 29146 Description Severe acute respiratory synd ...
分类：
其他好文 时间：
2020-02-05 16:34:46
阅读次数：
80
「AHOI2014/JSOI2014」拼图 "传送门" 看到 $n \times m \le 10^5$ ，考虑根号分治。 对于 $n define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w ...
分类：
Web程序 时间：
2020-02-04 20:03:50
阅读次数：
80
字符串的输入的方式 (1)先定义 1.string s; 2.char c; 或 char c[（具体的大小）]; 区别：string类型的有各种方法，且也是一个字符串数组的封装；而char类型是单字符类型，如果要输入字符串，必须定义为char类型的数组，同时方法类型很少。 (2)输入 1.cin> ...
分类：
其他好文 时间：
2020-02-04 18:36:48
阅读次数：
125
A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program ...
分类：
其他好文 时间：
2020-02-02 19:30:50
阅读次数：
72
