摘要：
"点此看题面" 大致题意： 有一棵树，树上编号为$i$的节点上有$F_i$个铁球，逃亡者有$V$个磁铁，当他在某个节点放下磁铁时，与这个节点相邻的所有节点上的铁球都会被吸引到这个节点。然后一个追逐者会顺着同样的路去追逐逃亡者。问追逐者遇到的铁球数减去逃亡者遇到的铁球数的最大值。 一个暴力$DP$ 我 阅读全文
posted @ 2018-10-28 22:31
TheLostWeak
阅读(308)
评论(0)
推荐(0)
摘要：
求割点和割边建立在$Tarjan$算法的基础之上，因此建议在看这篇博客之前先去学一学$Tarjan$。 阅读全文
posted @ 2018-10-28 22:28
TheLostWeak
阅读(376)
评论(0)
推荐(0)
摘要：
$Tarjan$是一个著名的将强连通分量缩点的算法。它的大致思路就是在图上每个联通块中任意选一个点开始进行$Tarjan$操作。 阅读全文
posted @ 2018-10-28 21:51
TheLostWeak
阅读(347)
评论(0)
推荐(0)
摘要：
有$n$个弹力装置，当到达第$i$个装置时，会被弹到第$i+k_i$个装置，若不存在第$i+k_i$个装置，就会被弹飞。有两种操作，一种操作是将$k_x$改为$y$，另一种操作是询问从$x$出发被弹几次后会被弹飞。 阅读全文
posted @ 2018-10-28 21:48
TheLostWeak
阅读(158)
评论(0)
推荐(0)
摘要：
一张无向图，要求你在去掉任意一个节点之后，剩余的每个节点都能到达一个救援出口，问至少需要几个救援出口。 阅读全文
posted @ 2018-10-28 21:47
TheLostWeak
阅读(179)
评论(0)
推荐(0)
摘要：
网络流这个算法我一直都很想学，但是一直都没能学会，最近又花了一些时间去理解了一遍，才总算勉强弄懂了如何用$Dinic$算法去求最大流。 阅读全文
posted @ 2018-10-28 21:43
TheLostWeak
阅读(1038)
评论(0)
推荐(0)
摘要：
如果一张图中的一个路径包括每个边恰好一次，则该路径称为欧拉路。如果一个回路是欧拉路，则称为欧拉回路。 阅读全文
posted @ 2018-10-28 21:37
TheLostWeak
阅读(275)
评论(0)
推荐(0)
摘要：
扫描线应该是一个很有用的算法。它有许多用途，比较经典的应该就是用来求矩形面积并。 阅读全文
posted @ 2018-10-28 21:32
TheLostWeak
阅读(1990)
评论(0)
推荐(2)
摘要：
"点此看题面" 大致题意： 给你一个长度为$n$的数组$val$以及$m$个操作，操作有两种：一种是将$val_x$修改为$y$，另一种操作是求出$\sum val_i(i\%x=y)$。 朴素的暴力 我们先来写一个朴素的暴力，代码如下： cpp include define max(x,y) (( 阅读全文
posted @ 2018-10-28 21:26
TheLostWeak
阅读(190)
评论(0)
推荐(0)
摘要：
计算几何应该是一个比较复杂的东西吧，它的应用十分广泛。为此，我花了很长的时间来学习计算几何。 阅读全文
posted @ 2018-10-28 21:25
TheLostWeak
阅读(2490)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你一个序列，要你支持两种操作：第一种是区间加法，第二种是查询区间内大于等于$x$的数的个数。 考虑分块 这应该是一道比较经典的分块入门题吧。 首先，我们将序列分块。 对于修改操作，暴力修改两边的不完整的块，中间的块直接打标记记录即可。 对于询问操作，暴力求出两边的不完整 阅读全文
posted @ 2018-10-28 21:19
TheLostWeak
阅读(224)
评论(0)
推荐(0)
摘要：
点此看题面 大致题意： 一个无向连通图，小$Z$从$1$号顶点出发，每次随机选择某条边走到下一个顶点，并将$ans$加上这条边的编号，走到$N$号顶点时结束。请你对边进行编号，使总分期望值最小。 一个贪心的思想 由于贪心的思想，我们肯定是给期望访问次数最大的边编号为$1$，第二大的编号为$2$，第三 阅读全文
posted @ 2018-10-28 21:16
TheLostWeak
阅读(179)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 有$n$个城市和$m$条道路，每条道路有一个限重。多组询问，每次询问从$x$到$y$的最大载重为多少。 一个贪心的想法 首先，让我们来贪心一波。 由于要求最大载重，显然要让 最小限重尽量大 。 不难发现，想要让最小限重尽量大，所经过的路径一定都在原图的 最大生成树 上。 阅读全文
posted @ 2018-10-28 20:33
TheLostWeak
阅读(184)
评论(0)
推荐(0)
摘要：
有$n$个软件包，它们的依赖关系形成一棵树。现在，问你安装或卸载一个软件包，会影响多少个软件包的安装状态。 阅读全文
posted @ 2018-10-28 20:31
TheLostWeak
阅读(175)
评论(0)
推荐(0)
摘要：
有一叠扑克牌编号为$1\sim n$（$n$为偶数），每次洗牌将扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。问$m$次洗牌后第$l$张扑克牌的编号。 阅读全文
posted @ 2018-10-28 20:30
TheLostWeak
阅读(297)
评论(0)
推荐(0)
摘要：
在一些复杂的博弈论题目中，每一轮操作都可能有许多决策，于是就会形成一棵庞大的博弈树。而有一些博弈论题没有什么规律，针对这样的问题，我们就需要用一些十分玄学的算法。例如对抗搜索。 阅读全文
posted @ 2018-10-28 20:28
TheLostWeak
阅读(3112)
评论(1)
推荐(4)
摘要：
在一张$n*n$的棋盘上有一枚黑棋子和一枚白棋子。白棋子先移动，然后是黑棋子。白棋子每次可以向上下左右四个方向中任一方向移动一步，黑棋子每次则可以向上下左右四个方向中任一方向移动一至二步。当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了。两个游戏者都很聪明，可以获胜时会尽快获胜，必输时会尽量拖延时间。试判断谁会赢，需要多少回合。 阅读全文
posted @ 2018-10-28 18:20
TheLostWeak
阅读(570)
评论(0)
推荐(1)
摘要：
有一棵$n$个节点的无根树和$m$个操作，且每个节点有一个颜色。操作有两种：一种是将两点树上路径之间所有点染成颜色$c$，另一种是询问两点树上路径之间颜色段的数量。 阅读全文
posted @ 2018-10-28 18:18
TheLostWeak
阅读(243)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： ~~ 算法标签——语文 ~~，给定一个数列，多组询问，每次询问一个区间内的众数出现的次数。 莫队 这道题的算法应该是 " 莫队 " 。 如何用莫队求解此题 我们可以用$cnt$数组记录下每个数出现的次数（注意要先离散化），用$tot$数组记录下每个数在$cnt$数组中的出 阅读全文
posted @ 2018-10-28 18:17
TheLostWeak
阅读(142)
评论(0)
推荐(0)
摘要：
给你一片基环外向树森林，如果选定了一个点，就不能选择与其相邻的节点。求选中点的最大权值和。 阅读全文
posted @ 2018-10-28 18:15
TheLostWeak
阅读(220)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 有一张有$N$个点和$M$条边组成的 有向图 ，若从$1$号点到$N$号点的最短路径长度为$d$，问有多少条从$1$号点到$N$号点的路径长度不超过$d+K$。若有无数条输出$ 1$。 第一步：最短路 既然要求的是长度不超过$d+K$的路径条数，显然我们要先求出$d$，因 阅读全文
posted @ 2018-10-28 18:13
TheLostWeak
阅读(135)
评论(0)
推荐(0)
摘要：
2018.10.03 NOIP+ 模拟赛 解题报告。 阅读全文
posted @ 2018-10-28 18:12
TheLostWeak
阅读(206)
评论(0)
推荐(0)
摘要：
让你求出一段区间内与$7$无关的数的平方和。与$7$无关的数指整数中任意一位不为$7$、整数的每一位加起来的和不是$7$的整数倍、这个整数不是$7$的倍数。 阅读全文
posted @ 2018-10-28 18:10
TheLostWeak
阅读(494)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你一张$n$个点、$m$条边的无向图，让你找出图上的一条 不经过重复节点 的最长路（提答+$spj$）。 随机化乱搞 针对这种提答题，我们就要用 随机化 乱搞（ "Cptraser" 大佬说他可以直接$O(n^2)$求出答案%%% ）。 首先，我们随机一个节点作为 起点 阅读全文
posted @ 2018-10-28 18:08
TheLostWeak
阅读(265)
评论(0)
推荐(0)
摘要：
有$n$个物品，每个物品有两个属性且只能选择其中的一个，要求选择的物品属性值从$1$开始递增，问最多能选多少个。 阅读全文
posted @ 2018-10-28 18:07
TheLostWeak
阅读(150)
评论(0)
推荐(0)
摘要：
NOIP模拟赛 捌 解题报告。 阅读全文
posted @ 2018-10-28 17:58
TheLostWeak
阅读(267)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 有一个序列，三种操作。$INSERT$操作是在 原数列 第$i+1$个元素之前插入一个新元素$k$，$MIN$_$GAP$操作是查询相邻两个元素的之间差值的最小值，$MIN$ _$SORT$ _$GAP$操作是查询所有元素中最接近的两个元素的差值。 两棵平衡树 这道题我们 阅读全文
posted @ 2018-10-28 17:54
TheLostWeak
阅读(149)
评论(0)
推荐(0)
摘要：
有一个$N*N$的$01$矩阵，可以任意交换若干行和若干列，问是否有方案使得左上角到右下角的连线上全是$1$。 阅读全文
posted @ 2018-10-28 17:23
TheLostWeak
阅读(173)
评论(0)
推荐(0)
摘要：
看到那种给你两个数，让你求这两个数之间符合条件的数的个数，且这两个数非常大，这样的题目一般就是数位$DP$题。数位$DP$一般都用于计数。 阅读全文
posted @ 2018-10-28 17:20
TheLostWeak
阅读(165)
评论(0)
推荐(0)
摘要：
树形$DP$，顾名思义，就是在树上操作的$DP$，一般可以用$f_i$表示以编号为$i$的节点为根的子树中的最优解。转移的时候一般都将信息由子节点转移到父亲节点，也就是将信息从下往上转移。因此，一般树形$DP$都会采用递归的形式。 阅读全文
posted @ 2018-10-28 17:18
TheLostWeak
阅读(350)
评论(0)
推荐(1)
摘要：
状压$DP$应该是一个比较玄学的东西。由于它的时间复杂度是指数级的（但也足以吊锤$DFS$），所以状压$DP$题的数据范围一般都巨小。 阅读全文
posted @ 2018-10-28 17:15
TheLostWeak
阅读(262)
评论(0)
推荐(1)
摘要：
本篇文章主要讲述一些关于位运算的简单变换操作。 阅读全文
posted @ 2018-10-28 16:26
TheLostWeak
阅读(204)
评论(1)
推荐(1)
摘要：
位运算，是程序设计的一个重要领域，将数字转化为二进制之后再按位进行运算，效率高，是编程的一个重点知识。 阅读全文
posted @ 2018-10-28 16:23
TheLostWeak
阅读(460)
评论(1)
推荐(1)
摘要：
2018.10.05 TOPOI提高组模拟赛 解题报告。 阅读全文
posted @ 2018-10-28 16:09
TheLostWeak
阅读(228)
评论(0)
推荐(0)
摘要：
给你一个$2*n$的扫雷棋盘，现让你根据第二列的信息确定第一列有多少种摆法。 阅读全文
posted @ 2018-10-28 16:07
TheLostWeak
阅读(192)
评论(0)
推荐(0)
摘要：
点此看题面 大致题意： 给你一棵带权树，已知每连接一条边需要一定花费，如果某个叶节点能到达根，可以获得一定收益。问在不亏本的情况下，最多能使多少个叶节点能到达根。 树上背包 这是一道比较经典的树上背包题。 如何记录状态 我们可以用$f_{i,j}$表示在以$i$为根的子树内选择$j$个叶节点能得到的 阅读全文
posted @ 2018-10-28 16:06
TheLostWeak
阅读(295)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你$n$个关键词和一个文本串。让你求出这些单词在这个文本串中总共出现次数（一句话中同一单词只算一次）。 细节 这题其实还是比较水的，一道很简单的 "$Trie$" 题（~~数据范围这么小，貌似暴力照样过~~），~~居然还能是一道蓝题~~。 但是，这题还是有很多细节的，大 阅读全文
posted @ 2018-10-28 16:05
TheLostWeak
阅读(164)
评论(0)
推荐(0)
摘要：
点此看题面 大致题意： 求一个字符串中有最长的长度为偶数的回文串，它的一半也是回文串。 $Manacher$算法 这应该是$Manacher$算法一道比较好的入门题，强烈建议在做这题之前先去学一学$Manacher$算法。 大致思路 如果你会$Manacher$算法，其实这题的思路应该还是比较清晰的 阅读全文
posted @ 2018-10-28 16:01
TheLostWeak
阅读(224)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 让你在一张$N M$的棋盘上摆放炮，使其无法互相攻击，问有多少种摆法。 辟谣 听某大佬说这是一道 状压$DP$ 题，于是兴冲冲地去做，看完数据范围彻底懵了：$N≤100$！这么大的数据范围压死你！ 好吧，其实这就是一道普通的$DP$，与状压没有任何关系。 ~~其实状压可以 阅读全文
posted @ 2018-10-28 15:59
TheLostWeak
阅读(172)
评论(0)
推荐(0)
摘要：
$Manacher$算法，又称马拉车算法，是解决回文问题的利器，在字符串题中也非常常用。最重要的是，它是个简单易懂的算法。 阅读全文
posted @ 2018-10-28 15:59
TheLostWeak
阅读(261)
评论(0)
推荐(0)
摘要：
给你一棵带权树，每次使用道具可以将某条边的边权加$1$，问你至少需要使用多少次道具，才能使每个叶子节点到根节点的距离相等。 阅读全文
posted @ 2018-10-28 15:58
TheLostWeak
阅读(143)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 有$N$个学生去食堂打饭，每个学生有两个属性：打饭时间$a_i$和吃饭时间$b_i$。现要求将这些学生分成两队分别打饭，求最早何时所有人吃完饭。 贪心 首先，依据贪心的思想，肯定是吃饭时间长的先打饭，因此可以将其按吃饭时间先排序预处理一遍。 如何$DP$ 贪心完，就是$D 阅读全文
posted @ 2018-10-28 15:57
TheLostWeak
阅读(111)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 求出一个矩阵中所有$n n$正方形中极差的最小值。 另一种做法 听说这题可以用 单调队列 去做，但是我写了一个 二维$RMQ$ 。 二维$RMQ$ $RMQ$相信大家都会的，而 二维$RMQ$ 其实与普通$RMQ$是没什么区别的。 我们可以用$Max_{i,j,k}$来表 阅读全文
posted @ 2018-10-28 15:56
TheLostWeak
阅读(160)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你一棵树，问长度为$K$的路径至少由几条边构成。 点分治 这题应该比较显然是 " 点分治 " 。 主要思路 与常见的点分治套路一样，由于$K≤1000000$，因此我们可以考虑开个桶$f$数组来记录 每种长度的路径至少由几条边构成 。 但是要注意， 每换一个根要将桶清空 阅读全文
posted @ 2018-10-28 15:55
TheLostWeak
阅读(154)
评论(0)
推荐(0)
摘要：
在我的心目中，点分治是一个非常难的算法，但在解决一些树上问题时也非常实用。为此，我特地去学了学点分治这个高深的算法。 阅读全文
posted @ 2018-10-28 15:54
TheLostWeak
阅读(267)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 小$A$要从$1$号节点到$n$号节点，已知他每个单位时间可以跑$2^k$千米，求他最少需要多少个单位时间。 预处理 由于数据范围较小，我们可以先大力预处理。 首先，将题目中给出的边边权初始化为$0$。 若从一点出发，到两点皆有一条边权为$w 1$的边，就将这两点之间连一 阅读全文
posted @ 2018-10-28 15:53
TheLostWeak
阅读(193)
评论(0)
推荐(0)
摘要：
让你模拟一个游戏猪国杀的过程。 阅读全文
posted @ 2018-10-28 15:52
TheLostWeak
阅读(544)
评论(0)
推荐(0)
摘要：
$WQS$二分听起来是个很难的算法，其实学起来也并不是那么难。 阅读全文
posted @ 2018-10-28 15:51
TheLostWeak
阅读(731)
评论(0)
推荐(0)
摘要：
$KD-Tree$是一个十分神奇的东西，其实本质上类似于一个$K$维的二叉搜索树。 阅读全文
posted @ 2018-10-28 15:48
TheLostWeak
阅读(435)
评论(0)
推荐(0)
摘要：
$NOIP2018$初赛已经结束了，接下来就要准备复赛了。不过，在此之前，还是先为初赛写一篇解题报告吧。 阅读全文
posted @ 2018-10-28 15:45
TheLostWeak
阅读(389)
评论(0)
推荐(0)
摘要：
这里以一道求乘法逆元的模板题（【模板】乘法逆元）为例，来讲一讲求一个数乘法逆元的三种经典解法。 阅读全文
posted @ 2018-10-28 15:43
TheLostWeak
阅读(797)
评论(0)
推荐(0)
摘要：
扩展欧几里得算法是一个很好的解决同余问题的算法，非常实用。（该算法的升级版徐xgcd有待XRY奆佬发明） 阅读全文
posted @ 2018-10-28 15:40
TheLostWeak
阅读(300)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给定一个序列，每个元素有两个属性$a_i$和$v_i$，每次操作改变两个元素的位置，求每次操作后$\sum{v_i+v_j}[ia_j]$。 关于题意的解读 其实，题目差不多就是让我们求 逆序对 （只不过每个逆序对有一个权值）。 这会让我们联想起一道题目： "【洛谷315 阅读全文
posted @ 2018-10-28 15:38
TheLostWeak
阅读(237)
评论(0)
推荐(0)
摘要：
树套树是一个十分神奇的算法，种类也有很多：像什么树状数组套主席树、树状数组套值域线段树、$zkw$线段树套$vector$等等。不过，像我这么弱，当然只会最经典的 线段树套$Treap$啦。 阅读全文
posted @ 2018-10-28 15:34
TheLostWeak
阅读(459)
评论(0)
推荐(0)
摘要：
$Splay$是平衡树中的一种，除了平衡树所共有的作用之外，它还可以维护区间翻转，这也是它能成为$LCT$辅助树的原因（不过$LCT$并不是这篇博客所探讨的内容）。 阅读全文
posted @ 2018-10-28 15:32
TheLostWeak
阅读(2452)
评论(1)
推荐(2)
摘要：
$Treap$这个名字真的挺有内涵：$\color{red}{Tree}$+$\color{blue}{Heap}$=$\color{red}{Tre}$+$\color{blue}{eap}$=$\color{red}{Tr}\color{purple}{e}\color{blue}{ap}$这很形象地告诉了我们：$Treap$是$Tree$（二叉搜索树）与$Heap$（堆）的结合体，这也是$Treap$能够平衡的关键。 阅读全文
posted @ 2018-10-28 15:28
TheLostWeak
阅读(873)
评论(0)
推荐(3)
摘要：
替罪羊树可以当作一棵非常暴力的二叉搜索树，因为它除了在子树不平衡时会暴力重构（不然为什么叫它平衡树）以外几乎和BST没有任何区别。 阅读全文
posted @ 2018-10-28 15:23
TheLostWeak
阅读(1850)
评论(0)
推荐(7)
摘要：
二叉搜索树（Binary Search Tree），简称BST，用于在一个集合中查找元素。 阅读全文
posted @ 2018-10-28 15:18
TheLostWeak
阅读(474)
评论(0)
推荐(0)
摘要：
设$d(x)$为$x$的约数个数，求$\sum_{i=1}^N\sum_{j=1}^Md(i·j)$。 阅读全文
posted @ 2018-10-28 15:09
TheLostWeak
阅读(341)
评论(0)
推荐(0)
摘要：
给你一片森林，有两种操作：询问两点之间的第$k$小点权和在两棵树之间连一条边。 阅读全文
posted @ 2018-10-28 15:07
TheLostWeak
阅读(494)
评论(0)
推荐(0)
摘要：
某些奆佬也称其为拔（Ba）山（Shan）盖（Gai）世（Shi）算法。它的主要作用是求解形式如$x^t\equiv y(mod\ MOD)$的式子中$t$的值。 阅读全文
posted @ 2018-10-28 15:04
TheLostWeak
阅读(389)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你一棵树，每次问你两点之间第$k$小的点权，强制在线。 主席树 这种题目强制在线一般就是 数据结构 了。 而看到区间第$k$小，很容易就能想到 " 主席树 " 。 ~~至少不会有人想到 树套树 。~~ 树上主席树 与一般的主席树不同，这题的主席树是 树上主席树 （不过许 阅读全文
posted @ 2018-10-28 15:02
TheLostWeak
阅读(307)
评论(0)
推荐(0)
摘要：
2018.10.26 NOIP2018模拟赛 解题报告。 阅读全文
posted @ 2018-10-28 14:58
TheLostWeak
阅读(246)
评论(0)
推荐(0)
摘要：
求$\sum_{x=1}^N\sum_{y=1}^M[gcd(x,y)==d]$。 阅读全文
posted @ 2018-10-28 14:57
TheLostWeak
阅读(306)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 求$\sum_{x=1}^N\sum_{y=1}^MIsPrime(gcd(x,y))$。 莫比乌斯反演 听说此题是 " 莫比乌斯反演 " 入门题？ 一些定义 首先，我们可以定义$f(d)$和$F(d)$如下： $$f(d)=\sum_{i=1}^N\sum_{j=1}^ 阅读全文
posted @ 2018-10-28 14:56
TheLostWeak
阅读(474)
评论(0)
推荐(0)
摘要：
那些各种各样的性质与定理，大多是前人几年甚至几十年才得出来的，哪里是你几天就能理解并证明的。 阅读全文
posted @ 2018-10-28 14:54
TheLostWeak
阅读(1152)
评论(0)
推荐(2)
摘要：
"点此看题面" 大致题意： 给你一个从$1$到$n$的排列，问你每次删去一个元素后剩余的逆序对个数。 关于$80$分的树套树 为了练 树套树 ，我找到了这道题目。 但悲剧的是，我的 " 线段树套$Treap$ " 被卡了！只得了$80$分。 其实这个做法思路还是比较简单的，若要删除第$p_x$个位置 阅读全文
posted @ 2018-10-28 14:52
TheLostWeak
阅读(284)
评论(0)
推荐(1)
摘要：
$CDQ$分治是一个神奇的算法。它有着广泛的用途，甚至在某些题目中还能取代$KD-Tree$、树套树等恶心的数据结构成为正解，而且常数还小得多。不过它也有一定的缺点，如必须离线操作，遇到强制在线的题目还是老老实实打树套树吧... ... 阅读全文
posted @ 2018-10-28 14:50
TheLostWeak
阅读(349)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 问你选取一个矩形区间内至少几个数，才能使它们的和$\ge H_i$。 二合一 根据数据范围，比较显然能看出它是一道 二合一 的题目。 对于第一种情况，$R,C\le 200$，我们可以用 前缀和+二分 去做。 而对于另一种情况，$R=1,C\le500000$，就需要使用 阅读全文
posted @ 2018-10-28 14:49
TheLostWeak
阅读(138)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你两个长度$\le10000$的正整数，让你求它们的$gcd$。 Python 高精 请绕道。 ~~这题的正解应该是Python~~。 对于这种高精题，肯定是Python最方便了。 于是我就默默写了Python。 代码 阅读全文
posted @ 2018-10-28 14:45
TheLostWeak
阅读(343)
评论(0)
推荐(0)
摘要：
NOIP2018 模拟赛（二十四） 解题报告。 阅读全文
posted @ 2018-10-28 14:43
TheLostWeak
阅读(323)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 一次考试共有$n$个人参加，第$i$个人说有$a_i$个人分数比他高，$b_i$个人分数比他低。求最少有几个人说谎。 动态规划 刚看完题目可以说是一头雾水。 仔细想想，可以把每个人的状态转化为 一个区间 （$[a_i+1,n b_i]$），表示这个区间内所有元素都相等。 阅读全文
posted @ 2018-10-28 14:40
TheLostWeak
阅读(251)
评论(0)
推荐(0)
摘要：
给定一棵树，每个节点有一个颜色，定义$s(i,j)$为$i$到$j$路径上颜色数量，请你对于每一个$i$求出$\sum_{j=1}^n s(i,j)$。 阅读全文
posted @ 2018-10-28 14:39
TheLostWeak
阅读(329)
评论(0)
推荐(0)
摘要：
在一个二维平面上现有$N$个棋子，有两种操作：增加一个棋子；查询离某个坐标最近的棋子离它的曼哈顿距离。 阅读全文
posted @ 2018-10-28 14:38
TheLostWeak
阅读(215)
评论(0)
推荐(0)
摘要：
2018.10.24 NOIP2018模拟赛 解题报告。 阅读全文
posted @ 2018-10-28 14:36
TheLostWeak
阅读(246)
评论(0)
推荐(0)
摘要：
主席树为什么叫主席树？据说因为它是一个名字缩写为$HJT$的神犇发明的，与当时主席的名字缩写一样...... 阅读全文
posted @ 2018-10-28 14:29
TheLostWeak
阅读(3238)
评论(1)
推荐(11)
摘要：
$NOIP2018$前停课期间的训练记录。 阅读全文
posted @ 2018-10-28 14:25
TheLostWeak
阅读(480)
评论(0)
推荐(0)
浙公网安备 33010602011771号