摘要：
水题记录。 11.2 P5663 加工零件 题面 题解 发现若 s 到 t 一条路径长度为 d ，那么可以通过在一条边上反复折返使得存在一条长度为 d+2k,k∈N 的从 s 到 t 的路径。分路径长度的奇偶求出最短路即可。 11.3 P251 阅读全文
摘要：
# Apache Http Server 路径穿越漏洞复现 ## Apache Http Server 路径穿越漏洞概述 ### Apache Http Server 简介 Apache HTTP Server（简称 Apache）是 Apache 软件基金会的一个开放源码的网页服务器软件，可以在大 阅读全文
摘要：
题面 GMOJ6898 【2020.11.27提高组模拟】第二题 题解 考虑非根结点 u 和它的父亲 fau ，若 fau 除了 u 所在的子树的其他子树中有其他黑点 v ，那么称 fau 被 v 覆盖，并且 fau 会对以 \ 阅读全文
摘要：
CFGYM102331B Bitwise Xor 题意 给定一个序列，求任意两个数的异或值不小于 x 的子序列数。 题解 要求任意两个数异或不小于 x 不太好做，如果只要求相邻两个数的异或值不小于 x ，可以用01Trie优化DP做。我们需要通过某种方式将任意两个数的限制转化 阅读全文
摘要：
GMOJ100137 胖头鱼的排序 题意 对字符串 s 进行一次操作，使得 s 中所有为 BA 的子串同时变为 AB 。定义 f(s) 表示不断对 s 进行上述操作，直到无法再操作为止，最多能对 s 阅读全文
摘要：
题面 AGC048B Bracket Score 题解 发现一对匹配的括号的间距一定是偶数，即它们两个的位置的奇偶性不同。还能发现，一旦每个位置上的括号类型（即是小括号还是方括号）确定且一对匹配的括号的间距是偶数，一定能找到一种确定括号朝向的方法使得序列合法。 考虑堆贪心，先全部选择小括号，对于每个 阅读全文
摘要：
题意 求序列的所有子区间的中位数所组成的可重集的中位数。 题解 考虑如何求一个子区间的中位数：考虑二分答案，假设当前二分出的中位数为 mid ，求出这个子区间内比 mid 小的数的个数 cnt ，若 cnt 大于区间长度的一半，那么中位数比 mid 小，否则比 阅读全文
摘要：
搜索大赛。 T1 令 dp(a,b,x,y) 表示用了 a 个白棋，b 个黑棋，所得到的序列的所有后缀中白棋最多比黑棋多 x 个，黑棋最多比白棋多 y 个的方案数。 若放白棋，有： \[ \mathrm{dp}(a,b,x,y)=\mathr 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13771723.html 前言 没有前言 其实是咕咕咕了 。 P6835 [Cnoi2020]线形生物 题面 题解 月赛时没做出来的题，下来看了题解才会。 令从 x 走到 y 的期望步数为 \(E_{x 阅读全文
摘要：
T1 签到题。 Code: #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #define Rint register int #def 阅读全文
