题解leader 1886e wanna
题解(开始学知识点
D. Frog Traveler 1900 dp gq! https://codeforces.com/contest/1602/problem/D 题解:我们可以通过类似bfs的过程找到每个点的能到达的所需步数最小的点,完成更新,但每个点能被哪些点到达很难判断,故我们反过来考虑,如果我们能得到从n ......
【题解】P3185 [HNOI2007]分裂游戏
P3185 [HNOI2007]分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是: 共有 $n$ 个瓶子, 标号为 $0, 1, \ldots, n-1$,第 $i$ 个瓶子中装有 $p_i$ 颗巧克力豆,两个人轮流取豆子,每一轮每人选择 $3$ 个瓶子,标号为 $i,j ......
【题解】P4363 [九省联考 2018] 一双木棋 chess
原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......
BUAACTF2023 Writeup题解 by Joooook
BUAACTF2023 Writeup by Joooook 目录 Misc Which Element chatgpt zhuzhu zhuzhu's revenge Screenshot carzymaze MC Crypto Block Cipher Math KeyExchange Web ......
第十三届蓝桥杯c++b组国赛题解(还在持续更新中...)
试题A:2022 解题思路: 有2022个物品,它们的编号分别是1到2022,它们的价值分别等于它们的编号。也就是说,有2022种物品,物品价值等于物品编号。 从2022个物品种选取10个物品,满足10个物品的价值之和为2022,用f[i][j][k]表示前i个物品里选择j个物品,价值之和为k的方案 ......
【题解】XX Open Cup, GP of Moscow
// created on 23.03.26 A. Alice and Bob 对于链上的情况,异色点是一定不会选择走进同色段的(长度不小于 $2$),因为一定不优。所以,可以倒着 DP,求助每个点的优势步数(即走多少到同色段的最后,然后接下来是黑白相间的链;链过后如果还是同色,就再 $+1$,表示 ......
【题解】XXI Open Cup. GP of Tokyo
// created on 23.04.18 A. Ascending Matrix 先不考虑 $a_{R,C}=V$ 的限制,考虑原问题,我们要找到 $k-1$ 条值域轮廓线(起点 $(n,0)$ 终点 $(0,m)$),使相互不越过。将第 $i$ 条向下、右平移 $i-1$ 格,变成了路径不交问 ......
Hackpack 2023 逆向Re部分题解
Hackpack2023-2023/4/15 https://ctf2023.hackpack.club/challenges 做了2题出来,其实是一题,第一题是手动逆向,第二题是脚本自动逆向 主要是学习到了nclib包使用 使用说明 https://nclib.readthedocs.io/en/ ......
2022CCPC威海站 铜牌题解 A C D E G I J 补题
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 ......
JOISC2016 题解
仍然是没有做通信题。 JOISC2016 Day1 Matryoshka 俄罗斯套娃 转化错了,转化成上升子序列了,然后就变成了区间 LIS。 实际上是 LDS,那么就可以直接做了。 https://qoj.ac/submission/99648 JOISC2016 Day1 Memory2 神经衰 ......
LG3783 题解
题意 传送门 给定一张有向图,每条边上有一个边权以及一个字符串。 一条有向路径的长度为这条路径上每条边的边权之和+按照路径的顺序将这些边上的字符串排成一列,相邻两个串的 $\text{lcp}$ 长度之和。 求 $1$ 号点到其他店的最短路。 用所有边上的字符串构造字典树,保证其大小 $\le 2\ ......
DfC 专项训练题解1
A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴,最多偷 $n$ 盒,店里有 $m$ 种火柴,每种火柴有 $a_i$ 盒, 每盒有 $b_i$ 根火柴,问最多能偷走多少根火柴, 解题思路 贪心签到题,按照每盒的火柴数排序,优先偷火柴多的盒即可。 AC Code ......
ABC267G Increasing K Times 题解
做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移,分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况,有三种可能: 第 $i$ 个数插入在了数列的最前端,有 $1$ ......
2021牛客OI赛前集训营-提高组(第二场)第三题 树数树题解
题目描述 牛牛有一棵 $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 ......
2021牛客OI赛前集训营-提高组(第三场) 第二题 交替 题解与结论证明
题目描述 一个长度为 $n$ 的数组$A$,每秒都会变成一个长度为 $n − 1$ 新数组 $A'$,其变化规 则如下: 若当前数组 $A$ 的长度 $n$ 为偶数,则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说,$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......
2022年9月8日模拟赛题解与总结
菜死了,被czn踩了8分暴力分 水分没水到/kk 整体第四,初二第一,竞赛班第二 主要是切了T4翻盘的 T1 祖先 ABC263B 一道简单的DP,随便做做跑路了 代码长这样 #include <stdio.h> int n, x, f[55]; int main() { scanf("%lld", ......
【SD集训】20230425 T2 差(difference) 题解 CF1500F 【Cupboards Jumps】
大家可以猜猜看为什么有两个标题,因为这个因本文就不设密码了,被 He_ren 的原题创到了。 吐槽一下,He_ren 甚至出原题还用脚造数据,虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负,遗憾 20。 有人场切 * 3500 却没过签到题,我不说是谁。 题目 ......
题解:【CTS2022】 独立集问题
题目链接 来自 2023SDPT-Round1-Day4 课上 Qingyu 的讲解。 考虑对于一个点多次操作会发生什么?第一次操作会将周围的点的权值吸过来,自己对答案的贡献乘 $-1$,周围的点的贡献乘 $+1$,得到新的权值 $a_x' = \pm a_x \mp \sum_{y \in son ......
Leetcode 15. 三数之和 Python题解
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1. 排序+双指针 解题思路: 一开始想到暴力破解法,使用三重循环寻找和为0的3个元素,在此期间使用集合来去重。这样做的时间 ......
[USACO17JAN]Promotion Counting P 题解
[USACO17JAN]Promotion Counting P 题解 题目描述 给你一棵树,每个点有一个点权 $p_i$,求 $\forall i$,$i$ 的子树内点权比 $i$ 的点权大的点的数量。 思路 看到子树我就忍不住了,不得不狠狠地吧树拍到 $dfn$ 序上了,发现用 $dfn$ 拍扁 ......
Atcoder题解:Agc056_e
$$也想养老鼠捏$$ 先把当前要解决的点旋转到位置 $n$,问题不变。求 $n$ 次即可。 我们先来看两个没有结果的解法。 一就是一 我们先考虑暴力 $dp$,设 $dp_{i,mask}$ 表示当前已经安放了 $i$ 个奶酪,被喂饱的老鼠的集合为 $mask$ 的概率。容易发现 $i$ 其实就是 ......
P9228 原神 题解
题目传送门 题目大意 有一个魔法师,她可以用火元素攻击魔法把对附着冰元素的怪物的伤害 $\times 2$,用冰元素攻击魔法把对附着火元素的怪物的伤害 $+5$。 每个怪物初始时没有附着任何元素,给出冰、火元素对每个怪物的初始伤害,魔法师可以任意安排攻击顺序,求最大总伤害。 解题思路 要求最大总伤害 ......
CF题解
E. Rearrange Brackets 2100 括号树 gq! https://codeforces.com/contest/1821/problem/E 题解:若我们把序列看作是一个由匹配括号组成的森林,外层括号是内层括号的父亲,则整个正则括号序列的cost可以看作是森林中所有点的深度之和, ......
Leetcode 88. 合并两个有序数组 Python题解
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.暴力法 解题思路:由于题目要求原地合并,直接返回nums1数组。因此一个可行的方案是合并两个 ......
CF1821D Black Cells 题解 贪心
题目链接:https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点,下标为 $0, 1, 2, \ldots$,初始时每个点都是白色的。 你控制着一个机器人,初始时机器人位于坐标为 $0$ 的那个点。 机器人有两种状态:激活状 ......
Educational Codeforces Round 147 (Rated for Div. 2) A-D题解
A. Matching 题意:给出一个数,数中可能会有?,可以用0-9替换问号,问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换,对于其他位置的额、可以用0-9替换,如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......
2023年团体程序设计天梯赛 题解
仅更新L1,L2随后写 L1-1 最好的文档 点击查看本题 有一位软件工程师说过一句很有道理的话:“Good code is its own best documentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中输出 ......
【题解】[ABC299F] Square Subsequence(DP)
【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量,答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......
abc252_f Bread 题解
题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友,第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包,保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$,注意是小于等于,即 ......