Q779的博客

洛谷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

算法数据结构

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

2024-06-30 OI

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

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

2024-06-29 OI

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

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

2024-06-29 OI

算法图论构造博弈论