题解1628d game sum
[LeetCode][494]target-sum
# Content You are given an integer array nums and an integer target. You want to build an expression out of nums by adding one of the symbols '+' and ......
[LeetCode][416]partition-equal-subset-sum
# Content Given an integer array nums, return true if you can partition the array into two subsets such that the sum of the elements in both subsets i ......
【题解】Educational Codeforces Round 154 A-E(CF1861)
感觉很不在状态啊,竟然没做出来 E。 ## A.Prime Deletion ### 题目描述: 质数是一个正整数,它正好有两个不同的正除数 $1$和整数本身。例如,$2$、$3$、$13$和$101$是质数;$1$、$4$、$6$和$42$不是质数。 给你一个从$1$到$9$的数字序列,其中**从 ......
CF1864D 题解
# CF1864D Matrix Cascade 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864D) [Codeforces](codeforces.com/problemset/problem/1864/D) ## Descript ......
CF1174E Ehab and the Expected GCD Problem 题解
## 题意 对于一个排列 $p$,定义 $g$ 为 $p$ 的前缀最大公约数序列,即 $g_i = \gcd\limits_{j = 1}^{i} p_j$。定义 $f(p)$ 为 $g$ 的元素种类数。 给定 $n$,求长度为 $n$ 的且使得 $f(p)$ 取最大值的排列个数,对 $10^9 + ......
【CF1327C】Game with Chips(构造)
**题目大意:** *** ```cpp #include using namespace std; typedef long long ll; ll n,m,k; ll sx[200+10],sy[200+10],fx[200+10],fy[200+10]; int main(){ ios::sy ......
CF1860C Game on Permutation
[递推法解决博弈论问题。](https://codeforces.com/problemset/problem/1860/C "递推法解决博弈论问题。") 博弈论问题基本思路是先确定“状态”,即先手必胜或者先手必败。这里定义“必胜/必败”为**走到当前格子的人**的结局(赛时因为搞混了走入的人和走出 ......
CF1712F Triameter 题解
## Description 你有一棵有 $n$ 个点的树,树上的每条边权值都为 $1$。现在有 $q$ 次询问,每次询问一个整数 $x$,并将叶子结点全部相连上权值为 $x$ 的边(操作不会保留)。问每次操作后图的直径是多少。图的直径定义为 $\underset{1\leq uans$ 且 $h_ ......
【题解】Pinely Round 2 D,E,F(CF1863)
## D.Two-Colored Dominoes ### 题目描述: 有一个$n\times m$棋盘,被分成若干小格。棋盘上还有一些多米诺骨牌。每张骨牌覆盖相邻的两个小格(即共用一条边的两个小格),没有两张骨牌重叠。 皮特认为这块棋盘太无聊了,需要涂上颜色。他要把多米诺骨牌的格子涂成黑色和白色。 ......
[NOIP2012 提高组] 疫情控制 题解
# [NOIP2012 提高组] 疫情控制 ## 题意: 给定一棵树,边有边权,有一些结点上有军队(可能不止一支),军队可移动。求最短的时间,使得军队移动后,从根到每个叶子结点的路径上都有军队驻扎。军队可以同时移动。 ## 思路: ~~咳咳咳我当时读错题了以为这题虚高,然后才意识到边境结点只有叶子结 ......
[NOIP2013 提高组] 华容道 题解
# [NOIP2013 提高组] 华容道 ## 题意: 一个棋盘上,每个格子上都有一个 $1 \times 1$ 的棋子,有些棋子固定,剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问,每次给出空白格子的位置、目标棋子的位置以及终点的位置,问把目标棋子移动到终点的最小步数。无解输出 $-1 ......
「题解」Codeforces 1863G Swaps
看成内向基环森林,操作 $u\to v$ 相当于让 $u$ 连向 $v$ 所连的点,$v$ 变成自环。发现如果一个点 $v$ 变成了自环,那么操作任意一个 $u\to v$ 都没有用。 从简单的情形出发,对于一个内向树(或者说环大小为 $1$ 的内向基环树),每次操作 $x\to fa_x$ 时,相 ......
md5sum 文件一致性校验
1. 背景 在网络传输、设备之间转存、复制大文件等时,可能会出现传输前后数据不一致的情况。这种情况在网络这种相对更不稳定的环境中,容易出现。那么校验文件的完整性,也是势在必行的。 md5sum命令用于生成和校验文件的md5值。它会逐位对文件的内容进行校验。是文件的内容,与文件名无关,也就是文件内容相 ......
【题解】Educational Codeforces Round 152(CF1849)
## A.Morning Sandwich ### 题目描述: 吃货小 C 喜欢三明治,他有三种材料:面包、芝士、火腿。正确的三明治组合应为一层面包和一层芝士或火腿之一轮流放置,以面包为结尾,例如面包-芝士-面包-火腿-面包就是合法的三明治。 给定每次做三明治的材料:$ b $ 面包,$ c $ 芝 ......
CF666E Forensic Examination 题解
一、题目描述: 给你一个长度为 $n$ 模板串 $S$ 以及 $m$ 个匹配串 $T$。 $q$ 次询问,给定 $l,r,L,R$,询问 $S_l\sim S_r$ 在 $T_L\sim T_R$ 中出现次数最多的字符串编号以及最多的出现次数。 注意,若有多个出现次数最多的字符串,取编号最小的那一个 ......
CF1864C 题解
# CF1864C Divisor Chain 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864C) [Codeforce](https://codeforces.com/problemset/problem/1864/C) ## De ......
CF1864C Divisor Chain 题解
## 题意 给定一个整数 $x$,定义一个操作: > 选择一个 $x$ 的因数 $d$,把 $x$ 修改为 $x-d$。 限制相同的 $d$ 值不能选择超过 $2$ 次,需要在最多 $1000$ 次操作内把 $x$ 操作至 $1$,求操作序列。 ($1 \le x \le 10^9$)。 ## 题解 ......
CF1864B 题解
# CF1864B Swap and Reverse 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864B) [Codeforces](https://codeforces.com/problemset/problem/1864/B) # ......
CF1864B Swap and Reverse 题解
## 题意 给定一个长度为 $n$ 的字符串 $s$ 和一个正整数 $k$,每次可以进行如下两种操作当中的一种(字符串下标从 $1$ 开始标号): - 选择 $i \in \left[1, n - 2\right]$ 并交换 $s_i$ 和 $s_{i + 2}$; - 选择 $i \in \lef ......
P4216 [SCOI2015] 情报传递题解
# P4216 [SCOI2015] 情报传递 题解 来一篇常数不大的[最优解](https://www.luogu.com.cn/record/list?pid=P4216&orderBy=1&status=&page=1)题解。 ## Link [洛谷题目](https://www.luogu. ......
选博士 题解
[**FZQOJ**](https://qoj.fzoi.top/problem/607) [Luogu](https://www.luogu.com.cn/problem/P7199) ## 前言 节假日在家 ~~闲来无事~~ ,那就 ~~水~~ 写一篇题解吧。 ## 题目描述 前面一大堆 ......
「USACO3.2」Magic Squarest题解
# 「USACO3.2」Magic Squarest题解 **** 建议优先阅读题目后再看题解: [FZQOJ](https://qoj.fzoi.top/problem/422) [luogu](https://www.luogu.com.cn/problem/P2730) ## -题目大意 给定 ......
[USACO05DEC] Layout G 题解
[fzqoj](https://qoj.fzoi.top/problem/1873) [luogu](https://www.luogu.com.cn/problem/P4878) # 题意 ##### 分别给出$ml$和$md$对,关于n头奶牛位置的关系,求1号到n号奶牛的最大距离是多少 每一对m ......
[NOIP2011 提高组] 铺地毯 题解
[洛谷链接](https://www.luogu.com.cn/problem/P1003) [FZQOJ](https://qoj.fzoi.top/problem/167) ##First 这一题的题面看似很长, 但是实际上归纳下来可以总结为: (1):告诉你有i张地毯 (2):第2行~第i+1 ......
Bugku-game1
看了大佬的wp做出来的; ![images](https://img2023.cnblogs.com/blog/1845942/202308/1845942-20230829163958154-1811395059.png) 首先是个游戏,对这个没有什么想法,看了大佬的博客,说是会有个sign,然后 ......
CF1833D Flipper 题解
赛场上思路出来了但是代码没调出来。 首先考虑右端点,很明显,要让操作后的序列字典序尽量地大,那么就要使操作后的序列第一个数尽量地大,考虑 $n$ 或 $n-1$,如果 $n$ 在原序列的第一个位置,那么此时无论怎么调整都无法使得它在新序列的第一个位置,此时就要考虑让 $n-1$ 在新序列的第一个位置 ......
UVA10054 The Necklace题解
### 题意 给定一个无向图,其中至多有 $50$ 个结点,求是否有欧拉回路。 ### 题解 很明显就是一个无向图求欧拉回路的板子,我们用 $\tt{Hierholzer}$,先说存图,要明确的一个点是这个无向图里是有可能有重边的,所以我们要注意记录的时候不应是单独地记录某一条边是否存在,而是要记录 ......
CF1864D Matrix Cascade 题解
首先把式子拆一下,可以知道 $x-i \ge |y-j|$ 等价于 $x-y \ge i-j$ 和 $x+y \ge i+j$,注意到每次操作 $(i,j)$,影响到的点 $(x,y)$ 均要满足 $x>i$,那么我们每次就必须要按照从上往下的顺序进行,否则上面的点无法影响到,即从第一行开始操作。 ......
P7809 [JRKSJ R2] 01 序列 题解
对于第二种操作,很容易想到只有 $1$ 或 $2$ 两种答案,若该区间内存在 $01$ 这个子序列,那么答案为 $2$ 反之为 $1$.可以通过对该 $01$ 串做一个前缀和,若出现 $01$ 这个子序列就累加,最后判断左右端点是否相等即可,时间复杂度 $O(n)$. 对于第一种操作,$\text{ ......