2023年6月2日
【题解】 P5904 [POI2014]HOT-Hotels 加强版
摘要： [传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} 阅读全文
posted @ 2023-06-02 22:34 Aurora-JC 阅读(46) 评论(0) 推荐(1) 编辑
好用的bitset——暴力的好帮手
摘要： 会持续更新的。 # bitset C++ 的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用 １ bit空间。 bitset的原理大概是将很多数压成一个，从而节省空间和时间, 一般来说bitset会让你的算法复杂度 /32 ## 构造 bi 阅读全文
posted @ 2023-06-02 15:01 Aurora-JC 阅读(133) 评论(0) 推荐(0) 编辑
*【学习笔记】(2) 基础莫队——优美的暴力
摘要： 莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于[分块](https://www.cnblogs.com/luckyblock/p/13629547.html)思想，复杂度一般为 $\mathcal{O}(N \sqrt{N})$ # 普通莫队 ## 例题：[P1972 [SDOI2009] 阅读全文
posted @ 2023-06-02 14:59 Aurora-JC 阅读(45) 评论(0) 推荐(0) 编辑
2023年5月31日
【做题记录】2023年6月
摘要： 记录 6月份 做的题（好吧，还有一些五月的）。 ## 5.29 ### Ⅰ.Starry Phase ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230531220055295-448948199.png) $a_i \ 阅读全文
posted @ 2023-05-31 16:59 Aurora-JC 阅读(40) 评论(0) 推荐(0) 编辑
*【学习笔记】(16) 0/1 分数规划
摘要： ## 1.算法介绍 分数规划用来求一个分式的极值。 比如说有 $n$ 个物品，每个物品有两个权值 $a$ 和 $b$ ，然后让你选出任意件数（但可能会有限制）的物品，使得两个权值和间的比值最大，即求 $\dfrac{\sum_{i=1}^{k} a_i}{\sum_{i=1}^{k} b_i}$ （ 阅读全文
posted @ 2023-05-31 16:56 Aurora-JC 阅读(65) 评论(0) 推荐(0) 编辑
2023年5月26日
【游记】2022 CSP-S 游寄
摘要： * 2023.5.25 终于决定放出这段黑历史了 既然是游寄，那肯定是寄了。 ### Day 0 上午打了一场比赛，心态直接到崩了，又拿了一次倒数第一（呜呜，有6个人ak，我才233分）。 一点半坐上小巴开往杭州，路上很无聊，想睡但路有点颠簸，头撞的有点痛，于是拿了一本《精神明亮的人》在车上看，反正 阅读全文
posted @ 2023-05-26 14:53 Aurora-JC 阅读(65) 评论(0) 推荐(0) 编辑
2023年5月25日
【杂项】刷题日志
摘要： ### 前言 感觉有时候自己做已经刷过的题目可能都不一定能刷出来，应该是对题目的理解还是不够深刻，我有想过每道题都写一篇博客，但感觉时间可能不太够，于是我就想对一些新题型和一些比较难的题目写一下博客，其余题目就大概讲一下算法与思路，就放在这篇博客里好了。 * 2023.5.25 佛系更新 ### 关 阅读全文
posted @ 2023-05-25 22:26 Aurora-JC 阅读(49) 评论(0) 推荐(0) 编辑
【杂项】我的一些代码错误（调哭）
摘要： 为什么有人同一种错误老是会经常犯，而且还调很久 \(1.\) 开什么类型，输出时也应该输出该类型，或者强制类型转化，不然本地可能没有什么问题，但交上去就会出问题，详见1和2两处代码仅仅改了输出的类型，结果却大不相同。 \(2.\) 要看清数据范围，有时候会爆 long long，可以选择用 __in 阅读全文
posted @ 2023-05-25 22:20 Aurora-JC 阅读(34) 评论(0) 推荐(0) 编辑
【学习笔记】(11) 树链剖分——再战三百回
摘要： 树链剖分，顾名思义，就是将树分割成若干条链的形式，以维护树上路径的信息。 # 重链剖分 这里给出一些定义： * 重儿子：表示其子节点中子树最大的子结点 * 轻儿子：不是重儿子的子节点 * 重边：父节点到重儿子的边 * 轻边：父节点到轻儿子的边 * 重链：若干条首尾衔接的重边构成的链 这里引用一下 O 阅读全文
posted @ 2023-05-25 21:39 Aurora-JC 阅读(42) 评论(1) 推荐(1) 编辑
【题解】CF1062E Company
摘要： [传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230525152449076-352315544. 阅读全文
posted @ 2023-05-25 15:30 Aurora-JC 阅读(35) 评论(0) 推荐(0) 编辑