07 2019 档案
摘要：2019.7.20 NOIP模拟赛 T2。
阅读全文
摘要：2019.7.20 NOIP模拟赛 T1。
阅读全文
摘要：有一个$1\sim 2^n$的排列，$n\le7$，每次交互告诉你有几个位置上的数是正确的，让你在$1000$轮以内猜出每个位置上的数。
阅读全文
摘要：给你$n$个区间，求最多有多少个区间重叠，以及平均每个点被多少个区间覆盖。
阅读全文
摘要：给你一个只含$C,H,O$的化学式，问需要几$mol$的氧气才能使其完全燃烧成$CO_2$和$H_2O$。
阅读全文
摘要：求$(n-1)!\ mod\ n$的值。
阅读全文
摘要：2019.7.22 NOIP模拟赛 T1。
阅读全文
摘要：2019.7.25 NOIP模拟赛 T3。
阅读全文
摘要：2019.7.24 NOIP模拟赛 T1。
阅读全文
摘要：2019.7.26 NOIP模拟赛 T3。
阅读全文
摘要：给你一个字符串$s$，每次问你一个子串$s[a..b]$的所有子串和$s[c..d]$的最长公共前缀。
阅读全文
摘要：2019.7.26 NOIP模拟赛 T1。
阅读全文
摘要：2019.7.25 NOIP模拟赛 T1。
阅读全文
摘要：$FHQ\ Treap$，一方面听说它可以可持久化，另一方面听说它是真的好写。它与$Treap$的共同点也只有都借助了随机键值来维护平衡。具体实现起来，两者真是大为不同。
阅读全文
摘要：规定一个$n*m$数表中每个数为$\sum_{d|i,d|j}d$，求数表中不大于$a$的数之和。
阅读全文
摘要：求$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$。
阅读全文
摘要：求$\sum_{n=1}^{5\times10^8}((\sum_{i=1}^n\phi(n^i))(mod\ n+1))$。
阅读全文
摘要：有$n$个路灯，每个路灯有一定的建造费用，且建成后可照亮自身及周围距离为$1$的两个格子。你可以交换$k$次两个路灯的建造费用，求照亮所有格子的最小费用。
阅读全文
摘要：给你一个序列，让你支持区间求和、区间取模、单点修改操作。
阅读全文
摘要：2019.7.16 NOIP模拟赛 T2。
阅读全文
摘要：给你一个多边形，要求建一面墙使得墙上的点至少离多边形每个顶点$R$的距离，求最短的墙长。
阅读全文
摘要：按顺序给你一个多边形的全部顶点，让你判断是按顺时针还是逆时针给出的。
阅读全文
摘要：2019.7.16 NOIP模拟赛 T1。
阅读全文
摘要：给你两个序列$a,v$，其中$a$数组由$0\sim m$组成。随机用$1\sim m$中的一个数替换$a$中的$0$，求$\sum_{i=1}^{n-3}v_{gcd(a_i,a_{i+1},a_{i+2},a_{i+3})}$的期望值。
阅读全文
摘要：2019.7.15 NOIP模拟赛 T2。
阅读全文
摘要：2019.7.15 NOIP模拟赛 T1。
阅读全文
摘要：$2019$年$7$月的训练记录。
阅读全文
摘要：拉格朗日插值，是一个根据$n$个点确定唯一的$n-1$次多项式，然后$O(n^2)$单点求值的算法。
阅读全文
摘要：矩乘是一个$n*m$的矩阵乘上一个$m*k$的矩阵，得到一个$n*k$的矩阵。
阅读全文
摘要：一棵树中每个点有各自的颜色，强制在线询问以某个点为根的子树内深度不超过给定值的节点中有多少种本质不同的颜色。
阅读全文
摘要：给你一张无向图，每条边的边权为$2^{x_i}$，求$s$到$t$的最短路。
阅读全文
摘要：一棵树上每个点有颜色$a_i$和权值$b_i$，求以每个点为根的子树内权值和最大的颜色及其权值和。
阅读全文
摘要：考虑到线段树的一个基本性质，即对于下标范围相同的两棵线段树，它们的形态是完全一样的。则，我们分别从根节点开始遍历两棵线段树，对于当前位置分情况讨论，就可以进行合并了。
阅读全文
摘要：定义任意数对$>0$，数对之间比大小先比第一位、后比第二位，一开始数列全为$0$，要求你支持$a_k=(a_x,a_y)$和询问区间最大值所在位置两种操作。
阅读全文
摘要：把$10$个点的暴力代码和输入数据都给你，让你求出输出数据。
阅读全文
摘要：在$n$个数中选任意个数，并使其中至多$k$个数$x_i$变为$x_i!$，求使这些数和为$S$的方案数。
阅读全文
摘要：给你一个序列，让你支持单点修改以及询问给定区间内选出至多$k$个不相交子区间和的最大值。
阅读全文
摘要：给你一张图，让你从中选取最多的点，使这些点所构成的是完全图。
阅读全文
摘要：给定自然数$n$，让你求出方程$\sqrt{x-\sqrt n}+\sqrt y-\sqrt z=0$的自然数解$x,y,z$的数量以及所有解$xyz$之和。
阅读全文
摘要：给你一张$DAG$，多组询问，每次问你在起点不为某些点的前提下，到达给定终点的最大距离是多少。
阅读全文
摘要：$2019$年暑假绍兴集训。
阅读全文