宝珠 题解 梦幻 个人
CF-1860C Game on Permutation题解
题意：在一条数轴上，Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点，Alice就赢了。Alice可以选择一个点作为起始点，然后作为后手（赛时这里把我坑了）。问有多少个点是必胜的点。 $n\leq 3\times ......
P6429 [COCI2008-2009#1] JEZ 题解
题目传送门：[Click](https://www.luogu.com.cn/problem/P6429)。 某蒟蒻看见这道题，想了足足一个晚上，过后茅塞顿开，故作此篇。感谢[神犇的题解](https://www.luogu.com.cn/blog/Bbaka/Solution--p6429)。 看 ......
[AGC004F] Namori 题解
这里给出一种与其他题解完全不同的实现方式。 ### 思路 发现图要么是一棵树，要么是一颗基环树。 #### 树 我们首先考虑树如何操作。 我们可以 $\text{dfs}$ 这颗树。 对于每个点维护一个 $w,h$，表示这个点想要变成白色 $w$ 次，想要变成黑色 $h$ 次。 容易发现每个点最初状 ......
CF1656D K-good 题解
## 题意 给定正整数 $n$，询问是否存在 $k \ge 2$，使得 $n$ 可以表示成 $k$ 个对 $k$ 取模后的结果互不相同的正整数之和。 （$1 \le T \le 10^5, 2 \le n \le 10^{18}$）。 ## 题解 通过分析可得，对于正整数 $n$，$k$ 满足要求的 ......
P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路）
# P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路） ## 简要题面 给定一张 $n$ 个点 $m$ 条单向边的图，走这条边需要花费 $w_i$ 的时间（以天为单位），现在有一个人从 $1$ 号点出发，最后回到 $1$ 号点，要求走了 **恰好** 为 $T$ 天。 每经过一 ......
题解
# 来源 以前给自己取了一个游戏ID，叫做“科学的自由诗”，那个时候在看接受很多的关于“科学能够改变命运”的观点，所以当时取了这个感觉很有“水平”的ID，。现在建立博客新分类，我想要慢慢建立一个能够体现我的思想，以及引起这些思想的事实的分类，我第一时间就想起了这个ID。 # 分解 * 什么是科学？ ......
Mike and strings 题解
[题目传送门](https://www.luogu.com.cn/problem/CF798B) 一道字符串题。 由于 $n$ 非常小，可以暴力枚举字符串。我们可以枚举其中一个字符串 $s_i$，然后让其他的字符串变成 $s_i$，最后记录一下次数，取一个最小值即可。 在枚举第二个字符串的时候可以将 ......
洛谷_[P4084]Barn Painting G题解
[题目链接](https://www.luogu.com.cn/problem/P4084) 这题我们可以定义一个二维的 dp 数组， 在 dp[i][j]中： i 表示对于节点 i， j 有 1,2,3 三种状态， 表示当点 i 选择被染成颜色 j 时，以 i 为根的这颗子树有多少种染色方法。 那 ......
CF1806E 题解
## 题目大意 给你一棵树，然后定义一个函数 $ f(x,y) $，接下来给你 $ q $ 组询问 $x_{i},y_{i}$，让你求每一次的 $ f(x_{i},y_{i})$。 ## 分析 首先我们尝试根据这个函数的定义暴力求值，代码实现如下。 ```cpp ll BFquery(int g,i ......
2023年 8月15日普及组南外集训题解
# [A 陷阱](https://hydro.ac/d/xiaozhu0602/p/17) 我们可以从 $l$ 枚举到 $d$，再计算是否满足要求，满足要求加入到数组中，输出第一个和最后一个 ``` #include using namespace std; const int N = 1e5 + ......
P4005题解
闲来无事写篇题解 ### [题面传送门](https://www.luogu.com.cn/problem/P4005) ## 简要题意 一条线段上有 $n$ 个点成对连接，求所连的线最小交点数。 ## 思路 看到题目中 $n \le 44$ 自然想到最终复杂度大约在 $O (2 ^ \frac{n ......
搭配买卖题解
原题 题目描述 joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n多云，云朵被编号为1，2，……，n，并且每朵云都有一个价值。但商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这多云有搭配的云都要买。但是Joe 的钱有限，所以他希望买的价值越多越好。 输入 第1行：n、m、w，表示n ......
「BJWC2012」冻结题解
#「BJWC2012」冻结题解 ##一.题目 "我要成为魔法少女！" "那么，以灵魂为代价，你希望得到什么？" "我要将有关魔法和奇迹的一切，封印于卡片之中" 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来 ......
【题解】#1419. [CSP-J 2022] 上升点列 题解（2023-08-15更新）
# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** 你是第次**。 ## Part 1 提示 - **[题目传送门](https://qoj.fzoi.top/prob ......
【学校题解】#105. 「USACO1.3」Ski Course Design 题解（2023-08-18更新）
# #105. 「USACO1.3」Ski Course Design 题解 **你是第个看到这篇文章的人。** ## Part 1 提示 - **[题目传送门]( ......
CF1575G GCD Festival 题解
## 题意 给定一个长度为 $n$ 的正整数数列 $a$，求 $$\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{n} \gcd\left(a_i, a_j\right) \times \gcd\left(i, j\right)$$ （$1 \le n,a_i ......
[AT_ABC106_C]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_c) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_D]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_c) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_B]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_b) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_A]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_a) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
个人主页qwq
# 天热了，来口西瓜  # **各位OIer，大家好！** ## **欢迎来到我的主页** # 今日蒟蒻的状态 # 颓废…… ### 推销 #### 1.FZQOJ ......
[AGC061C] First Come First Serve 题解
## 题意 有两个长度为 $n$ 的正整数列 $A,B$。表示数 $i$ 可以填到 $A_i$ 或 $B_i$ 两个位置中的一个。问删去空位之后可以形成的排列种数。 （$ 1 \le n \le 5 \times 10^5$，$A_i,B_i$ 取遍 $\left[1, 2n\right]$）。 # ......
个人主页qwq
# 天热了，来口西瓜  # **各位OIer，大家好！** ## **欢迎来到我的主页** # 今日蒟蒻的状态 # 颓废…… ### 推销 #### 1.FZQOJ ......
题解：【CF858E】 Tests Renumeration
[题目链接](https://www.luogu.com.cn/problem/CF858E) 一点模拟下下火。首先一定不能覆盖的，只能一点一点挪。将已经在合法位置上的去掉，剩下的测试分为四类： 1. 不碍事的样例测试。 2. 不碍事的常规测试。 3. 占据了样例测试位置的常规测试。 4. 占据了常 ......
2023年 8月15日普及组南外集训题解
# [A 查找最大元素](http://acm.hdu.edu.cn/showproblem.php?pid=2025) 扫一遍确定最大值，如果是最大值输出字符和"(max)"，不是的话只输出字符 ``` #include #include using namespace std; char max ......
[AGC003F] Fraction of Fractal 题解
一道很好的矩阵题，可以尝试作为矩阵转移的优质练习题。 ### 思路 考虑由于黑点在原图中处于联通的状态。 分三种情况讨论。 1. 上下左右联通。 考虑这种情况下，不断分形后。 最终产生的依然是一整个的大连通块。 故，答案为一。 2. 上下左右都不连通。 那么每一次分形后就会产生黑色点个连通块。 最终 ......
ARC145C 题解
[problem](https://www.luogu.com.cn/problem/AT_arc145_c) & [blog](https://www.cnblogs.com/liangbowen/p/17640112.html)。 小清新结论题。 ~~提供一个不需要脑子就可以 AC 的方法：看样 ......