题解p9580 round game
CF402E Strictly Positive Matrix 题解 tarjan强连通分量
题目链接：[http://codeforces.com/problemset/problem/402/E](http://codeforces.com/problemset/problem/402/E) 题目大意： 给出一个矩阵 $A$，问是否存在一个正整数 $k$ 使得 $A^k$ 的所有元素都是 ......
P1707 刷题比赛 题解
多少有点混乱邪恶。 题意：给出递推式： $$ a_1=b_1=c_1=1\\ a_2=b_2=c_2=3\\ \begin{aligned} a_k&=p\times a_{k-1}+q\times a_{k-2}&+b_{k-1}+c_{k-1}&+r(k-2)^2+t(k-2)+1\\ b_k& ......
[ABC303G] Bags Game 解题分析
### 1 题目大意 **1.1 题目翻译** 有两个人轮流取物品。总共有 $n$ 个物品，第 $i$ 个物品的价值为 $w_i$。 他们按照下面的其中一种方式取物品： * 取出这一排物品最前面的或者最后面的。这一步没有代价。 * 设还剩下 $m$ 个物品，那么重复取出 $\min(B, m)$ 个 ......
P1306 斐波那契公约数 题解
请求出 $f_n$ 与 $f_m$ 的最大公约数，即 $\gcd(f_n, f_m)$，答案对 $10^8$ 取模。 结论：$\gcd(f_n, f_m) = f_{\gcd(n, m)}$ 证明如下： 首先引理 1： $$ f_{n + m} = f_{n - 1} \times f_{m} + ......
AtCoder Beginner Contest 305 题解
https://atcoder.jp/contests/abc305/tasks_print # E - Art Gallery on Graph 冷知识：md 这题赛时没做出来 /cy 刚看到题：这是什么题啊，$K, h$ 都 $1e5$ 能做吗 /fn 确实能做。 考虑类似 SPFA 的操作。 ......
师大 2023 月赛题解
# A 德军坦克数量 ## Background 第二次世界大战中，由于战况的激烈与残酷，双方的人员和军备都有惊人的损失。盟军方面发现一个有趣的事实：可能是出于严谨，德国人每月生产的坦克都是从1开始依次往后编号。假设某个月一共生产了$N$辆坦克，则这批坦克的编号就是从$1$到$N$。这使得通过观察坦 ......
Codeforces Round 877 (Div. 2)
# Preface 补题 这场补题的时候直接成腐乳了，A题挂两发，B题挂两发，C题挂一发是真的抽象 虽然D是个套路题看一眼就秒了，但如果真的比赛时候打真要罚时爆炸了的说 后面的EF还是做不来啊岂可修，不过都很有启发性让人感觉神清气爽，不像傻逼蓝桥杯花钱买罪受 # A. Blackboard List ......
Codeforces Round 876 Div2 A-D题解
# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$，要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1，或者直接用数学算一下就好了 AC 代码 ```cpp # ......
杂题题解
### 序列变化（exchange） 只要第一位确定，后面的 $n-1$ 位都是唯一确定的。因为具体是 `B` 还是 `C` 只取决于两侧字母是否一样，所以两种变化方案其中一种是另一种每一位取反，要么都合法，要么都不合法。 但变化出的方案可能不能继续变化下去，比如 `CCC` 变化到 `BBB` 之 ......
permu题解(树上莫队)(非正解)
# [题目传送门](https://www.luogu.com.cn/problem/U305311)$ 和 $b(1 \le b \le 10^{18})$。 判断是否存在两个正整数 $x$ 和 $y$，同时满足如下两个条件： 1. $x + y = a$ 2. $x \times y = b$ 解题思路： 用 $ ......
佳佳的 Fibonacci 题解
# 佳佳的 Fibonacci 题解 ### 题目：  ### 题解： 数据范围很大，暴力超时，考虑的是 ......
题解 NOD2207C【不降序列】
## problem 给出 n 个数组 A1 到 An ，数组中的元素为 1 到 M 之间的数字。 数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。 你可以选择一些大于 0 的数字执行减法操作，一旦选 ......
题解 NOD2207D【电报】
## 前置知识：高斯消元 已知 $n$ 元线性一次方程组。关于 $x_1,x_2,\cdots,x_n$。 $$ \begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{ ......
[Codeforces Round 876 (Div. 2)][Codeforces 1839D. Ball Sorting]
题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 ......
[SHOI2011]双倍回文 题解
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页……  说实话，这个方法的复杂度是很 ......
P7959 [COCI2014-2015#6] WTF 题解
# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 ......
【每日一题】Problem 327A - Flipping Game
[原题](https://codeforces.com/problemset/problem/327/A) #### 解决思路 计算数字 "1" 的最大数目，可以转换成计算数组最大和，即求 $maxSum(oldArraySum - (1 \rightarrow 0) + (0 \rightarro ......
题解 BZOJ4399 魔法少女LJJ
### 前言 XXX：你瞅你长得那个B样，俺老孙就(氧化钙)...... 这魔法(J8)少女能不能去死啊啊啊啊啊啊啊啊啊啊...... ### 正文 #### "LJJ你是来搞笑的吧" 你说得对, 但是这数据就是骗人的. 首先看题面:  从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......
[ABC166F] Three Variables Game
[Three Variables Game の 传送门](https://www.luogu.com.cn/problem/AT_abc166_f) ## Solution 首先，我们每次操作只会修改两个数。 所以考虑 dfs 枚举操作的顺序，但是这让时间复杂度变为 $O(2^n)$，不能接受。 但 ......
[AGC055B] ABC Supremacy 题解
# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$，$b$。 你可以进行若干次以下操作： - 若 $a$ 中的一个**子串**为 `ABC`，`BCA` 或 `CAB`，那么可以将这个子串替换为 `ABC`，`BCA` 或 `CAB`。 ......
可并堆 题解
[题目传送门](https://www.luogu.com.cn/problem/P3377) 这是一篇使用 Treap 的题解。~~其实本质还是随机堆但有些不一样的地方~~ Treap 是 Tree（树） 与 Heap（堆） 的结合，每个结点有 $\text{value}$，$\text{prio ......
JSOI2018 部分题解
[TOC] ## 潜入行动 一眼直接 DP。 设 $f_{i,j,0/1,0/1}$ 表示 $i$ 子树内放了 $j$ 个监听设备，$i$ 是否被子结点覆盖，$i$ 是否放了监听设备，$i$ 子树内除了 $i$ 都被覆盖的方案数。 转移是一个树形背包，时间复杂度 $\mathcal{O}(nk)$， ......
Competitive Programmer 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1266A) 一道模拟题。 纯模拟肯定不行，考虑优化。$60 = 2^2 \times 3 \times 5$，也就是说我们判断组合后的数字能否被 $2$，$3$，$10$ 整除即可。 如果这个数能被 $2$ 整除 ......
CF547E Mike and Friends题解
[题目链接](https://www.luogu.com.cn/problem/CF547E) 温馨提示：做本题之前可以先尝试这个：[洛谷 P2414 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)(是简单版的uwu)。 首先，这个题涉及多模式串匹配， ......
P1585 魔法阵 题解
可以看做一个人手中有一些宝石，并将宝石分成两组，一组的编号为 1 至 n×m/2，二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。现在要遍历一个 n×m 的方阵，只能走上下左右，且每个格子必须且仅能到过 1 次。并在遍历同时对每一个格子放入宝石。即遍历的第 i... ......
P3498 [POI2010]KOR-Beads 题解
### 前言： 最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。 ### 题意： [题目传送门](https://www.luogu.com.cn/problem/P3498) 给你一个序列，需要求出数 k，使划分的子串长度为 k 时，不同的子串数量最 ......
P1751 贪吃虫 题解
可以把每一个食物看成一个测试点。那么就是要计算出每个节点被哪条贪吃虫占领和每条贪吃虫最终停留的地方。
很明显，对于这两个要计算的值，可以通过两次 dfs 来求。 ......