luogu p5446 thupc 2018

CVE-2018-2628

Weblogic WLS Core Components 反序列化命令执行漏洞(CVE-2018-2628) Oracle 2018年4月补丁中,修复了Weblogic Server WLS Core Components中出现的一个反序列化漏洞(CVE-2018-2628),该漏洞通过t3协议触发 ......
2018 2628 CVE

【luogu题解】T378828 位运算

位运算 题目背景 题目由 daiyulong20120222 创作(me) 并由 QBW1117完善以及数据 。 题目描述 给定两个数\(x,y\) ,在给定一个位运算符号 \(c\)。 请你列出 \(x,y\) 进行 \(c\) 位运算是的算数竖式式。 注: 竖式这么列: 显示出两个数的完整二进制 ......
题解 T378828 378828 luogu

P5867 [SEERC2018] Fishermen(暂无评定) 题解

题意 有 \(n\) 条鱼,\(m\) 个渔夫,且这 \(m\) 个渔夫都在横坐标轴上,每个渔夫都有一个长度为 \(l\) 的鱼竿,当鱼和渔夫距离小于或等于 \(l\) 时,鱼能被钓到。 并且渔夫 \((x,0)\) 与鱼 \((a,b)\) 的距离(假设为 \(L\) )满足如下公式 \(|a − ......
题解 Fishermen P5867 SEERC 5867

P5451 [THUPC2018] 密码学第三次小作业 题解

P5451 [THUPC2018] 密码学第三次小作业 题解 已知 \((e_1, e_2) = 1\)。 \[\begin{matrix}c_1=m^{e_1}\bmod N\\c_2=m^{e_2}\bmod N\end{matrix} \]现在,已知 \(c_1\) ,\(c_2\),\(e_ ......
密码学 题解 密码 P5451 THUPC

[Luogu] P1114 “非常男女”计划

https://www.luogu.com.cn/problem/P1114 暴力,前缀和,稍加优化可以拿100,但是#1加强过后就AC不了了 #include<bits/stdc++.h> using namespace std; const int maxn=2e6; int a[maxn],n ......
男女 Luogu P1114 1114

[Luogu] P1164 小A点菜

题目传送门 一道动态规划,\(dp_{i, j}\)表示用前\(i\)个菜品花光\(j\)元的方法总数 那么可以推出状态转移方程: \(if(j>a_i)\space dp_{i,j}=dp_{i-1,j}+dp_{i-1,j-a_{i}}\) 如果j比ai大,那么方案数就是不买\(dp_{i −  ......
Luogu P1164 1164

[Luogu] P8814 [CSP-J 2022] 解密

[CSP-J 2022] 解密 - 洛谷 当时该死的我只拿了60分(悲 推导与思路 先来推\(e\times d\): \(ed=(p-1)(q-1)+1=p(q-1)-q+1+1=pq-p-q+2\) 带入\(n=pq\): \(ed=n-p-q+2\) 再把pq移到等号左边,即可得到最终的式子: ......
Luogu CSP-J P8814 8814 2022

[Luogu] P7910 [CSP-J 2021] 插入排序

[CSP-J 2021] 插入排序 - 洛谷 昨天下午爆肝一下午都没整出来(悲 是我太菜了 思路 第一种想法,暴力 即,每次修改操作后重新维护整个数组,时间复杂度\(O(Qn^2)\),能拿52pts 但是,想要拿满分,很简单,只需要把排序的双层循环\(n^2\)变为\(n\)即可 因为冒泡是对每个 ......
Luogu CSP-J P7910 7910 2021

[Luogu] P7911 [CSP-J 2021] 网络连接

[CSP-J 2021] 网络连接 - 洛谷 距离CSP2023还有 \(**3**\) 天 题意及思路 恶臭大模拟,按照题意模拟即可。有几个代码上的难点: 当定义了一个scanf或者sscanf并且有一定的输入规则,那么如果读取到的字符串不符合定义的规则,那读入了几个变量就返回几个变量 例如,如下 ......
Luogu CSP-J P7911 网络 7911

【luogu题解】P5461 赦免战俘

一、题目 现有 \(2^n\times2^n\ (n≤10)\) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小 ......
战俘 题解 luogu P5461 5461

【luogu题解】P9749 [CSP-J 2023] 公路

\(Meaning\) \(Solution\) 这道题我来讲一个不一样的解法:\(dp\) 在写 \(dp\) 之前,我们需要明确以下几个东西:状态的表示,状态转移方程,边界条件和答案的表示。 状态的表示 \(dp[i]\) 表示到达第 \(i\) 个站点所需要的最少钱数, \(w[i]\) 表示 ......
题解 公路 luogu P9749 CSP-J

AT_code_festival_2018_quala_b题解

题意 给定一个序列,里面的值只有可能是 \(a\) 或 \(b\)(\(a < b\))。有 \(m\) 个区间,这里面的值必须是 \(a\),求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100,所以可以先暴力将所有值设为 \(b\),再将区间里的值暴力修改为 \(a\) ......

[XMAN2018排位赛]通行证

打开txt文件得到一串base64编码的字符串 a2FuYmJyZ2doamx7emJfX19ffXZ0bGFsbg== 解码得到一串貌似是栅栏加密的字符串 kanbbrgghjl{zb____}vtlaln 这里我直接使用栅栏解密,栏目数设置多少都不对,看了其他师傅的WP后才知道,这里是先进行了栅 ......
排位赛 通行证 XMAN 2018

CNVD-2018-01084 漏洞复现

CNVD-2018-01084 漏洞复现 前言 最近摆大烂,好像什么也没干,简单复现下这个漏洞 固件下载 之前想要复现 D-link 的漏洞时,去官网找附件不是没有就是小版本不对,zikh26 师傅给我说了一个网址这个上面 D-link 的附件基本都有 https://ftp.dlink.ru/pu ......
漏洞 01084 CNVD 2018

P5009 [yLOI2018] 不老梦 题解

这个小丑看了好久题目才发现保证 \(t\) 不降。 好像与其他题解做法稍有不同。 思路 其他题解的标记做法非常复杂,怎么办。 我们可以使用适用性可加强大的矩阵乘法。 我们考虑维护: \[\begin{bmatrix} \sum v&\sum a\times b&\sum a&\sum b&len\\ ......
题解 P5009 5009 2018 yLOI

[DDCTF2018](╯°□°)╯︵ ┻━┻

(╯°□°)╯︵ ┻━┻ 50pt (╯°□°)╯︵ ┻━┻ d4e8e1f4a0f7e1f3a0e6e1f3f4a1a0d4e8e5a0e6ece1e7a0e9f3baa0c4c4c3d4c6fbb9b2b2e1e2b9b9b7b4e1b4b7e3e4b3b2b2e3e6b4b3e2b5b0b6b ......
176 DDCTF 2018

[HCTF 2018]admin

参考https://www.cnblogs.com/chenxianz/p/14186348.html 师傅的文章,发现此题有多种解法 信息收集 源码中发现提示不是admin 注册账号后在修改密码的页面发现提示 1.session伪造 在index.html发现要将session与admin的ses ......
admin HCTF 2018

CF/AT/LUOGU 日常做题合集

标签格式 思路 算法 特殊 CF1155F 标签 分析性质 图论,状压 DP,枚举 记录方案, 思路 做的时候想了几个错误做法,还看错题了。 因为边双的形态必然是由一个点加多条链组成的(耳分解)(一个环 = 一个点 + 一条链),即糖葫芦型。 又因为 \(n\le 14\) 考虑暴力。 先预处理出 ......
LUOGU CF AT

[题解] P4435 [COCI2017-2018#2] ​​Garaža

P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\),单点改,查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治,每次我们要计算跨过分治中 ......
题解 P4435 4435 2017 2018

【题解】P4768 [NOI2018] 归程 / Kruskal 重构树

补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件:求无向图中两点之间所有路径的最大边权的最小值 构造: 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\),新建一个结点,作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......
归程 题解 Kruskal P4768 4768

[Luogu NOIP 2023 模拟] Solution

这篇 blog 在我的博客后台躺了好几天了,只不过今天才记起来发。 种树 (plant) 首先看到因数个数,想到在质因数分解后的序列上考虑问题。进一步观察,每个不同质因子的贡献是独立的。 也就是说,我们单独考虑某一个质因子对答案的贡献,是这样的问题: 给长度为 \(n\) 的序列 \(a\) 和一个 ......
Solution Luogu 2023 NOIP

有var d = new Date('2018-05-09'),可以设置为6月份的操作是?

有var d = new Date('2018-05-09'),可以设置为6月份的操作是? A d.setMonth(7); B d.setMonth(6); C d.setMonth(5); D d.setDate(40); 正确答案:CD d.setDate(n); n表示一个月中的一天的一个数 ......
月份 Date 39 2018 var

luogu P1608 路径统计题解

update 2022.2.17 图炸了 update 2022.8.20 修改了一些错误 step 0 一些建议 做此题前建议先去做 P1144 最短路计数 并且建议使用 Dijkstra 算法去写,原因在 这个帖子 和 这个帖子 也感谢这位大佬的付出。 不然我就要拿SPFA写了。 step 1 ......
题解 路径 luogu P1608 1608

题解 P4630 [APIO2018] 铁人两项

具体思路 题目问的是三元组 \((x,z,y)\) 使得 \(x\) 可以到达 \(z\),且 \(z\) 可以到达 \(y\),求三元组 \((x,z,y)\) 的数量。 我们转化一下问题,就是问 \(x,y\) 之间所有不重复路径的点的并集减 \(2\)。 显然,无向图中任意一个点都属于一个点双 ......
题解 铁人 P4630 4630 2018

[Python]PIL-CVE-2018-16509 复现

[Python]PIL-CVE-2018-16509 复现 这个问题跟上一个差不多。 exp: %!PS-Adobe-3.0 EPSF-3.0 %%BoundingBox: -0 -0 100 100 userdict /setpagedevice undef save legal { null r ......
PIL-CVE Python 16509 2018 PIL

BUUCTF_Crypto_WriteUp | [AFCTF2018]Morse

题目 -..../. /-..../-..../-..../...--/--.../....-/-..../-..../--.../-.../...--/. /--.../...--/.. /--.../--.../....-/...../..-./--.../...--/...--/ /..... ......

P9801 [NERC2018] King Kog’s Reception

题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护,\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间,\(maxx_{l,r} ......
Reception P9801 9801 2018 NERC

Objectarx Wizards 2010中添加成员变量功能移植到Objectarx Wizards 2018中

——工欲善其事必先利其器 虽然AutoCAD Objectarx代码没写几行,但对于Objectarx Wizards的折腾却不能少。 这几天学习Com封装,找到一篇文章(教程),学习过程中发现原来Objectarx Wizards中添加成员变量的功能不错,可惜在高版本中给阉割了,于是想着能不能把此 ......
Objectarx Wizards 变量 成员 功能

Luogu8330 解题报告

有一个显然的贪心,选了一个区间 \([l,r]\) ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治,阈值为 \(B\) 。我们称出现次数 \(>B\) 的数称为大数,反之成为小数。答案有需要分 \(4\) 类讨论: \([l,r]\) 内是大数/小数,区间外是大数/小数 比较简单的是 \([ ......
报告 Luogu 8330

[BUUCTF 2018]Online Tool

[BUUCTF 2018]Online Tool <?php if (isset($_SERVER['HTTP_X_FORWARDED_FOR'])) { $_SERVER['REMOTE_ADDR'] = $_SERVER['HTTP_X_FORWARDED_FOR']; } if(!isset( ......
BUUCTF Online 2018 Tool