03 2024 档案
摘要：随机赋权哈希，算是板子题？ 主要是想记录随机赋权
摘要：前言 虽然这个题老师布置在扫描线里面的，看上去也是转化成矩形去求解，但我的第一反应并不是扫描线，并想到了一个个人感觉比较妙的思路。 文章可能比较啰嗦，谅解。 思路 我们可以简化一下题意：用一个长为
摘要：今天给大家讲解
摘要：Floyd算法学习笔记 前言 如有错误，欢迎各位 dalao 批评指出。 前置芝士: 1.邻接矩阵（Floyd要用邻接矩阵存图） 2.动态规划思想（最好学过，没学过也没有太大影响） 1. Floyd 所解决问题的类型 我们可以发现，如 Dijkstra,SPFA,Bellman Ford 一类的最短
阅读全文
摘要：0.前言 只因环树学习笔只因。 如有错误欢迎指出。 1.基本概念 这名字读起来感觉有点矛盾，怎么可能树上面有一个环呢？ 我们把它放到百度翻译里面看看。不要问我为什么右下角有两个水印。 顾名思义，基环树不是一棵树，而是一颗假树，他的定义是：如果一张无向连通图包含恰好一个环，则称它是一棵基环树。 比较容
阅读全文
摘要：真，顶级毒瘤题目，浪费我至少一天。 首先不难想到对于修改，有一个暴力序列线段树做法： 如果当前区间的最大值
摘要：这边电脑的输入法要把我干烧了。。 D2T3出这种模拟题，那简直不要太好。 首先，不难想到暴力搜索要摸那些牌，然后丢哪些牌。 然后手搓一些
摘要：非常好之
摘要：前言 好题，这个待定系数真的好用！ 思路 说实话，看见这道题的第一反应真不是什么
摘要：
摘要：前言 如有笔误和错误，欢迎给位 dalao 指出。 赛时游记 14.00 开始下载题目。 14.02 打开题目。 14.02 ~ 14.30 看第一题，发现就是一个循环结构+选择结构，秒切+检查。 14.31 ~ 16.30 打开第二题，直觉想到由于
摘要：前言 一道好题，也就花了我一个下午而已。 本人做法比较清奇，可以当做开阔思路参考，并不太建议实操（太难调了！）。 文章较啰嗦，谅解。 思路 众所周知，我并不太喜推式子，所以我们考虑直接根据题目限定的条件硬刚。 首先，我们先假定
摘要：我们尝试给这个抽象题来一篇题解。 思考过程还是很重要的。 首先看了这个题，一看数据范围
摘要：又是一道满级性质题，第一次在分块里面打堆这种东西。 感觉做了一堆
摘要：清晨，阳光没有能够透过窗帘，映入我的眼帘。 漆黑一片。 我看见的，只是闹钟上，白色的，明亮的，赤裸裸的，几个大字：
摘要：
摘要：
摘要：
摘要：
摘要：
摘要：前言 在看这篇文章之前，请先自行了解以下几项东西： 1.倍增思想。 2.动态规划思想。 3.乘方位运算实现 如有错误，欢迎各位 dalao 批评指出。 什么是
摘要：前言 本 juruo 坐标 CQ 准考证号为 CQ-0212 如有亿些错误，欢迎各位 dalao 指出本 juruo 的错误。 本文章由三个部分组成: 1.游记 2.反思 3.
摘要：前言 题目传送门 前置知识：分块，二分。 虽然本题是一个树套树，但在这里给出一个思维难度较低的分块算法。 思路 首先，看到这种排名或者前驱后继的问题我们第一眼想到权值线段树，但这是区间排名，需要可持久化再套一颗其他的树，为了避免思路太过复杂，我们考虑分块。 假设我们将整个序列分成
摘要：前言 如有错误，欢迎各位大佬指出。 GM说学了斜率和线段树就可以尝试。 前置芝士： 斜率 线段树 1.什么是李超线段树？ 李超线段树主要解决平面坐标系内有关直线的问题，李超线段树是一种特殊的线段树。 这里给出一个引例 P4097 [HEOI2013]Segment。 题目大意及要维护两个操作： 给定
阅读全文
摘要：在信息竞赛中，我们总是会遇到很多判断质数的题目，那么在这里就由我来给大家讲解一下质数筛算法（这里所有讲的算法都是基于筛出从
摘要：0.前言 如有错误，欢迎指出。（什么错误都可以。） 前置芝士 1.还是 oi-wiki 上面的那句话， 会用 STL_SET 就行。（不会的话，也可以去学习一下。） 1.什么是珂朵莉树 当你在 oi-wiki 上面看到一个叫做珂朵莉树的数据结构时，你可能会很好奇，也可能会觉得 oi-wiki 非常高
阅读全文
摘要：1.前言 前置芝士： 基本树上操作，lca。（用于树上差分。） 如有错误，欢迎各位大佬指出。（顺便复习一下远古算法。） 2.什么是差分 我们先给定一个数组
摘要：前言 如有错误，欢迎各位 dalao 指出。 前置芝士： 概率 T1 题目传送门 可以看见，标签是入门，一定非常水。 显然，要让小D获胜，我们只需要选出
摘要：0.前言 如有错误，欢迎各位大佬指出。 前置芝士： 深度优先搜索 广度优先搜索 1.何为高级搜索？ 在通常情况下，普通的深搜往往会超时，即使剪枝也无动于衷。对于广搜，我们一旦超时也很难进行优化。 而这时，我们就需要对搜索的形态进行改变，将深搜和广搜进行升级，变形成为各种效率更高的高级搜索算法。 2.
阅读全文
摘要：0.前言 又称淀粉质。 学科营之前赶紧来一波急抓。 1.引入 我们考虑这样一个问题，对于一棵树，我们求出树上所有路径长度小于等于
摘要：这里是出题人题解。
摘要：
摘要：前言 最近在搞什么树套树，博弈论，啥啥啥的，时间实在紧迫，就先拿 0/1 规划开刀。 0/1 分数规划是什么 实际上是一类问题。 顾名思义，0/1 即 对于
摘要：前言 很难想象，去年一个超越S组一等线50多分的人，这次估分出来比S组一等线低不知道多少分。 还好只是初三。 虽然但是，CCF确实适合去当心理学家。 游记 考前晚上也利用起来搞，一到信息课就直接冲向机房，个人认为当我发现自己的问题之后，确实也努力了，只能说时机未到。用一年的职业生涯买了个教训。 \(
阅读全文
摘要：前言 由于已经点明是点分治，所以我们在文章中约定，题解只叙述：求经过当前递归到的
