「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\)的个数,懒标记表示为当前区间是否需要反转(相对于区间当前状态),下方标记时懒标记取反即可 ...
随机推荐
- rust学习笔记(1)
参考 rust圣经 参考 通过例子学习rust cargo 是rust的包管理器+编译工具 创建新项目 使用下述指令创建一个新的项目 cargo new rust_learn 执行 使用 cargo ...
- C++基础学习--随记
博客地址:https://www.cnblogs.com/zylyehuo/ 参考"C++基础与深度解析" 一.预备知识 // c++常用工具 /usr/bin/time //查看 ...
- oracle的各版本的名称
我最早接触的是oracle的版本8那个时候是8i i是internet后来是9i然后到10,就是版本10g g是grid的意思然后是11g然后12就变成了C,就是12c c是cloud的意思然后后面的 ...
- CentOS 版本选择：DVD、Everything、LiveCD、Minimal、NetInstall
CentOS 7.X,主要是下载的时候有很多版本供选择,如何选择? DVD版:这个是常用版本,就是普通安装版了,推荐大家安装.里面包含大量的常用软件,大部分情况下安装时无需再在线下载,体积为4G.Ev ...
- BUUCTF---这是什么
题目 题目给出apk 解题
- 【安卓】使用Handler出现的警告
使用Handler出现的警告 零.原由 安卓中使用Hander时出现了如下警告: This Handler class should be static or leaks might occur (a ...
- 时区转换工具+PWA离线网页
时区转换工具+PWA离线网页 一.时区转换工具对比 工具 说明 Date 原生 JS API,有限的时区支持,无法指定时区,仅使用本地时区. Intl.DateTimeFormat 原生格式化显示,可 ...
- java中使用BigDecimal解决小数计算问题
1.示例 @Test public void test() { System.out.println(0.3 + 0.1); System.out.println(0.3 - 0.1); System ...
- JVM 垃圾回收时产生的 concurrent mode failure 的原因是什么？
JVM 垃圾回收时产生的 concurrent mode failure 的原因是什么? 在 JVM 中,concurrent mode failure 是垃圾回收器(通常是 CMS,即 Concur ...
- Java编程--委派设计模式
目录 委派设计模式 委派 (Delegation) 委派设计模式 委派 (Delegation) 委派(Delegation)是一种设计模式,通常用于实现代码的解耦和复用.简单来说,委派是指一个对象将 ...