摘要：
前言 如有错误，欢迎各位大佬指出。 GM说学了斜率和线段树就可以尝试。 前置芝士： 斜率 线段树 1.什么是李超线段树？ 李超线段树主要解决平面坐标系内有关直线的问题，李超线段树是一种特殊的线段树。 这里给出一个引例 P4097 [HEOI2013]Segment。 题目大意及要维护两个操作： 给定 阅读全文
摘要：
在信息竞赛中，我们总是会遇到很多判断质数的题目，那么在这里就由我来给大家讲解一下质数筛算法（这里所有讲的算法都是基于筛出从 \(1\) 到 \(n\) 之间的素数的算法）。 1.普通筛法 最普通的筛法，也就是将前 \(n\) 个正整数一个一个来判断是否为素数，并且在判断素数的时候要从 \(2\) 枚 阅读全文
摘要：
0.前言 如有错误，欢迎指出。（什么错误都可以。） 前置芝士 1.还是 oi-wiki 上面的那句话， 会用 STL_SET 就行。（不会的话，也可以去学习一下。） 1.什么是珂朵莉树 当你在 oi-wiki 上面看到一个叫做珂朵莉树的数据结构时，你可能会很好奇，也可能会觉得 oi-wiki 非常高 阅读全文
摘要：
1.前言 前置芝士： 基本树上操作，lca。（用于树上差分。） 如有错误，欢迎各位大佬指出。（顺便复习一下远古算法。） 2.什么是差分 我们先给定一个数组 \(a\)，长度为 \(n\)，我们可以构造一个差分数组 \(b\)，使得对于任意的 \(i(1\le i \le n)\)，\(\displa 阅读全文
摘要：
前言 如有错误，欢迎各位 dalao 指出。 前置芝士： 概率 T1 题目传送门 可以看见，标签是入门，一定非常水。 显然，要让小D获胜，我们只需要选出 \(max(v,w)\rightarrow 6\) 这一段的任意一个值即可获胜，注意特判一下 \(max(v,w)>6\) 的情况就行了。 还是比 阅读全文
摘要：
0.前言 如有错误，欢迎各位大佬指出。 前置芝士： 深度优先搜索 广度优先搜索 1.何为高级搜索？ 在通常情况下，普通的深搜往往会超时，即使剪枝也无动于衷。对于广搜，我们一旦超时也很难进行优化。 而这时，我们就需要对搜索的形态进行改变，将深搜和广搜进行升级，变形成为各种效率更高的高级搜索算法。 2. 阅读全文
摘要：
0.前言 又称淀粉质。 学科营之前赶紧来一波急抓。 1.引入 我们考虑这样一个问题，对于一棵树，我们求出树上所有路径长度小于等于 \(k\) 的路径总数。 首先不难想到一种 \(n^3\) 的暴力做法，即枚举两个端点，然后暴力出路径。 考虑找路径的时候优化一下，采用倍增或者树链剖分将复杂度变为 \( 阅读全文
摘要：
这里是出题人题解。 \(\text{Solution Of Problem C : Unknown Graph.}\) 题意还是很清晰的，这里就不再赘述题意了。 首先如果没有 \(q\) 的限制，显然有一种贪心思想就是每个点每次选剩余入度最多的与之连边。但是因为限制，就无法保证贪心的正确性。 那该怎 阅读全文
摘要：
\(\texttt{Day 0}\) “空洞的”。 \(\texttt{Day 1}\) 早上先来每日签到。 那个人问我领队来不来，我说来，他就让我别签了。 去礼堂找到座位后，发现他们全都已经把营员证拿了，我又从礼堂尴尬出来去签到。 那个人又问我领队来不来，我直接索性不来，结果yly就在我身后。。 阅读全文
摘要：
前言 最近在搞什么树套树，博弈论，啥啥啥的，时间实在紧迫，就先拿 0/1 规划开刀。 0/1 分数规划是什么 实际上是一类问题。 顾名思义，0/1 即 对于 \(n\) 个物品，选择或者不选择。分数，即对于每个物体，有两个属性 \(a_i,b_i\)，选出物品的价值就是 \(\dfrac{\sum 阅读全文
摘要：
前言 很难想象，去年一个超越S组一等线50多分的人，这次估分出来比S组一等线低不知道多少分。 还好只是初三。 虽然但是，CCF确实适合去当心理学家。 游记 考前晚上也利用起来搞，一到信息课就直接冲向机房，个人认为当我发现自己的问题之后，确实也努力了，只能说时机未到。用一年的职业生涯买了个教训。 \( 阅读全文
摘要：
前言 由于已经点明是点分治，所以我们在文章中约定，题解只叙述：求经过当前递归到的 \(x\) 对于答案的贡献，用以减少文章冗余程度。 如有错误，欢迎指出。 \(\texttt{1.[BJOI2017] 树的难题}\) 其实还是比较简单一题，做多了自然就会。 首先我们先 \(\texttt{dfs}\ 阅读全文
该文被密码保护。 阅读全文