\(2023.6.15-2023.6.18\)

\(\color{blueviolet}{CF848C}\)

三维偏序，将询问拆开为每个位置到它的前缀，修改则减去之前的贡献，加上新贡献。

错误：

  • set 的 begin、end 左闭右开。
  • 树状数组回溯答案的时候 i=l;i<=mid 写成了 i=1;i<=mid 。

\(\color{green}{题解}\)

\(\color{blueviolet}{CF1045G}\)(\(\color{blueviolet}{CF762E}\) 双倍经验)

三维偏序，按照半径排序，双指针维护智商值，树状数组查询答案。

错误：

  • unique 忘记减一。
  • 维护双指针的条件写反。

\(\color{blueviolet}{P6177}\)

树上分块，随机撒点，提交 \(97\) 次，警钟敲烂。

错误：

  • 初始化方式有很大问题。

\(2023.6.19-2023.6.25\)

\(\color{royalblue}{T343898}\)

树上分块（从叶子节点向上走），维护 bitset。

错误：

  • 数组开小了。

\(\color{blueviolet}{T343678}\)

树上分块，维护每个关键点到根的数据，进行异或操作。

错误：

  • 回溯写错位置。
  • 预处理常数过大，警钟敲烂。

\(\color{blueviolet}{P1975}\)

分块套树状数组，考虑交换的贡献，将交换操作转换为求区间比某值大或小的操作。

错误：

  • 忘考虑 \(l\) 与 \(r\) 的大小关系。

\(\color{limegreen}{CF59E}\)

BFS 跑最短路，记录前两个转移来的状态。

错误：

  • 数组开小。

\(\color{limegreen}{CF793D}\)

多维度 DP，类区间 DP。

错误：

  • 题意理解错。
  • 初值设错。

\(\color{limegreen}{P3901}\)

莫队。

错误：

  • x.l<y.l 写成了 x.l<y.r。

\(\color{royalblue}{P1494}\)

莫队。

错误：

  • 忘记判断 \(l==r\) 的情况。

\(\color{royalblue}{P1972}\)

莫队被卡，离线树状数组，将询问按照 \(r\) 大小排序再处理。

\(\color{royalblue}{P2709}\)

莫队。

\(\color{blueviolet}{CF877F}\)

莫队。先做前缀和，改一下式子，维护。要离散化，

错误：

  • 忘记初始化 \(sum_0,sump_0,sums_0\)。
  • 数组开小。

\(\color{blueviolet}{CF1000F}\)

莫队。需要用类栈结构维护答案。

错误：

  • 从答案中删除的时候忘记维护 \(post\) 数组。
  • 常数太大。

\(\color{royalblue}{AT\_abc283\_f}\)

二维偏序，但可以用奇妙贪心写过。

\(\color{limegreen}{AT\_abc283\_e}\)

线性 DP，纯粹有点恶心，重构后 AC。

错误：

  • 构造过于繁琐。

\(\color{blueviolet}{P4396}\)

莫队+权值树状数组。

\(\color{gold}{AT\_abc233\_d}\)

水题

\(\color{limegreen}{AT\_abc222\_e}\)

DP。

\(\color{royalblue}{P1736}\)

DP。

\(\color{royalblue}{P4188}\)

贪心。

\(\color{blueviolet}{P4867}\)

莫队+值域分块。

\(\color{black}{P5170}\)

类欧板子。

\(2023.6.26-2023.7.2\)

\(\color{royalblue}{P3812}\)

线性基板子。

\(\color{royalblue}{AT\_abc283\_g}\)

线性基板子。

\(\color{black}{AT\_abc283\_h}\)

类欧。

\(\color{limegreen}{CF1000E}\)

Tarjan+DFS 求树的直径。

错误：

  • 缩点后重新建图时加重边，导致 RE。

\(\color{royalblue}{AT\_abc284\_g}\)

思维题，将数列转换为图上问题，排列组合进行求解。

\(\color{royalblue}{CF909E}\)

拓扑排序板子，用两个队列维护即可。

\(\color{gold}{P3371}\)

SPFA 板子。

错误：

  • 0x3f 写成了 0e3f。

\(\color{limegreen}{P5960}\)

差分约束板子。

\(\color{royalblue}{CF803E}\)

将限制转变为不等式做差分约束。

错误：

  • if();

\(\color{blueviolet}{AT\_arc084\_b}\)

思维题，将题转换为最短路进行 BFS。

