Q779的博客

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

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 Wil

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$ 现在要用这 $n$ 个

2024-07-01 OI

算法数学构造数据结构

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

2024-07-01 笔记

数学

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

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

算法数据结构

洛谷P4694 [PA2013] Raper 题解题目链接：P4694 [PA2013] Raper 题意：你需要生产 $k$ 张光盘。每张光盘都要经过两道工序：先在 A 工厂进行挤压，再送到 B 工厂涂上反光层。你知道每天 A、B

2024-06-30 OI

算法数据结构网络流 wqs二分

CF1147F Zigzag Game 题解题目链接：Zigzag Game 题意：这是一道交互题，并且有 $T$ 组数据。给出一个两边均有 $n$ 个节点的完全二分图，左部点由 $1$ 到 $n$ 编号，右部点由 $n+1$ 到 $

2024-06-29 OI

算法图论构造交互题博弈论

洛谷P4055 [JSOI2009] 游戏题解题目链接：P4055 [JSOI2009] 游戏题意： Alice 和 Bob 得到了《喜羊羊和灰太狼》的电影票，都很想去观看，但是电影票只有一张，于是他们用智力游戏决定胜负，赢得游戏的人

2024-06-29 OI

算法图论构造博弈论