Description 思路 cf题解中合法的x的处于一段连续区间不太明白。在知道这个前提下，将E1的代码改成二分即可。 有空再补回来。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-07-04 19:00:50
阅读次数：
82
这题转化一下，就是弄出个01串，然后问最少可以分割成多少个01串 怎么求？贪心策略，如果当前全是0结尾串，又来了一个0，那么只能又多了一个0结尾串，如果来的是1，那么就少了个0结尾串，多了个1结尾串 看了下正解貌似是求最大子段和。。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-07-03 23:36:15
阅读次数：
69
LINK：CF R 654 div2 前言：F题是一个线段树分类讨论的题目 比赛的时候没看 赛后感觉没什么意思 所以咕掉了。 记事：第一次笼统的写一场比赛的题目 可能是我这场比赛打的太差了 题目不难 赛后轻而易举的解决 赛时可能是状态的问题吧. A.Magical Sticks 容易发现不论奇偶构成 ...
分类：
其他好文 时间：
2020-07-03 23:09:14
阅读次数：
204
题目：传送门 思路： 1. 对于s[i] = t[i] 我们不需要处理，那么去掉s[i] = t[i]后，我们能够处理的子序列必定是 10101010... 或 01010101... ； 如果是 s' = 1100 , t' = 0011 显然不能。 2. 那么我们得出这一条结论了，这道题的做法就 ...
分类：
其他好文 时间：
2020-07-02 16:54:07
阅读次数：
59
编辑postfix 的配置文件 /etc/main.cf 中有个 mynetworks 字段，默认情况下它只写着本地subnet，即 127.0.0.0/8，所以本地的 Squirrelmail 收发正常。 为了支持外部邮件程序，应该在这里添加外网的subnet，即本地服务器真实IP地址的 subn ...
分类：
数据库 时间：
2020-07-01 18:42:28
阅读次数：
76
Description 思路 看了cf的题解，没想到这么的简单巧妙，tql 如果一个棋子在(x, y)，那么它到k列的最小纵坐标i = y + abs(x - k)。所以就可以统计第k列的每一行有将多少枚棋子。 假设有r×m的棋盘，设f(j)为第k列、第j行及以上（j<=r）将有多少枚棋子。那么棋盘 ...
分类：
其他好文 时间：
2020-06-28 20:45:51
阅读次数：
54
C：给两个栈，每次只能取栈顶元素，取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O（N+M） 受上一场CF启发，此题可以很自然联想到二分做法。 二分答案，答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX) int n, m ...
分类：
其他好文 时间：
2020-06-28 15:01:37
阅读次数：
52
这道题可以将前 \(\frac{n}{2}\) 个数的和（即$2,4,6,8,10...n$）存起来，最后令后$\frac{2}-1$个数（即$1,3,5,7,9...n-3$）的和减去前 \(\frac{n}{2}\) 个数的和，得到第 \(n\) 个数的值。而且另外地，如果$\frac{2} \ ...
分类：
其他好文 时间：
2020-06-28 12:35:08
阅读次数：
50
这题目怕不是有毒，，，样例万恶之源... 直接导致有人在谷群内询问如何在 1s 内输出 $10^{16}$ 个字符。 好了说题解。 首先读题，不难发现是最少 \(k\) 个子串。我们开一个数组，存储 codeforces 每一个字母要输出几个。 显然的，每个字母的数量应该尽可能接近对方，这样就可以使 ...
分类：
其他好文 时间：
2020-06-28 12:33:21
阅读次数：
51
面完试第一场vp cf，感觉题目挺规矩的，可能是有些历史了 c #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int mod = 1e9 + 7; const int N = 1e5 + ...
分类：
其他好文 时间：
2020-06-25 23:42:43
阅读次数：
47