\(\color{royalblue}{CF1806E}\)

根号分治+记忆化搜索。

\(\color{royalblue}{CF702E}\)

倍增。

错误：

  • 题目中节点编号为 \(0\) 到 \(n-1\)。
  • \(k\) 忘记开 long long。

\(\color{royalblue}{CF118E}\)

Tarjan 判桥，显著的。

错误：

  • int ans[N][0]。
  • bool 类型函数递归时记得要在函数内部判断递归回溯的返回值，糟糕的，警钟敲烂。

\(\color{royalblue}{CF296B}\)

DP，显著的。

\(\color{royalblue}{CF223B}\)

贪心，没想到。

\(\color{royalblue}{CF82D}\)

DP，显著的。

错误：

  • 状态转移出错。
  • 数组开小（一点）。

\(\color{gold}{P3390}\)

矩阵快速幂板子。

\(\color{limegreen}{P1962}\)

矩阵优化 DP。

\(\color{limegreen}{P1273}\)

树上背包。

\(\color{limegreen}{P1433}\)

状压 DP。

错误：

  • memset(f,0,sizeof(0))。

\(\color{limegreen}{P1352}\)

树形 DP。

\(\color{limegreen}{P2170}\)

另类背包。

\(\color{limegreen}{P2736}\)

DFS。

\(\color{gold}{P1364}\)

换根 DP。

\(\color{limegreen}{P2954}\)

抽象线性 DP，注意其中不变量间距为 \(d\) 或 \(d-1\)。

\(2023.7.3-2023.7.9\)

\(\color{limegreen}{P3004}\)

区间 DP，没想到转移方式。

\(\color{limegreen}{P4084}\)

树形 DP，显著的。

错误：

  • 转移时加、乘搞错。
  • \(N,M\) 用反。

\(\color{limegreen}{P3052}\)

状压 DP，还算显著的。

错误：

  • 未考虑初始化导致 TLE。

\(\color{limegreen}{P3146}\)

区间 DP（完全合并）。

错误：

  • 统计答案时出现缺漏。

\(\color{limegreen}{P4290}\)

区间 DP（完全合并），一遍过，通透。

\(\color{limegreen}{P3147}\)

抽象区间 DP，真抽象。

\(\color{limegreen}{P2938}\)

背包。

\(\color{blueviolet}{P3203}\)

好分块，乐。

\(\color{black}{P7446}\)(\(\color{black}{CF1491H}\) 双倍经验)

好分块。

错误：

  • \(change\) 函数处理 \(l,r\) 同块时忘记 return;。
  • 需要保证标记数组值小于 \(n\)
  • 看错数据范围。

\(\color{green}{题解}\)

\(\color{royalblue}{P1903}\)

好分块，乐。

\(\color{blueviolet}{CF940F}\)

带修莫队板子。

错误：

  • 忘记初始化。
  • 离散化时排序将 \(n\) 错用为 \(tlen\)。

\(\color{royalblue}{CF222E}\)

矩阵优化 DP，显著的。

\(\color{royalblue}{P3089}\)

单调队列优化 DP。

\(\color{royalblue}{P4544}\)

单调队列优化 DP。

\(\color{gold}{AT\_abc239\_e}\)

水题。

错误：

  • 数组开小。

\(\color{royalblue}{P1857}\)

DP。

错误：

  • 数组开小。

\(\color{limegreen}{AT\_abc128\_e}\)

水题。

错误：

  • 数组开小。

\(2023.7.10-2023.7.16\)

\(\color{royalblue}{P3384}\)

树剖板子。

\(\color{royalblue}{P4269}\)

线段树维护区间最长 \(1\)。

\(\color{royalblue}{P2590}\)

树剖板子。

\(\color{royalblue}{P4513}\)(\(\color{royalblue}{SP1716}\) 双倍经验)

线段树维护区间最大子段和。

\(2023.7.17-2023.7.23\)

\(\color{limegreen}{CF1406C}\)

树的重心。

\(\color{royalblue}{CF708C}\)

树的重心。

\(\color{limegreen}{CF14D}\)

树的直径。

\(\color{royalblue}{P1099}\)

树的直径，性质好题。

\(\color{royalblue}{P2491}\)

上一道加强版。

\(\color{black}{SP6717}\)

神仙换根 DP。

错误：

  • 维护错误。
  • 忘开 long long。

\(\color{green}{题解}\)

\(\color{gold}{P3379}\)

LCA 板子。

