随笔分类 - 思路和题解
题解主要包括：认为很有价值的题以及自己命制的题。
摘要：这篇文章仅作备份，其内容没有阅读价值。 上界三 这一小节中，我们仍然沿用上一小节所定义的树 \(T\) ，并依然考虑对 \(T\) 中深度为 1 的结点进行划分。为了与 \(T\) 区分，原先的（以 \(R\) 为根的）树记作 \(S\) 。 在前一篇中，我们给出了从树 \(S\) 还原递归栈的方法
阅读全文
摘要：关于本文 SELEDGE 是我在 CodeChef 网站上命制的题目。 后来我将该题改编为集训队作业自选题，并由 EI 鸽鸽将其公开在了 LOJ 上（赞美 EI ！），题号是 LOJ 3400 。本文将以 LOJ 上的题目版本为准。 本文分为上、下两个部分，前者基本上是复制粘贴自己先前写的题解，后者
阅读全文
摘要：关于本文 SELEDGE 是我在 CodeChef 网站上命制的题目。 后来我将该题改编为集训队作业自选题，并由 EI 鸽鸽将其公开在了 LOJ 上（赞美 EI ！），题号是 LOJ 3400 。本文将以 LOJ 上的题目版本为准。 本文分为上、下两个部分，前者基本上是复制粘贴自己先前写的题解，后者
阅读全文
摘要：本文内容来自我的 OI 笔记，由于技术原因只能导出为图片格式。
阅读全文
摘要：###题意： 直接看题面吧 原版：\(n \leq 1e5, q \leq 3e4, TL 5s, ML 256M\) 加强版1：\(n,q \leq 1.5e5, TL 5s, ML 256M\) 加强版2：\(n,q \leq 1.5e5, TL 5s, ML 1G, 强制在线\)（由于空间变大
阅读全文
摘要：越来越喜欢AtCoder了，遍地都是神仙题。 题意： 给定一个$N$行$N$列的迷宫，每一个格子要么是障碍，要么是空地。每一块空地写着一个数码。在迷宫中，每一步只允许向右、向下走，且只能经过空地。 对于每两个连通（从一个可到达另一个）的格子，求出它们数码的乘积。问所有这种乘积的和。 $1 \leq
阅读全文
摘要：《Matrix》(HDU) 题意：n*m矩阵，每个点可黑可白，问有多少种方案使矩阵至少有A行B列全黑。 思路：第一反应当然是容斥，但是发现a+1行全黑的方案，并不是恰被a行全黑的方案多算a次，所以直接+1,-1,+1,-1这样的容斥系数就不可行。 而如果DP，复杂度太高，不可行。 于是考虑手推容斥系
阅读全文
摘要：~~自己的AC做法似乎离正解偏了十万八千里而且复杂了不少……不管怎样还是记录下来吧。~~ 题意： 题目链接： "JOISC2017 F AtCoder" "JOISC2017 F LOJ" $N$个车站排成一行，第$i$个车站有一个在$[1,M]$之间的权值$l_i$。有$M$种列车，第$i$种在所
阅读全文
摘要：题意： 给定长度为$L$，元素总和为$S$的 非负 整数序列$A$，对于每一个$1 \leq i \leq S$，求出：所有满足$\sum_{j=l}^rA_j=i$的二元组$(l,r)$排序后的中位数。 二元组的比较方式：先比较$l$，小的在先；$l$相同比较$r$，小的在先。 $1 \leq L
阅读全文
摘要：挺优秀的一道题，想出做法时有些惊艳。 题意： 数轴上有$D$个连续整数刻度，有$N$棵树要种在这些刻度上，其中第$i$棵与两旁（如果有的话）相邻的树至少要相距$R_i$，问方法数。 $1 \leq N , R_i \leq 40$ 思路： 首先，如果确定了种树的顺序，就确定了相邻树的最小间距。把$D
阅读全文
摘要：这道题当时有了一点模糊的想法之后，构思了一整天…… 题意： 有一$N \times M$网格，每一格可以是白色或黑色。令$B_i$表示$i \times i$的纯黑子网格数量（子网格是指原网格的子矩形，必须连通），$W_i$表示$i \times i$的纯白子网格数量。给定两个非负整数数组$CW$和
阅读全文
浙公网安备 33010602011771号