luogu p5446 thupc 2018

一双木棋 状态数不多，直接爆搜 https://loj.ac/s/1676274 IIIDX 考虑依次给 \(i=1,2,\cdots,n\) 填上数，每次尽量填最大的。考虑什么时候 \(i\) 填上 \(x\) 是合法的。考虑 Hall 定理，发现左部点约束最严的时候肯定是找一个已经填过的点 \( ......

Day \(\text{M}_r(\text{O}_2)\)。 这东西原来叫减半报警器？？ 首先这题肯定和数论没啥关系，因为 \(10^5\) 之内的 \(\max \omega(n)=6\)，即一个数至多只有 \(6\) 个质因子。 然后我们发现如果 \(x\) 有 \(k\) 个不同的质因子，这 ......

原理 Unicode欺骗 弱口令 session伪造 解题过程 进入靶场，有注册和登录按钮，再看原代码 看到/posts链接，但是点了是404，还有登录和注册链接，之后就是you are not admin的提示，估计是要变成admin登录 解法一 弱口令登录 最终爆破得出密码是123，登录拿到fl ......

原理 模板render的handler.settings窃取cookie_secret 解题过程 进入靶场有三个超链接 查看原代码看到三个超链接地址 <a href='/file?filename=/flag.txt&filehash=85e5682df55f8ca33e9d791703ca4cb1 ......

原理 绕过escapeshellarg+escapeshellcmd函数 nmap写入木马 解题过程 学习一下两个函数使用时的绕过思路 参考文章：https://blog.csdn.net/lzu_lfl/article/details/130780808 https://blog.51cto.co ......

文本分类 转自 https://mp.weixin.qq.com/s/0hKzedHimfPtWgzEk49YzA https://mp.weixin.qq.com/s/0hKzedHimfPtWgzEk49YzA A Survey on Text Classification: From Shal ......

原理 sql注入关键字绕过 反序列化 ssrf 解题过程 进入靶场，有登录按钮和注册按钮。查看页面原代码，对应是login.php和join.php，先注册一个看看有什么 blog随便输发现会报错，其他也是，那试试输入一个网站呢？ 输入www.baidu.com发现可以 进入这个界面，先看看原代码吧 ......

[TJOI2018] 游园会(dp套dp) 目录[TJOI2018] 游园会(dp套dp)前言：题目简化：解题思路：较为简单的一步：较为困难的步骤思路总结代码呈现：注释/后记： 前言： 这是和 dp 套 dp 的初遇，这不得好好了解一下。 题目简化： 先把题目进行简化，就是要构造字符串，对于 $le ......

prologue 这很难评（调了我 1h，我都想紫砂了。 还是典型得不重构就看不见系列。 analysis 如果我们还是一个正常人，那么我们大体上是能看到题目的加粗字，这个格式很明显符合我们的同余最短路的格式。（如若不知，请先出门直走） 然后我们就要考虑这个同余最短路的实现。这个题目不同于往常的同余 ......

前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过 ......

这道题其实很简单 要让两数和为 \(k\) 的倍数，需要满足以下两条件之一： 两数都是 \(k\) 的倍数 两数的余数和为 \(k\) 因此，我们可以先统计出余数 再按上述条件算出共有多少组，即可得到答案 注意： 当 \(k\) 为偶数时，余数为 \(k/2\) 的数要两两配对，不要多算 这里统计的 ......

