摘要：
"P5361 [SDOI2019]热闹又尴尬的聚会" 出题人用脚造数据系列 只要将$p$最大的只求出来,$q$直接随便rand就能过 真的是 我们说说怎么求最大的$p$，这个玩意具有很明显的单调性的吧 直接二分一下$p$的值,然后将其和他所以相连的所有度数$ =p$加进去, 可能最后有一些的点的实际 阅读全文
摘要：
"P5358[SDOI2019]快速查询" 和当初对一轮D2T2有着同样的感觉吧,省选上~~最应该做出来的一道题~~(菜永远是原罪) 首先对于$50\%$的数据,我们可以直接线段树过去 但是,我们发现除了单点赋值和查询以外,其他的操作都是对全局进行的操作 虽然元素有$10^9$个,但是,操作也最多只 阅读全文
摘要：
"luoguP2679 子串" 个人感觉$noip$系列中挺好的一道DP题目. 题面有点难理解. 我们设$f_{i,j,k,0/1}$表示$A$串前$i$个字符,匹配$B$串前$j$个字符,正在用第$k$的子串,且第$i$个字符选或者不选的方案数 则有$f_{i,j,k,0} = f_{i 1,j, 阅读全文
摘要：
Educational Codeforces Round 63 A 题目大意就不写了. 挺简单的,若果字符本来就单调不降,那么就不需要修改 否则找到第一次下降的位置和前面的换就好了. B 题目大意:给一个数字串,每个人可以轮流拿掉其中任何一个数字,串长为$11$(保证串长大于$11$且为奇数)时结束 阅读全文
摘要：
Educational Codeforces Round 64部分题解 A 题目大意:给定三角形(高等于低的等腰),正方形,圆,在满足其高,边长,半径最大(保证在上一个图形的内部)的前提下. 判断交点个数是否有限,如果有限,输出. 很明显当正方形套三角形或者三角形套正方形是交点个数是无限的(因为有一 阅读全文
摘要：
"[十二省联考2019]春节十二响" 考场上最简单的一道题,可惜我没有想到合并(明明链都打出来了) 直接维护堆的启发式合并就好了 cpp include include include include include include include include using namespace s 阅读全文
摘要：
"[十二省联考2019]异或粽子" 先吐槽一下,在考场上完全没有将这道题和超级钢琴联系起来,然后$GG$,喜提$60$走人 赛后听说直接上可持久化$Trie$用堆维护就好了 然后自己回来又打开了超级钢琴. 这道题就有思路了 很明显,这道题我们可以利用前缀和优化到最大的$k$对数的异或和 我们想对于每 阅读全文
摘要：
二维数点问题 二维数点在OI中有着广泛的应用,很多题目正解或其部分分都可以转化为二维数点的模型. 一般性的静态二维数点问题: 给出平面上的$n$个点的坐标$P_i(x_i,y_i)$,$Q$次查询,每次查询$(a,b,c,d)$,表示,求在矩形$(a,b),(c,d)$中的点数 $a,b,c,d,n 阅读全文
摘要：
ZR620. 【19省选8】con 最近复习SA,来补一下当时的题目QAQ 懒得写题目大意了QAQ 首先,如果我们能够对$n^2$级别的子串实现排序的话,每读入一个询问,都可以直接二分找到它在哪个子串(根据子串排序完成后的字符数量前缀和),直接输出就好了 也就是说,为题转化成了对$n^2$级别的子串 阅读全文