pakencamp atcoder 2022 day2

Autodesk SketchBook Pro 2022是一款备受推崇的专业插图绘图软件，广泛应用于绘画、设计、插图、动画等多个领域。它凭借其强大的功能和易用性，成为了许多专业人士的首 选绘图工具。 点击获取Autodesk SketchBook Pro 2022 SketchBook Pro 20 ......

title: categories: 算法题解 description: tags: - atcoder - DFS - 思维 - 贪心 - 差分 - 概率DP - 连分数 cover: /img/chino/vec/chino56.jpg katex: true date: 2023-12-21 ......

LuoguBlog 原题传送门 题意 给定 \(a\) 序列，一个区间的权值为区间 \(\gcd\) 乘上区间和，求长度 \(\ge k\) 的区间的最大权值。 \(1\le n,V\le 10^6\) 题解 区间 \(\gcd\) 相较于区间和更难维护，考虑枚举 \(\gcd\)。 记当前钦定的 ......

下载 下载 jrebel 插件(只能下载 2022.4 版本)，其他版本是需要收费的 安装 中文路径安装 将下载的 文件 解压， 放到另一个全部是英文路径的地方 例如 这个 .jrebel 是激活后生成的， 本来没有很正常 在 idea 中安装插件 修改路径 最后一步激活 地址： https://j ......

参考：2022雷军年度演讲全文：穿越人生低谷的感悟首先，本次演讲我认为是相比以往很不一样的。雷军讲述了自己职业生涯三次低谷，以及面对人生挫折的复盘，可谓是干货满满。另外演讲的过程中不难看出，他的心中永远保持着梦想和热爱，即使过程并不顺利但依然坚持思考，乐观面对，这种力量是直击人心的，瞬间感觉被圈粉。 ......

原文链接：http://tecdat.cn/?p=31970 《报告》以关注新能源汽车内容的网络用户和中国新能源汽车企业为研究对象，选择了与新能源汽车有关的网络内容（图片，直播，视频，用户评价），并与中国新能源汽车产业的生产和销售数据相结合，展开了一项调查。 阅读原文，获取专题报告合集全文，解锁文末 ......

这道题没给附件，直接连上看看 这里一开始用().__class__.__base__.__subclasses__()[-4].__init__.__globals__[bytes([115,121,115,116,101,109]).decode()](bytes([115,104]).decod ......

AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 （这个题但凡学过都能写出来吧） Code // Problem: A - Three Threes // Contest: AtCoder - T ......

20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案，因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......

查看附件信息 这里禁用了__import__,直接导致了help()函数和breakpoint()函数没法使用，并且还过滤了关键字符，这里考虑python模板注入，但是这里还过滤chr(),这里可以使用bytes函数 payload如下：().__class__.__base__.__subclas ......

打开下载来的附件 这道题比之前那道题多了长度限制，长度不能大于6，所有globals()函数用不了，但还是可以输入help()函数，然后再输入__main__就可以查看当前模块的值 拿到key之后就可以去backdoor函数getshell了 ......

Java 语言有所下降，JavaScript 一直保留在比较的使用水平。 PHP 的颓势已经非常明显了。 Python 一直还保留在比较强势的情况。 https://www.isharkfly.com/t/github-2022/15192/1 ......

A Three Threes (打表 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() ......

B - Pentagon 难度: ⭐ 题目大意 给定一个正五边形, 其顶点为ABCDE; 给定端点a, b, c, d; 问a, b之间的距离和c, d之间的距离是否相等; 解题思路 两个端点之间的距离就看两个端点之间隔了几条边就行; 并且因为是五边形, 隔x条边和隔5-x条边是等价的; 神秘代码 ......

B - Glass and Mug 难度: ⭐ 题目大意 给定两个杯子A, B; 如果A杯子装满水了, 则把A杯子里的水倒掉; 否则如果B杯子空着, 则把B杯子装满水, 否则就把B杯子里的水倒进A杯子里, 直到B杯子空了或者A杯子满了; 问重复上述操作n次, 最后两个杯子里的水各位多少; 解题思路 ......

原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......

ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......

C - Error Correction 大意是：给定一个字符串a，以及一组字符串，如果字符串与a满足以下之一即可 我写的有点麻烦。。 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s ......

参考：2022雷军年度演讲全文：穿越人生低谷的感悟首先，本次演讲我认为是相比以往很不一样的。雷军讲述了自己职业生涯三次低谷，以及面对人生挫折的复盘，可谓是干货满满。另外演讲的过程中不难看出，他的心中永远保持着梦想和热爱，即使过程并不顺利但依然坚持思考，乐观面对，这种力量是直击人心的，瞬间感觉被圈粉。 ......

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

传送门：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 ......

Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ......

最近碰到一个奇怪的问题，没找到原因，这里只记录一下现象。 使用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 覆 ......

许博文：公文发送与传输 公文上传 周翔：公文上传签收前端修改 公文发送与传输 旦增赤列：公文签收 公文发送传输前端修改 代码1： package com.example.officialdocumentsys.controller; import com.baomidou.mybatisplus.c ......

C - Sensors 但看数据发现是经典油田问题，直接dfs #include<bits/stdc++.h> using namespace std; int n,m; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, ......

C - T-shirts 题意是：给定一个string，字符代表每天有不同的事，做不同的事会穿不同的衣服，问你最少需要准备多少T恤。 思路：贪心，能不用T恤就不要T恤 #include<bits/stdc++.h> using namespace std; void solve(){ int n,k ......

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