集训队 题解2019 day
[极客大挑战 2019]HardSQL
题目打开如下。 经 Fuzzing，发现许多关键词被检测，其中常见的如空格、union、and 都会被检测。 这里使用报错注入出 Flag。 GET /check.php?username=1&password=1'or(updatexml(1,concat(0x7e,database()),1)) ......
【pwn】ciscn_2019_s_3 -- rop，gadget利用，泄露栈地址
这道题挺好的，可以帮助我更好的理解gadget的利用以及rop技术 首先，查一下程序保护情况 拖进ida分析 这里sys_read和sys_write是系统调用函数，看汇编可以分析出来 我们首先要了解一下64位系统的系统调用 传参方式：首先将系统调用号 传入 rax，然后将参数 从左到右 依次存入 ......
Java 基础篇day05
面向对象编程 世间万物皆对象，在Java的观念中，把一切都看作对象，但是你操纵的确是一个对象引用。在Java中一旦创建了一个引用，就希望它能与一个新的对象继续关联，通常使用new操作符来实现这一目的。new的意思是，给我一个新对象，如果你不想相亲，自己new一个对象就好了，祝你下辈子幸福 对象本质上 ......
[十二省联考 2019] 字符串问题
[十二省联考 2019] 字符串问题 题意很唬人，实际上就是让你建出一个二分图模型，然后求点权和最大的路径，其中 \(B_i\) 要向所有满足 \(B_i\) 是 \(A_j\) 的前缀的 \(A_j\) 连边。直接连边是 \(O(n^2)\) 的。考虑优化，不难想到 SA 的优良性质，即 \(B_ ......
[GXYCTF2019]BabyUpload
题目附件如下。 <?php session_start(); echo "<meta http-equiv=\"Content-Type\" content=\"text/html; charset=utf-8\" /> <title>Upload</title> <form action=\"\" ......
[SUCTF 2019]CheckIn
题目给出了源码，如下。 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <met ......
[ARC104B] DNA Sequence 题解
题意 对于一个只含有 A，C，T，G 的字符串 \(s\), 定义其为匹配的当且仅当其中 A 的数量和 T 的数量相等，C 的数量和 G 的数量相等。 给定一个长度为 \(N\) 的字符串 \(S\)，求其有多少个非空子串是匹配的。 \(1 \le N \le 5000\)。 题解 \(\mathc ......
[ARC104C] Fair Elevator 题解
题意 有 \(N\) 个区间 \([a_i,b_i](a_i<b_i)\)，都是 \([1,2n]\) 内的整数且互不相同（\(a_i\ne b_j,a_i\ne a_j,b_i\ne b_j\)）。 现在给定一些 \(a\) 和 \(b\) 的值，剩下不知道的用 \(-1\) 表示。问是否存在一种 ......
[ARC104D] Multiset Mean 题解
题意 给定 \(N,K\) 和 \(M\)。对于每个大小在 \([1,N]\) 中的 \(x\)，求每个元素大小在 \([1,N]\) 中，平均数为 \(x\) 且相同元素不超过 \(K\) 个的可重集的数量，对 \(M\) 取模。 \(1 \le N,K \le 100\)，\(M\) 为质数。 ......
Python48days
RegExp对象 正则 控制台中的 index：5代表 ‘s’在字符串中 第一次出现的索引位置 匹配字符串中所有的s 需要 全局变量词 global 如果字符串中出现 S 那么不能匹配 默认区分大小写 如果一定要 匹配大 S 可以写 一个s 和S 但是比较麻烦 ，可以用(/s/gi) 在全局变量词g ......
CF580E Kefa and Watch 题解
花了一个半个下午+半个晚上终于调出来了...... 0. 题面 长度为 \(n\) 的字符串，每个字符是 \(\mathtt{0} \sim \mathtt{9}\) 的数位，\(m + k\) 种操作： 格式为 1 l r c，表示将 \(l \sim r\) 赋值为 \(c\)，保证 \(0 \ ......
题解：USACO23OPEN-Silver
题解：USACO23OPEN-Silver T1 Milk Sum 给定一个长度为 \(N\) 的序列 \(a_1,a_2,...,a_n\)，现在给出 \(Q\) 次操作每次将 \(a_x\) 修改为 \(y\) ， 每次修改后，求将序列重排后的 \(T\) 的最大值，定义 \(T=\sum_{i ......
CF773A Success Rate 题解
Success Rate （提供二分做法） 前言 听说是史上最简单蓝题，做了一下。 题意 已知 \(x,y,p,q\)，通过只让 \(y\) 加 \(1\) 或 \(x,y\) 同时加 \(1\)，使得满足： \[\frac{x'}{y'}=\frac{p}{q} \]思考 目标状态为 \(\fra ......
【noip赛前20天冲刺集训 day16】星空遗迹
Description 在石头剪刀布中，一共有三种手势：\(R(Rock), P(Paper), S(Scissors)\)，其中 \(R\) 能赢 \(S\)，\(S\) 能嬴 \(P\)，\(P\) 能赢 \(R\)。 现在，我们定义 \(w(x, y)\) 是 \(x\) 和 \(y\) 中获 ......
CF1868B2 Candy Party (Hard Version) 题解
Problem - 1868B2 - Codeforces Candy Party (Hard Version) - 洛谷 相信大家已经看过 Simple Version ，这题和上题不同之处就在于如果 \(b_i = 2^x\) ，他可以被分解成 \(2^x\) 或 \(2^{x+1}-2^x\) ......
CF227A Where do I Turn? 题解
题目大意： \(A\)，\(B\) 在一条直线上。\(B\)，\(C\) 在一条直线上你从 \(A\) 走到了 \(B\) 去 \(C\)，问现在应该是直走、左转、还是右转。 思路： 分类讨论：分别求 \(A\) 到 \(B\)，\(B\) 到 \(C\) 是什么方向，然后可得 \(A\) 到 \( ......
CF333B题解
分析 发现只能跳 \(n - 1\) 次，所以每个点一定是畅通无阻地抵达终点，所以有障碍的行和列放不了，并且每一个行或列最多放一个。 因为同时跳，思考会不会跳到一起，发现如果不在正中间可以将起点放到另一头就不会跳到一起，如果在正中间就一定会跳到一起，所以正中间的行和列加一起最多只能放一个。 代码 # ......
P9740 「KDOI-06-J」ION 比赛 题解
题目 思路： 先计算总分数 \(sum\)，\(c_i=\frac{100}{a_i}\) 为每道题的每个测试点分数。 如果总分数达到 \(Au\) 线，直接输出 Already Au. 。 否则计算到达 \(Au\) 线还需多少分 \(p\)，遍历所有题，求出每道题的失分，如果失分大于等于 \(p ......
CF333A题解
分析 被除数一定，除数越小，商越大，所以选择合法的最小 \(3_{x}\)。 枚举指数即可，复杂度 \(\mathcal{O(\log_{3}w)}\)，\(w\) 为值域 \(1e18\)，可以通过本题。 代码 #include <iostream> #define int long long u ......
Educational Codeforces Round 134 (Div.2) D 题解
题目链接 D. Maximum AND 题目大意 给定两组序列 \(a\) \(b\),长度为 \(n\) ，现有一新序列 \(c\)，长度也为 \(n\) 。 其中，\(c_i = a_i \oplus b_i\) 。 定义 \(f(a,b) = c_1\&c_2\&……\&c_n\)。 现在你可 ......
[十二省联考 2019] 春节十二响
[十二省联考 2019] 春节十二响 感觉作为例题还是挺不错的。 感官上直接分析比较困难。不妨先考虑怎样的段长集合是合法的。 注意到合法等价于对每一条从根到叶子的链都合法，考虑在链上贪心，尝试将每个和比他大的最小的点做匹配，如果能匹配上就是合法。很显然，如果仅考虑一条链，那么极小的一个合法段长集合就 ......
CF1868B1 Candy Party (Easy Version) 题解
Problem - 1868B1 - Codeforces Candy Party (Easy Version) - 洛谷 喵喵题。首先每个数最终肯定变成 \(\overline a\) ，如果 \(\overline a\) 不是整数显然无解。 然后记 \(b_i=a_i-\overline a\ ......
abc194f O(nk)题解
前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的，怎么卡过去的orz 这里提供一种与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然，就不解释了。 一眼丁真，考虑数位 dp。 设 \(dp_{i,j}\) 表示做到第 \(i\) 位，不同的个数有 \( ......
[ARC159F] Good Division 题解
[ARC159F] Good Division 题解 首先对于题目要求的划分方式转化一下，转化为划分的每一段都没有 绝对众数，可以证明这与题目中的要求是完全等价的，证明如下： 充分性：考虑构造一种操作方法，就是每次操作都消去一个出现次数最多的数，按照这样操作可以保证每次操作之后该区间仍然不会出现绝对 ......
[ZJCTF 2019]NiZhuanSiWei
打开题目，得到一段源码，如下。 <?php $text = $_GET["text"]; $file = $_GET["file"]; $password = $_GET["password"]; if(isset($text)&&(file_get_contents($text,'r') "wel ......
10.30 CF1685 题解
10.30 CF1685 A.Circular Local MiniMax 题意 给你 \(n\) 个整数 $ a_1, a_2, \ldots, a_n $ 。 问有没有可能将它们排列在一个圆上，使每个数字严格地大于其相邻的两个数字或严格地小于其相邻的两个数字？ 题解 直接排序然后按照 \(1,4 ......
题解：[SCOI2008] 城堡
应该是联赛前最后一次任性了，浪费的时间有点多，不过也揭露了我的基础知识和代码能力都很弱的问题，得加油啊。 先 sto dwt。 给定一棵基环树森林，起初有 \(m\) 个点已被选进 \(S\) 里，你需要再选 \(k\) 个点加入到 \(S\) 中，最小化其余点到 \(S\) 距离的最大值。 这个问 ......
Luogu P3862 数圈 题解
看数据范围 ——题记 传送门 考虑记 \(f_i\) 表示有 \(i\) 个点的完全图的圈数 \(g_i\) 表示有 \(i\) 个点的完全图中一个点到另一个点不同路径的方案数 \(ans\) 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ ......
Python47days
overflow 溢出属性 visible 默认值。内容不会被修剪，会呈现在元素框之外。hidden 内容会被修剪，并且其余内容是不可见的。scroll 内容会被修剪，但是浏览器会显示滚动条以便查看其余的内容。auto 如果内容被修剪，则浏览器会显示滚动条以便查看其余的内容。 ● overflow（ ......