摘要：
ZJOI2019模拟赛（十二）03.03 解题报告。 阅读全文
posted @ 2019-03-06 15:02
TheLostWeak
阅读(245)
评论(0)
推荐(0)
摘要：
让你求出$\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))$。 阅读全文
posted @ 2019-03-04 20:27
TheLostWeak
阅读(296)
评论(0)
推荐(0)
摘要：
给你若干份排序的代码，共$6$个子任务，每个子任务让你构造数据使得一份代码用时在给定的$T$以内，另一份代码用时超过$2000000$。 阅读全文
posted @ 2019-03-04 20:08
TheLostWeak
阅读(484)
评论(0)
推荐(1)
摘要：
已知 $p$为$n$的一个排列，定义$A(p)_i=min_{j=1}^ip_j$，若用$q_i$表示$p$第$i$小的前缀的长度（以值为第一关键字，下标为第二关键字），先给你$q$，请你求出字典序最小的$p$。 阅读全文
posted @ 2019-03-04 16:27
TheLostWeak
阅读(173)
评论(0)
推荐(0)
摘要：
2019.03.02 ZJOI2019模拟赛 解题报告。 阅读全文
posted @ 2019-03-04 16:02
TheLostWeak
阅读(246)
评论(0)
推荐(0)
摘要：
计算$\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*(j!)$，其中$S$为第二类斯特林数。 阅读全文
posted @ 2019-03-03 22:27
TheLostWeak
阅读(239)
评论(0)
推荐(0)
摘要：
给你一个$n*n$的黑白棋盘，每次将一个格子翻转，分别求黑色连通块和白色连通块的个数。 阅读全文
posted @ 2019-03-03 13:43
TheLostWeak
阅读(543)
评论(0)
推荐(0)
摘要：
给你一张图以及每条边的出现时间和消失时间，让你求每个时间段这张图是否是二分图。 阅读全文
posted @ 2019-03-03 08:17
TheLostWeak
阅读(1447)
评论(1)
推荐(0)
摘要：
$2019$年$3$月的训练记录。 阅读全文
posted @ 2019-03-01 20:35
TheLostWeak
阅读(395)
评论(1)
推荐(0)
摘要：
给定一棵树每个节点$Access$的次数，求最大虚实链切换次数，带修改。 阅读全文
posted @ 2019-02-27 20:33
TheLostWeak
阅读(235)
评论(0)
推荐(0)
摘要：
$2019$年$2$月的训练记录。 阅读全文
posted @ 2019-02-07 12:32
TheLostWeak
阅读(190)
评论(0)
推荐(0)
摘要：
给你$n$个数。第一次找到最小值所在位置$P_1$，翻转$[1,P_1]$，第二次找到剩余数中最小值所在位置$P_2$，翻转$[2,P_2]$，以此类推。求$P_1,P_2,...,P_n$的值。 阅读全文
posted @ 2019-01-07 20:19
TheLostWeak
阅读(350)
评论(0)
推荐(0)
摘要：
$2019$年$1$月的训练记录。 阅读全文
posted @ 2019-01-01 14:53
TheLostWeak
阅读(260)
评论(1)
推荐(0)
摘要：
动态点分治的大致思路便是利用点分树的性质在点分树上维护信息。 阅读全文
posted @ 2018-12-28 20:29
TheLostWeak
阅读(233)
评论(0)
推荐(0)
摘要：
给你一个序列，要你支持三种操作：区间赋值，区间求和，撤回之前任一区间赋值操作。 阅读全文
posted @ 2018-12-24 20:29
TheLostWeak
阅读(671)
评论(0)
推荐(0)
摘要：
有一棵初始边权全为$1$的树，四种操作：将两点间路径边权都加上一个数，删一条边、加一条新边，将两点间路径边权都加上一个数，询问两点间路径权值和。 阅读全文
posted @ 2018-12-23 20:30
TheLostWeak
阅读(155)
评论(0)
推荐(0)
摘要：
后缀自动机是个神奇的数据结构，它存储着一个字符串所有后缀。 阅读全文
posted @ 2018-12-20 20:32
TheLostWeak
阅读(297)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你一棵树，$3$种操作：连一条边，删一条边，询问两点是否联通。 $LCT$维护连通性 有一道类似的题目： "【BZOJ2049】[SDOI2008] Cave 洞穴勘测" 。 这两道题都是 "$LCT$" 动态维护连通性的模板题。 考虑将$x$和$y$连边时，我们就在$ 阅读全文
posted @ 2018-12-19 19:55
TheLostWeak
阅读(296)
评论(0)
推荐(0)
摘要：
有$n$个洞穴，$3$种操作：连一条边，删一条边，询问两点是否联通。 阅读全文
posted @ 2018-12-19 19:50
TheLostWeak
阅读(238)
评论(0)
推荐(0)
摘要：
$LCT$，真的是一个无比神奇的数据结构。它可以动态维护链信息、连通性、边权、子树信息等各种神奇的东西。而且，它其实并不难理解。 阅读全文
posted @ 2018-12-18 20:24
TheLostWeak
阅读(5157)
评论(1)
推荐(7)
摘要：
定义将一个字符串拆成$AABB$的形式为优秀拆分，求一个字符串所有子串的优秀拆分个数。 阅读全文
posted @ 2018-12-16 20:11
TheLostWeak
阅读(170)
评论(0)
推荐(0)
摘要：
半平面交，即若干半平面的交集，显然它有以下几种可能性：点/线段/直线/凸多边形/无穷平面。它比较常见的作用是求多边形的核。 阅读全文
posted @ 2018-12-12 20:16
TheLostWeak
阅读(485)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 有$N$个小朋友，要求每个人都得到糖果，且每个人的糖果总数满足一定的关系式，请你求出至少共分给小朋友们多少糖果。 关系式的转换 首先，我们可以将题目中给定的式子进行转换： 1. $A=B$：这个式子可以拆成$A≥B$和$B≥A$，再转换一下就变成了$A B≥0$和$B A 阅读全文
posted @ 2018-12-11 19:33
TheLostWeak
阅读(198)
评论(0)
推荐(0)
摘要：
每个人的名字由姓和名构成，如果某次点名点到的字符串是某人姓或名的一个子串，则这个人就被点到了。求每次点名被点到的人的个数及每个人被点到的总次数。 阅读全文
posted @ 2018-12-10 20:19
TheLostWeak
阅读(161)
评论(0)
推荐(0)
摘要：
这篇博客主要介绍如何在给出的点集中求出凸包。 阅读全文
posted @ 2018-12-10 19:34
TheLostWeak
阅读(322)
评论(0)
推荐(0)
摘要：
告诉你若干个矩形的重心坐标、长、宽和相对$y$轴的偏转角度，求矩形面积和与能围住这些矩形的最小凸包面积之比。 阅读全文
posted @ 2018-12-10 19:22
TheLostWeak
阅读(371)
评论(0)
推荐(0)
摘要：
去学习了一下一些多边形相关的简单操作。 阅读全文
posted @ 2018-12-10 18:24
TheLostWeak
阅读(616)
评论(0)
推荐(1)
摘要：
计算几何应该是一个比较复杂的算法吧，虽然出现得较少，但还是蛮实用的。接着上一次学习的点与向量·叉积与点积，我继续学习了点、直线、线段的关系。 阅读全文
posted @ 2018-12-09 18:59
TheLostWeak
阅读(1897)
评论(0)
推荐(0)
摘要：
给你$N$个序列，若定义两个相同子串为一个子串内所有数加上一个数后能变成另一个串，求所有序列中的最长相同子串的长度。 阅读全文
posted @ 2018-12-08 15:53
TheLostWeak
阅读(148)
评论(0)
推荐(0)
摘要：
求两个字符串中最长公共子串的长度。 阅读全文
posted @ 2018-12-04 20:32
TheLostWeak
阅读(222)
评论(0)
推荐(0)
摘要：
这篇博客的内容，主要建立于后缀排序的基础之上，进一步研究一个$Height$数组以及如何求$LCP$。 阅读全文
posted @ 2018-12-03 20:32
TheLostWeak
阅读(2148)
评论(0)
推荐(3)
摘要：
求出一个序列的一段区间中所有子序列最小值之和。 阅读全文
posted @ 2018-12-02 20:32
TheLostWeak
阅读(174)
评论(0)
推荐(0)
摘要：
$2018$年$12$月的训练记录。 阅读全文
posted @ 2018-12-01 13:28
TheLostWeak
阅读(350)
评论(1)
推荐(0)
摘要：
一棵树，每个节点有一个人，他打水需要$T_i$的时间，每次询问两点之间所有人去打水的最小等待时间。 阅读全文
posted @ 2018-11-29 19:18
TheLostWeak
阅读(203)
评论(0)
推荐(0)
摘要：
每次问你树上两点之间路径中有多少种颜色，每次询问可能会将一种颜色$a$看成$b$。 阅读全文
posted @ 2018-11-28 20:28
TheLostWeak
阅读(493)
评论(0)
推荐(0)
摘要：
树上莫队的核心思想，就是将一棵树转化成一个序列，然后用普通莫队来搞。 阅读全文
posted @ 2018-11-28 20:21
TheLostWeak
阅读(382)
评论(0)
推荐(0)
摘要：
后缀数组这个东西早就有所耳闻，但由于很难，学了好几遍都没学会。最近花了挺长一段时间去研究了一下，总算是勉强学会了用倍增法来实现后缀排序（据说还有一种更快的$DC3$法，但是要难得多）。 阅读全文
posted @ 2018-11-25 20:29
TheLostWeak
阅读(1785)
评论(0)
推荐(2)
摘要：
问你一棵$n$个节点的有根二叉树叶节点的期望个数。 阅读全文
posted @ 2018-11-25 18:57
TheLostWeak
阅读(185)
评论(0)
推荐(0)
摘要：
$Day2$的题目和$Day1$比起来，真的是难了很多啊。 阅读全文
posted @ 2018-11-25 18:25
TheLostWeak
阅读(1165)
评论(0)
推荐(0)
摘要：
给你一个序列$a$，然后每次询问$max_{i=l}^r(a_i+x)\ xor\ b$。 阅读全文
posted @ 2018-11-24 13:46
TheLostWeak
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号