题解day 16 lt

题简单还考稀烂，别学了。 T1 密码锁 观察数据范围，可以直接枚举密码。 #include<bits/stdc++.h> #define ls (k<<1) #define rs (k<<1|1) #define nmid ((l+r)>>1) #define tmid ((tr[k].l+tr[k ......

一.BUU SQL COURSE 1 SQL注入 类型 字符型、数字型、搜索型 过程 F12找到了隐藏url，存在get请求传参 ?id=0 union select 1,group_concat(table_name) from information_schema.tables where ta ......

题解 ABC326G【Unlock Achievement】 problem 有 \(n\) 项属性，第 \(j\) 个属性的等级 \(l_j\) 初始为 \(1\)，每提升一级花费 \(c_j\) 的钱。又有 \(m\) 项成就，第 \(i\) 项成就要求对于所有 \(1\leq j\leq n\ ......

原来还有开关，哈哈~以前没发现~ ......

20:00 有时我们会得到未曾料到的赞美声誉，有时我们会碰到求全苛责的毁谤攻击。面对这些，要保持自己的人格定力，不要太在意别人说你什么，因为知人本来就不是一件易事。 ——王蒙 换了新办公室后，空间宽敞了，逼格也上了点档次。但无论如何，还是要重新适应。 上下班的路线需要适应，新内部环境格局需要适应，办 ......

ubuntu:22.04 sudo apt-get install python3.10 pip3 install virtualenv cd /data virtualenv new odooenv sudo apt-get install postgresql = 15.0 sudo apt-g ......

ADASTRNG - Ada and Substring 题解 题目描述 给定一个小写字符串。 输出 \(26\) 个数，代表以 \(\texttt{a}\sim \texttt{z}\) 开头的本质不同的子串个数。 题目分析 高度数组模板题。 可以想到将以每个字符开头的本质不同的子串数目转化为： ......

一段时间前看了《复杂度分析》和《数据结构》这两章 今天又重看了一遍 做了些笔记 虽然感觉这些东西不用记 而且感觉算法这种东西不适合记笔记 但是还是写了 今天把《数组和链表》看了 想用Python做一道链表的题2807 但是很遗憾超时了 但是逻辑应该是没问题的 But 本来想回去把超时的代码给粘贴过来 ......

题目链接 [Violet] 蒲公英 分析 可以先将 \(a[i]\) 离散化 然后考虑分块 对于询问 \(x,y\)， \(x\) 属于 \(p\), \(y\) 属于 \(q\) 当 \(q-p<=1\) 时 直接暴力枚举即可 \(else\) 如图 中间为分好块的地方 我们发现， \(ans\) ......

blog。很牛的题，想了差不多一个小时。 经典结论 此处 \(S\to T\) 表示状态 \(S\) 可以变成状态 \(T\)。 \(\textbf{Conclusion: }\) 若 \(\forall S\to T\to P\) 都有 \(S\to P\)，则 \(S\) 为必胜态。（用中文讲： ......

问题 A: ly喜欢玩石头 解题思路 题目告诉我们(1<=a,b <=1e9),那么int类型就够了。因为这两个数相加最大为20亿 定义两个变量a和b 输入a和b的值 打印a加b的值 #include <stdio.h> #include <string.h> #include <stdlib.h> ......

[AGC004C] AND Grid 题面 题目中有个重要条件：第一行，第一列，最后一行，最后一列都没有涂色点。可以很快得到一种构造方法，在第一张图中将第一列和奇数行涂色，在第二张图中将最后一列和偶数行涂色。此时两张图染色的格子没有交。再将所有在原图中染色的点在两张图中都染色即可。 点击查看代码 # ......

USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法，一种是矩阵，一种是 CDQ 分治。矩阵我只大概口胡了一下，没仔细想，这里主要介绍一下 CDQ 分治的做法。 CDQ 分 ......

题解：「NOIP2022 提高组」种花 题目大意：给定一个 \(n \times m\) 的01矩阵，0表示可以种花，1表示土坑（无法种花），现在要在图上种出一个C型或F型（C,F横着的两条线的长度都可以不同，但一定是面向右边的），现在问你种C和F分别有多少种方案（除了这个形状外不能在任何地方种花） ......

目录T1 男女排队简要题意：题解：T2 树上最多不相交路径简要题意：题解：T3 生日T4 组队比赛简要题意：题解： T1 男女排队 简要题意： 求长度为 \(n\) 的01序列不包含字串101或111的个数。 \((n\leqslant 10^{18})\) 题解： 一开始往容斥的思路去想，但是在推 ......

第一个标志这个方法是泛型方法，第二个是List<T>是返回值。泛型方法返回值前必须带一个<T>，这是一种约定，表示该方法是泛型方法，否则报错。 public static <T> List<T> set2List2(Set<T> set) { List<T> list = new ArrayList ......

数据在计算机底层都是采用二进制进行储存 二进制，使用0和1，按照逢二进一的规则来表示数据 列如:6=110 2=10等 计算机中表示数据的单元:字节(byte,简称B,是使用8个二进制位组成的); 字节中的每个二进制位就称为位(bit,简称b),1B=8b; 那么其他数据形式是如何存储的呢？ 中文文 ......

这个比splay好学多了( 主席树就是把每次修改的版本保留下来，版本就是线段树曾经的一个状态。 如果打暴力的话可以想把每个状态的线段树都保留下来，炸飞了。 主席树单点修改的话就是发现了每次修改只改了包含这个点的层，线段树上，这是 \(\log n\) 级的，我们可以只创建这些新节点。每次修改我们就重 ......

【题解】P9753 [CSP-S 2023] 消消乐 不知道考场脑子是抽了还是有病，全程都不知道在放什么屁。 特别鸣谢：@dbxxx 给我讲解了解法一的满分做法，并让我对哈希有了更加深刻的认识；@Daidly 给我讲解了解法二。 题目链接 P9753 [CSP-S 2023] 消消乐 题意概述 给定 ......

使用你正在使用的语言输出HelloWord! 这是振奋人心的一节课，你的码农人生从此处开始。 这里是一切的开始，少年。 Java是一门高级编程语言，电脑无法直接识别，需要先将java文件编译成class字节码文件，电脑才可以识别。（使用javac编译命令,java运行） 我们可以用现在市场上的主流J ......

DataWhale DAY8 结课竞赛 今天是结课竞赛，当游记写了。 其实题目本身没什么好写的，都是一些基础题。唯一有意思的是使用python进行的简化。以前做那道字符串的题还比较繁琐，这次利用打包好的功能可以直接秒。顺便感慨自己的码力下降了不少，老是在一些小地方写错。 最后的结果是 T2 WA 了 ......

思路 定义 \(d_{i,j}\) 表示从 \(1\) 走到 \(i\)，并且满足 \(t \bmod k = j\) 的最小的符合题意的 \(t\)。 ......

思路 大模拟，按照题意模拟即可。 首先按照 \(\Delta\) 的取值分为 \(3\) 类： \(\Delta < 0\)。 \(\Delta = 0\)。 \(\Delta > 0\)。 对于第 1 种情况，根据题意，输出 NO。 对于第 2 种情况，原方程只会有一个解为 \(\frac{-b} ......

首先，\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still ......

[TOC] # 前置知识： ## 动态链接库 我们可以使用ldd对程序进行观察，`ldd`命令用于**打印**程序或者库文件**所依赖的共享库列表**。Glibc安装的库中有一个为`ld-linux.so.X`，其中X为一个数字，在不同的平台上名字也会不同。 ```sh libc.so.6 => / ......

Description 给定正整数 \(n\) 和长度为 \(n\) 的序列 \(x_i,y_i\)，保证 \(x_i\) 单调递增。你要构造 \(m\) 个区间 \([L_i,R_i]\)（\(m\) 由你指定），使每个 \(x_i\) 恰好被 \(y_i\) 个区间包含。 最大化 \(\min_ ......

## _Description_ 有 $m$ 座煤矿，每一座煤矿有 $a_i$ 吨煤，第 $i$ 座煤矿到第 $j$ 号发电厂的运费为 $c_{i,j}$ 每吨。 有一座发电厂（标号为 ```0```），需要恰好 $b$ 吨煤矿发电，初始运行费用为 $h$。还有 $n$ 座待运行的发电厂（标号为 ... ......

好久没写博客，上次写还是在上次（三年前）。 如题，写一次CTF的题解 根据题目提示得知这应该是一个注入，什么注入还不知道，进入靶场。 仅有三个地方可点，都点进去看看。 从URL处可以看到前端是传了一个参数id给后端（另外两个类似，就不贴图了）。 那很明显了是SQL注入。 首先在参数后面打个'（单引号 ......

CSP-J 2023 题解 T1 小苹果 这个题直接遍历枚举必定 TLE，这是 CCF 的出题风格，每题 T1 巨水无比，但是往往又需要一些思维。 这道题我们可以发现每一轮操作都会拿走 \(1 + (n - 1) / 3\) 个苹果，所以每次让 \(n\) 减去 \(1 + (n - 1) / 3\ ......

非常显然的，我们展开 \(f(k)\)，于是有： \[\begin{align} &\sum\limits_{k=0}^{n}\sum\limits_{i=0}^{m}a_{i}k^{i}x^{k}\binom{n}{k}\\ =&\sum\limits_{k=0}^{n}\sum\limits_{ ......