Q779的博客

洛谷P3953 [NOIP2017 提高组] 逛公园题解题目链接：P3953 [NOIP2017 提高组] 逛公园题意：策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有自环和重边。其中 $1

2023-08-06 OI

算法图论 DP

模拟赛题讲解[31]来自 yukuai26 2023-08-05 noi.ac #3275 题目描述：给定 $N$个单调递增的数 $A_i$和 $M$个单调递增的数 $B_i$，从 $A$和 $B$中分别找到一个子序列 $a,b$，使得这

2023-08-05 OI

算法 DP

【转载】600个ChatGPT通用指令作者：运营黑客链接：https://zhuanlan.zhihu.com/p/644173731 看看挺有意思的，转载一下。 600个ChatGPT通用指令1. 电子邮件营销提示 “我需要一种[电子邮件

2023-08-04 随笔

生活相关

洛谷P4462 [CQOI2018] 异或序列题解题目链接：P4462 [CQOI2018] 异或序列题意：已知一个长度为 $n$ 的整数数列 $a_1,a_2,\dots,a_n$，给定查询参数 $l,r$，问在 $a_l,a_{

2023-08-03 OI

算法莫队

CF1734E Rectangular Congruence 题解题目链接：CF1734E Rectangular Congruence 题意：给定一个质数 $n$（$n \leq 350$）和一个序列 $b_1, b_2, …, b

2023-08-02 OI

算法构造

模拟赛题讲解[30]来自 s_r_f 2023-08-03 noi.ac #3198 题目描述：小 D 有 $n$ 个没有刻度的杯子，每个杯子的容积为一个整数 $a_i$。假设有无限的水，他想知道对于每个区间 $[l,r]$ $(1\l

2023-08-02 OI

算法数学

模拟赛题讲解[29]来自 s_r_f 2023-08-03 noi.ac #3197 题目描述：小 C 打算出去旅行。小 C 的旅行计划中，有 $n$ 个在考虑中的景点，从 $1$ 开始标号。小 C 不想计划的过程太麻烦，所以他参观的

2023-08-02 OI

算法 01分数规划

模拟赛题讲解[28]来自 s_r_f 2023-08-03 noi.ac #3196 题目描述: 定义函数 $f(S) = \dfrac{1}{|S|}\sum\limits_{x\in S} x$，即可重集 $S$ 的均值； $g(S)

2023-08-02 OI

算法数学

模拟赛题讲解[27]来自 s_r_f 2023-08-03 noi.ac #3195 题目描述小 A 正在玩一种取石子游戏：开始时有一堆石子，数量是 $n$ 个。小 A 和他的对手轮流行动。小 A 先手。每轮行动中，如果当前石子数量为

2023-08-02 OI

算法博弈论打表

洛谷P4188 [USACO18JAN] Lifeguards S 题解题目链接：P4188 [USACO18JAN] Lifeguards S 题意： FJ 为他的奶牛们建造了一个游泳池，FJ 认为这将有助于他们放松身心以及生产更多牛奶

2023-08-01 OI

算法

模拟赛题讲解[26]来自 s_r_f 2023-08-02 noi.ac #3194 题目描述：小 D 有一棵 $n$ 个点的树 $T$，点有点权 $a_i$，边有边权 $w_i$。记 $d(x,y)$ 为 $x$ 到 $y$ 简单路径

2023-08-01 OI

算法图论 DP

模拟赛题讲解[25]来自 s_r_f 2023-08-02 noi.ac #3193 题目描述：小 C 生活在一个城市里。这个城市里有 $n$ 个点 $1,2,\cdots n$ 和 $k$ 条地铁线路，每条地铁线路用 $(l,a,b,c

2023-08-01 OI

算法图论