摘要：
$2019$年$5\sim6$月的训练记录。 阅读全文
摘要：
给你一个多边形，用若干不重合、不相交的线段将其划分为若干三角形区域，并定义旋转操作$(a,c)$为选定$4$个点$a,b,c,d$满足$a 阅读全文
摘要：
叶老师说，多参加一些比赛总是好的。。。只可惜很不巧，$27$号比完，$28$号期中考试实在让我绝望。。。 阅读全文
摘要：
每次往一个字符串末尾加上$x$个字符$c$，或者回到某一历史版本，求$KMP$的$\sum Next_i$。 阅读全文
摘要：
给你一棵树，让你找出$k$个连通块，使得这些连通块交集中存在一点让这些连通块中任意一点到这个点的距离不超过$L$。求选择连通块的方案数。 阅读全文
摘要：
$Day2$，又是一场噩梦。前段时间去做了挺多十二省联考和$HNOI2019$的题目，还订正掉了$Day1$的$T1$和$T2$（$T3$动态$DP$完全不想订正啊）。希望水平能有一定提升吧！ 阅读全文
摘要：
设$d(x,y)$表示$x$子树内到$x$距离为$y$的点的个数，对于每个$x$，求满足$d(x,y)$最大的最小的$y$。 阅读全文
摘要：
长链剖分在处理与树上深度有关的问题时非常有用，而且还可以用于优化树形$DP$。 阅读全文
摘要：
给你一个长度为$n$的序列$A$，每次询问修改一个元素（只对当前询问有效），然后让你找到一个不下降序列$B$，使得这两个序列相应位置之差的平方和最小，并输出这个最小平方和。 阅读全文
摘要：
给你$n$个点，让你求鱼形图的数量。 阅读全文
摘要：
给你一张无向图，每个点权值为$0$或$1$，多组询问两点之间是否存在一条回文路径。 阅读全文
摘要：
让你填完整一个$16*16$的数独。 阅读全文
摘要：
$DLX$，全称$Dancing\ Links\ X$，即舞蹈链算法。这是一个十分高效且实用的算法，它主要用于求出精确覆盖问题的一组解。 阅读全文
摘要：
让你维护$n$个有限定长度的队列，每次区间往队列里加数，求每次加完后的队列里剩余元素种类数。 阅读全文
摘要：
给出一个长度为$n$的数列$a$和一个长度为$m$的数列$b$，求$a$有多少个长度为$m$的子串与$b$匹配。数列匹配指存在一种方案使两个数列中的数两两配对，数配对指它们的和不小于$h$。 阅读全文
摘要：
让你把$n$个数分成两部分，使得在两部分异或和之和最大的前提下，两个异或和中较小的那个尽量小。输出最优的较小异或和。 阅读全文
摘要：
让你把$m$组共$n$个物品放入（蓝/红）（鸭/R）这$4$个背包，每组物品放入的背包阵营必须相同，且对于每种阵营和每种派系的背包各有一个容量总限制。另有$k$个限制规定某个物品不能放入某个背包，求总方案数。 阅读全文
摘要：
求$1\sim n$内所有满足$a>0$的约数$a+bi$的$a$之和。 阅读全文
摘要：
给你一个字符串，从中划出$n_a$个子串作为$A$类串，$n_b$个子串作为$B$类串。已知$m$组支配关系，让你求出一个字符串，使得它由若干$A$类串依次相接组成，且每个$A$类串存在一个被其支配的$B$类串是它的后一个串的前缀。输出最长字符串长度，无限长输出$-1$。 阅读全文
摘要：
求前$k$大的区间异或和之和。 阅读全文
摘要：
给你13张麻将牌，问你期望再摸多少张牌可以满足存在一个胡的子集。 阅读全文
摘要：
$Pollard\ Rho$是一个著名的大数质因数分解算法，它的实现基于一个神奇的算法：$MillerRabin$素数测试。期望下，$Pollard\ Rho$算法可以达到极快的复杂度。 阅读全文
摘要：
ZJOI2019模拟赛（十六）4.07 解题报告。 阅读全文
摘要：
把所有输入输出数据都给你，并给你一定提示，让你写出正确的程序。 阅读全文
摘要：
给你一棵树，询问对于每个点需要改变多少条边来使得它成为树中到所有点距离和最小的点。 阅读全文
摘要：
$MillerRabin$素数测试是一种很实用的素数判定方法。它只针对单个数字进行判定，因而可以对较大的乃至于$long\ long$范围内的数进行判定，而且速度也很快，是个十分优秀的算法。 阅读全文
摘要：
给你一棵有$n$个节点的树，要求你将一个长度为$n$的序列划分成若干段，使得任意一段中没有两个数满足它们在树上是祖先——后代关系。请你求出每一段最大值之和的最小值。 阅读全文
摘要：
给你一棵线段树，两种操作。一种操作将每棵线段树复制成两个，然后在这两个线段树中的一个上面进行$Modify(l,r)$。另一种操作询问所有线段树的$tag$总和。 阅读全文
摘要：
给你一个$01$串，每次询问前缀编号在一段区间内的两个前缀的最长公共后缀的长度。 阅读全文
摘要：
有$n$个点，两点间最大通讯距离为$L$。已知除$1$号点外第$i$个点能够发出和接收的信号区间$[l_i,r_i]$以及到$1$号点的距离$dis_i$（$[l_1,r_1]$为$[0,INF]$）。对于两个点$i,j$，只有满足$i 阅读全文
摘要：
$2019$年$4$月的训练记录。 阅读全文
摘要：
让你求一个两边各有$n$和$m$个点的完全二分图有多少个生成树。 阅读全文
摘要：
有$n$棵树，初始各有$1$个编号为$1$的节点，且其为生长节点。$3$种操作：将$[l,r]$ 区间内的树增加一个新的编号的节点，修改 $[l,r]$区间内的树生长节点（没有该节点的树忽略此操作），询问某一棵树上两点的距离（保证存在）。 阅读全文
摘要：
2019.03.19 ZJOI2019模拟赛 解题报告。 阅读全文
摘要：
有$S$张无编号的牌，可以将任意张牌锻造成$n$种步兵或$m$种弩兵中的一种，求最后步兵数量大于等于$l$小于等于$r$的方案数。 阅读全文