集训队 题解2019 day

审题 进入题目链接发现是白盒审计 <?php $text = $_GET["text"]; $file = $_GET["file"]; $password = $_GET["password"]; if(isset($text)&&(file_get_contents($text,'r') "we ......

## _Description_ 一共有 $n$ 个食物，每个食物有3个属性，分别为 $a,b,c$，其中 $c$ 表示做这道菜的耗时。 一个食物的贡献为 $a-b\times t$，其中 $t$ 表示做完这道菜的总耗时，求在 $T$ 个单位时间内，最多能产生多少贡献 ......

题目：503. 下一个更大元素 II 思路： 总之就是走两次nums，可以拼接，也可以用下面的取余方式。 代码： func nextGreaterElements(nums []int) []int { lens := len(nums) res := make([]int, lens) for i ......

随想录Day2|977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵Ⅱ 977. 有序数组的平方 LeetCode题目 文章讲解 视频讲解 给定一个按非递减顺序的整数数组nums，返回每个数字的平方组成的新数组，也要按照非递减顺序排序。 1 <= nums.length <= 10 ......

算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......

题目 假如你是明后中学的李华，你的朋友李楠给你写了一封信，告诉你他要开发一个新的 APP，用这个软件共享衣服，想要征集大家的看法： 你是否愿意共享你的衣服 给出理由。 brain storm（立场选择） 支持的理由：在追逐潮流的当下减少浪费、节约资源保护环境、鼓舞有环保意识的人积极投身实践、帮助他人 ......

参考文献 简单的容斥原理介绍请看下图： C++ 代码 简单的容斥原理介绍请看下图： 本题思路： 将题目所给出的m个数可以看成是m位的二进制数，例如 当p[N]={2,3}时，此时会有01,10,11三种情况 而二进制的第零位表示的是p[0]上面的数字2,第1位表示p[1]上面的数字3 所以当i=1时 ......

有waf，不能出现非数字参数值。使用%20num可以绕过waf（Abusing PHP query string parser to bypass IDS, IPS, and WAF (secjuice.com)） 过滤了单双引号，可以用chr()函数构造字符串 ?%20num=var_dump(s ......

题目描述 给定 \(n,k(2k \geq n)\) ，二进制中有 \(k\) 个 \(1\) 的不超过 \(n\) 位的数有 \(\binom{n}{k}\) 个，有 \(k - 1\) 个 \(1\) 的有 \(\binom n{k - 1}\) 个，后者显然大于等于前者，要求对于每一个 \(k ......

日程：今天满课，累死了，早上7点起床，吃早饭，去上课。上午体测，跑了个一千米，差点没去世，下午数据结构加离散数学，今天主要学了栈，写了个简单的，晚上8-9点继续javaweb，今天也没有力扣。 学了什么：Javaweb让人头疼，复习了之前的力扣题，继续学习Javaweb。 PS:不想学习，想要成为卫 ......

这个题不是网络流。 problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定 \(N\) 个整数的一个集合 \(S\)，值域均落在 \([1, 2*M]\) 内。 对 \(S\) 中的每个元素 \(A_ ......

目录1. IO的概念IO流的分类2. 一个一个字符 完成文件的复制3. 非文本 读取与复制 1. IO的概念 计算机内存中的数据 <--> 硬盘里面的数据 也就是数据的落盘 以及 数据的读取 文件的操作 package com.msb.io01; import java.io.File; impor ......

Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小，输出方案。 思路分析 分类讨论： 当 \(k=1\) 时： 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时： 直接 \(O(n2^n)\) 暴力枚举 ......

项目初始化 本项目使用vite进行构建，vite参考官网 pnpm包管理:performant npm，意味"高性能的npm"。pnpm由npm/yarn衍生而来，解决了npmlyarn内部潜在的bug，极大的优化了性能，扩展了使用场景。被誉为"最先进的包管理工具” 使用vite创建V3工程 是新一 ......

显然，对于给定的 \(l,r\)，最短路可以贪心求出，即每次走与当前区间相交且左端点最大的区间，这个可以用倍增加速。 定义 \(f_{i,j}\) 表示从区间 \(i\) 往右走 \(j\) 步后到达的区间，\(g_{i,j}\) 表示往左走的情况。 正反遍历一下即可求出 \(f_{i,1}\) 和 ......

1.AGC061C link && submission 很神仙的一道题。先考虑所有的人都选择 \(a_i\) 时刻登记。那么对于一个人来说他变成 \(b_i\) 的时会增加贡献当且仅当 \([a_i,b_i]\) 之间有其他人被登记。 定义 \(C\) 数组, \(C_i\) 为 0 表示第 \( ......

解析一下vue项目 为什么在浏览器中访问某个地址，会显示某个页面组件 1.根组件：App.vue必须是以下代码，里面使用router-view <template> <div id="app"> <router-view></router-view> </div> </template> 2.配置路 ......

random模块（与随机数相关） os模块（文件，文件夹，路径等相关 ）*** sys模块（解释器） ———————————————————————————————— >>> import random#随机小数>>> random.random() # 大于0且小于1之间的小数0.76643386 ......

很多时候它们只是路过我的天空变化出许多场景让我哭了笑了不用再说。有好多多的题，多的 trick 你不在我脑子里。 ......

漏洞描述Apache Shiro是一个强大易用的Java安全框架，提供了认证、授权、加密和会话管理等功能。Shiro框架直观、易用，同时也能提供健壮的安全性。Apache Shiro框架提供了记住密码的功能（RememberMe），用户登录成功后会生成经过加密并编码的cookie。在服务端对reme ......

题目链接 ：[P3958] NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集求解，我参考了一些大佬的题解，判断底层和顶层是否连通的条件可以为 find(0) == find(n + 1) 其中0为底层，n+1为顶层。 #inclu ......

显然不同连通块互不影响，答案分开算。 对于当前连通块，假如我们希望所选的子图中最小的度数为 \(x\)，那么只需要保留度数大于等于 \(x\) 的所有点，然后将这些点能连的边连上，再保留其中度数合法的，以此类推，最后剩下的点数就是子图最大的大小。 这些操作就相当于，对于当前图，如果度数最小的点不满足 ......

频率源码分析 频率源码 APIView disaptch 》self.initial(request, *args, **kwargs) 》416行：self.check_throttles(request) 》352行 check_throttles def check_throttles(sel ......

这道题在显然是最小生成树，但是很显然我是不会打最小生成树的。 题意描述 给定一张 \(n\) 个点 \(m\) 条边的无向图，求出无向图的一棵最小生成树，满足一号节点的度数不超过给定的整数 \(s\)。 具体思路 首先，看到这种度数最多为 \(s\) 的题，显然想到 wqs 二分。但是 wqs 二分 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们之前已经讲了三种不同的修正版本的方法，严格上来说 git revert 与 git cherry-pick  ......

题目： 思路： 要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了 代码： func dailyTemperatures(num []int) []int { res := make([]int, len(num)) stack := []int{} fo ......

二叉树理论基础 二叉树的种类 满二叉树 | 完美二叉树：没有缺少的结点，叶子结点也全满 完全二叉树：只有最底层结点没满，但必须从左到右连续。（满二叉树是特殊的完全二叉树） 二叉搜索树:左小右大 平衡二叉搜索树: 左右子树的高度差 Δh <= 1 二叉树的存储方式: 链式存储：链表 **顺序存储： * ......

层序遍历 102.二叉树的层序遍历 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> result; queue<TreeNode*> que; if(root ......

104.二叉树的最大深度 后序遍历法 class Solution { public: int getdepth(TreeNode* node){ if(node == NULL) return 0; int leftdepth = getdepth(node->left); int rightde ......

假设 \(n,m\) 同阶。 我们实际要做的是，对于一个 \(i\) 时间的 \(\mathbf{push}\) 操作 \(l,r,x\) 找到其被清空的时间 \(j\)，这样在 \([i,j)\) 这一段 \(x\) 就是存在的。最后只要合并相同 \(x\) 的区间即可。 将 \(l,r,x\) ......