「Log」做题记录 2023.7.31-2023.8.27
\(2023.7.31-2023.8.6\)
\(\color{royalblue}{P3115}\)
分层图，注意建边方式，题面好烂。
\(\color{royalblue}{P6554}\)
换根 DP，考虑设 \(g_i=ans_i*cnt_i\)。\(cnt_i\) 为节点 \(i\) 子树内叶子结点个数。
\(\color{limegreen}{P3478}\)
换根 DP。
\(\color{limegreen}{P2014}\)
树上背包，注意细节处理。
\(\color{limegreen}{CF1092F}\)
换根 DP。
\(\color{royalblue}{P6082}\)
树形 DP，考虑每个节点子树内的贡献，根据 \(c_i\)（停留次数）选择保留哪些子树，转移时讨论是否唯一即可。微小细节题。
\(\color{royalblue}{P3174}\)
树形 DP。
\(\color{royalblue}{P4438}\)
树形 DP，设经过公路、铁路分别为 \(i\)、\(j\) 个，记索即可。
\(\color{royalblue}{P8595}\)
树形 DP，\(F_{i,0/1/2}\) 表示当前点状态。
\(\color{royalblue}{CF438D}\)
线段树。
\(\color{royalblue}{SP1043}\)
线段树。
\(\color{royalblue}{P3177}\)
树形 DP。
\(\color{royalblue}{P8564}\)
树形 DP。
\(\color{royalblue}{SP2713}\)
线段树。
\(\color{royalblue}{P2894}\)
线段树。
\(\color{royalblue}{P3797}\)
线段树。
\(\color{orange}{P3370}\)
哈希板子。
\(\color{gold}{P8306}\)
Trie 树板子。
\(\color{royalblue}{P1937}\)(\(\color{royalblue}{SP8462}\) 双倍经验)
线段树+贪心。
\(\color{gold}{P1168}\)
动态开点线段树练习。
\(\color{limegreen}{CF242E}\)
动态开点线段树+二进制。
\(\color{blueviolet}{P3979}\)
大树剖，被恶心到了。
\(\color{limegreen}{P2073}\)
动态开点权值线段树。
\(\color{royalblue}{CF431E}\)
线段树+二分，显著从小到大选尽量少个试管，二分选多少试管，双 \(\log\) 复杂度。
错误：
- 没开没开没开 long long。
\(\color{royalblue}{P1783}\)
一眼二分 \(m^2\log(dis)\)，最后采用了题解的神奇最短路写法。
\(\color{royalblue}{P1357}\)
状压+矩阵优化 DP。
\(\color{blueviolet}{P3979}\)
神奇线段树，每个节点维护前缀后缀不同的或和（最多只有 \(\log(a)\) 个），复杂度双 \(\log\)。
\(\color{royalblue}{P2886}\)
矩阵快速幂优化 Floyd（广义矩乘）。
\(\color{royalblue}{P2939}\)(\(\color{royalblue}{P4568}\) 双倍经验)
分层图，很板。
\(\color{blueviolet}{P2572}\)
线段树，细节题。
\(\color{royalblue}{P5017}\)
斜率优化。
\(\color{royalblue}{P5017}\)
神奇贪心。
\(2023.8.7-2023.8.13\)
\(\color{limegreen}{P4147}\)
单调栈求最大矩形面积。
\(\color{gold}{P1886}\)
单调队列板子。
\(\color{royalblue}{P5482}\)
树状数组，巨大细节题。
\(\color{royalblue}{P3253}\)
树状数组，小思维题，细节处理需要注意。
\(\color{royalblue}{P3459}\)
半树剖。
\(\color{royalblue}{P5490}\)
扫描线板子。
\(\color{royalblue}{P6035}\)
若无 \(-1\) 则解一定唯一，无解判断即可，乘法原理算方案数。
\(\color{royalblue}{P5584}\)
贪心+线段树，优先删第一个，若有在位置上的则从后向前删在位置上的。
\(\color{royalblue}{P2184}\)
两个树状数组维护左右端点，总数减去查询无交点的线段。
\(\color{royalblue}{P6373}\)
线段树。
\(\color{royalblue}{P3465}\)
生成基环树森林，先生成森林，再在每一棵树上找一条返祖边。
\(\color{royalblue}{P8454}\)
超恶心细节题，考虑每一个值的边界，将所有操作按照 \(w\) 排序，维护区间前缀最大和、后缀最大和
错误：
- 没注意到 \(b1,b2\) 可能相等。
\(\color{royalblue}{P2627}\)(\(\color{royalblue}{P2034}\) 双倍经验)
单调队列优化 DP。
\(\color{royalblue}{P3422}\)
考虑维护每个节点净贡献前缀和，单调队列维护最小值，判断是否有小于 \(0\) 的情况，被体面坑了。
\(\color{royalblue}{P2216}\)
单调队列缩一下矩阵即可。
\(\color{royalblue}{P3957}\)
二分+单调队列优化 DP。
\(\color{gold}{P2866}\)
单调栈。
\(\color{royalblue}{P5788}\)
单调栈。
\(\color{royalblue}{AT\_abc132\_f}\)
根号分治+DP。
\(\color{royalblue}{AT\_dp\_r}\)
矩阵快速幂优化 Floyd。
\(\color{royalblue}{CF940E}\)
考虑一种性质，经过分析使得要么取连续 \(c\) 段，要么一个一段，单调队列维护一下每 \(c\) 个的最小值即可。
\(\color{royalblue}{P7112}\)
行列式求值板子。
\(\color{royalblue}{P3455}\)
莫反入门题。
\(\color{royalblue}{P4821}\)
矩阵树定理，或者直接排列组合。
\(\color{royalblue}{P1829}\)
考虑一种性质，经过分析使得要么取连续 \(c\) 段，要么一个一段，单调队列维护一下每 \(c\) 个的最小值即可。
\(\color{blueviolet}{P1829}\)
莫反练习题。
\(\color{royalblue}{P3469}\)
Tarjan+简单排列组合。
\(\color{blueviolet}{P1829}\)
Floyd+状压 DP。
\(\color{blueviolet}{P4645}\)
缩点+拓扑。
\(2023.8.14-2023.8.20\)
\(\color{limegreen}{P5656}\)
Exgcd 板子。
\(\color{limegreen}{P1082}\)
Exgcd 变式。
\(\color{royalblue}{P9399}\)
倍增+哈希。
\(\color{blueviolet}{P3804}\)
SAM 板子。
\(\color{royalblue}{P3808}\)
AC 自动机板子。
\(\color{royalblue}{P3796}\)
AC 自动机板子。
\(\color{blueviolet}{P5357}\)
AC 自动机板子。
\(\color{blueviolet}{P4688}\)
大莫队。
\(\color{black}{P4119}\)
大分块。
\(\color{blueviolet}{P3966}\)
AC 自动机。
\(\color{blueviolet}{P2906}\)(\(\color{blueviolet}{P5193}\) 双倍经验)
贪心乱搞。
\(\color{blueviolet}{P6247}\)
贪心乱搞。
\(\color{blueviolet}{P2617}\)
分块+值域分块。
\(2023.8.21-2023.8.27\)
\(\color{royalblue}{P4782}\)
2-SAT 板子。
\(\color{blueviolet}{P3690}\)
LCT 板子。
\(\color{blueviolet}{P2147}\)
LCT 板子。
\(\color{blueviolet}{P4312}\)
LCT 板子。
\(\color{blueviolet}{P3950}\)
LCT 板子。
\(\color{blueviolet}{P2408}\)
神奇 SAM 题。
\(\color{blueviolet}{P5231}\)
SAM 题。
\(\color{blueviolet}{P4248}\)
SAM 题。
\(\color{royalblue}{P3803}\)
FFT 板子。
\(\color{blueviolet}{P4238}\)
NTT 求逆板子。
\(\color{blueviolet}{P5840}\)
AC 自动机套树剖。
\(\color{blueviolet}{P2444}\)
AC 自动机。
\(\color{royalblue}{P3376}\)
最大流板子。
\(\color{royalblue}{P3381}\)
费用流板子。
\(\color{royalblue}{P6136}\)
平衡树板子。
\(\color{royalblue}{P2756}\)
网络流。
\(\color{royalblue}{P3254}\)
网络流。
\(\color{blueviolet}{P2762}\)
网络流。
\(\color{blueviolet}{P2764}\)
网络流。
\(\color{blueviolet}{P2765}\)
网络流。
\(\color{royalblue}{P2057}\)
网络流。
\(\color{royalblue}{P2936}\)
网络流。
\(\color{blueviolet}{P3410}\)
网络流。
\(\color{blueviolet}{P3041}\)
AC 自动机+DP。
「Log」做题记录 2023.7.31-2023.8.27的更多相关文章
- Solution -「基环树」做题记录
写的大多只是思路,比较简单的细节和证明过程就不放了,有需者自取. 基环树简介 简单说一说基环树吧.由名字扩展可得这是一类以环为基础的树(当然显然它不是树. 通常的表现形式是一棵树再加一条非树边,把图画 ...
- Sam做题记录
Sam做题记录 Hihocoder 后缀自动机二·重复旋律5 求一个串中本质不同的子串数 显然,答案是 \(\sum len[i]-len[fa[i]]\) Hihocoder 后缀自动机三·重复旋律 ...
- BJOI做题记录
BJOI做题记录 终于想起还要做一下历年省选题了2333 然而咕了的还是比做了的多2333 LOJ #2178. 「BJOI2017」机动训练 咕了. LOJ #2179. 「BJOI2017」树的难 ...
- 退役II次后做题记录
退役II次后做题记录 感觉没啥好更的,咕. atcoder1219 历史研究 回滚莫队. [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于\(nk\)个物品,选的物品\(\mod k\) ...
- 「BZOJ2510」弱题
「BZOJ2510」弱题 这题的dp式子应该挺好写的,我是不会告诉你我开始写错了的,设f[i][j]为操作前i次,取到j小球的期望个数(第一维这么大显然不可做),那么 f[i][j]=f[i-1][j ...
- UOJ 做题记录
UOJ 做题记录 其实我这么弱> >根本不会做题呢> > #21. [UR #1]缩进优化 其实想想还是一道非常丝播的题目呢> > 直接对于每个缩进长度统计一遍就好 ...
- project euler做题记录
ProjectEuler_做题记录 简单记录一下. problem 441 The inverse summation of coprime couples 神仙题.考虑答案为: \[\begin{a ...
- 退役IV次后做题记录
退役IV次后做题记录 我啥都不会了.... AGC023 D 如果所有的楼房都在\(S\)同一边可以直接得出答案. 否则考虑最左最右两边的票数,如果左边>=右边,那么最右边会投给左边,因为就算车 ...
- 退役III次后做题记录（扯淡）
退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计 ...
- 「CQOI2006」简单题 线段树
「CQOI2006」简单题 线段树 水.区间修改,单点查询.用线段树维护区间\([L,R]\)内的所有\(1\)的个数,懒标记表示为当前区间是否需要反转(相对于区间当前状态),下方标记时懒标记取反即可 ...
随机推荐
- 锐翊6800H-ES小主机PVE Windows11LTSC核显直通记录
因为之前做AIO所以开始捣鼓了下PVE虚拟化,又突发奇想想在PVE下挂一些Windows端的游戏,故有了这篇文章. 还有一个原因是网上的大部分教程对PVE8/AMD小主机并不适用. 本次使用的硬件/软 ...
- 迅速理解 LCS 最长公共子序列问题
在算法与数据结构的经典问题中,最长公共子序列(Longest Common Subsequence,简称 LCS)问题占据着重要的地位.给定两个序列,我们需要找到它们最长的公共子序列,而子序列要求保持 ...
- ModuleNotFoundError: No module named '_bz2'
前言 运行 python 报错:ModuleNotFoundError: No module named '_bz2' when building python 解决 安装在 Ubuntu/Debia ...
- （踩坑）windows本地部署Dify ，玩转智能体、知识库
windows 安装docker windows 本地部署deepseek windows 通过docker本地部署dify 一:安装Docker 前提: 开启Hyper-V 打开 控制面 ...
- Java提交到MySQL数据库出现中文乱码
1)使用文本或者链接地址写到代码中(不推荐)时,实例如下: jdbc:mysql://localhost:3306/tms?useUnicode=true&characterEncoding= ...
- 康谋方案 | 从概念到生产的自动驾驶软件在环（SiL）测试解决方案
一.自动驾驶软件在环(SiL)测试解决方案 自动驾驶软件在环(SiL)测试解决方案能够研究和验证高历程实验和恶劣驾驶环境下的AD系统的性能,支持云端和PC端操作,提供高保真度的仿真环境和传感器模型,实 ...
- 2025dsfz集训Day6: 数论
DAY6: 数论 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \] 特别感谢 此次课的主讲 - Kwling 快速幂 快速幂是针对快速 ...
- WPF初学者的一点迷思
1.WPF只是前端!前端!前端!看了两天的视频,跟着敲了三个项目,自己写了一个小demo之后,从gitee上下了一个别的的框架之后才整明白,WPF只是前端.或者说只是把原本winfrom的界面+事件+ ...
- x86花指令
花指令 参考: https://bbs.kanxue.com/thread-279604.htm#msg_header_h3_21 两种反编译算法 线性扫描算法:逐行反汇编(无法将数据和内容进行区分) ...
- Java 多例设计模式
/** * 多例设计模式:可以根据输入的参数不同返回不同的实例化对象 * 1.构造私有化 * 2.输入的参数不同 * 2017-09-11 * @author Junwei Zhu * */ clas ...