EricQian's Blog

摘要： [SCOI2009]围豆豆 \(n\times m(n,m\le 10)\) 的网格中有 \(d\) 个球 \((d\le 9)\)，要求在网格中选定一个起点开始做一个欧拉回路，路径的价值为路径完全包住的球的价值之和减去路径长度，求所有路径中的价值最大值。 有价值与步数的两个限制，首先想着把其中一个 阅读全文

摘要： 题解 P5056 【【模板】插头dp】- GNAQ （\(\uparrow\) 学习资料，大部分贺的，有一些些的改动与自己的补充） 什么是插头 DP 插头 DP 是一类用状压 DP 来处理连通性问题的 DP 方法。 常见的类型：棋盘插头 DP、连通性问题（回路问题，路径问题，生成树问题等）…… 插头 阅读全文

摘要： dsu on tree学习笔记 （\(\uparrow\) 学习参考） 一般来说，Dsu on tree 大多可以和 点分治 互相换着用，都是处理子树或以 \(x\) 为根的路径等问题。 这种问题假设好状态基本上可以秒了。 （当然有时候还可以和 长链剖分 互换） 算法结构与模板 首先类似重链剖分的预 阅读全文

摘要： 比我小一届却吊打我的大脚玩家(djwj233)的博客 AC 自动机内容与含义 AC 自动机（Aho-Corasick automaton，abbr. ACAM），诞生于贝尔实验室。 两个定义： 文本串：匹配别人、包含其他串的串。 模式串：被匹配、被包含的串。 AC 自动机是一种多模匹配算法，就是解决 阅读全文

摘要： 语法 输入 a=int(input()) # 输入一个数 s,t=map(int,input().split()) # 输入两个数 a=list(map(int,input().split())) # 输入一行 a=input().split('两个数直接的分隔符') 输出 输出后不带换行 prin 阅读全文

摘要： 点分治常用于树上路径统计等问题。 点分治 每次分治过程大致如下： 我们先求出当前连通块树的重心； 处理与重心有关的答案； 删除重心 递归处理与重心相连的子连通块。 伪代码如下： void solve(int x) { Find1(x,0),Find2(x,0); // 找到重心 rt // 处理和 阅读全文

摘要： djy 的《浅谈反悔贪心》，这里做的题都来自反悔贪心题单。 $\texttt{update on 2022.7.29}$：以前写的太乱了，重构了文章。 反悔贪心 反悔贪心类似 DP，每天我们都可以进行一定操作使得当天我们的收益达到最大值，但是这样的操作可能会使得后面几天达不到最优，这就迫使我们放弃前 阅读全文

摘要： Normal Data Structure Tricks 即 Data Structure 做题记录。 放一些比较常见的数据结构处理技巧，会一点一点补上来。 P3313 [SDOI2014]旅行 给你一个 $10^5$ 长的序列，每个点有颜色 $c$ 和权值 $v$。 有修改和查询操作，修改可以为修 阅读全文

摘要： P4211 [LNOI2014]LCA 题意 给出一个 \(n\) 个节点的有根树（编号为 \(0\) 到 \(n-1\)，根节点为 \(0\)）。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设 \(dep[i]\) 表示点 \(i\) 的深度，\(LCA(i,j)\) 表示 \(i\) 阅读全文

摘要： 三道数数题加一道图论！998244353+1000000007+19260817+5e5 阅读全文