题解p9989 round 2023
UVA11380 题解
题意 一个 \(n\times m\) 的区域内,有以下 \(5\) 种地形: ~:无法通行。 .:只能通行 \(1\) 次。 @:可以通行 \(+\infty\) 次。 *:初始有一个人的 .。 #:安全位置,可以通行 \(+\infty\) 次,但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块,给出冰块的坐标,冰块上的企鹅数和最大跳出次数,企鹅可以在冰块间跳跃,每次跳跃的距离不能超过 \(d\),问哪些冰块可以让所有企鹅跳到上面? 思路 网络流,由于每个冰块有跳出次数限制,所以把一个冰块拆成入点和出点,入点向出点连一条流量为最大跳出次数的边,由源点向 ......
CF1900E 题解
题意 给你一张有向图,点有点权,现进行以下操作直到无法进行: 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边,添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径,并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
CF1896E 题解
题意 给一个 \(n\) 阶全排列 \(a\),每次把不满足 \(a_i = i\) 的 \(a_i\) 向右循环移位一位,问从移位多少次后起所有 \(i \in [1,n]\) 都满足 \(a_i = i\)。 思路 先断环成链后再复制一次,可以发现此时的移位等价于向右移位。发现一条性质:若 \( ......
CF713D 题解
题意 给一个 \(01\) 矩阵,多次求在给定区间内最大的全 \(1\) 正方形边长。 思路 容易想到二分: 先预处理出以每个位置为右下角的最大合法正方形的边长 \(mx_{i,j}\),然后对于每个询问,我们二分边长 \(mid\),设当前询问的区间左上角为 \((x_1,y_1)\),右下角为 ......
MakeFile文件的使用 [补档-2023-07-13]
makefile-gdb文件 可以在文件中指定那些文件可以先进行编译,那些文件可以后进行编译,那些文件可以重新编译。他可以自动化编译程序。。。。 6-1 makefile基本规则 如下: 目标: 依赖 (tab) 命令 规则三要素: 目标:要生成的目标文件。 依赖:目标文件由那些 ......
UVA11380 题解
题意 一个 \(n\times m\) 的区域内,有以下 \(5\) 种地形: ~:无法通行。 .:只能通行 \(1\) 次。 @:可以通行 \(+\infty\) 次。 *:初始有一个人的 .。 #:安全位置,可以通行 \(+\infty\) 次,但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块,给出冰块的坐标,冰块上的企鹅数和最大跳出次数,企鹅可以在冰块间跳跃,每次跳跃的距离不能超过 \(d\),问哪些冰块可以让所有企鹅跳到上面? 思路 网络流,由于每个冰块有跳出次数限制,所以把一个冰块拆成入点和出点,入点向出点连一条流量为最大跳出次数的边,由源点向 ......
CF1900E 题解
题意 给你一张有向图,点有点权,现进行以下操作直到无法进行: 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边,添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径,并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
【GDKOI 2024 TG Day2】染色(set) 题解
发现我们给一个点染上色后有: 我们称这是一个大小为 1 的十字。 进一步地,我们给这 5 个点再次染上色后有: 我们称这是一个大小为 2 的十字。 同理可得,我们给这 5 个点染上相同的大小为 2 的十字,可得一个大小为 4 的十字: 假设我们图的边长为 \(N=2^n\),我们只需要染上一个大小为 ......
Linux下的gcc/g++编译器的使用 [补档-2023-06-13]
gcc编译器 这东西是Linux上的c/c++编译器。 5-1 gcc的工作流程 5-2 gcc的常用参数 -v 查看gcc版本号, --version也可以 -E 生成预处理文件 -S 生成汇编文件 -c 只编译, 生成.o文件, 通常称为目标文件 -I 指定头文件所在的路径 -L 指定库文件 ......
Linux系统的一些实用操作 [补档-2023-07-30]
Linux的实用操作 4-1.常用快捷键 强制停止:当某些程序运行时,或者命令输入错误时,可以通过 ctrl + c 来强制结束当前的操作。 退出或登出:当我们要退出某些用户时,或者要退出某些特殊的页面可以使用 ctrl + d 来进行。(vi/vim 不可用) 历史命令搜索:通过输入 histor ......
Linux的用户和权限 [补档-2023-07-07]
Linux用户和权限 3-1. su用户切换命令 exit用户退出命令 用户切换命令的语法: su [-] [用户名] 其中: - 可选,表示是否在切换用户后加载环境变量,建议带上。 用户名 可选,表示要切换到那个用户,如果不填则默认切换到root用户上。 用户退出命令:直接 ......
vi / vim编辑器的使用 [补档-2023-07-01]
vi/vim编辑器 vi/vim编辑器是linux中的文本编辑器,其中vim比vi的功能更加强大,可以编辑shell程序,推荐使用vim,下面也将介绍vim如何使用。 2-1 vi/vim的三种工作模式 命令模式 在此模式下,所敲的每一个键都是一个命令,不可以进行文本编辑。比如输入w代表保存 ......
Linux基础命令 [补档-2023-06-28]
Linux基础命令 1-1.命令的基本格式 Linux系统命令的通用格式为: command [-options] [parameter] 其中 -command 命令本身 -options 可选,非必填,它是命令的一些选项,控制命令的细节。 -parameter 可选,非必 ......
记一次docker出全linux的内网渗透题目(仿照2023铸剑杯)
前言 在2023年末的时候参加了一个铸剑杯,这个比赛主要是渗透和实网攻防,仿照这个比赛的历程做了个渗透靶场(环境与铸剑杯有很大区别,这里只有三层(因为我比较菜,只做出来了两层)) 顺便学习一下docker github下载然后运行startup.sh就可以自动搭建了 使用https://www.it ......
题解 ARC140E【Not Equal Rectangle】
萌萌构造题,随便构造构造就做出来了。似乎跟官方题解思路一样。 首先解决以下问题:给定一个质数 \(P\),构造一个每个数在 \(0\sim P-1\) 的大小为 \(P^2\times P^2\) 的矩阵,满足不存在 \(x_1\ne x_2,y_1\ne y_2\) 使得 \(a_{x_1,y_1 ......
2023年第三届全国刑事技术技能大赛取证
一、手机题目 1.[填空题] 根据安卓手机镜像分析,手机序列号的后六位是什么:[答案格式:123456](1.5分) Manifest.mfa(很不喜欢pgs做的镜像) 或者/Basic/Adlockdown.json 结果为033105 2.[填空题] 根据安卓手机镜像分析,受害人是被哪个微信诈骗 ......
Hey left 1 Codeforces Round 918 (Div. 4)
题目链接 A. 3个数,其中2个数相同,输出不相同的那个 可以用if else判断,较为麻烦 用的map,输出出现一次的 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; void solve(){ map<int,i ......
[AGC022F] Checkers 题解
题目链接 点击打开链接 题目解法 很妙的题!!! 考虑 \(x\) 是无穷大的数,所以可以认为 \(x^i\) 的系数是单独的一项,不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了:每个数初始是 \(x^i\)(\(x\) 可以理解是元),进行题目中的操作,问最后形成的 \(n\) ......
2023 United Kingdom and Ireland Programming Contest (UKIEPC 2023)
Preface 最坐牢的一集,前3h狂出10题然后最后2h坐牢,祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE,评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题,刚开始以为是构造数据不卡掉想歪了好久,后面仔细一想还是挺简单 ......
HDU #6664. Andy and Maze 题解--zhengjun
对每个点随机黑白染色,强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\),然后分成两边计算 \(u,v\) 出发的经过 ......
【专题】2023中国经济高质量发展中的商业地产趋势与机遇专题报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=34818 原文出处:拓端数据部落公众号 在摆脱了三年的新冠疫情后,2023年的中国经济开始复苏,但步伐仍显蹒跚。前三季度,GDP同比增长5.29%,但短期内仍面临诸多挑战,如外部经济和地缘政治环境的多变,以及企业和居民消费信心尚待修复。阅读原文, ......
CVE-2023-34050 Spring AMQP Deserialization Vulnerability
CVE-2023-34050 Spring AMQP Deserialization Vulnerability MEDIUM | OCTOBER 18, 2023 | CVE-2023-34050 Description In 2016, allowed list patterns for des ......
CF678F Lena and Queries题解
题目链接:CF 或者 洛谷 可以看到查询和插入就是李超线段树的基本操作,但在原有基础上多了一个删除操作,李超线段树不支持删除操作,但支持可撤销和可持久化,所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了,很好写。 具体的,我们读入所有操作,对于操作一,为当前下标线段读入它的 \( ......
NewStarCTF 2023 Week1 MISC-wp
流量!鲨鱼! 我们得到一个流量包 发现很多http流量 我们过滤一下 发现有很多状态码为404的错误 我们在过滤一下 发现一串字符串 有点像base编码 解码两次得到flag CyberChef's Secret base解码 套了3层base编码 机密图片 得到一个二维码 我们先扫一下没有得到有用 ......
Excelize 开源基础库入选 2023 开源创新榜「优秀开源项目 」
近日,由中国科协科学技术传播中心、中国计算机学会、中国通信学会、中国科学院软件研究所共同主办,CSDN 承办的 2023 开源创新榜专家评审会在国家科技传播中心成功举办。Excelize 电子表格文档开源基础库入选“2023开源创新榜”优秀开源项目。 ......