题目 描述 题目大意 给你一个数列,接下来有许多个操作,使得区间[l1,r1][l_1,r_1][l1​,r1​]和[l2,r2][l_2,r_2][l2​,r2​]对应的位置染上同样的颜色(使得它们相同). 最后输出9∗10颜色数−19*10^{颜色数-1}9∗10颜色数−1 思考历程 首先看到这题就自然而然地往数据结构方面想(废话!) 接着先想平衡树.既然要将这两个区间变成一样的,那就将它们各自放到子树中,然后对于两个子树的根打上标记. 接下来问题就出现了,怎么维护?怎么下传?并且由于它可能…

题目 描述 题目大意 给你一堆aia_iai​和bib_ibi​(方便起见用的变量和上面不一样),让你搞出一个xxx(相当于题目中的ba\frac{b}{a}ab​,随便推推就能知道), 使得max⁡ai+bi+aix+bix\max a_i+b_i+a_ix+\frac{b_i}{x}maxai​+bi​+ai​x+xbi​​最小. 思考历程 第一眼看下去,最大最小放一起,显然就是一个二分啊! 然后开始想--想不出来,推了个式子,感觉似乎要三分套三分套三分-- 更气的是这题还不好打暴力. 所以…

[GDOI2016模拟3.15]基因合成 题意: 给一个目标串,要求从空串进行最少的操作次数变成目标串,操作有两种: 在串的头或尾加入一个字符. 把串复制一遍后反向接到串的末尾. 因为有回文操作,所以可以想到一些与回文有关的东西. 如Manacher,回文树-- 这里采用强大的回文树. 首先注意到目标串可以看作是由一个长度为偶数的回文串在首尾加上若干字符得到的一个串. 所以我们可以求出原串中所有的偶回文串,然后再加加减减一下. 但为什么长度为奇数的不用讨论呢? 这是因为长度为奇数的回文串不可能通…

NOIP2017提高组 模拟赛15(总结) 第一题 讨厌整除的小明 [题目描述] 小明作为一个数学迷,总会出于数字的一些性质喜欢上某个数字,然而当他喜欢数字k的时候,却十分讨厌那些能够整除k而比k小的数,认为那些数会分解数字k从而破坏掉k的美感-- 有一天,他想:如果所有人都和自己一样,那么是不是喜欢两个含有倍数关系的不同数字的人就不能做朋友了?于是他想,至少用多少个集合,才能包括1到n的所有n个整数,使得所有存在倍数关系的两个不同数字在不同的集合里面? 小明脑子不好使,于是把问题交给了你. […

NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day1 T1 天天去哪儿吃 直接枚举 #include<cstdio> #include<algorithm> using namespace std; #define N 100001 ]; bool g[N]; int main() { int n,m; long long a,b; scanf("%d%d%lld%lld",&n,&m,&a,&b); scanf(],&a…

Description…

#15 T1:a[i]>=a[i/2].输出a的最大字典序 =>可以发现这是二叉树的情况那么就先预处理出每个点有多少个儿子然后递归处理就可以了. #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> using namespace std; #define rep(i,s,t) for(int i=s;i<=t;i++) #define dwn(i,s…

说在前面: 不建议阅读.这里没有考试经验,只有一大堆负面情绪. 看了你不会有什么收获.看完了就不要怪我影响了你的心情. 以后不粘排行榜了.没什么意思没什么用. 但是我的意思并不是因为这次没考好的一时兴起或是想隐瞒这一次.所以这是最后一次. 前面的人太多,都粘过来太占版面,就概述一下得分概况. []210.[]200. [4]180.[5]170. [6]160.[7]140.[10]130. [15]120.[16]110.[17]100[19]90. []80.[33]70... 好的,分数看…

闲扯 昨晚又颓到好晚,Yali的降智光环感觉持续至今... 题面好评 T1T3都玩过 逃) T1没看多久就开始写二分+并查集 然后T3看着眼熟想了一个多小时...结果啥都没想出来 赶紧看T2发现还是没什么思路,码个暴力回来看T1,发现了两个致命又SB的错误,倒数15分钟前终于改回来,刺激 结果80+35+0 T1还是挂分了,检查时发现还是一个思博错误,没有判上下相连与左右相连情况,感谢出题人良心数据 T2调了好久结果爆栈RE,不想改了.T3听完晚上的讲评后才茅塞顿开,太菜了 T1 刺客信条 AC…

注:因为博主是个每次考试都爆零垫底的菜鸡,所以此篇博客很有可能咕咕咕 (指只贴AC代码不写题解的......如果我真的不会做的话,就不能怪我了qwqwq) Day1 T1 swap 23pts 从一个状态开始爆搜,然后我们哈希一下状态,保证一个状态只被访问一次.时间复杂度\(O(n!n)\),感觉复杂度过55分没问题,但是到后面会RE.......不知为何呀QAQ 55pts 枚举一下这个之后的排列,然后我们再通过判断一下每两个宽度大于n的人没有没更换相对位置来判断该结束状态的合法性(相对位置指…