project0 project 15445 2021
题解 P9406【[POI2020-2021R3] Nawiasowania】
一个显然的思路是：在排列 $p$ 的括号串合法的基础上，使得左括号在原括号串中尽量靠左，这样答案更有可能合法。于是我们求出这个原括号尽量靠左的括号串（下文称为“最优括号串”），然后 check 合法性即可。 下文中 $s$ 是排列 $p$ 的括号串。 当 $n=2$ 时，唯一的填法是令 $s_1\g ......
[Ynoi Easy Round 2021] TEST_152(颜色段数均摊+扫描线)
### [题目传送门](https://www.luogu.com.cn/problem/P8512) ## solution 简单题，考虑正着做扫描线，维护最后一次覆盖每个位置的修改时间，这个可以用 $set$ 维护颜色段数均摊。 那么显然对于一个以当前位置为右端点的询问，其答案就是所有最后修改时 ......
题解：【ICPC WF 2021 G】 Mosaic Browsing
[题目链接](https://www.luogu.com.cn/problem/P9445) 数据有点水啊，貌似矩阵大小最大只有 $500$，这导致一堆 bitset 乱搞或者暴力啥的无聊解法能过，这里就不多说了，快进到正题。 二维通配符匹配。 首先根据 Rabin Karp 给每种颜色随机一个权值 ......
project
### 编译构建 - [链接](https://developer.harmonyos.com/cn/docs/documentation/doc-guides-V3/build_overview-0000001055075201-V3?catalogVersion=V3) ### OHPM CLI ......
CSP2021 游记
## 前言 这个人是蒟蒻，初二，在机房属于是垫底。今年是第一次参加 CSP-S，第二次参加 CSP-J。 ## Day -1 颓。 ## Day 0 学校搞运动会，上午一边看运动会，一边复（摸）习（鱼）。 中午 $1:00$ 出发，在车上又看了会儿算法。全车的人都在颓。 回了酒店后继续颓，感觉明天要 ......
[SWPUCTF 2021 新生赛]ez_unserialize
[SWPUCTF 2021 新生赛]ez_unserialize 题目来源：nssctf 题目类型：web 涉及考点：PHP反序列化 1. 检查一下源代码，发现Disallow： 猜测大概有`robots.txt`，扫下后台看看： 额，flag.php都扫出来了，但是进不去，还是老老实实看robot ......
CMU 15445 spring - project 0 C++ Primer实验笔记
## 前排提醒 本项目需要在linux/mac环境下进行开发，如果是windows最好是整个linux的环境，比如云服务器、虚拟机、wsl等。 整个课程需要仔细看文档，包括bustub的readme，每篇project的描述。 整个课程需要仔细看文档，包括bustub的readme，每篇projec ......
LOJ3677 「北大集训 2021」出题高手
卡死人了。 数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 $2000$。 暴力扫 $2000$ 个显然过不了 $500000$ 的点，但是 $500000$ 的点 $m$ 为 $1$ 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次 ......
2021年百度程序设计竞赛
package PTACZW; import java.util.Scanner; import java.util.ArrayList; import java.io.*; import java.util.StringTokenizer; public class Main{ static Bu ......
[Docker] Docker Node.js project tips
## Basic node image ```Dockerfile FROM node:12-stretch COPY index.js index.js CMD ["node", "index.js"] ``` Build docker image: `docker build -t my-nod ......
OpenSSH 资源管理错误漏洞(CVE-2021-28041)
# OpenSSH 资源管理错误漏洞(CVE-2021-28041) 漏洞描述： OpenSSH(OpenBSD Secure Shell)是Openbsd计划组的一套用于安全访问远程计算机的连接工具。 该工具是SSH协议的开源实现，支持对所有的传输进行加密，可有效阻止窃听、连接劫持以及其他 网络级 ......
[SWPUCTF 2021 新生赛]no_wakeup
[SWPUCTF 2021 新生赛]no_wakeup 题目来源：nssctf 题目类型：web 涉及考点：PHP反序列化 1. 题目给了一个点击按钮，点进去看看： 进去后就是代码审计了： ```php admin ="user"; $this->passwd = "123456"; } publi ......
2023Spring project0
# Task1: copy-on-write trie 第一个task实现一个写时复制Trie树，个人理解，这个概念类似于OI中的可持久化Trie树 首先大体框架已经给出来了，主要实现三个功能，分别是Get，Put和Remove。 ## Get 给定一个key，返回key所对应的value。 有以下 ......
remote: Support for password authentication was removed on August 13, 2021
一、问题描述 remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead. 具体如下： 大概意思：你原先的密码凭证从202 ......
[SWPUCTF 2021 新生赛]pop
[SWPUCTF 2021 新生赛]pop 题目来源：nssctf 题目类型：web 涉及考点：PHP反序列化、pop链 1. 上来先做代码审计 ```php admin 'w44m' && $this->passwd '08067'){ include('flag.php'); echo $fla ......
maven的 ${project.basedir}
<dependency> <groupId>com.utils.module</groupId> <artifactId>dsg-public-operation</artifactId> <version>1.0.1</version> <scope>system</scope> <systemP ......
题解：【ICPC WF 2021 C】 Fair Division
[题目链接](https://www.luogu.com.cn/problem/P9441) 记 $g = 1 - f$，即传递下去的宝藏有多少。如果一个海盗在第一轮得到了 $x$，则第二轮将得到 $g^n x$，第 $T$ 轮得到 $g^{Tn} x$，于是在极限情况下总共得到的宝藏为 $\dfr ......
图论2021版
图 ==**基本概念**== 图可以理解成一个二元组，是由点集V和边集E组成的。 G=(V, E)，V表示点的集合，E表示边的集合。 每条边是一幅点对(v,w) v,w都是点集V中的点。(v,w∈V) 图的分类：可以按照边有无方向，可以分为有向图和无向图。 比如上图1中，边AB之间没有画出方向（即点 ......
Failed to clean project: Failed to delete
Failed to execute goal org.apache.maven.plugins:maven-clean-plugin:3.2.0:clean (default-clean) on project spot-market-server: Failed to clean project: ......
[SWPUCTF 2021 新生赛]babyrce
[SWPUCTF 2021 新生赛]babyrce 题目来源：nssctf 题目类型：web 涉及考点：Cookie注入、代码审计 1. 上来先代码审计 ```php 小饼干最好吃啦！ ``` 题目要求cookie传入参数admin=1，打开F12检查，选择应用程序(Application)，选择C ......
题解：【ICPC WF 2021 L】 Where Am I?
[题目链接](https://www.luogu.com.cn/problem/P9450) 这年 WF 较为简单的一道了，直接模拟即可。首先可以预处理出它顺时针螺旋轨迹的移动步数，方便过会算距离直接查表。我偷懒直接用 map 记录的距离表，这样不用处理复数下标的问题。注意到 $X$ 的数量不会超过 ......
CMU_15_445_project_2_B+Tree
# CMU_15_445_project_1_buffer_pool ## Overview 实现一个 B+ 树,需要支持线程安全、搜索、插入、删除（包括拆分和合并节点）以及迭代器以支持按顺序扫描叶子 ## CHECKPOINT #1 ### Task #1 - B+Tree Pages 这个任务需 ......
[SWPUCTF 2021 新生赛]easyrce
[SWPUCTF 2021 新生赛]easyrce 题目来源：nssctf 题目类型：web 涉及考点：命令执行 1. 题目给了一串代码，直接代码审计 ```php ``` > eval()：把字符串按照 PHP 代码来计算，需以分号结尾 即，我们通过GET传参，可以实现任意命令执行 2. 使用sy ......
题解：【ICPC WF 2021 K】 Take On Meme
[题目链接](https://www.luogu.com.cn/problem/P9449) 可以直接求闵可夫斯基和，这里介绍一种官解。 按照题面的两个评分尺度构建坐标系，将所有可能的 $1$ 号节点分值放在平面上，那么最后的答案一定在凸包上。如果我们知道答案的最终方向，那么问题就比较简单了：就是直 ......
办公套件Microsoft Office LTSC 2021最新中文Mac版
Microsoft Office LTSC 2021 (office全家桶) 中文版是 Microsoft为 Mac用户推出的一款新 iPad Mac系列电脑、 iPad桌面应用程序。Office LTSC 2021是 Microsoft Office系列电脑、 iPad电脑和桌面应用程序的新一代操 ......
题解 P7971【[KSN2021] Colouring Balls】
posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列，你可以询问区间 $[l,r]$ 中有多少种颜色， ......
[SWPUCTF 2021 新生赛]easy_sql
[SWPUCTF 2021 新生赛]easy_sql 题目来源：nssctf 题目类型：web 涉及考点：报错注入 1. 题目给了一个杰哥页面，要求随便传点数据 看到页面标题提示参数为wllm，那么先传入`/?wllm=1`试试： 2. 接下来我们尝试union注入 > 有关SQL注入知识点详见：S ......
[SWPUCTF 2021 新生赛]jicao
[SWPUCTF 2021 新生赛]jicao 题目来源：nssctf 题目类似：web 涉及考点：代码审计 1. 直接看题，给了一串php代码 ```php ``` 没有过滤规则，要求POST传入id，GET传入json，且当 `id="wllmNB" && json['x']="wllm"` 时 ......