摘要：#Description>有$N$个位置，$M$个操作。操作有两种，每次操作如果是$1\;a\;b\;c$的形式表示在第$a$个位置到第$b$个位置，每个位置加入一个数$c$如果是$2\;a\;b\;c$形式，表示询问从第$a$个位置到第$b$个位置，第$c$大的数是多少。#Input>第一行$N,... 阅读全文

摘要：#Description>给出一个$n$个节点的有根树（编号为$0$到n-1，根节点为$0$）。一个点的深度定义为这个节点到根的距离$+1$。>设$dep_{i}$表示点$i$的深度，$LCA(i,j)$表示$i$与$j$的最近公共祖先。>有$q$次询问，每次询问给出$l,r,z$，求$\sum_{... 阅读全文

摘要：#HNOI2015滚粗记经过两天的苦战，艰难的HNOI终于结束了。感觉这次HNOI自己还是收获了许多。$Day1$打的很是艰难，题目一下就有种晕头转向的感觉。开场$20min$自己还在读题时，就听到有人已经开始狂码代码了，心里不禁有一阵慌。我反复告诉自己不要慌，他们只是在码模板，调整了下自己的心态，... 阅读全文

摘要：Description 有$n$个机器，每个机器有$2$个芯片，每个芯片可以放$k$个电池。每个芯片能量是$k$个电池的能量的最小值。两个芯片的能量之差越小，这个机器就工作的越好。现在有$2nk$个电池，已知它们的能量，我们要把它们放在$n$个机器上的芯片上，使得所有机器的能量之差的最大值最小。 I 阅读全文

摘要：Description 给出一个长度在$100000$以内的正整数序列，大小不超过$10^{12}$。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 Input 第一行一个整数$T$，表示数据组数。 对于每组数据第一行一个整数$N$，表示序列长度。接下来一行有$N$个 阅读全文

摘要：CTSC 这次CTSC的考试，觉得还是考出了自己该有的水平。虽然自己最后还是没有得到金牌，但是我觉得自己尽力了，也没有什么太大的遗憾。比起省选，自己在应试的方面又有了很大的进步。 Day1是我主要捞分的一天。开考后我没有省选那么慌张了，只是按照自己的节奏稳稳地做着自己的题目。老策略，还是先通读... 阅读全文