题解 新生 石头2022

Apache ActiveMQ Jolokia 后台远程代码执行漏洞（CVE-2022-41678） Apache ActiveMQ是美国阿帕奇（Apache）软件基金会所研发的一套开源的消息中间件，它支持java消息服务、集群、Spring Framework等。 Apache ActiveMQ在 ......

\(\text{By DaiRuiChen007}\) Contest Link A. Building 4 Problem Link 题目大意 给 \(2n\) 个数对 \((a_i,b_i)\)，构造一个非降序列 \(c_i\) 满足 \(\forall 1\le i\le n,c_i\in\{ ......

题目链接：http://codeforces.com/problemset/problem/762/E 题目大意： 一共有 n 个电台，对于每个电台 i 有三个参数： \(x_i\), \(r_i\), \(f_i\),分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内，并且它们的 ......

鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......

GLTF 编辑器 -NSDT 不仅可以设置3D模型纹理贴图，还可以设置模型的几何原点、以及对有相同材质属性的mesh进行合并，实现模型轻量化，是一款不可多得的实用型在线模型编辑工具。 ......

赛时队友把这题丢给我说他们去写 B，然后我成功成为了战犯。 首先考虑一个朴素的暴力，建出一个类似线段树的结构。然后每次合并两个儿子节点，操作次数为 $n\log n$，大约需要 1e7 次操作，不能通过。 这时候有一个思路，如果一个区间里的东西比较满，就会让它很慢。但是如果区间比较满，那么重复位置的 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候，我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同（因为之后它们的相 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解，我们把要求的东西乘一个 $-1$，再把答案序列倒过来；也就是说，我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......

题目链接 点击打开链接 题目解法 很有思维难度的一道题 首先考虑简化操作（或者说用一种比较好的方法表示） 假设我们选择交换的位置为 \(x\)，不难发现，操作等价于交换 \(sumxor\) 和 \(x\) 于是，有解的条件就好判了，即 \(\{b_i\}\subseteq \{a_i\}\bigc ......

来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......

最近碰到一个奇怪的问题，没找到原因，这里只记录一下现象。 使用vs2022 v142编译的boost库，在链接使用时出错。 libboost_program_options-vc142-mt-s-x32-1_80.lib(options_description.obj) : error LNK201 ......

参与开源项目： 在2022年，我积极参与维护了一个开源项目：春松客服。我在项目中主要负责技术讨论群的建设，包括回答用户的各种提问，解决用户的部署编译问题。与其他开发者的合作，我们成功地将项目推向了一个新的阶段。 通过参与开源项目的建设，我认识了一群志同道合的伙伴，了解了开源项目的建设思路，也理解了开 ......

拿到程序，先查一下保护状态 没开pie，接着看主函数代码逻辑 看到这里，因为程序开了canary，本程序没有可以泄露canary的方法，所以普通的栈溢出方法肯定打不了，这里可以考虑一下smash stack Stack smash 在程序加了 canary 保护之后，如果我们读取的 buffer 覆 ......

题目传送门 前置知识 排列组合 | 卢卡斯定理 解法 记 \(m=r-l+1,0 \le k \le n-1\) ，枚举长度 \(i\) ，等价于求 \(\sum\limits_{j=1}^{m}x_j=i\) 的非负整数解的数量。接着推式子就行。 \(\begin{aligned} \sum\li ......

人生第一发 \(Ynoi\) 的题, 写一篇题解庆祝一下 传送门 我们可以发现, 对于二元组 \((x, y)\) , 若存在一个 \(dist(i, j) \le dist(x, y), x < i < j < y\) 那么答案肯定不是二元组 \((x, y)\) 我们可以考虑把这些肯定不是的点剔 ......

AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......

由于本人10.17已成功考过CSA，经过两周所学的ansible并结合题库整理出来的CE解析版我也是11月月底就要考了，不过这套解析也是可以满足今年的redhat8题库 文中可能涉及一些命令的参数解释，如有不懂的伙伴可参考我的笔记Ansible ps：一切模板似的题库考试，都需要经过大脑的理解 方可 ......

引： 上周六上午把一道高中的数学竞赛题（一道 8 分的填空题，原题如下图所示）当成一道大题（如上）郑重其事地和孩子以互动的方式探讨了这个题的题解分析. 这是一道出得很好的题. 其题解所涉及的知识不超出高一目前所学内容，因此高一的学生也是可能做得出来的. 但这题是一道很综合的题，涉及的知识点相当多：代 ......

给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时，包含 \ ......

题目传送门 前置知识 扩展欧拉定理 解法 直接对 \(a\) 和 \(b^c\) 分讨，跑一遍扩展欧拉定理就行了。 另外由于本题的特殊规定 \(0^0=1\)，故需要在当 \(a=0\) 时，对 \(b^c\) 进行判断。手模几组样例，发现结论挺显然的。 代码 #include<bits/stdc+ ......

ubuntu22.04安装Goland2022.2.4 自行下载Goland版本 下载goland wget https://download.jetbrains.com/go/goland-2022.2.4.tar.gz ./ 将下载的压缩文件解压到指定目录 sudo tar -zxvf gola ......

题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 ......

题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界时进行特殊处理，对于处理 \(varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中的 \(b\) 和 ......

题目链接 点击打开链接 题目解法 很有意思的题，但不难 首先一个显然的结论是：算着边的加入，直径长度递减 第一眼看到误差范围是 2 倍，可以想到二分 可以观察到如果取答案为 \(\frac{n}{2}\) 可以覆盖到 \(\frac{n}{4}\)（上下取整不重要），那这样每次可以把值域范围缩小 4 ......

2022期末 直角三角形的面积 #include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int a,b,c;scanf("%d%d%d",&a,&b,&c); double p=(a+b+c)/2; double s ......

题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜，时间复杂度可以证明。正解看文末。 思考 众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a ......

题目传送门 前置知识 等比数列求和公式 | 乘法逆元 解法 设 \(lena\) 表示 \(a\) 的长度。 首先，若一个数能被 \(5\) 整除，则该数的末尾一定为 \(0\) 或 \(5\)。故考虑枚举 \(a\) 中所有的 \(0\) 和 \(5\) 的下标，设此下标后面有 \(x\) 个数字 ......

# Galble 题解 简要题意： 给定一个数 $n$ AB两人赌博，每次你作为第三者下注任意整数 $x$ 元，A赢则获得 $x$ 元，否则亏损 $x$ 元。任何一个人赢 $n$ 次立刻结束游戏。你需要每次基于现在的情况，计算下的赌注，以使得在整个赌博的全过程，如果A胜利则获得 $2^{2n-1}$ ......

萌萌交互题。 对网格图进行二分图建模，左部 \(n\) 个点表示每一行，右部 \(n\) 个点表示每一列。若格子 \((i,j)\) 被染成 \(c\) 色，就连接 \((L_i,R_j,c)\) 的边。 由抽屉原理易证，在初始局面中至少有一个各边颜色均不同的偶环。获胜条件相当于存在一个各边颜色均不 ......

题目链接：https://www.luogu.com.cn/problem/P1824 题目大意： 本题相当于在 \(n\) 个数中选 \(c\) 个数，使得这 \(c\) 个数中相差最小的两个数之差尽可能地大。 解题思路： 我们首先可以给 \(a_1 \sim a_n\) 从小到大排一下序（这里有 ......