摘要：
题目背景 一天，$\texttt\(和\)\texttt$在写数据结构题。 他们开始刷起了羊毛地毯。在羊毛地毯的落地点，有一个漏斗。漏斗下面会经过漏斗矿车，每次只能吸走一部分的羊毛地毯。 接着，漏斗矿车会经过一些漏斗，这些漏斗会把漏斗矿车里面的羊毛地毯吸走一部分。但是漏斗矿车开的太快了，漏斗矿车每经 阅读全文
摘要：
【2020.11.20提高组模拟】祖先(ancestor) 题解 题目描述 对于每个$i$，它都要往前面拜访它的祖先。对于$i$之前的编号为$j$的节点，如果要拜访的话需要满足对于$\forall k\in (j,i],j是k的祖先$。 \(n \le 2*10^6+2*10^5\)。 Soluti 阅读全文
摘要：
【2020.11.19提高组模拟】二次剩余two 题解 题目描述 有$n$个二次函数，每个二次函数可以用两个值$m,k$描述： \[ f(x)=(x-m)^2+k \] 现在有$q$次操作: 1.插入一个二次函数$(m,k)$ 2.$(x,t)$删除所有$f(x)\le t$的二次函数。 输出每次操 阅读全文
摘要：
【2020.11.19提高组模拟】倍数区间interval 题解 题目描述 定义在序列$a_1,a_2,\dots,a_n$上的合法区间$[L,R]\(为满足\)\exists k\in [L,R],\forall i\in [L,R],a_k\mid a_i$。 即存在一个数$a_k$，满足区间内 阅读全文
摘要：
题目描述 让N本密度均匀的相同的书摆在桌上。最下面的摆在桌子边缘，其他的书依次堆叠在一本书上。每本书都只能水平放置，宽必须垂直于桌子边缘。如(洛谷的)图： 求书本最右能到多远（这个距离是指最右边的书的右端点-桌子的右边缘），同时不让书因为重力垮下来。每本书的长度为M，最大化L。 当然是在“理想状态” 阅读全文
摘要：
【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中，操作$A$和$B$按照不同顺序进行（\(AB\)、\(BA\)）视其为不用的操作，即使$AB$互相不干扰。 定义合法序列：形如$10101...10101$的串，$i$维的合法串长度为 阅读全文
摘要：
【2020.11.17提高组模拟】数数（cuvelia） 题解 题目描述 给你一个长度为n的序列$a_1...a_n$。对于所有的$k\in [1,n]$选择序列中的$k$个数(下标为$i_1,i_2...i_k$)，使得$\sum_^k\sum_^k|a_-a_|$最大，并对于每个$k$求出这个最 阅读全文
摘要：
【2020.11.14提高组模拟】无尽之前 （game） 题解 有趣的题面 题目背景 雏见泽，一个和平的，或者说本应和平的小村庄，却因连续四年的怪死事件而蒙上了阴 影。 无一例外，每年的事件都发生在棉流祭当晚。一人死亡，一人失踪。是御社神的作祟， 还是另有隐情？人们这样议论着。 六月已至，一年一度的 阅读全文
摘要：
day0 死磕T1，1h30min后估30pts无从下手优化； 看到T2，貌似是组合数学，直接$pass$ 看到T3，想到暴力——线段树——vector存展开指令——1h30min写完暴力继续T1； 继续T1，优化至能过50pts。再用手动倍增（2000years，10k、100k、1000k、10 阅读全文
摘要：
今天用windows下的GUIDE打了一些板子，以下是我遇到的问题。 语言 未定义返回值类型的函数 inline isnum(char ch) { return ch>='0'&&ch<='9'; } inline int read() { int x=0,fu=1; char ch=getchar 阅读全文