题解p9473 2022 yloi
CF650D 题解
一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 现在有 $m$ 次操作，第 $i$ 次操作将位置 $p_i$ 的数变为 $v_i$，$1\le v_i\le 1\times 10^9$。 操作仅对本次有效，并不会 ......
『题解』CF213E - Two Permutations
Luogu CodeForces 首先数据范围是 \(2\mathrm{e}5\)，支持枚举，问题留给了判断子序列。不简单想到了哈希，一开始想到的是树状数组，发现树状数组比较菜，就转向了线段树。 一开始先把 \(b\) 中的 \(1\sim n\) 加到线段树里，然后不断的删除最小的，加入最大的，这 ......
## [HNOI2010] 取石头游戏题解
[HNOI2010] 取石头游戏 前言： 个人感觉这道题很有难度，很有思维，这种博弈方式也值得积累。 正文： 确定博弈：首先你得知道，很多博弈题目都是假的，可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大，但是实际上为了让自己得分更大，就必须让对方在对方的回合中取的少一些。因此这肯定是博 ......
P2146 [NOI2015] 软件包管理器 题解
[NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debia ......
解决VS2019和VS2022项目兼容性问题
近期，我遇到了一个问题，我使用的项目在VS2019中开发，但在被VS2022打开之后，再次在VS2019中打开该项目时，却出现了兼容性问题。在本篇博客中，我将分享解决这个问题的方法。 问题描述 在使用VS2019开发的项目，在被VS2022打开一次后，再次在VS2019中打开该项目时，会出现以下两个 ......
Balance Addicts 题解
Balance Addicts 题目大意 给定序列 \(a\)，求有多少种合法的划分方案。 定义一种划分方案是合法的当且仅当划分出的各段序列的和构成回文序列。 思路分析 一种不太一样的做法。 我们先对 \(a\) 做一遍前缀和，得到 \(s\)。 观察各段序列的和形式： \[s_{p_1},s_{p ......
CSP-S 2023 T1 题解
CSP-S 2023 T1 题解 很简单，我们只需要暴力枚举五位密码，每次判断拨一个齿轮和两个齿轮能达到的状态数，如果等于 \(n\)，答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......
qbxt23国庆刷题Day2 题解
Day2 \(100+96+60+70=326,rk1\) T1 签到题 暴力 T2 莫比乌斯反演题 首先容易想到枚举最大公约数是多少，不妨设枚举的 \(\gcd=g\) ，则我们可以开一个桶 \(b_i\) 表示 \(i\) 倍数的数有多少个 对于每个固定的 \(g\) 答案为 \(\large ......
[CSP-S 2023] 消消乐 & CF1223F 题解
LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......
P9032 [COCI2022-2023#1] Neboderi
原题链接 最暴力的想法是枚举每一个区间进行计算，这样子的复杂度是 \(O(n^3)\)，可以用前缀和以及 ST 表优化到 \(O(n^2\log n)\)。 满分做法： 注：以下的 \(\gcd(l,r)\) 均指 \([l,r]\) 这个区间所有数的 \(\gcd\)。 对于一个长度为 \(V\) ......
【misc】[HNCTF 2022 Week1]calc_jail_beginner(JAIL) --沙盒逃逸
这是一道python沙盒逃逸的题目： 沙箱逃逸：就是在给我们的一个代码执行环境下，脱离种种过滤和限制,最终成功拿到shell权限的过程，其实就是闯过重重黑名单，最终拿到系统命令执行权限的过程，这里不理解没关系，多做两道题就知道了，老实说国内的沙箱逃逸的题不是很多，而且大多都是面向新手的？对我来说正好 ......
【re】[HNCTF 2022 Week1]calc_jail_beginner_level1(JAIL) --沙箱逃逸，python模板注入
查看附件 可以看到，这次过滤挺多重要的字符，比如\,'等字符，还过滤的字母i和b，这道题可通过python模板注入：(ssti注入) # 下面是渐变过程().__class__.__base__.__subclasses__() getattr(().__class__, '__base__')._ ......
【misc】[HNCTF 2022 Week1]calc_jail_beginner_level3(JAIL) --沙盒逃逸，help函数
还是先看附件内容 这里对字符串长度进行了进一步的限制，长度不能大于7，这里可以输入help()，help函数： help() 函数是 Python 的一个内置函数，用于获取关于模块、函数、类、方法等的帮助信息。当你在交互式命令行中使用 help() 函数时，它会打开一个交互式帮助系统，让你能够浏览相 ......
【misc】[HNCTF 2022 Week1]calc_jail_beginner_level2(JAIL) --沙盒逃逸，嵌套执行getshell
查看题目附件 这个if语句直接限制了输入的字符串长度不能大于13，像__import__('os').system('sh')现在肯定用不了，但是可以输入eval(input())进行嵌套执行，这句代码的意思相当于input()继续输入字符串，再由eval函数解析执行，所有就没有了字符长度的限制，然 ......
CF351B Jeff and Furik 题解
summarization 有一个长为 \(n\) 的排列 \(p\), 现有甲乙两人轮流执行操作，甲是先手： 甲每次可以交换 \(p\) 中相邻的两个数 \(p_i,p_{i+1}\) 乙每次等概率执行下面两种操作的一种： 选择一对 \(p_i,p_{i+1}\)，且 \(p_i\le p_{i+ ......
2019 CCPC Harbin 哈尔滨 E 题 Exchanging Gifts 题解
2019 CCPC Harbin E. Exchanging Gifts 题意 已知序列 \(g\)，将序列 \(g\) 以某种方式乱序后的结果为序列 \(h\)，定义序列 \(g\) 的开心值为：在相同下标情况下，序列 \(g\) 对应下标的值和序列 \(h\) 对应下标的值不相同的下标的个数的最 ......
【专题】2022年中国制造业数字化转型研究报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=32145 本文中所说的制造业数字化转型，指的是在制造企业的设计、生产、管理、销售及服务的每一个环节中，将新一代信息技术应用到制造企业的设计、生产、管理、销售及服务的每一个环节中，并可以以每一个环节中产生的数据为基础，展开控制、监测、检测、预测等生产 ......
23级ACM第二次招新测试题解
A. lyynuu 思路： 先了解子序列的概念: 在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列 接下来我们就思考什么样的字符串可以让子序列 lynu 形成的数量最多，显然当相同字符连在一起时可以形成尽可能多的 lynu ，例如： lly ......
题解 P4755 Beautiful Pair
洛谷。 题意 显然。 分析 首先考虑到分治，那么问题就在于如何维护经过某个结点的方案数。 利用从中间结点向两端的前缀后缀最大值，接下来我们对左端点的每一个结点考虑连向右侧的方案数。 考虑分类讨论，令左端点为 \(i\)，右端点为 \(j\)。 假如 \(mx_i> mx_j\)，那么我们整个区间的最 ......
Vitis IDE2022 打开之前已经开过的项目文件
【File】-【Import...】-【Eclipse workspace or zip file】-【next】-【Browse】-【Finish】 ......
[ARC105F] Lights Out on Connected Graph 题解
题意 给定一个 \(N\) 个点 \(M\) 条边的简单无向联通图 \(G\)。每个边有红和蓝两种颜色，初始时每条边均是红色。 现在通过移除 \(G\) 中的一些边来获得一个新的无向图 \(G^{\prime}\)，求在所有的 \(2^M\) 种方案中有多少种方案可以使得 \(G^{\prime}\ ......
[NOIP2022] 喵了个喵
补一下往年的构造题。。。 \(k\) 大概是 \(n\) 的两倍往下，这启示我们每个栈最多只放两个元素。 首先考虑 \(k=2n-2\) 的分，容易得到一个策略：留一个空栈不放，每个栈最多放两个。如果当前卡牌存在一个栈顶/栈底和它一样，那当前牌总是可以消掉的。否则当前栈中的卡牌一定两两不同，那一定还 ......
AT_abc327 会题解
2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......
2022ICPC济南
目录E. Identical Parity 2022 International Collegiate Programming Contest, Jinan Site cf 传送门 E. Identical Parity 无论 k 怎么给定，k 个数里面奇数个数要么和偶数相等，要么奇数比偶数多一个（ ......
CF301E Yaroslav and Arrangements 题解
### $\text{Description}:$ 给定一个长为 $s$ 序列 $a$，如果 $a_1 = \min_{i=1}^{r} a_i$。令 $a_{s + 1} = a_1$，有 $\forall i ,\left | a_i-a_{i+1} \right | =1$，我们称这个序列是良 ......
VS2022修改cs文件模板
在路径：C:\Program Files\Microsoft Visual Studio\2022\Enterprise\Common7\IDE\ItemTemplates\AspNetCore\Code\1033\Class clrversion 公共语言运行时 (CLR) 的当前版本。 ext* ......
23级ACM实验室第一次招新测试题解
A. 还是Hello World? 思路：无 代码： c++: #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0)->ios::sync_with_stdio(0); cout << "Hello,World!" ......
[ARC105E] Keep Graph Disconnected 题解
题意 给定一张由 \(N\) 个点和 \(M\) 条边组成的简单无向图 \(G\)，定义一个无向图是好的当且仅当这张图满足以下条件： \(1\) 号节点和 \(N\) 号节点不联通 图中不存在重边和自环 现有两人轮流采取操作，每轮操作如下： 选择两个点 \(u, v\)，将边 \((u, v)\) ......
【题解】HNOI2012 - 集合选数
HNOI2012 - 集合选数 https://www.luogu.com.cn/problem/P3226 不算难的非显然状压 dp。 首先根据限制条件建图，\((x,2x),(x,3x)\) 连边，表示边上相邻两个点不能同时选，然后一组独立集就是一个可行的集合。 发现画出来的图是若干个部分网格图 ......
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 部分题解
省流：A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补，剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\)： 当 \(U,V\) 中存在一个为空时，\(D(U,V) = -1\)。 否则 \(D(U,V ......