ZCETHAN

摘要： 前言 以前的学弟都学了就我还不会，只能爬了。。。 CDQ 分治 **这是一种思想！**这是一种思想！这是一种思想！ CDQ 分治是非常优美的过程。当我们考虑序列中的数对计数等问题的时候可以想到用 CDQ 分治。 其过程是： 掏出一个序列； 从中间剪开； 答案分成了 \(3\) 类，一是只在左边的，二 阅读全文

摘要： 前言 为了测试你板子的正确性，可以交到 Aizu 上去。我的代码都是 Shared 的。 记得开 double！记得开 double！记得开 double！记得开 double！记得开 double！记得开 double！记得开 double！记得开 double！记得开 double！记得开 do 阅读全文

摘要： 传送门 Solution 题意已经很清楚了。 考虑这样一个三元组的位置，首先是 \(b\) 要选在非 \(0\) 位，\(a,c\) 分别要在它的左右两边。那么有一个很明显的答案上界就是 \(\dfrac{n_0}{2}\)，其中 \(n_0\) 表示序列中 \(0\) 的个数。 然后来考虑这个问题 阅读全文

摘要： 前言 又是每个人都会的算法，我不会只能爬去学~ 点分治 点分治通常用来解决树上路径统计问题。 其实点分治的想法很简单就是：我们考虑一棵有根的树，显然可以将其路径分成两类，一类是经过根的，一类是不经过根的。据此，可以得到一个牛逼想法就是：对于当前的根节点，直接求出它到子树内各个点的信息并统计，然后合并 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 好像机房人人都会这个东西，就我不会，只能爬去学一下。。。 这是啥 好像是个挺没用的东西，感觉主要处理树上数数什么的问题，都可以用 dsu 神器来替代。但也有的问题不能用 dsu 的，比如这题。 来考虑这样一件事，就是说，我们有的时候希望对于每个点都维护一棵线段树，并且希望能够实现一些鬼畜的♂操 阅读全文

摘要： 前言 学校模拟赛的时候差点板题切不掉，痛改前非，决定来好好学一下线性基。 关于真正的线性基 你当我是数竞的吗？还线性基，就我这个勉强搞懂并且不能完全理解线性代数的垃圾怎么可能会线性基啊啊啊你看像这种大佬才有可能会线性基把又不是人人都像你一样天天AKIOI闲着没事捧着本算导搁着天天AK模拟赛没事情干然 阅读全文

该文被密码保护。 阅读全文

摘要： portal Solution 感觉这题非常神仙。 首先是转化一下这个神必的题意（话说这个音阶是什么鬼啊……）。你考虑这样一件事，就是说：这题实际上就是让我们求：在集合 \(S={1,2,\dots,n}\) 中选取 \(m\) 个子集，满足以下条件： 没有一个子集是空集 没有两个子集相同 每一种元 阅读全文

摘要： portal Solution 发现 \(a_1\) 的取值并不固定，所以考虑差分序列，这样就不用考虑 \(a_1\) 了。 由于相邻两天的差不超过 \(m\)，也就是差分序列上的元素不超过 \(m\)。并且有 \(k\) 天，那么这个序列的元素个数是 \(k-1\)。 我们考虑对于一个差分序列 \ 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 题目大意 给出一个 \(n\)，求高度为 \(n\) 的，规律如下的三角形上，从顶点向下绕一圈回来，不包含黑色三角形的简单路径数，对 \(10^9+9\) 取模。 Solution 神仙思维计数，好评。 首先可以发现，这个图形是轴对称的，所以我们只考虑一半，但是这个一半比较难定义，因为最顶上 阅读全文

摘要： Windows 点我看用法 在 Windows 环境下，测试大样例后会得到一个巨大的 .out 文件，这时候用肉眼观察法感觉十分不靠谱。那么用脚本中的 fc 可以快速解决这个问题。 首先在 .out 和 .ans 所在的文件夹里新建一个 .txt，并重命名为 .bat。例如：我希望对比 a.out 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： CSP/NOIP 赛前的模板复习。其中代码一般以洛谷模板题为基础。变量类型一般为 int，数据范围一般为 $10^5$，算法范围一般为 提高级 。 不定期更新。 具体还是看代码。 () 数据结构 倍增表（ST 表） $Q$ 次询问长度为 $n$ 区间内的最大值。 #include<bits/stdc 阅读全文

摘要： 前言 前几天有幸听学长讲平衡树，想着好久没写博客了，记录一下。 简介 Splay，平衡树的一种，依靠每次将访问到的点旋到根来保持树的平衡。 并且，Splay 还可以高效解决序列翻转等操作。 实现 前提 以下代码是基于这样的定义的： struct Tree{int ch[2],val,siz,fa;} 阅读全文