摘要：
2019.7.24 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-27 21:42
TheLostWeak
阅读(210)
推荐(0)
摘要：
2019.7.26 NOIP模拟赛 T3。
阅读全文
posted @ 2019-07-27 19:54
TheLostWeak
阅读(157)
推荐(0)
摘要：
给你一个字符串$s$，每次问你一个子串$s[a..b]$的所有子串和$s[c..d]$的最长公共前缀。
阅读全文
posted @ 2019-07-27 11:27
TheLostWeak
阅读(217)
推荐(0)
摘要：
2019.7.26 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-27 08:11
TheLostWeak
阅读(204)
推荐(0)
摘要：
2019.7.25 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-26 20:35
TheLostWeak
阅读(205)
推荐(0)
摘要：
$FHQ\ Treap$，一方面听说它可以可持久化，另一方面听说它是真的好写。它与$Treap$的共同点也只有都借助了随机键值来维护平衡。具体实现起来，两者真是大为不同。
阅读全文
posted @ 2019-07-26 08:07
TheLostWeak
阅读(272)
推荐(0)
摘要：
规定一个$n*m$数表中每个数为$\sum_{d|i,d|j}d$，求数表中不大于$a$的数之和。
阅读全文
posted @ 2019-07-25 07:58
TheLostWeak
阅读(288)
推荐(0)
摘要：
求$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$。
阅读全文
posted @ 2019-07-23 11:02
TheLostWeak
阅读(155)
推荐(0)
摘要：
求$\sum_{n=1}^{5\times10^8}((\sum_{i=1}^n\phi(n^i))(mod\ n+1))$。
阅读全文
posted @ 2019-07-22 08:16
TheLostWeak
阅读(223)
推荐(0)
摘要：
有$n$个路灯，每个路灯有一定的建造费用，且建成后可照亮自身及周围距离为$1$的两个格子。你可以交换$k$次两个路灯的建造费用，求照亮所有格子的最小费用。
阅读全文
posted @ 2019-07-20 12:42
TheLostWeak
阅读(270)
推荐(0)
摘要：
给你一个序列，让你支持区间求和、区间取模、单点修改操作。
阅读全文
posted @ 2019-07-19 19:31
TheLostWeak
阅读(220)
推荐(1)
摘要：
2019.7.16 NOIP模拟赛 T2。
阅读全文
posted @ 2019-07-17 19:30
TheLostWeak
阅读(195)
推荐(0)
摘要：
给你一个多边形，要求建一面墙使得墙上的点至少离多边形每个顶点$R$的距离，求最短的墙长。
阅读全文
posted @ 2019-07-17 19:21
TheLostWeak
阅读(205)
推荐(0)
摘要：
按顺序给你一个多边形的全部顶点，让你判断是按顺时针还是逆时针给出的。
阅读全文
posted @ 2019-07-17 18:46
TheLostWeak
阅读(218)
推荐(0)
摘要：
2019.7.16 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-16 19:29
TheLostWeak
阅读(198)
推荐(1)
摘要：
给你两个序列$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})}$的期望值。
阅读全文
posted @ 2019-07-16 19:18
TheLostWeak
阅读(424)
推荐(0)
摘要：
2019.7.15 NOIP模拟赛 T2。
阅读全文
posted @ 2019-07-16 12:16
TheLostWeak
阅读(265)
推荐(0)
摘要：
2019.7.15 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-16 08:10
TheLostWeak
阅读(227)
推荐(0)
摘要：
$2019$年$7$月的训练记录。
阅读全文
posted @ 2019-07-15 21:17
TheLostWeak
阅读(409)
推荐(0)
摘要：
拉格朗日插值，是一个根据$n$个点确定唯一的$n-1$次多项式，然后$O(n^2)$单点求值的算法。
阅读全文
posted @ 2019-07-15 12:22
TheLostWeak
阅读(523)
推荐(0)
摘要：
矩乘是一个$n*m$的矩阵乘上一个$m*k$的矩阵，得到一个$n*k$的矩阵。
阅读全文
posted @ 2019-07-14 21:10
TheLostWeak
阅读(341)
推荐(0)
摘要：
一棵树中每个点有各自的颜色，强制在线询问以某个点为根的子树内深度不超过给定值的节点中有多少种本质不同的颜色。
阅读全文
posted @ 2019-07-14 21:09
TheLostWeak
阅读(440)
推荐(1)
摘要：
给你一张无向图，每条边的边权为$2^{x_i}$，求$s$到$t$的最短路。
阅读全文
posted @ 2019-07-14 21:08
TheLostWeak
阅读(449)
推荐(0)
摘要：
一棵树上每个点有颜色$a_i$和权值$b_i$，求以每个点为根的子树内权值和最大的颜色及其权值和。
阅读全文
posted @ 2019-07-14 21:07
TheLostWeak
阅读(330)
推荐(0)
摘要：
考虑到线段树的一个基本性质，即对于下标范围相同的两棵线段树，它们的形态是完全一样的。则，我们分别从根节点开始遍历两棵线段树，对于当前位置分情况讨论，就可以进行合并了。
阅读全文
posted @ 2019-07-14 21:06
TheLostWeak
阅读(237)
推荐(0)
摘要：
定义任意数对$>0$，数对之间比大小先比第一位、后比第二位，一开始数列全为$0$，要求你支持$a_k=(a_x,a_y)$和询问区间最大值所在位置两种操作。
阅读全文
posted @ 2019-07-14 21:06
TheLostWeak
阅读(417)
推荐(0)
摘要：
把$10$个点的暴力代码和输入数据都给你，让你求出输出数据。
阅读全文
posted @ 2019-07-13 22:42
TheLostWeak
阅读(577)
推荐(0)
摘要：
在$n$个数中选任意个数，并使其中至多$k$个数$x_i$变为$x_i!$，求使这些数和为$S$的方案数。
阅读全文
posted @ 2019-07-10 12:39
TheLostWeak
阅读(239)
推荐(0)
摘要：
给你一个序列，让你支持单点修改以及询问给定区间内选出至多$k$个不相交子区间和的最大值。
阅读全文
posted @ 2019-07-10 11:07
TheLostWeak
阅读(382)
推荐(0)
摘要：
给你一张图，让你从中选取最多的点，使这些点所构成的是完全图。
阅读全文
posted @ 2019-07-10 10:50
TheLostWeak
阅读(193)
推荐(0)
摘要：
给定自然数$n$，让你求出方程$\sqrt{x-\sqrt n}+\sqrt y-\sqrt z=0$的自然数解$x,y,z$的数量以及所有解$xyz$之和。
阅读全文
posted @ 2019-07-09 15:26
TheLostWeak
阅读(224)
推荐(0)
摘要：
给你一张$DAG$，多组询问，每次问你在起点不为某些点的前提下，到达给定终点的最大距离是多少。
阅读全文
posted @ 2019-07-07 16:47
TheLostWeak
阅读(377)
推荐(0)
posted @ 2019-07-06 23:40
TheLostWeak
阅读(405)
推荐(0)
摘要：
给你一个集合，求所有子集异或和之和。
阅读全文
posted @ 2019-06-02 19:34
TheLostWeak
阅读(397)
推荐(0)
摘要：
给你$n$个$m$位二进制数。每组询问给你一个$m$位二进制数，要求你从$0$开始，依次对于这$n$个数进行$and$或$or$操作，问有多少种方案能够得到给你的这个二进制数。
阅读全文
posted @ 2019-06-02 14:02
TheLostWeak
阅读(296)
推荐(0)
摘要：
有$a$和$b$两个数组，问你要将$b$进行多少次相邻两数交换操作，才能使得$\sum_{i=1}^n(a_i-b_i)^2$最小。
阅读全文
posted @ 2019-05-27 20:30
TheLostWeak
阅读(169)
推荐(0)
摘要：
有单点赋值、全局加法、全局乘法、全局赋值、单点求值、全局求和$6$种操作。现在给出操作序列，以及$t$对正整数$a_i,b_i$。让你处理$t*q$次操作，每次为操作序列中的第$((a_i+jb_i)\%q+1)$个操作。输出询问答案和。
阅读全文
posted @ 2019-05-22 19:36
TheLostWeak
阅读(280)
推荐(0)
摘要：
给你一个序列$a$，让你求出最长的一个子序列$b$满足$b_i\&b_{i-1}!=0$。
阅读全文
posted @ 2019-05-19 17:29
TheLostWeak
阅读(251)
推荐(0)
摘要：
$2019$年$5\sim6$月的训练记录。
阅读全文
posted @ 2019-05-01 09:47
TheLostWeak
阅读(227)
推荐(0)
摘要：
给你一个多边形，用若干不重合、不相交的线段将其划分为若干三角形区域，并定义旋转操作$(a,c)$为选定$4$个点$a,b,c,d$满足$a
阅读全文
posted @ 2019-04-27 20:03
TheLostWeak
阅读(379)
推荐(0)
浙公网安备 33010602011771号