这题其实不难。 两人最佳的方案就是先说对方会的词。 不难证明，设先手会说 \(n\) 个单词，后手会说 \(m\) 个单词， 若 \(n>m\)，则先手胜，若 \(n<m\)，则后手胜。 那如果 \(n=m\) 呢？ 假设两人都会说的单词数为 \(k\)， 那么一番推理发现，当两人说了 \(k-1\ ......

这题其实不难 但如果用暴力，肯定过不了 所以我们得想另一种办法 我们发现，只有 \(1\) 异或 \(0\) 的值为 \(1\) 例如： \(1\) , \(0\) , \(1\) 两两异或的和为 2 其实就是每个 \(0\) 与每一个 \(1\) 异或时，\(sum\) 要加 \(1\) 所以，我 ......

这是让我最崩溃的一道橙题了。 整整 11 次提交才 AC。 这道题有几个要点必须注意： 判断日期是否合理。 按顺序输出。 判断重复的日期。 首先，我们来看怎么判断日期是否合理。 我们知道大月有 \(31\) 天，小月有 \(30\) 天，二月看平年闰年。 所以，我们可以写出这样的代码： bool c ......

这道题其实不难。 \(\gcd(i,j)=1\)，其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质，那么我们一定要让 \(a_i\) 与 \(a_j\) 相同，只有这样，才能使 \(a\) 序列中的最大值最小化。 所以，我们可以使用埃氏筛法，当筛到质数时，给它和 ......

这道题其实并不难。 题目大意是这样的：已知两个序列 \(r\) 和 \(b\)，求出合并后的最大前缀和。 很好发现：答案就是 \(r\) 和 \(b\) 各自的最大前缀和之和。 但要注意：\(r\) 和 \(b\) 可以什么都不取，因此 \(maxa\) 和 \(maxb\) 初始要赋值为 \(0\ ......

这道题其实不难。 \(\gcd(i,j)=1\)，其实就是 \(i\) 与 \(j\) 互质。 如果 \(i\) 与 \(j\) 不互质，那么我们一定要让 \(a_i\) 与 \(a_j\) 相同，只有这样，才能使 \(a\) 序列中的最大值最小化。 所以，我们可以使用埃氏筛法，当筛到质数时，给它和 ......

由于第二张图片是分期制作的，所以两次爬头像时，粉丝列表顺序可能会有微小的变动（比如取关会让后面的人往前一位），这就导致了有极少数粉丝被漏掉了。在此，我对大家道歉 所有粉丝头像 第一张图是动图，第二张图是一个 \(1600\times1800\) 的图片 第一张图片加载可能比较慢 封禁用户不在图片里 ......

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......

原理 代码审计 查看页面原代码 文件包含 liunx的不存在目录构造 解题过程 进入靶场，只有这么一个图，老规矩查看页面原代码 应该是让我们访问source.php文件 那就是让我们代码审计咯 <?php highlight_file(__FILE__); class emmm { public s ......

这是一道SQL联合注入与ssrf的题目 解题过程 进入链接发现是一个注册登录界面。在登录页面尝试注入没有作用。先随便注册一个用户 登录后点击用户名跳转到详情界面 随手测试发现存在报错，大概率有SQL注入 1 and 1=2无回显测试为数字型注入 尝试union联合注入,1 order by 4查询字 ......

题目描述 传送门 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 \(s\)。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数 ......

分析 树形 dp。 定义状态 \(dp_{~i,~0}\) 为在以 \(i\) 为根节点的子树中，不选第 \(i\) 个人的最大快乐值，\(dp_{~i,~1}\) 为在以 \(i\) 为根节点的子树中，选第 \(i\) 个人的最大快乐值。 寻找根节点，然后从根节点开始 dfs，当前节点 \(u\) ......

P5299 [PKUWC2018] Slay the Spire 洛谷：P5299 [PKUWC2018] Slay the Spire LOJ：#2538. 「PKUWC2018」Slay the Spire 前言：请分清楚 使用 和 抽取。九条要 抽取 \(m\) 张牌，但只会 使用 \(k\) ......

分析 排列组合题目，但是 dp 做法。 存储当前列的高度 \(h_i\)，这里反着存，更好转移。 定义状态 \(f_{i,k}\) 为在前 \(i\) 列放置 \(k\) 个车的方法数。初始状态 \(f_{i,0} = 1\)。 分析状态转移方程： 当前列不放置车时：方法数为 \(f_{i-1,j} ......

A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......

#include <cstdio> #include <algorithm> using namespace std; const int N = 105; const int A = 25005; int a[N]; bool dp[A]; int main() { int t; scanf("% ......

CF957A Tritonic Iridescence 如果原序列中有两个相同的字符，显然不合法。 如果开头或者结尾为 ?，或者有两个连续的 ?，或者一个 ? 两边的字符不同显然合法。 否则一定不合法。 #include<iostream> #include<cstdio> using namesp ......

バブルソート 2 / Bubble Sort 2 可以发现，答案即为 \(\max\limits_{i=1}^n \sum\limits_{j=1}^{i-1}[a_j>a_i]\)。 因为是 \(\max\)，所以可能成为答案只有后缀最小值，可以把式子改写成 \(\max\limits_{i=1} ......

C - Product and GCD 令 \(P=\prod p_i^{c_i}\)。 对于某个 \(p_i^{c_i}\)，要使得 \(\gcd(a_i)\) 尽可能大，肯定将每个 \(p_i\) 平均分给 \(n\) 个数最优，然后就没了。 #include<iostream> #includ ......