摘要：
真的没约qwq 阅读全文
摘要：
访问量肯定要骗的 然后 cts 打铁了。 apio？ 这证书不是我的 阅读全文
摘要：
Codeforces Round 557 题解 掉分快乐 CF1161A Hide and Seek Alice和Bob在玩捉♂迷♂藏，有$n$个格子，Bob会检查$k$次，第$i$次检查第$x_i$个格子，如果Alice在这个格子就输了。Alice一开始会在一个格子，可以在Bob检查过一次后向一个 阅读全文
摘要：
Educational Codeforces Round 64 部分题解 不更了不更了 CF1156D 0 1 Tree 有一棵树，边权都是0或1。定义点对$x,y(x\neq y)$合法当且仅当树上$x$到$y$的路径权值是一段0接一段1。求合法点对数量。 直接点分治 我是傻逼居然还写了50min 阅读全文
摘要：
Codeforces Round 556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix Sum Primes 傻逼题，先放2,1然后放完2然后放完1 Div.1 B Three Religio 阅读全文
摘要：
GXOI/GZOI2019题解 P5300 [GXOI/GZOI2019]与或和 一眼题。。 显然枚举每个二进制位，答案就变成了全1子矩阵数量。 这个xjb推推，单调栈一下就行了。 P5302 [GXOI/GZOI2019]特技飞行 二合一可还行 显然$a,b$的系数和$c$的系数是两个独立的问题， 阅读全文
摘要：
BJOI2019 题解 在更了在更了 P5319 [BJOI2019]奥术神杖 对$V_i$求个$\ln$变成了让平均数最大，显然套分数规划，然后ac自动机上面dp P5320 [BJOI2019]勘破神机 ~~神鸡？？？~~ 这是一个强行二合一，但这两个题还是有关系的 先看$ans2$ 化一下式子 阅读全文
摘要：
CF1146 Forethought Future Cup Elimination Round Tutorial 叮，守夜冠军卡 https://codeforces.com/blog/entry/66639 B 有一个串$s$，生成了一个新串$t=s+s'$，$s'$是$s$去掉所有'a'之后的串 阅读全文
摘要：
[PA2014]Druzyny 暴力水过纪念 暴力是显然的dp $f[i]$表示以i结尾最多的段以及方案数，转移就枚举当前i所在这一段的左端点check一下。 然后神猫说了一个暴力 dp的时候在线段树上搜索 然后可以直接判这一段是否都满足/都不满足（其实这个判断是假的放缩不等式之后可能判不掉），如果 阅读全文
摘要：
ZJOI2019 线段树 神仙题orz 先看一眼显然不可做。。。就去膜题解了。。 然而知道怎么设状态以后自己xjb推也能推出来 设$f[i][0]$为第$i$个点为黑色(1)的线段树数量； 设$f[i][1]$为第$i$个点为白色(0)且$i$的祖先上有黑点的线段树数量； 设$f[i][2]$为第$ 阅读全文
摘要：
CF1153F Serval and Bonus Problem 其实这个题很呆，但是考场上沙雕了，看见实数，期望什么的样例还积分，不会就溜了 大致题意： 有一段长为$l$的线段，有$n$个区间，左右端点在$[0,l)$间均匀随机（可能不是整数） 求期望被至少$k$段区间覆盖的长度，对9982443 阅读全文
摘要：
CF1153E Serval and Snake 题意简单版： 在$n\times m$的方格上有一条链（蛇），你需要通过查询来找出这条链的两个端点。 你的查询形如 ，这可以确定一个矩形，查询结果是链在矩形上的边数。 你最多能进行$2019$次查询。最后请输出 ，表示链两个端点的坐标。 可以对于两个 阅读全文
摘要：
HNOI2019 JOJO jojo这个坑填上了，然鹅还有序列这个题啊啊啊啊啊啊 "膜" 可持久化这个东西没有强制在线就是假的，直接建树dfs就行了 这题是kmp的加强版，每次会加一堆相同的数进来 先想一个50分的傻逼暴力，因为这题和kmp一样当然往kmp方向想，设$nxt_i$表示第$i$段字符的 阅读全文
摘要：
十二省联考2019 骗分过样例 1_998244353 出题人的良心送肉点，前三个输入是1,2,3，输出是1,19,361，显然是19的n次方，模数就是给的998244353 第三个点n有40位，看似要高精度其实按照读入优化方法读进来以后对$\varphi(998244353)=998244352$ 阅读全文
摘要：
十二省联考2019 皮配 可以想到一个暴力就是f[i][j=0/1][k][l]表示dp了i个学校，第i个学校选择的阵营（1蓝，0红），选了蓝阵营的人数为k，选了鸭派系的人数为l。 先对所有学校按城市排序，那么就可以直接dp了。 k=0有一个想法就是没有多余的限制时，每个城市的阵营和学校的派系互不影 阅读全文
摘要：
十二省联考2019 字符串问题 只要有点码力，想明白再写，考场上应该写的出来 首先可以想到，对每个$A_i$建一个点，如果$A_i$后面可以接$A_j$，就连一条边$A_i\rightarrow A_j$，那么设$A_i$的点权是$|A_i|$，跑一个最长链就能解决。 那么根据题意又可以这样连，如果 阅读全文
摘要：
十二省联考2019 春节十二响 本质上也是傻逼题，全场切的那种。 但是一开始想不到，然后怎么想到呢？ “注意：在第 10、11、12 号测试点中，1 号子程序不一定是链的一个端点。” 我就看了一眼树是一条链的部分分 哇傻逼玩意儿啊，不是两边sort一下答案就是$\sum \max$吗 然后想想不是一 阅读全文
摘要：
十二省联考2019 异或粽子 傻逼题，全场切的那种。 显然每次取出没取过的异或和最大的区间。 对于每个r，将满足[l,r]异或和最大的区间插入进堆里。 每次取出堆顶区间，如果取出过k个以r为右端点的区间了，就向堆中插入满足[l,r]异或和第k+1大的区间。 傻逼可持久化trie，就做完了。 cpp\ 阅读全文
摘要：
HNOI2019 白兔之舞 dance 显然$n=3$就是$n=1$的扩展版本，先来看看$n=1$怎么做。 令$W=w[1][1]$，显然答案是：$ans_t=\sum_{i\mod k=t}^{L}W^i\binom{L}{i}$ $=\sum_{i=0}^{L}[k|(i t)]W^i\bino 阅读全文