\(\color{royalblue}{P6374}\)

LCA 思维题。

\(\color{royalblue}{P4427}\)

树上前缀和。

\(\color{limegreen}{P3258}\)

树上差分。

\(2023.7.24-2023.7.30\)

\(\color{limegreen}{P6869}\)

树上差分。

\(\color{gold}{P6175}\)

无向图最小环。

\(\color{gold}{B3611}\)

传递闭包板子。

\(\color{gold}{P1144}\)

最短路计数。

\(\color{royalblue}{P3275}\)

差分约束，缩点，拓扑排序。

\(\color{gold}{P1396}\)

二分，最短路。

\(\color{limegreen}{P1119}\)

Floyd 变体。

\(\color{royalblue}{P2738}\)

无向图最小环，建图恶心，并查集维护节点。

\(\color{limegreen}{P1880}\)

经典区间 DP。

\(\color{gold}{P1775}\)

上道题弱化版。

\(\color{gold}{P2858}\)

两端开口型区间 DP。

\(\color{limegreen}{P1063}\)

经典区间 DP。

\(\color{royalblue}{P2738}\)

依然是区间 DP，依然是段环成链，有负数影响所以要维护最大和最小值。

\(\color{royalblue}{P1220}\)

区间 DP（在左右端点）。

\(\color{royalblue}{AT\_abc273\_f}\)

区间 DP（在左右端点），需要特殊判断锤子位置。

\(\color{royalblue}{P9119}\)

凸多边形上区间 DP（在左右端点），注意性质即可想出解法。

\(\color{royalblue}{P4802}\)

状压 DP，很显著。

错误：

  • 数组初值没设全。（能不能过过脑子啊？（恼））

\(\color{royalblue}{P1896}\)

状压 DP，傻逼数据，重边+自环。

\(\color{royalblue}{P1278}\)

状压 DP。

错误：

  • 数组开小。（能不能过过脑子啊？（恼））

\(\color{royalblue}{P1896}\)

状压 DP，按行枚举。

错误：

  • 没开 long long。（能不能过过脑子啊？（恼））

\(\color{royalblue}{P4011}\)

状压 BFS。

\(\color{royalblue}{P1879}\)

状压 DP，按行枚举。

错误：

  • 数组开小。（能不能过过脑子啊？（恼））

\(\color{royalblue}{P3694}\)

状压 DP。

\(\color{royalblue}{P1471}\)

线段树维护区间和、区间平方和，拆一下式子即可。

\(\color{royalblue}{P2986}\)

换根 DP，很显著。

错误：

  • 没开 long long。（能不能过过脑子啊？（恼））

\(\color{royalblue}{P5522}\)

线段树+状压，好题。

\(\color{limegreen}{P2015}\)

树上背包。

\(\color{royalblue}{P2279}\)

神奇贪心或者换根 DP，没想到。

\(\color{royalblue}{P4362}\)

树上背包。

\(\color{blueviolet}{SP6779}\)

大树剖，维护最大字段和。

\(\color{blueviolet}{P2486}\)

大树剖，维护颜色段数。

\(\color{blueviolet}{P3313}\)

大树剖，分块维护，显然地。

错误：

  • 注意空间。

\(\color{blueviolet}{P3976}\)

大树剖，维护从右到左、从左到右两个贡献，注意合并顺序。

\(\color{blueviolet}{CF468C}\)

神仙思维题，思路很神奇，考虑 \(f(i)=f(i+1e18)\)。

\(\color{limegreen}{P8473}\)

考虑 \(l\) 到 \(r\) 之间最长线段。

\(\color{limegreen}{P9432}\)

倍增或树剖，显然地。

\(\color{royalblue}{AT\_abc132\_f}\)

根号分治+DP。

