随笔分类 -  洛谷

摘要:P9233 [蓝桥杯 2023 省 A] 颜色平衡树 (dfs序 莫队) 莫队原理:https://zhuanlan.zhihu.com/p/115243708 对于树上的每个结点,按照 dfs 序打上时间戳,这样就可以把每一个结点对应的子树的答案转化为一个区间的答案。将子树询问离线下来变成 \(n 阅读全文
posted @ 2023-10-13 20:07 Sakana~ 阅读(182) 评论(0) 推荐(0) 编辑
摘要:P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的(比较小的边),比如两个点之间的两条(并行的)路,只有较大的会被走到,小的不会被走,因此可以直接去除小的边,即求最大生成树。 接着做求任意两点经过的边的 阅读全文
posted @ 2023-10-13 19:12 Sakana~ 阅读(19) 评论(0) 推荐(0) 编辑
摘要:# P2391 白雪皑皑(并查集) https://www.luogu.com.cn/problem/P2391 ## 题目背景 “柴门闻犬吠,风雪夜归人”,冬天,不期而至。千里冰封,万里雪飘。空中刮起了鸭毛大雪。雪花纷纷,降落人间。 美能量星球(pty 在 spore 上的一个殖民地)上的人们被这 阅读全文
posted @ 2023-08-03 10:46 Sakana~ 阅读(46) 评论(0) 推荐(0) 编辑
摘要:P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元,因为最多9位数,所以直接 O(10n) 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def 阅读全文
posted @ 2023-04-06 21:14 Sakana~ 阅读(68) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1896 [SCOI2005]互不侵犯状压DP 位运算 阅读全文
posted @ 2022-04-29 23:21 Sakana~ 阅读(26) 评论(1) 推荐(0) 编辑
摘要:洛谷  P1162 填涂颜色  DFSDFS 染色法 阅读全文
posted @ 2022-03-31 19:07 Sakana~ 阅读(31) 评论(0) 推荐(0) 编辑
摘要:线段树 板子2 区间修改(加和乘)线段树02 带懒标记 板子题 阅读全文
posted @ 2022-03-30 13:20 Sakana~ 阅读(30) 评论(1) 推荐(0) 编辑
摘要: 洛谷 P3372 【模板】线段树 1 带懒标记的线段树01 阅读全文
posted @ 2022-03-28 20:52 Sakana~ 阅读(37) 评论(3) 推荐(0) 编辑
摘要:P4555 [国家集训队]最长双回文串 题源:https://www.luogu.com.cn/problem/P4555 原理:Manacher 还真比KMP好理解 解决最长回文串问题 转化为长度为奇数的回文串 原串长度 = 新串长度半径 - 1 1. 转化:首位加不同字符,中间加 # (图片源自 阅读全文
posted @ 2022-03-20 18:13 Sakana~ 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示