题面 Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automatically, and its result immediately printed. Unfortunately, the ink in the printer has long dried out... The employees of BIM however realised the fact only recently, when ...

题面 Description 给一个长度为\(n\)的序列\(a\)。\(1\le a[i]\le n\)。 \(m\)组询问，每次询问一个区间\([l,r]\)，是否存在一个数在\([l,r]\)中出现的次数大于\((r-l+1)/2\)。如果存在，输出这个数，否则输出\(0\)。 Input 第一行两个数\(n\)，\(m\)。 第二行\(n\)个数，\(a[i]\)。 接下来\(m\)行，每行两个数\(l,r\)，表示询问\([l,r]\)这个区间。 Output \(m\)行，每行对应一个答案。 Sample Input 7 5 1 1 3 2 3 4 3 1 3...

题面 Description 身为IOI金牌的gtyzs有自己的一个OJ，名曰GOJ。GOJ上的题目可谓是高质量而又经典，他在他的OJ里面定义了一个树形的分类目录，且两个相同级别的目录是不会重叠的。比如图论的大目录下可能分为最短路，最小生成树，网络流等低一级的分类目录，这些目录下可能还有更低一级的目录，以此类推。现在gtyzs接到了一个任务，要他为SDTSC出题。他准备在自己的OJ题库中找出M道题作为SDTSC的试题，而他深知SDTSC的童鞋们个个都是神犇，所以gtyzs认为自己出的这M道题中，每道题都应该属于不少于L种分类目录；可他又怕自己的题没有人会做，所以每道题也应该属于不超过R种分...

AGC的题目真的很不错。拿来锻炼一下自己的思维水平。 A Shik and Stone 记录一下每一行最右边走到了哪里 下一行的最左边必须与上一行的最右边相连，且除了这一段连续的之外，不能再有别的路径 B Construct Sequences 构造，使\(a_i=n\times i-n+1\)，而把\(a_i\)反向填在\(b_i\)中，这样，初始的时候\(a_i+b_i\)均相等 对于不同的排名，只需要对\(b_i\)加上\(rank_i-1\)就可以使得，他比他排名小的大 C Pushing Balls D Shik and Game 这道题目和中秋一起训练...

NEERC 11 *wiki链接[[https://acm.ecnu.edu.cn/wiki/index.php?title=2011-2012_ACM-ICPC_Northeastern_European_Regional_Contest_(NEERC_11)]] 某几题解[[http://www.doc88.com/p-7364584446751.html solutions]] Problem A Solved by dreamcloud. 00:22 题意：签到题，求"/"和""围成的面积 题解："/",...

题解右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2017_China_Collegiate_Programming_Contest_Final_(CCPC_2017)

所有牛客多校的做题记录请右转队伍wiki Name Date Rank 2018 Multi-University,Nowcoder Day 1 2018.7.19 16/338 5/10 https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi-University,Nowcoder_Day_1 2018 Multi-University,Nowcoder Day 2 2018.7.21 57/338 4/11 https://acm.ecn...

用AC自动机处理所有了解的单词 显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许 我们不妨反过来做，我们根据AC自动机处理出所有的不可行解，然后用总数减去即可 计算所有不可行解用dp，\(f[i][j]\)表示处理到字符串第i位，在自动机上第j个节点的不可行方案数，直接暴力转移即可 #include<cstring> #include<queue> #include<cstdio> #include<map> #include<string> using namespace std; const int SIGMA...

单调栈 线段树 区间修改，区间查询 1.洛谷P3373 区间加减、乘 区间询问和 2.POJ3667 区间覆盖 查询最左断点 1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空 李超树 https://wenku.baidu.com/view/6735b8e29b89680203d825b7.html 1.BZOJ1568 整张图还是非常的形象，用永久标记维护最优的一次函数 线段树合并 BZOJ2212 BZOJ4552 拆分和合并的模板题 BZOJ4756 并查集 ...

East China Normal University Name Chinese：道生一，一生二，二生三，三生万物 English：One,Two,Three,AK Members XuLiang Zhu - Mathematics Mengyun Chen - Computer Science Jiadong Xie - Software Engineering 对拍 建立一个 test.sh 的文件 While true; do ./maker ./a ./b if diff 1.out 2.out; then echo “AC”;...

右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi-University_Training_Contest_2

右转队伍wiki，甩链接 https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi-University_Training_Contest_1

感觉现在\(div3\)的题目也不错啊？ 或许是我变辣鸡了吧....... 代码戳这里 A. Mishka and Contes 从两边去掉所有\(≤k\)的数，统计剩余个数即可 B. Reversing Encryption 显然，加密的过程是可逆的 考虑反向还原的方法，加密的时候的时候是逆向的，所以我们解密再用正向，即从1-n枚举n的约数，然后倒转字符串即可 C. Alphabetic Removals 以字母为第一关键字，位置编号为第二关键字，排个序，去掉前k个 在剩余的中，按照位置再排个序，输出即可 D. Equalize the Remainders...

Prosjek 显然，越大的数应该越后参与平均数的计算，这样受较小数的影响就小一些 那我们就排个序，贪心的从最小的数开始往大的计算平均数即可 时间复杂度\(O(nlogn)\) Timovi 把分组分成两段 第一次分组是\(1\)到\(n-1\)，第二次每组是\(n\)到\(2\) 这样的话，我们对于大部分的分组可以一起完成 这样的一起分组完成后，对于剩余的，我们一个一个依次投放，最多再处理\(n\)次 时间复杂度\(O(3n)\) Go Clickbait Dostavljač Priglavci