shopping p6646 plans 2020
CTFshow Reverse BJDCTF2020 hamburger_competition wp
游戏主函数在Assembly-CSharp.dll，.net写的用dnSpy打开打到主函数。显然就是一个数字，它的sha1是那个然后求md5就行了，数字的很容易处理可以网上查也可以自己爆破。md5函数，在取了前20位。得到flag{B8C37E33DEFDE51CF91E} ......
2019-2020 ICPC, NERC, Northern Eurasia Finals
组队打 \(\rm ICPC\)，队友是 \(\rm fishead\) 和 \(\rm Liang_Yusong\)。 只过了五个题，还是太菜了。 开局 \(6 \min\) 我先把 \(\rm B\) 切了，然后 \(\rm LYS\) 在 \(34 \min\) 时过了 \(\rm E\)。 ......
ICPC2020 Shanghai R E题
传送门 description 给定 \(n,k\)，求有多少个 \(n\) 的排列满足 \(\forall i\in[k+1,n],\min\limits_{j=i-k}^{i-1} a_j < a_i\)。 \(n,k\leq 10^7\) solution 设 \(f_i\) 表示对于给定的 ......
CTFshow Reverse BJDCTF2020 Easy wp
这个没有入口，只能一个个看，发现qes这个函数有一堆数，函数很小，逆向也容易，找到然后用BJD包裹。a=[0x7FFA7E31,0x224FC,0x884A4239,0x22A84,0x84FF235,0x3FF87,……最终得到flag：BJD{HACKIT4FUN} ......
CF1890D Doremy's Connecting Plan
或许赛时根本不需要证明贪心的正确性。 我们发现 \(c\) 对于问题的影响不大，我们可以将每个 \(a_i\) 除以 \(c\)，就转化为了 \(c=1\) 的情况。 一个自然的贪心是用 \(1\) 作为中心点去连接其他的所有点，这需要两条结论保证其正确性： 结论一： 如果当前图中还可以连边，点 \ ......
SEERC 2020 Problem H
题目链接 模拟赛搬了这题，场切了顺手写个题解。 这种题当然先考虑单组询问怎么做，然后再拓展出去。 设按位与的集合是 \(A\)，按位或的集合是 \(B\)，结果都是 \(x\)，我们考虑 \(A,B\) 的元素应该满足的性质。不难发现，所有 \(y<x\) 的 \(y\) 都应该在 \(B\)，\( ......
E1. Doremy's Drying Plan (Easy Version)
E1. Doremy's Drying Plan (Easy Version) The only differences between the two versions of this problem are the constraint on $k$, the time limit and th ......
题解 P6880 [JOI 2020 Final] オリンピックバス
洛谷。 题意 应该显然，注意最多只能翻转一条边，并且可以不翻转。 分析 首先观察数据范围 \(2\le N \le 200\)，\(1\le M \le 5\times 10^4\)，可以发现我们的 \(N\) 和 \(M\) 并不是同级的，因此，在众多的最短路算法中，我们应当选择不加堆优化的 di ......
题解 P6879 [JOI 2020 Final] スタンプラリー 3
传送门。 前置知识 区间 dp。 题意 一个周长为 \(L\) 的圆，在初始点的顺时针方向依次排列着 \(N\) 物品，第 \(i\) 个物品在顺时针 \(X_i\) 米处，可以在 \(T_i\) 前收集到这个物品。 此时，从初始点出发，时间为 \(0\)，允许顺时针或逆时针移动，问最多可以收集到多 ......
题解 P6878 [JOI 2020 Final] JJOOII 2
好久没写题解，水一篇。 题意 题意显然。 分析 看到这道题，我们就应该进行一个小贪心，对于最左边某一字符，直到最右边的这一字符，我们不会在中间删除同样的字符，不然则可以保留这一字符，将两边往内缩。 也就是说，我们确定了最左边的 J 后，那么留下最后一个 J 必然是当前这个 J 的后面的第 \(K-1 ......
P9821 [ICPC2020 Shanghai R] Sum of Log
原题链接 题意，求： \[\sum_{i=0}^{X}\sum_{j=[i=0]}^{Y}[i\&j=0]\lfloor\log_2(i+j)+1\rfloor \]为简洁，记 \(\lg(x)=\lfloor\log_2(x)\rfloor,n=\max(X,Y)\) 由于 \(i\&j=0\) ......
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) B. Kuroni and Simple Strings
Problem - 1305B - Codeforces 啦啦啦，这题题目有点长，概括一下就是，希望将所有()匹配的括号去掉 问你需要操作多少次 双指针，一个i一个j，从前往后记录匹配的括号 如果发现： 1. 括号匹配 2. i<j ok，就放入ans (⊙o⊙)…，最后记得sort一遍ans，第一 ......
[网鼎杯 2020 朱雀组]phpweb
[BJDCTF2020]The mystery of ip 非预期 这题看着就不简单，页面总是刷新，报错都看不清，bp抓包看看。 bp抓到的包是一个用POST传参的传参的值为一个函数，试着修改一下这个函数，看看会有什么变化，输入system发现被过滤了，八成这个waf做得很完善，但正好之前看到一个骚 ......
IntelliJ IDEA 2020.03 一下版本激活
1.下载 https://www.jetbrains.com/idea/download/other.html 2.安装 省略了 一步步往下 3.下载激活文件 先下载激活文件 链接：https://pan.baidu.com/s/1gfXCr8Htb3D-I7CW5ND41A?pwd=d86h 提取 ......
[MRCTF2020]Ez_bypass
打开题目后得到源码，可以使用 PHP 代码在线格式化一下，方便阅读。源码如下。 $flag = 'MRCTF{xxxxxxxxxxxxxxxxxxxxxxxxx}'; if (isset($_GET['gg']) && isset($_GET['id'])) { $id = $_GET['id']; ......
Codeforces Round 906 (Div. 2) Doremy's Drying Plan E1.&E2
传送门 先考虑\(E1\) 只需要删除两条线使得不被覆盖的点数最多。 观察到点数只有\(200000\) 那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。 考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。 复杂度容易证明是线性的。 ......
分享一个项目：`learning_go_plan9_assembly`， 学习 golang plan9 汇编
作者:张富春(ahfuzhang)，转载时请注明作者和引用链接，谢谢！ cnblogs博客 zhihu Github 公众号:一本正经的瞎扯 近期在学习 golang plan9 汇编，总算基本做到了手写汇编，并整理了很多笔记。 plan9 汇编的资料少，难学，难用。可能也有想学习汇编的人会遇到与我 ......
[MRCTF2020]你传你呢
打开题目如下。 本题有坑点，就算是使用 mspaint 随意生成一个 jpg 图片进行上传，仍然提示：我扌your problem?。后面查看了 wp，发现是对上传内容的大小存在限制。 经尝试，使用 php、phtml、php5 等多种后缀都无法绕过检测，但可以上传 .htaccess 文件（.ht ......
《CF1889C2 Doremy's Drying Plan (Hard Version)》 解题报告
考场上不会做。 如果考虑删掉哪些区间实际上不太可做。正难则反，转化贡献，考虑哪些点可以有贡献。 显然一个点如果可能有贡献，那么当且仅当覆盖它的区间 \(\le K\) 个。 于是我们记一个状态 \(f_{i,j}\) 表示前 \(i\) 个点中， \(i\) 是最后一个贡献的点，已经删除了 \(j\ ......
CF1889C2 Doremy's Drying Plan (Hard Version) 题解
Description 有 \(n\) 个点和 \(m\) 条线段，你可以选择 \(k\) 条线段删除，最大化未被线段覆盖的点的数量，输出最大值，\(n, m \le 2 \times 10^5, k \le \min(m, 10)\) Solution 一道比较好玩的 dp 题。建议评级紫。 单独 ......
2020 CSPJ
【20CSPJ普及组】优秀的拆分 直接用二进制处理，不断对2取余，除2，如果奇数，那肯定就是不行的 #include<bits/stdc++.h> using namespace std; const int maxn=10100; const int INF=0x3fffffff; typedef ......
NOMURA Programming Competition 2020 D Urban Planning
考虑排列 \(P_i\) 已经固定了的情况，那么连边 \(i\to P_i\) 形成有向图 \(G\)，最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\)，所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 ......
洛谷 P7115 [NOIP2020] 移球游戏 + P8866 [NOIP2022] 喵了个喵 警告--zhengjun
构造题注意事项 一定要转化思路，不要总是盯着一个特殊点； 多注意特殊点的变化： 例如 P7115 [NOIP2020] 移球游戏，如果总是盯着一个全不是 \(c\) 的栈和一个空的栈对其他栈操作，就会使得步数要翻一倍，然而如果只操作一半，那么此时可以用当前栈作为新的空栈，原来的空栈作为新的全不是 \ ......
题解 P6560 [SBCOI2020] 时光的流逝
题解 P6560 [SBCOI2020] 时光的流逝 首先考虑图上的点为 \(y\) 终点时，或者这个点无法继续向下走，即 \(du_i = 0\) 时，从这个点为起点先手必败，而对于每一个有一条指向先手必败的点的边的点，显然从这个点出发都是先手必胜的，以此类推。 可以考虑建反图，进行拓扑排序，转移 ......
2023.10.31 USACO 2020 选做.md
P6009 Non-Decreasing Subsequences P 由于值域很小，dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 \(O(k^3)\) 超时了，但是我们发现其实矩阵非 \(0\) 的位置是 \(O(k)\) 个的，所以复杂度降到了 ......
[ACTF2020 新生赛]Exec
一道简单的任意命令执行题目，题目如下。 很明显，提供了一个 Ping 命令的功能，因此可以猜测后台是要求用户输入 IP 地址，而后后台使用 Ping 命令去 Ping 用户输出的 IP 地址，因此输入 Payload：;ls -al / 即可看到根目录下存在什么文件。 随后输入 Payload：;c ......
[ACTF2020 新生赛]BackupFile
题目提示需要寻找备份文件。 通过字典，找到后台存在一个名为：index.php.bak 的文件，打开后源码如下： <?php include_once "flag.php"; if(isset($_GET['key'])) { $key = $_GET['key']; // 判断一：是否为数字，此处 ......
[BJDCTF2020]Easy MD5
打开题目，发现是一个输入框，抓响应包后发现存在如下提示：Hint: select * from 'admin' where password=md5($pass,true)。 当 PHP 的 md5() 函数的第二个参数为 True 时，会将 string 转换为 16 字符的二进制格式，如使用一些 ......