"cf" "luogu" 先将问题转换.由于一个网友要 一直 和他同名答案才能+1,所以对于一个改名的间隔,如果要选这个网友就不能选其他网友,所以对于两个1操作之间的所有网友分别相互连边.最后我们得到了一张图,现在问题是无向图最大独立集 $n\le 40$,那就$meet\ in\ the\ mid ...
分类：
其他好文 时间：
2019-09-26 23:08:59
阅读次数：
102
比赛| A | B | C | D | E | F | G | H | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | cf round 569 | Y | y | y | y | y | \ | \ | \ | : : | : ...
分类：
其他好文 时间：
2019-09-26 14:46:00
阅读次数：
79
$\text{A. Prefixes}$ 题意： 给定一个序列，只包含 $a$ 或者 $b$，现在要修改这个序列，使得这个序列的长度为偶数的前缀子串中，$a$ 的个数和 $b$ 的个数一样多。 序列长度不超过 $2*10^5.$ 解析： 这道题，表面上很困难，实际只需要这么想： 我们只需要每两个字符 ...
分类：
其他好文 时间：
2019-09-22 01:53:12
阅读次数：
93
今天有一场codeforces的div3，时间挺合适，于是就想打。结果发现rating超过1600就不能报名。虽然shzr好久不打CF了而且很菜，但是毕竟还是到了1600的，于是和ZUTTER_一起用原来的一个小号：wzxakioi参加了比赛； 然而div3是真的简单，虽然网很卡，但是终究还是AK了 ...
分类：
其他好文 时间：
2019-09-21 19:26:57
阅读次数：
72
题意 现在有个正整数$x$，你要进行$m$轮操作，每次将$x$随机变为$[0, x]$中的一个整数。 问$m$轮之后，这个数为$i(0 \leq i \leq x)$的概率。 题解 考虑一个normaldp：设$f_{i, j}$表示第$i$轮后，这个数为$j$的概率，则： $$ f_{i, j} ...
分类：
其他好文 时间：
2019-09-20 23:00:54
阅读次数：
154
"cf" "luogu" 我们最终要的序列一定是前面全是0,后面全是1,假设总共$m$个0,那么这等价于前$m$位0的个数为$m$.当然一开始可能数量没有$m$ 那就把前$m$位0的数量作为状态,记$f_{i,j}$表示前$i$次操作,前$m$位有$j$个0的概率.转移的话只有两种情况会改变状态下表 ...
分类：
其他好文 时间：
2019-09-20 21:18:55
阅读次数：
98
Cf序列化器 Serializer 定义序列化器 Django REST framework中的Serializer使用类来定义，须继承自rest_framework.serializers.Serializer。 例如，我们已有了一个数据库模型类BookInfo 我们想为这个模型类提供一个序列化器 ...
分类：
其他好文 时间：
2019-09-19 01:16:50
阅读次数：
95
题目链接 题目大意：有n个地方需要通讯，每个地方可以用两种基站里面的其中一种，有p种基站， 每种基站能够接收的频率在l到r范围内，最大的频率是M，有m对基站会相互干扰，所以不能同时选。 要求一种频率，使得每个地方都能通讯。 输出使用的频率和哪几个基站。 题目分析： 这题明显可以用2sat来做，但是我 ...
分类：
其他好文 时间：
2019-09-18 00:59:24
阅读次数：
72
"cf" "luogu" 没有强制在线,所以可以离线,把询问按右端点排序,然后从左往右枚举右端点,并维护左端点为$1$到$i$的区间的答案,然后询问就可以直接取出来 现在优化这个过程.因为是两个元素的最小绝对值,所以先考虑$i j,a_i\le a_j$的贡献,然后把序列和询问端点颠倒过来再做一遍, ...
分类：
其他好文 时间：
2019-09-16 23:25:28
阅读次数：
138
