摘要：
2022.8.31 共计：$3$ 道 $\color{yellow}{\text{ABC265F. Manhattan Cafe,*2290}}$ $\color{orange}{\text{ABC265G. 012 Inversion（分块解法）,*2436}}$ $\color{green}{\ 阅读全文
posted @ 2022-08-31 23:37
OIer某罗
阅读(36)
评论(0)
推荐(0)
摘要：
HDU7172 平面上有 $n$ 个点，第 $i$ 个点的坐标为 $(x_i,y_i)$，并有一个参数 $w_i$，表示另一个点 $j$ 到这个点的收益为 $\min(dis_{i,j},w_i)$。有 $q$ 次询问，每次给出一个点的坐标，求这个点到哪个点的收益最大。 $n,q \le 5 \ti 阅读全文
posted @ 2022-08-29 23:39
OIer某罗
阅读(43)
评论(0)
推荐(0)
摘要：
changelog： 2022.8.29，添加了一道题目，主体还没有动工。 2022.10.24，主体开始动工。 **如无特殊说明，本文中 $v$ 表示 volume, $w$ 表示 weight** ## 1 经典背包模型 ### 1.1 01 背包模型 令 $dp_{i,j}$ 表示前 $i$ 阅读全文
posted @ 2022-08-29 23:33
OIer某罗
阅读(62)
评论(0)
推荐(0)
摘要：
构造题常常需要发现一些隐蔽的性质。提高观察力！ CF1670E 题目大意 给定一个 $n = 2^p$ 个节点的树的形态，需要给每个点和每条边赋权值，一共 $n$ 个点和 $n-1$ 条边，权值在$[1, 2n-1]$ 里面选并且不能重复。然后钦定一个根节点。 需要使根节点到每个点和每条边的路径上的 阅读全文
posted @ 2022-08-29 23:18
OIer某罗
阅读(73)
评论(0)
推荐(0)
摘要：
https://zhuanlan.zhihu.com/p/114268236 分块是一种思想，把一个整体划分为若干个小块，对整块整体处理，零散块单独处理。本文主要介绍块状数组——利用分块思想处理区间问题的一种数据结构。 块状数组把一个长度为 $n$ 的数组划分为 $a$ 块，每块长度为 $\frac 阅读全文
posted @ 2022-08-29 10:57
OIer某罗
阅读(166)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/BV1p5411J7w1?spm_id_from=333.337.search-card.all.click&vd_source=1a0761fc8806f3feaeafa755f1e25872 这个视频讲的很好，利用对称性揭示了向量积的 阅读全文
posted @ 2022-08-28 19:08
OIer某罗
阅读(204)
评论(0)
推荐(0)
摘要：
貌似有个大佬透露他是每一天做完题如果有什么东西可以整理的再整理。感觉这很好。跟着他做试试。 阅读全文
posted @ 2022-08-27 17:37
OIer某罗
阅读(36)
评论(0)
推荐(0)
摘要：
changelog：新建此随笔，还有一些东西未完工。 https://www.youtube.com/watch?v=TyWtx7q2D7Y 有向图的 DFS 生成树主要有 4 种边（不一定全部出现）： 树边（tree edge）：示意图中以黑色边表示，每次搜索找到一个还没有访问过的结点的时候就形成 阅读全文
posted @ 2022-08-22 11:35
OIer某罗
阅读(72)
评论(0)
推荐(0)
摘要：
在这两个位运算问题上我都很快地考虑出大致方向，但是却出现了 WA，严重拖慢了我的进度。在此分析： 对于 ARC146B，出现了一个没有判断 $0$ 的问题，通常以下几种地方有可能出现问题： 树形结构的 $n=1$ 情况 位运算的 $31$ 和 $32$ 位的时候如果有一个地方 int 没有转换过来就 阅读全文
posted @ 2022-08-21 17:32
OIer某罗
阅读(66)
评论(0)
推荐(0)
摘要：
卡在蓝名有一段时间了，对七月份以来的几场 cf 做一个总结，以求提升。 总结提升： （最重要的点）常卡住的在自己平均实力水平以内的题：贪心。 https://codeforces.com/contest/1708/problem/C Doremy's IQ（*1600） https://codefo 阅读全文
posted @ 2022-08-16 20:00
OIer某罗
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号