题解problem matrix 1913
张量(Tensor)、标量(scalar)、向量(vector)、矩阵(matrix)
张量(Tensor):Tensor = multi-dimensional array of numbers 张量是一个多维数组,它是标量,向量,矩阵的高维扩展 ,是一个数据容器,张量是矩阵向任意维度的推广 注意,张量的维度(dimension)通常叫作轴(axis), 张量轴的个数也叫作阶(ran ......
P4423 题解
前言 题目传送门! 更好的阅读体验? 刚学分治就来写篇题解纪念一下,其实和平面最近点对一样的(总共四倍经验!)。 思路 根据 P7883 的分治思路,这题我们可以考虑用相似的方法解决。 首先将点集按 $x$ 坐标从小到大排序。然后分治。 对于 $\left[l, r\right]$ 区间,分治为 $ ......
题解 P3225 [HNOI2012] 矿场搭建
解析 传送门 一道简单的tarjan题 题意:在无向图中找一些点,这些点组成的的点集记为$V$ ,使得去掉任意一个点,剩下的每一个点都可以到达$V$中任意一个点,求点集$V$的大小的最小值及其方案数。 去掉一个点,很自然的联想到割点,那么考虑一下割点在不在备选集合中。 如图,显然可以看出,在割点上设 ......
2、题目:The Informed Design Teaching and Learning Matrix
期刊信息 (1)作者:Crismond, David P. (2)期刊:Journal of Engineering Education, 2012, 101(4): 738–797 (3)DOI:10.1002/j.2168-9830.2012.tb01127.x (4)ISSN:10694730 ......
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 神经衰 ......
LG3783 题解
题意 传送门 给定一张有向图,每条边上有一个边权以及一个字符串。 一条有向路径的长度为这条路径上每条边的边权之和+按照路径的顺序将这些边上的字符串排成一列,相邻两个串的 $\text{lcp}$ 长度之和。 求 $1$ 号点到其他店的最短路。 用所有边上的字符串构造字典树,保证其大小 $\le 2\ ......
DfC 专项训练题解1
A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴,最多偷 $n$ 盒,店里有 $m$ 种火柴,每种火柴有 $a_i$ 盒, 每盒有 $b_i$ 根火柴,问最多能偷走多少根火柴, 解题思路 贪心签到题,按照每盒的火柴数排序,优先偷火柴多的盒即可。 AC Code ......
Problem A. Restoring Numbers
Problem A. Restoring Numbers Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after tha ......