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