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

2024-07-03 OI

算法数学多项式

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

2024-07-03 OI

算法图论

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

2024-07-03 OI

算法图论数据结构

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

2024-07-02 OI

算法数据结构

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

2024-07-02 笔记

数学