套娃

首页 > TAG信息列表 > 套娃

「JOISC 2016 Day 1」俄罗斯套娃（二维偏序）

「JOISC 2016 Day 1」俄罗斯套娃思路清奇的呀，先在坐标轴上画图（R为横坐标，H为纵坐标），然后发现每个询问之间没有影响，考虑离线处理，因为询问的要求是选择>=R的，所以把横坐标从大到小排序，二维偏序？，那么在H对应的纵坐标上画一条线，就发现是在这以下的娃娃都满足，然后就树状数组维护不可以套起

分块套娃

众所周知, 如果我们用正常的分块做单点加区间求和, 时间复杂度高达 $O(1)-O(n^{1/2})$ (修改-询问). 然后你发现这太慢了. 于是你考虑改一下分块的大小. 我们更改块的大小为 $n^{2/3}$, 整块的复杂度成功变成了 $O(n^{1/3})$! 但是散块的复杂度变成了 $O(n^{2/3})$, 成功

[MRCTF2020]套娃学到很多

第一个套： $query = $_SERVER['QUERY_STRING']; if( substr_count($query, '_') !== 0 || substr_count($query, '%5f') != 0 ){ die('Y0u are So cutE!'); } if($_GET['b_u_p_t'] !== '23333' && p

[GXYCTF2019]禁止套娃 wp（没写完）

这道题的思路是使用githack工具扫描目标ip/.git，得到index.php，进行代码审计，得到flag git源码泄露的原因：开发人员在开发时，常常会先把源码提交到远程托管网站（如github），最后再从远程托管网站把源码pull到服务器的web目录下，如果忘记把.git文件删除，就造成此漏洞。利用.git文件恢复处

[CISCN2019 华东南赛区]Web11 和[MRCTF2020]套娃

[CISCN2019 华东南赛区]Web11 知识点：Smarty模板引擎注入 1.刚开始看到这题目没有啥思路，都是看不懂的英文，就只有一个 X-Forwarded-For留意了下，然后在最下面看到了 Build With Smarty ! 2.之前就做过一道Smarty的，注入点就在 X-Forwarded-For 然后就抓包，添加一个 X-Forwarded-For

[GXYCTF2019]禁止套娃

git源码泄露，用git hack拿下源码 <?php include "flag.php"; echo "flag在哪里呢？ "; if(isset($GET['exp'])){ if (!preg_match('/data:\/\/|filter:\/\/|php:\/\/|phar:\/\//i', $GET['exp'])) { if(';&#

354. 俄罗斯套娃信封问题

354. 俄罗斯套娃信封问题题目一、思路二、代码总结题目给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最

禁止套娃——浅谈递归思想

灵感相信大家小时候都被这样一个小故事给绕进去过：从前有座山，山上有个庙。庙里有两个和尚，一个老和尚、一个小和尚。老和尚在给小和尚讲故事，老和尚说，从前有座山，山上有个庙。庙里有两个和尚，一个老和尚、一个小和尚。老和尚在给小和尚讲故事，老和尚说…… 小时候给别人讲这个

【论文阅读】GRI: General Reinforced Imitation and its Application to Vision-Based Autonomous Driving

Column: December 30, 2021 11:01 PM Last edited time: January 10, 2022 4:45 PM Sensor/组织: 3 RGB; 曾经短暂的第一名 Status: 正在套娃 Summary: RL; carla leaderboard Type: arXiv Year: 2021 参考与前言论文地址：https://arxiv.org/abs/2111.08575 模块化思想有点意

【论文阅读】GRI: General Reinforced Imitation and its Application to Vision-Based Autonomous Driving

俄罗斯套娃

题目俄罗斯套娃给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信

[GXYCTF2019]禁止套娃 WP

知识点目录扫描关键字绕过无参RCE 做题经过看到题目一脸懵，只有一句话：flag在哪里呢？,随便输入flag.php发现没有404，说明flag就在当前目录下，然后就没思路啦。看WP发现要进行目录扫描，使用dirsearch进行目录扫描，由于出现大量429，所以加上-s 2（这个数字视情况可大可小），扫描出git目录，存

LeetCode-354-俄罗斯套娃问题

第一次做困难的题，我感觉想出这种扑克牌求最长递增子序列算法思想的人简直yyds，respect！一. 题目描述二. 解法描述(扑克牌法求最长递增子序列) 首先用Arrays类的sort方法对这个信封二维数组进行排序，自己定义排序规则的话，要自己实现java.util.Comparator接口，重写compare方法

嵌套套娃，MySQL子查询，单行与多行子查询，相关和不相关（关联）子查询，完整详细可收藏

文章目录 1、需求分析与问题解决2、单行子查询3、多行子查询4、相关子查询5、抛一个思考题子查询指一个查询语句嵌套在另一个查询语句内部的查询，这个特性从MySQL 4.1开始引入。SQL 中子查询的使用大大增强了 SELECT 查询的能力，因为很多时候查询需要从结果集中获取数据

类型检查与高阶函数

typeof 与 instanceof 都可用于类型检查，区别在于 typeof 返回的是该对象属于和类型 instanceof 判断该对象是否属于给类型并返回flase和true 如下例：例二：高阶函数(套娃) : 用以上方式，可以尝试对函数的

python面向对象--04终极套娃之“类原来就是个这”

手写类的实现一、类在内存中的样子二、套娃开始三、class Person到底做了什么道家说一生二，二生三，三生万物。而python中万物皆对象，类也是对象一、类在内存中的样子定义一个类其实就是在内存中划分一个地址，并将这个类名指向了这个地址的唯一引用。由这个类实例化出一

C++内嵌C内嵌汇编套娃

#include <iostream> extern "C" { #include "stdio.h" void print() { const char* s = "Hello asm\n"; int len = 10; printf("Hello C\n"); asm volatile( "movl $4, %%eax\n"　

[GXYCTF2019]禁止套娃 1

1.发现 1.1基本操作无果，使用Git Hack扫描后台得到PHP代码。 2.步骤 2.1进行代码审计，根据代码，绕过限制，写出payload，得到flag。 ?exp=highlight_file(next(array_reverse(scandir(current(localeconv()))))); 3.借鉴 (36条消息) [GXYCTF2019]禁止套娃（.git泄露，无参RCE

【指针套娃】指针进阶详解

文章目录前言一、字符指针二、指针数组三、数组指针数组指针的定义&数组名VS数组名数组指针的使用四、函数指针五、函数指针数组函数指针数组的应用——转移表六、指向函数指针数组的指针七、回调函数总结前言首先我们再来回顾一下指针的概念指针就是个变量，用来存

动态规划—俄罗斯套娃信封问题(leetcode 354)

题目描述给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把

俄罗斯套娃信封问题

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/russian-doll-envelopes 给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套

[GXYCTF2019]禁止套娃

查看源代码、network，什么都没有直接输入/.git/时返回403，输入/.git/head可以下载文件，发现git泄漏使用GitHack下载源码 <?php include "flag.php"; echo "flag在哪里呢？<br>"; if(isset($_GET['exp'])){ if (!preg_match('/data:\/\/|filter:\/\/|php:\/

BUU-日刷-[WUSTCTF2020]朴实无华_套娃/intval函数

进去就是一个hackme 查看前端代码：看到个bot，那就看看robots.txt 访问fAke_f1agggg.php 发现一个假flag 前端代码也没东西，那只能看网络请求了看到个look_at_me字段访问/fl4g.php 看到个朱一旦？注意到这里有许多中文乱码，但是貌似不重要（之类本来是正常

BugkuCTF-MISC题简单套娃

打开题目，是一个图片。丢进010发现有两个jpg头把第二个FFD8FFE0后面一起复制下来，另存为一个新的图片。丢进StegSolve，发现别的图层存在flag。点击下方的左右箭头变换，若flag实在看不清，两张图放进Stegsolve的Image Combiner通过SUB(RGB separate)模式看一下（相互变换两张图片

[MRCTF2020]套娃

打开环境，啥都没发现： F12看到一些源码： <!-- //1st $query = $_SERVER['QUERY_STRING']; if( substr_count($query, '_') !== 0 || substr_count($query, '%5f') != 0 ){ die('Y0u are So cutE!'); } if($_GET['b_u_p_t']