集训队 题解2019 day

题目 分析 ping 一个任意 ip： 拼一个命令试试： 看来是命令执行漏洞，直接查看 flag.php，发现存在空格过滤： 尝试绕过空格过滤： 还有 { } 符号过滤。 过滤了 flag 关键字，尝试绕过： 过滤了单双引号。 \ 符号、\$+数字、\$+@ 没有用。 变量拼接没有输出。 看看 in ......

Link ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De Question 给出 \(Q\) 个 \(a-z\) 的排序表示比较规则，求 \(n\) 个串在每个比较规则下的逆序对个数 Solution 我们发现，对于两个串的比较来说，决定大小的只是两个字母的比较 ......

思维 Link ICPC2022Hangzhou D Money Game Question \(n\) 个人围成一圈，初始每个人有 \(a_i\) 元，每轮第 \(i\) 个人给第 \((i+1)\%N\) 个人自己一半的钱，问第 \(2022^{1024}\) 轮后每个人的钱 Solution ......

进制 在计算机中,任何数据都是以二进制数据来进行存储的. 常见的进制有以下几种类型: 1.二进制 2.八进制 3.十进制 4.十六进制  进制转换 公式:系数*基数的 ......

24.两两交换链表中的节点 24. 两两交换链表中的节点 - 力扣（LeetCode） 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 ......

