01 2023 档案

【集训】2022 夏令营
发表于 2023-01-13 11:29阅读：25评论：0推荐：0
摘要：Day 0 （7.15） 中午坐车出发，坐了 3 个多小时，下车后头很晕，呼吸会新鲜空气好多了。 到宾馆后意外的发现环境还不错（和预料相比，好多了），（~~书接上回~~）放下包就开始和同行大佬 $\color{black}{\texttt{r}}\color{red}{\texttt{ym200 阅读全文 »
posted @ 2023-01-13 11:29 TheSky233 阅读(25) 评论(0) 推荐(0) 编辑
【游记】CSP-J 2020 及 2021 游记
发表于 2023-01-12 22:43阅读：124评论：0推荐：0
摘要：CSP-J 2020 考的是 J 组，只考了 这么多分，~~开头就拉垮~~。 Day 0 下午乘大巴来到南京，玩了一下午。 （~~桌球真好玩.mp4~~） 该复习的东西一条没看，11 pm.才睡。 Day 1 5 am. 又醒了，等到 7:30 去考场，~~不得不说， 阅读全文 »
posted @ 2023-01-12 22:43 TheSky233 阅读(124) 评论(0) 推荐(0) 编辑
【做题笔记】动态规划专题（DP）
发表于 2023-01-11 12:59阅读：102评论：0推荐：0
摘要：动态规划专题（DP） 这里记录笔者这几天做的有关于 dp 的题目。 树形 dp - 洛谷 P1122 题目链接：https://www.luogu.com.cn/problem/P1122 题意：选出一个联通分量，使得联通分量的点的点权和最大。 思路：考虑以 fi 表示以点 i 为根节点子 阅读全文 »
posted @ 2023-01-11 12:59 TheSky233 阅读(102) 评论(0) 推荐(0) 编辑
【题解】UVA10099 The Tourist Guide 【Kruskal 重构树】
发表于 2023-01-10 20:40阅读：18评论：0推荐：0
摘要：The Tourist Guide 题目 Link。 题解 我们注意到，整个题目的本质就是找到一条从 s 到 t 的路径，使得最小权值最大。 这是一条经典的最小瓶颈路问题。可以用 Kruskal 重构树或 Floyd 来解决。 因为 Floyd 是 Θ(n3) 的，虽然在这题 阅读全文 »
posted @ 2023-01-10 20:40 TheSky233 阅读(18) 评论(0) 推荐(0) 编辑
【学习笔记】动态树 Link-Cut Tree
发表于 2023-01-08 11:01阅读：67评论：0推荐：0
摘要：- 闲话 LCT 优秀博客： FlashHu 大佬的 cnblogs：https://www.cnblogs.com/flashhu/p/8324551.html - 动态树 Link-Cut Tree - 前置知识 「必学」Splay。 「重要」树链剖分 / 重链剖分（虽然并不需要用到，但是了解重 阅读全文 »
posted @ 2023-01-08 11:01 TheSky233 阅读(67) 评论(0) 推荐(0) 编辑
【学习笔记 / 长期更新】OI 中的数论
发表于 2023-01-08 10:59阅读：525评论：1推荐：1
摘要：目录 Preface 0.1 前言 0.2 常用符号 0.3 快速幂 数论 1 数论基础 1.1 整除 1.2 带余除法 1.3 同余 1.4 数论函数 2 素数 2.1 唯一分解定理 2.2 判定素数 2.3 Miller-Rabin 判定素数 2.3.1 费马小定理 2.3.2 二次探测定理 2 阅读全文 »
posted @ 2023-01-08 10:59 TheSky233 阅读(525) 评论(1) 推荐(1) 编辑
【学习笔记】Splay
发表于 2023-01-08 10:58阅读：51评论：0推荐：0
摘要：0x01 前言 Splay 树（伸展树）由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。它凭借旋转可以有 O(log⁡n) 插入，删除等的较优秀的时间复杂度。 前置芝士：普通二叉排序树。 推荐博客： https://www.cnb 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(51) 评论(0) 推荐(0) 编辑
【学习笔记】珂朵莉树（ODT）
发表于 2023-01-08 10:58阅读：95评论：0推荐：0
摘要：珂朵莉树 0x00 起源 起源于 CodeForces 的一题 CF896C，当时出题人提供了这种做法，在随机数据下均摊复杂度比较优秀。 正统名字好像叫颜色段均摊，由于题目也得名于 $\overset{\tt{Old}}{\texttt{珂}}\overset{\tt{Driver}}{ 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(95) 评论(0) 推荐(0) 编辑
【学习笔记 / 数据结构】线段树进阶
发表于 2023-01-08 10:57阅读：34评论：0推荐：0
摘要：扫描线 【洛谷模板题传送门】 思想 以一条法线从下往上扫描整个图形，图形面积并即为 ∑i=1n−1leni×(hi+1−hi)，其中 leni 为当前扫描线长度，hk 为编号为 k 的线段的 y 阅读全文 »
posted @ 2023-01-08 10:57 TheSky233 阅读(34) 评论(0) 推荐(0) 编辑

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