题解 部分icpc 2023

题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......

题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......

题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......

题意 给一个 \(n\) 阶全排列 \(a\)，每次把不满足 \(a_i = i\) 的 \(a_i\) 向右循环移位一位，问从移位多少次后起所有 \(i \in [1,n]\) 都满足 \(a_i = i\)。 思路 先断环成链后再复制一次，可以发现此时的移位等价于向右移位。发现一条性质：若 \( ......

题意 给一个 \(01\) 矩阵，多次求在给定区间内最大的全 \(1\) 正方形边长。 思路 容易想到二分： 先预处理出以每个位置为右下角的最大合法正方形的边长 \(mx_{i,j}\)，然后对于每个询问，我们二分边长 \(mid\)，设当前询问的区间左上角为 \((x_1,y_1)\)，右下角为 ......

makefile-gdb文件 ​ 可以在文件中指定那些文件可以先进行编译，那些文件可以后进行编译，那些文件可以重新编译。他可以自动化编译程序。。。。 6-1 makefile基本规则 ​ 如下： ​ 目标: 依赖 ​ (tab) 命令 ​ 规则三要素： 目标：要生成的目标文件。 依赖：目标文件由那些 ......

题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......

题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......

题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......

发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......

gcc编译器 ​ 这东西是Linux上的c/c++编译器。 5-1 gcc的工作流程 5-2 gcc的常用参数 -v 查看gcc版本号, --version也可以 -E 生成预处理文件 -S 生成汇编文件 -c 只编译, 生成.o文件, 通常称为目标文件 -I 指定头文件所在的路径 -L 指定库文件 ......

Linux的实用操作 4-1.常用快捷键 强制停止：当某些程序运行时，或者命令输入错误时，可以通过 ctrl + c 来强制结束当前的操作。 退出或登出：当我们要退出某些用户时，或者要退出某些特殊的页面可以使用 ctrl + d 来进行。（vi/vim 不可用） 历史命令搜索：通过输入 histor ......

Linux用户和权限 3-1. su用户切换命令 exit用户退出命令 ​ 用户切换命令的语法： ​ su [-] [用户名] ​ 其中： ​ - 可选，表示是否在切换用户后加载环境变量，建议带上。 ​ 用户名 可选，表示要切换到那个用户，如果不填则默认切换到root用户上。 ​ 用户退出命令：直接 ......

vi/vim编辑器 ​ vi/vim编辑器是linux中的文本编辑器，其中vim比vi的功能更加强大，可以编辑shell程序，推荐使用vim，下面也将介绍vim如何使用。 2-1 vi/vim的三种工作模式 命令模式 ​ 在此模式下，所敲的每一个键都是一个命令，不可以进行文本编辑。比如输入w代表保存 ......

Linux基础命令 1-1.命令的基本格式 ​ Linux系统命令的通用格式为： ​ command [-options] [parameter] ​ 其中 ​ -command 命令本身 ​ -options 可选，非必填，它是命令的一些选项，控制命令的细节。 ​ -parameter 可选，非必 ......

前言 在2023年末的时候参加了一个铸剑杯,这个比赛主要是渗透和实网攻防,仿照这个比赛的历程做了个渗透靶场(环境与铸剑杯有很大区别,这里只有三层(因为我比较菜,只做出来了两层)) 顺便学习一下docker github下载然后运行startup.sh就可以自动搭建了 使用https://www.it ......

萌萌构造题，随便构造构造就做出来了。似乎跟官方题解思路一样。 首先解决以下问题：给定一个质数 \(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 ......

一、手机题目 1.[填空题] 根据安卓手机镜像分析，手机序列号的后六位是什么:[答案格式:123456](1.5分) Manifest.mfa（很不喜欢pgs做的镜像） 或者/Basic/Adlockdown.json 结果为033105 2.[填空题] 根据安卓手机镜像分析，受害人是被哪个微信诈骗 ......

题目链接 点击打开链接 题目解法 很妙的题！！！ 考虑 \(x\) 是无穷大的数，所以可以认为 \(x^i\) 的系数是单独的一项，不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了：每个数初始是 \(x^i\)（\(x\) 可以理解是元），进行题目中的操作，问最后形成的 \(n\) ......

Preface 最坐牢的一集，前3h狂出10题然后最后2h坐牢，祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE，评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题，刚开始以为是构造数据不卡掉想歪了好久，后面仔细一想还是挺简单 ......

在线地图插件作为一个实用工具特别受ArcGIS使用者的青睐，目前市面上的在线地图插件都是付费使用的，鉴于在线地图功能使用比较广泛，“数据禾”开发了可免费使用的MapOnline在线地图插件（文末有新版MapOnline v1.2.3资源链接）。 01 插件升级的功能 1 添加内网可用谷歌地图 由于近 ......

对每个点随机黑白染色，强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\)，然后分成两边计算 \(u,v\) 出发的经过 ......

原文链接：https://tecdat.cn/?p=34818 原文出处：拓端数据部落公众号 在摆脱了三年的新冠疫情后，2023年的中国经济开始复苏，但步伐仍显蹒跚。前三季度，GDP同比增长5.29%，但短期内仍面临诸多挑战，如外部经济和地缘政治环境的多变，以及企业和居民消费信心尚待修复。阅读原文， ......

项目中的文件，在写代码的时候突然不能热更新了，使用的是vite + vue3 可能是点击文件夹的时候不小心改变了文件名的大小写导致的，因为这个不能热更新，搞了好久，每次写完代码，都要重启项目才能看到改变。看到网上都说是文件名的引入导致的，检查了代码，果然是这个原因。 ......

CVE-2023-34050 Spring AMQP Deserialization Vulnerability MEDIUM | OCTOBER 18, 2023 | CVE-2023-34050 Description In 2016, allowed list patterns for des ......

题目链接：CF 或者 洛谷 可以看到查询和插入就是李超线段树的基本操作，但在原有基础上多了一个删除操作，李超线段树不支持删除操作，但支持可撤销和可持久化，所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了，很好写。 具体的，我们读入所有操作，对于操作一，为当前下标线段读入它的 \( ......

1、中国亲戚关系计算器 一个开源的 Web 应用，用来查询亲戚称呼，已收录80054条亲戚关系。（@mumuy 投稿） ......

本文作者对2023年墨天轮中国数据库流行度排行榜进行了年终盘点，包含多个维度的详细分析整理，欢迎大家阅读交流！ ......

流量！鲨鱼！ 我们得到一个流量包 发现很多http流量 我们过滤一下 发现有很多状态码为404的错误 我们在过滤一下 发现一串字符串 有点像base编码 解码两次得到flag CyberChef's Secret base解码 套了3层base编码 机密图片 得到一个二维码 我们先扫一下没有得到有用 ......

近日，由中国科协科学技术传播中心、中国计算机学会、中国通信学会、中国科学院软件研究所共同主办，CSDN 承办的 2023 开源创新榜专家评审会在国家科技传播中心成功举办。Excelize 电子表格文档开源基础库入选“2023开源创新榜”优秀开源项目。 ......