Q779的博客

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 笔记

数学

洛谷P5904 [POI2014] HOT-Hotels 加强版题解题目链接：P5904 [POI2014] HOT-Hotels 加强版题意：给出一棵有 \(n\) 个点的树，求有多少组点 \((i,j,k)\) 满足 \(i,

2024-07-02 OI

算法图论 DP 数据结构

AT_code_festival_2017_qualb_e Popping Balls 题解题目链接：Popping Balls 题意：有 \(A+B\) 个球排成一行，其中左边 \(A\) 个是红色的，右边 \(B\) 个是蓝色的。

2024-07-02 OI

算法数学

洛谷P4383 [八省联考 2018] 林克卡特树题解题目链接：P4383 [八省联考 2018] 林克卡特树题意：小 L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wi

2024-07-01 OI

算法数学 DP wqs二分

CF1147E Rainbow Coins 题解题目链接：Rainbow Coins 题意： cxy 有 \(n\) 枚各种颜色的硬币，她想把它们分类成堆。这些硬币标号为 \(1, 2, \ldots, n\)，每个硬币是红色、绿色或蓝

2024-07-01 OI

算法构造交互题

CF725E Too Much Money 题解题目链接：Too Much Money 题意：给定一件 \(c\) 元的物品，以及 \(n\) 个硬币，其中硬币的面值可以时任意价格，第 \(i\) 个硬币面值为 \(a_i\) 现在要

2024-07-01 OI

算法数学构造数据结构

《组合数学》 §3.1 学习笔记前言：本章节主要讲述容斥原理。可参考容斥原理学习笔记 3.1.1 ~ 3.1.3 略。定理 3.1.4 （容斥原理）设 \(S\) 为一有限集，\(\mathcal{P} = \{P_1,P_2,\

2024-07-01 笔记

数学

洛谷P5470 [NOI2019] 序列题解题目链接：P5470 [NOI2019] 序列题意：给定两个长度为 \(n\) 的正整数序列 \(\{a_i\}\) 与 \(\{b_i\}\)，序列的下标为 \(1, 2, \cdot

2024-06-30 OI

算法数据结构

洛谷P3203 [HNOI2010] 弹飞绵羊题解题目链接：P3203 [HNOI2010] 弹飞绵羊题意：某天，cxy 发明了一种超级弹力装置，为了在她的绵羊朋友面前显摆，她邀请小绵羊一起玩个游戏。游戏一开始，cxy 在地上沿

2024-06-30 OI

算法图论分块

CF436E Cardboard Box 题解题目链接：Cardboard Box 题意：每个玩过《Cut the Rope》的人都很清楚游戏的玩法。游戏中的所有关卡都分为多个盒子。最初只有一个包含一些关卡的盒子是可用的。玩家需要通过

2024-06-30 OI

算法数据结构