题解battling numbers 1866b
【P8819 [CSP-S 2022]】 星战 题解(图论 + 哈希)
图论 + 哈希。 [Link.](https://www.luogu.com.cn/problem/P8819) 因为实在是太妙了所以写个题解。 ## Solution - 因为每个点的出度都为 $1$,所以从任意一点出发永远可以走下去,故每次只需判断每个点度数是否为 $1$ 即可。 - 然后一三操 ......
[ABC212E] Safety Journey 题解
[Safety Journey](https://www.luogu.com.cn/problem/AT_abc212_e) ### 题目大意 给定一张缺少了 $m$ 条边的 $n$ 个点的完全图和一个正整数 $k$,你需要求出满足以下条件的序列 $A$ 的数量: - $A$ 的长度为 $k+1$。 ......
Codeforces Round 877 (Div.2) 题解 A - D
## [A](https://codeforces.com/contest/1838/problem/A). Blackboard List ### 题目大意 起初黑板上有两个数,现在不断选取两个数作出他们俩差的绝对值并写在黑板上,如此往复直到黑板上有 $n$ 个数。现在给定这 $n$ 个数,问起初 ......
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& ......
Palindrome Number
Given an integer x, return true if x is a palindrome, and false otherwise. **Example 1:** ``` Input: x = 121 Output: true Explanation: 121 reads as 12 ......
elementui input-number
固定步长 step-strictly <el-input-number v-model="form.switchSecond" placeholder="请输入切换时间" style="width: 600px" :min="1" :max="1000" :step="1" step-strictl ......
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 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)![](https://cdn.luogu.com.cn/upload/image_hosting/dny4i71s.png)![](https://cdn.luogu.com.cn/upload/ ......
和与积 题解 简单二分查找
题目大意: 给定两个整数 $a(2 \le a \le 2 \times 10^9)$ 和 $b(1 \le b \le 10^{18})$。 判断是否存在两个正整数 $x$ 和 $y$,同时满足如下两个条件: 1. $x + y = a$ 2. $x \times y = b$ 解题思路: 用 $ ......
佳佳的 Fibonacci 题解
# 佳佳的 Fibonacci 题解 ### 题目: ![image](https://img2023.cnblogs.com/blog/3091262/202306/3091262-20230610164827845-1273941722.png) ### 题解: 数据范围很大,暴力超时,考虑的是 ......
题解 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_{ ......
[SHOI2011]双倍回文 题解
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码,我深感敬畏,于是我转身向Manacher走去 现在荣登最优解第一页…… ![](http://rof75q3nd.hn-bkt.clouddn.com/202302051457374.png) 说实话,这个方法的复杂度是很 ......
P7959 [COCI2014-2015#6] WTF 题解
# P7959 [COCI2014-2015#6] WTF 题解 > 呃,是一道 `DP` 题 说实话,原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度? 这里有两种做法,但都是 `DP`。 ## 预备观察 我们首先观察一些性质,以方便解题。 - **循环不变**:我们可以观察到 ......
题解 BZOJ4399 魔法少女LJJ
### 前言 XXX:你瞅你长得那个B样,俺老孙就(氧化钙)...... 这魔法(J8)少女能不能去死啊啊啊啊啊啊啊啊啊啊...... ### 正文 #### "LJJ你是来搞笑的吧" 你说得对, 但是这数据就是骗人的. 首先看题面: ![image](https://img2023.cnblogs ......
题解:【CF1610I】 Mashtali vs AtCoder
[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑,即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$,$v$ 为点 ......
[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 ......
遇到chrome_options.add_experimental_option ("debuggerAddress", port_number)调起浏览器报错的情况
1、查看谷歌版本和chromedriver版本是否一致: 手动查找ChromeDriver路径。在终端中输入以下命令: which chromedriver 这将输出ChromeDriver的路径,例如: /usr/local/bin/chromedriver 可以在Chrome浏览器中输入以下网址 ......
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)。 首先,这个题涉及多模式串匹配, ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Exampl ......
P1585 魔法阵 题解
可以看做一个人手中有一些宝石,并将宝石分成两组,一组的编号为 1 至 n×m/2,二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。现在要遍历一个 n×m 的方阵,只能走上下左右,且每个格子必须且仅能到过 1 次。并在遍历同时对每一个格子放入宝石。即遍历的第 i... ......