题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先，朴素 DP 非常好想。可以从后向前考虑，设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品：\(f_i = f_{i+1}\) 摄取两个补品：\(f_i = f_{i+2}\) 以此类推。 则转移方程为： \[ ......

[湖南集训] Crazy Rabbit Luogu P3897 题目描述 兔子们决定在自己的城堡里安排一些士兵进行防守。 给出 \(n\) 个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出 \(k\) 个兔子，使得它们两两所在的直线都不与圆相交。 兔子们希望知道最多能选出多少兔子。 ......

题目传送门 给出字符串 \(s\)，以及数组 \(a_1\sim a_{|s|}\)。 定义一个子串的排名为：字典序比它大的本质不同的子串个数 \(+1\)。 定义一个子串 \(s[l,r]\) 的权值为 \(\sum\limits_{i=l}^ra_i\)。 求有多少个子串的排名等于权值。 \(| ......

Day 7 Chapter 6 字符串 STRINGS 字符串文字 四种引号 引号的作用就是将文字包裹起来，告诉python这是个字符串 单引号和双引号是最常见的两种字符串引号 三个引号的情况不太常见，但是它在一些场合有特定的作用（如函数文档 doc-strings） 我们为什么需要两种不同的引号？ ......

DAY 6 Chapter 5 循环 Loop FOR 循环和循环范围 FOR 循环的特点 基于提供的范围，重复执行特定次数的操作 for x in range(m, n+1) range(x, y)是左闭右开区间，包含x，不包含y，从m到n遍历赋值给x 如果省略第一个参数会发生什么？ 默认起点是0 ......

一、动态Jenkins-Slave解决方案上 1、基于Jenkins的Master-Slave模式实现CI-CD 1.1 痛点梳理 构建任务高峰期，Jenkins 服务频发不可用状态 服务虚拟机资源有限，不能随意调用空闲资源 Jenkins服务器宕机后需要人工手动重启 1.2 思路分析 基于K8S动 ......

P4694 Raper 磕 T2 去了，没想到这题部分分是简单费用流。 直接上图，\((S\rightarrow i,1,a_i),(i \rightarrow T',1,b_i)\)，不解释。 \((T' \rightarrow T,k,0)\)，限流。 \((i\rightarrow i+1,i ......

思路 令 $dis_i$ 为离 $i$ 最近的黑点距离， $ans$ 是距离最近的一对黑点距离， 我们可以发现， 每次 $i \gets i + 1$ 后 $ans$ 的更新只会与 $dis_{c_i}$ 有关， 因为 $c_i$ 是新的黑点， 然后再从 $c_i$ 来一次 BFS 更新 $dis_ ......

A、坐标变换（其一） 样例输入 3 2 10 10 0 0 10 -20 1 -1 0 0 样例输出 21 -11 20 -10 题解 按照题目，一个循环即可 #include <bits/stdc++.h> using namespace std; #define N 200010 #define ......

day1 走进Java 对于新手零基础的我想对自己说： ​ 对于零基础的人学习Java这件事来说其实任何困难都不怕，比如总有人会问英语不好/理解慢/现在学晚不晚，其实持之以恒才是最关键的！没有坚持，一切学习都是白谈。 ​坚持的重要性不止在学习Java这条路上尤为关键，在其他方面的学习也是一样的。只要 ......

day2 Java预科 一、学会用MarkDown语法在文本编辑器Typora上总结和思考学过的知识发到博客上面。 ​ 博客推荐使用博客园，直接搜typora下载即可。新建文件夹“MarkDown学习”☞新建文本. txt☞改文件后缀xxx. md即可。 二、MarkDown语法，先学会语法，再学快 ......

洛谷传送门&CF传送门 题目大意 给定 $a$，$b$，$c$ 三个大小为 $n$ 栈，把 $u$ 初始化为 $0$，接下来可以挑选三个栈顶的的一个数 $v$，每次进行一次操作，使得 $u=u \operatorname{or} v$，最终问你 $u$ 能不能变为 $x$（不懂位运算的戳这里）。 题 ......

203.移除链表元素 203. 移除链表元素 - 力扣（LeetCode） 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 ......

一、Helm开发与实践 1、Helm Chart详解 1.1 Chart 目录结果 # helm create nginx Creating nginx # tree nginx nginx ├── charts ├── Chart.yaml ├── templates │ ├── deployme ......

CF1368 Codeforces Global Round 8 ABC略。 CF1368D link CF1368D题意 给定 \(n\) 个非负整数 \(a_1,\cdots,a_n\)。 你可以进行如下操作：选择两个不同的下标 \(i,j\) 满足 \(1\leq i,j\leq n\)，并将 ......

阅读《Effective c++》第三版 day 1 ·容易区别的 copy 构造和 copy 赋值，如果一个新对象被定义，则一定会被某个构造函数调用，不可能做调用赋值操作，如果新对象没有被定义，则不会有构造函数被调用，会被当成赋值操作。 bool hasAccpetTableQuality(Wid ......

PTA-2023第十次练习题目题解 以下代码已做防抄袭处理，切勿抄袭 7-36 实验7_1_平均成绩 这道题就是求平均数，没啥好说的，直接看代码，有注释。 #include <stdio.h> int n;//课程数 double ans;//答案 int main() { scanf("%d", ......

newstarctf2023 reverse 题解汇总 week1 easy_RE die查 无壳 64 直接IDA启动 跟到main函数 找到两部分flag拼起来就行了。 flag{we1c0me_to_rev3rse!!} ELF die查 64 ELF IDA启动 稍微读一下 写个py逆一下它 ......

java 编译 编译时需注意以下两点： 英文状态下的标点符号 代码的大小写 配置path环境变量  java的发展史 ![](C:\Users\chent\Pic ......

blog。找网络流水题写题解 /hsh。 间隔染色（\(i+j\) 分奇偶染不同色）后，所有 \(i+j\) 为奇数的格子反色，题目的 Pattern 等价于是 \(2\times2\) 的全黑或全白格子。 然后很自然地想 Flow 了。每个点分黑白两种状态。 如果 \((x,y)\) 对应的 Pa ......

day4 24. 两两交换链表中的节点19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 总结 资料来源：代码随想录 (programmercarl.com) 5.两两交换链表中的节点 class Solution { private: /* data */ pub ......

题意： 给定一个长度为 $ n $ $ (1 \le n \le 2e5) $ 的序列，每次可以把两个相等的 $ a_i $ 和 $ a_j $ 合并为一个 $ a_i + 1 $ 。给定 $ q $ $ (1 \le q \le 2e5) $ 次修改，每次将 $ a_k $ 修改为 $ l $ ， ......

A. Wrath 题目大意 给你一个\(L\)数组和\(n\)个人，第\(i\)个人可以使用威力为\(L_i\)的闪电旋风劈击杀前面\(L_i\)人，问你最后能存活多少人？ 思路 差分。开一个数组来标记当前威力的闪电旋风劈能击杀到的最远的人和使用技能的人，最远击杀的人所在的位置+1，自己的位置-1， ......

题意： 思路： 先考虑不带修： 如果长度为 $ n $ 的序列 $ a $ 中无 $ 1 $ ，当且仅当 $ 2 \le s \le sum(1，n) $ 时，一定有解；否则，一定无解。 通过 $ set $ 维护序列 $ a $ 中每个 $ 1 $ 的位置，找到最靠左的 $ 1 $ 的位置 $ l ......

题面 提供一种不需要多项式/生成函数的做法。 方便起见，记 \(P(G)=0/1\) 表示 \(G\) 是否不存在非平凡自同构。 首先发现对于图 \(G\) 的补图 \(G'\)，显然 \(P(G)=P(G')\)。 那么边数的最大值 \(=\frac{n(n-1)}{2}-\) 边数的最小值。 显 ......