Q779的博客

CF746G New Roads 题解题目链接：New Roads 题意：在Berland有 $n$ 个城市，每一座城市都有一个单独的编号——在 $1$ 到 $n$ 范围内的一个整数，首都的编号是 $1$。现在，在Berland有一个极

2024-08-04 OI

算法图论构造

洛谷P2831 [NOIP2016 提高组] 愤怒的小鸟题解题目链接：P2831 [NOIP2016 提高组] 愤怒的小鸟题意： Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于

2024-08-03 OI

算法数学 DP

[AGC023F] 01 on Tree 题解题目链接：[AGC023F] 01 on Tree 题意：给出一棵 $n$ 个节点的树，以及一个空序列。每个节点上有一个取值在 $\{0, 1\}$ 中的数。每次你可以选择没有父亲节点的点

2024-08-03 OI

算法图论数据结构

CF1100E Andrew and Taxi 题解题目链接：Andrew and Taxi 题意：给定一个 $n$ 个点 $m$ 条边的有向图，边有权值 $w_i$ 。要求改变其中某些边的方向，使其成为一个有向无环图。现在求一个改

2024-08-03 OI

算法图论构造

CF662B Graph Coloring 题解题目链接：Graph Coloring 题意：给出一张 $n$ 个点，$m$ 条边的无向图，一开始每条边可能是红色或者蓝色，翻转一个点可以使相连的边变成相反的颜色，要求把所有边变成红色或

2024-08-02 OI

算法图论构造

2–SAT 学习笔记现在 2–SAT 已经是蓝题了吗。由于我的模板都不知道是多少年前写的了，所以就有了这边文章。 2–SAT 问题模板题链接：P4782 【模板】2–SAT 题意：有 $n$ 个布尔变量 $x_1,x_2,\cdots

2024-08-02 OI

算法图论总结

CF912E Prime Gift 题解题目链接：Prime Gift 题意：给你 $n$ 个互不相同的素数 $p_1,p_2,\cdots,p_n$，它们组成一个集合 $P$。请你求出第 $k$ 小的正整数，满足该数字的所有素因子

2024-08-01 OI

算法数学

nywOJ101 2^a + 2^b problem 题解题目链接：2^a + 2^b problem 题意：给定 $a,b~(0 \le a,b \le 63)$ ，求 $2^a + 2^b$ 。输入格式：仅一行，两个整数 $a,

2024-07-31 OI

算法

SP1553 BACKUP - Backup Files 题解题目链接：BACKUP - Backup Files 题意：你在一家 IT 公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让

2024-07-30 OI

算法 DP wqs二分

CF703D Mishka and Interesting sum 题解题目链接：Mishka and Interesting sum 题意：给定 $n$ 个数的序列 $a$。$m$ 次操作。操作有一种： l r：求 $a_l\sim

2024-07-30 OI

算法数据结构

[ARC172D] Distance Ranking 题解题目链接：[ARC172D] Distance Ranking 题意： $N$ 维空间中有 $N$ 个点，每个点的每一维坐标都是在 $[0,10^8]$ 上的整数。已知这些点两两

2024-07-29 OI

算法数学构造

[AGC001E] BBQ Hard 题解题目链接：[AGC001E] BBQ Hard 题意：有 $n$ 个数对 $(a_i, b_i)$，求出 \sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_

2024-07-28 OI

算法数学生成函数