题解counting t399753 problem
Problem E: 二十四点
Problem Description 二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24。定义每一个游戏由4个从1-9的数字和3个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其它字符,运算顺序按照四则运算顺序进行。其中加法用+表示,减法 ......
Problem G: 锁屏密码
Problem Description 在九宫格键盘中,数字和字母在一个按键上面,其中数字2对应的字母是”abc”,3对应的是”def”,4对应的是”ghi”,5对应的是”jkl”,6对应的是”mno”,7对应的是”pqrs”,8对应的是”tuv”,9对应的是”wxyz”。首先有一个仅包含小写字母的 ......
Problem C: 命令行选项
Problem Description 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不 ......
[ARC125E] Snack 题解
不难发现一个较简单的网络流模型: 源点向所有糖果 $i$ 连 $a_i$ 的容量; 所有糖果向所有人 $i$ 连 $b_i$ 的容量; 所有人 $i$ 向汇点连 $c_i$ 的容量。 但第二步中建出的边数达到了惊人的 $O(nm)$,显然过不去。 考虑优化。从最大流角度优化较困难,由于最大流等价于最 ......
P4423 题解
前言 题目传送门! 更好的阅读体验? 刚学分治就来写篇题解纪念一下,其实和平面最近点对一样的(总共四倍经验!)。 思路 根据 P7883 的分治思路,这题我们可以考虑用相似的方法解决。 首先将点集按 $x$ 坐标从小到大排序。然后分治。 对于 $\left[l, r\right]$ 区间,分治为 $ ......
题解 P3225 [HNOI2012] 矿场搭建
解析 传送门 一道简单的tarjan题 题意:在无向图中找一些点,这些点组成的的点集记为$V$ ,使得去掉任意一个点,剩下的每一个点都可以到达$V$中任意一个点,求点集$V$的大小的最小值及其方案数。 去掉一个点,很自然的联想到割点,那么考虑一下割点在不在备选集合中。 如图,显然可以看出,在割点上设 ......
Problem J: 括号匹配问题
Problem Description 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$ ......
Codeforces Round 868 (Div. 2) A-E题解
比赛地址 这把真不在状态,麻了,看来还得再练 A. A-characteristic 题意:给出n和k,要求构造只含1和-1数组a,存在k对(i,j)(i≠j),有a[i]*a[j]=1 Solution 令构造的数组有x个1和y个-1,那么其对于答案的贡献有 $$ x*(x-1)/2+y*(y-1 ......
P4681 [THUSC2015]平方运算 题解
题面链接 简要题意 给定一个序列,区间 .map([](int x) { x = x * x % p; });,区间求和。 p 给定,为小质数。$N,M\le 10^5$。 题解 而把一个数看作一个点,向其平方取模连一条边,则最终必然构成一个基环森林,注意到 $P$ 很小,每个数经过 $11$ 次迭 ......
「集训队作业2018」串串划分 题解
前言 本文中 $S[i,j]$ 表示取 $S$ 中 $i$ 到 $j$ 位置连接成的子串。 补充知识:本原平方串 定义:一个字符串 $S$ 是本原平方串,当且仅当其循环节长度为 $\frac{|s|}{2}$。 性质:字符串 $S$ 的子串中本原平方串的个数至多为 $n \log n$。 不会 $\ ......
P1344 [USACO4.4] 追查坏牛奶 Pollutant Control 题解
一、题目描述: n 个点,m 条边,带边权。起点为 1,终点为 n。 求最小割以及在最小割的情况下的最少割的边数。 2<=n<=32,1<=m<=1e3。 二、解题思路: 第一问很好求解,直接最大流即可。 第二问想不出来,看了题解把我震惊了! 设边 i 原本的边权为 w[i],现在我们令新边权 v[ ......
[题解] P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version)
~~谨以此题解纪念我的20次提交~~。 题目大意 给一个整数 $x$ 和 进位次数 $k$,求一个数 $y$ 使得列竖式计算 $x+y$ 时正好产生 $k$ 次进位。 思路 ~~(最开始是想正着搞的,但是怎么也调不出来)~~提供一种倒着做的做法。 首先有几个结论: 产生进位 $=$ 给前一位 $+1 ......
NC50454 A Simple Problem with Integers
题目链接 题目 题目描述 给定数列 $a[1],a[2], \dots,a[n]$ ,你需要依次进行q个操作,操作有两类: 1 l r x:给定l,r,x,对于所有 $i \in[l,r]$ ,将a[i]加上x(换言之,将 $a[l],a[l+1], \dots,a[r]$ 分别加上x); 2 l ......
题解 P7325
前言 数学符号约定 $a,b,p$:表示任意自然数。 $F_x$:表示广义斐波那契数列的第 $x$ 项。 $f_x$:表示普通斐波那契数列的第 $x$ 项. 如非特殊说明,将会按照上述约定书写符号。 题目分析 首先引入一条定理: 普通斐波那契数列在模 $m$ 意义下纯循环,且循环节为 $O(m)$。 ......
P1345 [USACO5.4]奶牛的电信Telecowmunication 题解
一、题目描述: 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]分裂游戏
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的方案 ......
NC51100 A Simple Problem with Integers
题目链接 题目 题目描述 You have N integers, $A_1, A_2, ... , A_N$ .You need to deal with two kinds of operations. One type of operation is to add some given num ......
【题解】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/ ......
CF1699A The Third Three Number Problem
###题意简述 构造出一个三元组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 ......
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 ......
「CF1188E」Problem from Red Panda
题目 点这里看题目。 给定一个长度为 $k$ 的非负整数序列 $a$。 你可以对于 $a$ 做如下操作任意次: 选定 $1\le j\le k$,满足除了 $a_j$ 外 $a$ 中其它数都为正。 而后,令 $a_j$ 加上 $k-1$,令除了 $a_j$ 外 $a$ 中其它数减去 $-1$。 (这 ......
JOISC2016 题解
仍然是没有做通信题。 JOISC2016 Day1 Matryoshka 俄罗斯套娃 转化错了,转化成上升子序列了,然后就变成了区间 LIS。 实际上是 LDS,那么就可以直接做了。 https://qoj.ac/submission/99648 JOISC2016 Day1 Memory2 神经衰 ......