Q779的博客

UOJ139 【UER #4】被删除的黑白树题解题目链接：#139. 【UER #4】被删除的黑白树题意：很久很久以前，有一棵树加入了 UOJ 群。这天，在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了，变成了被删除的树。突

2024-07-04 OI

算法图论

洛谷P2473 [SCOI2008] 奖励关题解题目链接：P2473 [SCOI2008] 奖励关题意：你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出 $k$ 次宝物，每次你都可以选择吃或者不

2024-07-04 OI

算法数学 DP

洛谷P2120 [ZJOI2007] 仓库建设题解题目链接：P2120 [ZJOI2007] 仓库建设题意： L 公司有 $n$ 个工厂，由高到低分布在一座山上，工厂 $1$ 在山顶，工厂 $n$ 在山脚。由于这座山处于高原内陆地区

2024-07-04 OI

算法数学 DP 数据结构

洛谷P1450 [HAOI2008] 硬币购物题解题目链接：P1450 [HAOI2008] 硬币购物题意：共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$。某人去商店买东西，去了 $n$ 次，对于每次购买，他

2024-07-04 OI

算法 DP

洛谷P6137 [IOI2012] 理想城题解题目链接：P6137 [IOI2012] 理想城题意：像许多同龄的科学家和艺术家一样，小 L 对城市规划和城区设计很感兴趣.他致力于构建一个理想城。理想城由 $N$ 个区块组成，而这些区

2024-07-03 OI

算法图论

洛谷P4859 已经没有什么好害怕的了题解题目链接：P4859 已经没有什么好害怕的了题意：已经使 Madoka 有签订契约，和自己一起战斗的想法后，Mami 忽然感到自己不再是孤单一人了呢。于是，之前的谨慎的战斗作风也消失了，在

2024-07-03 OI

算法数学 DP

二项式反演引入根据容斥原理 \left|A_1 \cup A_2 \cup \cdots \cup A_n\right|=\sum_{1 \leq i \leq n}\left|A_i\right|-\sum_{1 \leq i

2024-07-03 OI

数学总结

[ABC291G] OR Sum 题解题目链接：[ABC291G] OR Sum 题意：给定两个长为 $n$ 的序列 $A_i,B_i$ 。你可以对 $A$ 进行若干次循环移位操作，即对于任意 $i~(0 \le i < n

2024-07-03 OI

算法数学多项式

CF1632E2 Distance Tree (hard version) 题解题目链接：Distance Tree (hard version) 题意：本题与 CF1632E1 的唯一区别在于 $n$ 的数据范围。给定一个包含 $n

2024-07-03 OI

算法图论

CF76A Gift 题解题目链接：CF76A Gift 题意：一张 $N$ 个点 $M$ 条边的无向图，每条边有两个属性 $(g_i, s_i)$。给定 $G, S$，求一棵图的生成树 $T$，使得 $G \times \max(g

2024-07-03 OI

算法图论数据结构

UOJ180 【UR #12】实验室外的攻防战题解题目链接：#180. 【UR #12】实验室外的攻防战题意：经过跳蚤侦察兵的勘察，跳蚤国王发现Picks博士的防御工事有着 $n$ 处薄弱点，于是他把他的跳蚤大军分成了 $n$ 支小

2024-07-02 OI

算法数据结构

一些不常见的三角函数先放一张图片，来源于维基百科。好吧其实我不关心这些奇奇怪怪的函数是什么，我只是觉得这张图非常好（

2024-07-02 笔记

数学