题解1157c cf c2

~~谨以此题解纪念我的20次提交~~。 题目大意 给一个整数 $x$ 和 进位次数 $k$，求一个数 $y$ 使得列竖式计算 $x+y$ 时正好产生 $k$ 次进位。 思路 ~~（最开始是想正着搞的，但是怎么也调不出来）~~提供一种倒着做的做法。 首先有几个结论： 产生进位 $=$ 给前一位 $+1 ......

一句话概括动态 dp：用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式，然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次，而且第一条边一定是选了 2 次。如果有一条边没选，那么这条边两侧的边一定都选了。 设 $f_i$ 代表考虑到第 $i$ 条边 ......

《啊哈算法》这本书是由Northeastern大学的教授哈林顿（Harrrington）所著，是一本在自学算法中十分有用的工具书。阅读完此书后，我颇有感触，下面就来谈谈我的读后感体验。 首先，本书的内容非常易懂。作者通过通俗易懂的语言和生动形象的图片，将复杂的算法理论一步步讲解，使人们能够轻松理解难 ......

前言 数学符号约定 $a,b,p$：表示任意自然数。 $F_x$：表示广义斐波那契数列的第 $x$ 项。 $f_x$：表示普通斐波那契数列的第 $x$ 项. 如非特殊说明，将会按照上述约定书写符号。 题目分析 首先引入一条定理： 普通斐波那契数列在模 $m$ 意义下纯循环，且循环节为 $O(m)$。 ......

一、题目描述： n 个点，m 条边，给定起点 s 和终点 t ，求最少删去几个点后，s 和 t 不连通。 注意，s 和 t 不能删掉。1<=n<=100，1<=m<=600; 二、解题思路： 刚刚学了最大费用流，知道最大流等于最小割。但此题割的不是边，是点。 我们需要将将割点转化为割边。把一个点切成 ......

AtCoder ABC ABC238 Editorial ARC AGC CodeForces Div4 Div3 Div2 Div1 Luogu GF 模拟赛 游记 GDOI2023 游记 ......

D. Frog Traveler 1900 dp gq！ https://codeforces.com/contest/1602/problem/D 题解：我们可以通过类似bfs的过程找到每个点的能到达的所需步数最小的点，完成更新，但每个点能被哪些点到达很难判断，故我们反过来考虑，如果我们能得到从n ......

P3185 [HNOI2007]分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是： 共有 $n$ 个瓶子， 标号为 $0, 1, \ldots, n-1$，第 $i$ 个瓶子中装有 $p_i$ 颗巧克力豆，两个人轮流取豆子，每一轮每人选择 $3$ 个瓶子，标号为 $i,j ......

原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......

BUAACTF2023 Writeup by Joooook 目录 Misc Which Element chatgpt zhuzhu zhuzhu's revenge Screenshot carzymaze MC Crypto Block Cipher Math KeyExchange Web ......

题目 设$dp[x,w]$为以结点$x$为结尾，且最后一条边边权为$w$的最长路径长度。 考虑根据顺序加边，对于边$(u,v)$，更新 $$ dp[v,w] = \max_{w' < w}{dp[u,w']} + 1 $$ 对于每个节点，建一棵线段树，维护$dp[x]$，这样每次更新$dp[v,w] ......

试题A：2022 解题思路： 有2022个物品，它们的编号分别是1到2022，它们的价值分别等于它们的编号。也就是说，有2022种物品，物品价值等于物品编号。 从2022个物品种选取10个物品，满足10个物品的价值之和为2022，用f[i][j][k]表示前i个物品里选择j个物品，价值之和为k的方案 ......

// created on 23.03.26 A. Alice and Bob 对于链上的情况，异色点是一定不会选择走进同色段的（长度不小于 $2$），因为一定不优。所以，可以倒着 DP，求助每个点的优势步数（即走多少到同色段的最后，然后接下来是黑白相间的链；链过后如果还是同色，就再 $+1$，表示 ......

// created on 23.04.18 A. Ascending Matrix 先不考虑 $a_{R,C}=V$ 的限制，考虑原问题，我们要找到 $k-1$ 条值域轮廓线（起点 $(n,0)$ 终点 $(0,m)$），使相互不越过。将第 $i$ 条向下、右平移 $i-1$ 格，变成了路径不交问 ......

Hackpack2023-2023/4/15 https://ctf2023.hackpack.club/challenges 做了2题出来，其实是一题，第一题是手动逆向，第二题是脚本自动逆向 主要是学习到了nclib包使用 使用说明 https://nclib.readthedocs.io/en/ ......

