Q779的博客

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

算法图论构造博弈论

洛谷P4424 [HNOI/AHOI2018] 寻宝游戏题解题目链接：P4424 [HNOI/AHOI2018] 寻宝游戏题意：某大学每年都会有一次 Mystery Hunt 的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前

2024-06-28 OI

算法数学

AT_code_festival_2017_qualb_f Largest Smallest Cyclic Shift 题解题目链接：Largest Smallest Cyclic Shift 题意：定义 $f(S)$ 为：对于一

2024-06-28 OI

算法字符串数据结构构造

CF1451F Nullify The Matrix 题解题目链接：Nullify The Matrix 题意： Ashish 和 Jeel 在玩游戏，有一个 $n\times m$ 的棋盘，每个格子有一个非负整数的权值。两个人轮

2024-06-28 OI

算法博弈论

HTML 排版表示证毕的小方块如果直接用 $\square$ 的话，会出现这样的情况证明这是一些文本。$\square$ 虽然能看懂，但是非常不好看。然后写本文的时候的方法不是很好，现在给出一个非常简单的办法。直接在你写的

2024-06-28 前端

HTML latex CSS