「Log」做题记录 2023.6.15-2023.7.30的更多相关文章

  1. Solution -「基环树」做题记录

    写的大多只是思路,比较简单的细节和证明过程就不放了,有需者自取. 基环树简介 简单说一说基环树吧.由名字扩展可得这是一类以环为基础的树(当然显然它不是树. 通常的表现形式是一棵树再加一条非树边,把图画 ...

  2. Sam做题记录

    Sam做题记录 Hihocoder 后缀自动机二·重复旋律5 求一个串中本质不同的子串数 显然,答案是 \(\sum len[i]-len[fa[i]]\) Hihocoder 后缀自动机三·重复旋律 ...

  3. BJOI做题记录

    BJOI做题记录 终于想起还要做一下历年省选题了2333 然而咕了的还是比做了的多2333 LOJ #2178. 「BJOI2017」机动训练 咕了. LOJ #2179. 「BJOI2017」树的难 ...

  4. 退役II次后做题记录

    退役II次后做题记录 感觉没啥好更的,咕. atcoder1219 历史研究 回滚莫队. [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于\(nk\)个物品,选的物品\(\mod k\) ...

  5. 「BZOJ2510」弱题

    「BZOJ2510」弱题 这题的dp式子应该挺好写的,我是不会告诉你我开始写错了的,设f[i][j]为操作前i次,取到j小球的期望个数(第一维这么大显然不可做),那么 f[i][j]=f[i-1][j ...

  6. UOJ 做题记录

    UOJ 做题记录 其实我这么弱> >根本不会做题呢> > #21. [UR #1]缩进优化 其实想想还是一道非常丝播的题目呢> > 直接对于每个缩进长度统计一遍就好 ...

  7. project euler做题记录

    ProjectEuler_做题记录 简单记录一下. problem 441 The inverse summation of coprime couples 神仙题.考虑答案为: \[\begin{a ...

  8. 退役IV次后做题记录

    退役IV次后做题记录 我啥都不会了.... AGC023 D 如果所有的楼房都在\(S\)同一边可以直接得出答案. 否则考虑最左最右两边的票数,如果左边>=右边,那么最右边会投给左边,因为就算车 ...

  9. 退役III次后做题记录（扯淡）

    退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计 ...

  10. 「CQOI2006」简单题 线段树

    「CQOI2006」简单题 线段树 水.区间修改,单点查询.用线段树维护区间\([L,R]\)内的所有\(1\)的个数,懒标记表示为当前区间是否需要反转(相对于区间当前状态),下方标记时懒标记取反即可 ...

随机推荐

  1. rust学习笔记(4)

    流程控制 if if n < 0 { print!("{} is negative", n); } else if n > 0 { print!("{} is ...

  2. Vulnhub-venom

    对于该靶机,注意利用了信息收集来的21端口和80端口,网站源码发现账户,ftp匿名登录密码猜测,维吉尼亚解密,后台管理员登录,CVE文件上传RCE漏洞利用反弹shell,提权有两中,利用版本内核提权和 ...

  3. 微信小程序云函数

    小程序开发云环境设置 注意事项 每一个云函数都是一个独立的 nodeJS 项目.所以每个云函数下都有 package.json 文件 错误 前端操作数据库 1 指引 2 新建集合 3 新增记录 4 查 ...

  4. dxTabbedMDIManager1关闭窗体

    procedure TfrmJianKongXinXi.FormClose(Sender: TObject; var Action: TCloseAction);begin Action:=caFre ...

  5. AI穿上身：苹果手表如何改变你的生活？

    楔子:一个普通理工男的科技启示录 我是张三,一个标准的90后理工男.在这个日新月异的科技时代,我习惯用精密的逻辑和近乎机械的效率来审视世界.每天早上6点45分准时起床,每一分钟都被精确地规划,生活就像 ...

  6. 面试题-Java多线程基础、实现工具和可见性保证（新更新版）

    前言 Java多线程部分的题目,是我根据Java Guide的面试突击版本V3.0再整理出来的,其中,我选择了一些比较重要的问题,并重新做出相应回答,并添加了一些比较重要的问题,希望对大家起到一定的帮 ...

  7. 【Git】GitHub

    GitHub 本地库与远程库开发模式 开发模式一:团队内部协作 项目经理岳不群,程序员令狐冲 岳不群把他的本地库推送到远程库 令狐冲克隆远程库到自己的本地库 令狐冲在自己本地库的基础上修改代码,提交到 ...

  8. postgresql的日期函数

    一个to_char干完所有的活.包括日期的转换 函数 返回类型 描述 实例 to_char(timestamp, text) text 将时间戳转换为字符串 to_char(current_times ...

  9. ArrayBlockingQueue的take()底层原理

    一.ArrayBlockingQueue 的 take() 方法的底层源码的详细介绍 ArrayBlockingQueue 是 Java 并发包 (java.util.concurrent) 中的一个 ...

  10. strftime()函数的用法

    strftime()函数的用法 strftime()函数可以把YYYY-MM-DD HH:MM:SS格式的日期字符串转换成其它形式的字符串.strftime()的语法是strftime(格式, 日期/ ...