###题意简述 构造出一个三元组a,b,c使得(a ⊕ b)+(a ⊕ c)+(b ⊕ c) = n,若无解输出-1。 符号 ⊕ 的意思为异或 ###个人分析 首先要了解异或符号的性质： 1,x⊕0=x 2,x⊕x=x 根据异或符号的性质可以得到一下构造： a=b=0,c=n/2 c=0,a=b=n ......

A //木桶效应 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10; map<string, int> cham; pair<string, int> player[N ......

题目 点这里看题目。 给定一个长度为 $k$ 的非负整数序列 $a$。 你可以对于 $a$ 做如下操作任意次： 选定 $1\le j\le k$，满足除了 $a_j$ 外 $a$ 中其它数都为正。 而后，令 $a_j$ 加上 $k-1$，令除了 $a_j$ 外 $a$ 中其它数减去 $-1$。 （这 ......

仍然是没有做通信题。 JOISC2016 Day1 Matryoshka 俄罗斯套娃 转化错了，转化成上升子序列了，然后就变成了区间 LIS。 实际上是 LDS，那么就可以直接做了。 https://qoj.ac/submission/99648 JOISC2016 Day1 Memory2 神经衰 ......

题意 传送门 给定一张有向图，每条边上有一个边权以及一个字符串。 一条有向路径的长度为这条路径上每条边的边权之和+按照路径的顺序将这些边上的字符串排成一列，相邻两个串的 $\text{lcp}$ 长度之和。 求 $1$ 号点到其他店的最短路。 用所有边上的字符串构造字典树，保证其大小 $\le 2\ ......

题目链接：https://codeforces.com/contest/1822/problem/E 被hack了。 错误的地方：每次取两个最大的，然后直接消去，这里不对，比如：2，3，3。 正解：还是每次取两个最大的，但这两个最大的每次只消去1，因为总共的数量不会超过$1e5$,所以时间复杂度很低 ......

A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴，最多偷 $n$ 盒，店里有 $m$ 种火柴，每种火柴有 $a_i$ 盒， 每盒有 $b_i$ 根火柴，问最多能偷走多少根火柴， 解题思路 贪心签到题，按照每盒的火柴数排序，优先偷火柴多的盒即可。 AC Code ......

###题目简述: 一个n*n的棋盘上，放上k个车，使得一任意车向上下左右移动一格(这里的车可以上下左右移动任意步数)后不与其他车相撞(注：不能走出棋盘之外)。 ###个人分析： 从题目可知，在车上下左右移动一格后不会与其他车相撞，换句话说，两辆车之间至少相隔一行一列，放在对角线上是最优想法，若无解则 ......

比较好的题目，别的不说，G1 对 G2 有着不错的启发性。 首先，因为 $b>0,a_k\le 10^9$，所以 $b$ 不可能超过 $\sqrt{a}$ 考虑对 $b$ 分类讨论，设置一个阈值 $B$，先处理 $b=1$ 的情况，其实就是取三个相同的数然后排列，可以比较简单的排序之后做到 $O(n ......

做这道题，很有感悟，发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况，有三种可能： 第 $i$ 个数插入在了数列的最前端，有 $1$ ......

题目描述 牛牛有一棵 $n$ 个点的有根树，根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的，当且仅当： $\forall i \in (1,m]$，$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \le ......

题目描述 一个长度为 $n$ 的数组$A$，每秒都会变成一个长度为 $n − 1$ 新数组 $A'$，其变化规 则如下： 若当前数组 $A$ 的长度 $n$ 为偶数，则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说，$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......

菜死了，被czn踩了8分暴力分 水分没水到/kk 整体第四，初二第一，竞赛班第二 主要是切了T4翻盘的 T1 祖先 ABC263B 一道简单的DP，随便做做跑路了 代码长这样 #include <stdio.h> int n, x, f[55]; int main() { scanf("%lld", ......

大家可以猜猜看为什么有两个标题，因为这个因本文就不设密码了，被 He_ren 的原题创到了。 吐槽一下，He_ren 甚至出原题还用脚造数据，虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负，遗憾 20。 有人场切 * 3500 却没过签到题，我不说是谁。 题目 ......

$$逐渐变成自己最讨厌的样子$$ 首先考虑 $dp$，设 $dp_{i,j}$ 表示当前放了 $i$ 个树，目前不得不覆盖到的最右点为 $j$，每放一棵树，如果能往左就往左，否则往右倒。 $\text{GF}$ 首先考虑 $dp_{i,j}$ 的转移。 第一种，在 $[j+1,j+k]$ 放一个树， ......