apio 2017
CVE-2017-12149
JBoss 5.x/6.x 反序列化漏洞(CVE-2017-12149) 该漏洞为Java反序列化错误类型,存在于Jboss的HttpInvOKER隔离器中,该过滤器在没有进行任何安全检查的情况下尝试将来自客户端的数据流进行反序列化,从而导致了漏洞。 漏洞复现 该漏洞出现在/invoker/read ......
Rockchip RK3588 - 移植uboot 2017.09 & linux 6.1
开发板 :NanoPC-T6开发板 eMMC :256GB LPDDR4 :16GB 显示屏 :15.6英寸HDMI接口显示屏 u-boot :2017.09 linux :6.1 本节将会介绍linux内核以及uboot的编译过程,该编译教程来来自友善之家官方。 一、下载工具和固件 1.1 下载工 ......
洛谷 P3993 [BJOI2017] 同构 题解--zhengjun
题面 提供一种不需要多项式/生成函数的做法。 方便起见,记 \(P(G)=0/1\) 表示 \(G\) 是否不存在非平凡自同构。 首先发现对于图 \(G\) 的补图 \(G'\),显然 \(P(G)=P(G')\)。 那么边数的最大值 \(=\frac{n(n-1)}{2}-\) 边数的最小值。 显 ......
Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞(CVE-2017-10271)
Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞(CVE-2017-10271) Weblogic的WLS Security组件对外提供webservice服务,其中使用了XMLDecoder来解析用户传入的XML数据,在解析的过程中出现反序列化漏洞,导致 ......
【HITCON 2017】SSRFme——最简单伪协议思路
【HITCON 2017】SSRFme 1. 看题 代码: <?php if (isset($_SERVER['HTTP_X_FORWARDED_FOR'])) { $http_x_headers = explode(',', $_SERVER['HTTP_X_FORWARDED_FOR']); $ ......
[Deeplearning] 2017篮球队
一道动态规划题 \(f_{i, j, k}\)表示前i个人里取j个,身高大于等于k的方法数 得到状态转移方程为\(f_{i, j, k} = f_{i − 1, j − 1, k − a_i}\) 由于这样空间不够,我们需要降维 代码: #include<bits/stdc++.h> using n ......
DOJ-team-match 9-2017篮球队
DOJ-team-match 9-2017篮球队 题面 一道动态规划题 $f_{i, j, k}$表示前i个人里取j个,身高大于等于k的方法数 得到状态转移方程为$f_{i, j, k} = f_{i − 1, j − 1, k − a_i}$ 由于这样空间不够,我们需要降维 代码: #includ ......
洛谷B2017 打印 ASCII 码(Python3)
要点: 1.Python的input()默认要换行,而在输入的时候即使只输了一个字符,也会被判定为输入两个字符。 故此处要么只取字符串的第一位,要么在输入时用.strip()来删去首位字符,strip的介绍在这里 2.Python 中不能用强制类型转换来得到ASCII码,需要用到ord()函数。 o ......
P3643 [APIO2016] 划艇
[APIO2016] 划艇 - 洛谷 题目详情 - [Apio2016] 赛艇 - BZOJ by HydroOJ 看着个题目以为是变换考虑方向,但想了半天完全没有思路 先考虑暴力。设 \(dp_{i,j}\) 表示前 \(i\) 个数,第 \(i\) 个数强制选,值为 \(j\) 的方案数 容易得 ......
[题解] 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\)。 先看单次全局查询怎么做。考虑一个分治,每次我们要计算跨过分治中 ......
使用ES6生成器(Generators)和redux-saga与使用ES2017的async/await和redux-thunk相比的优缺点。
内容来自 DOC https://q.houxu6.top/?s=使用ES6生成器(Generators)和redux-saga与使用ES2017的async/await和redux-thunk相比的优缺点。 目前关于redux的最新讨论焦点是redux-saga/redux-saga。它使用生成器 ......
AT_jag2017autumn_c Prime-Factor Prime
题目描述: 把一个数\(N\)分解质因数,比如\(210=2\times3\times5\times7,8=2\times2\times2\)。设\(f(x)\)即为\(x\)按如上方法分解后得到的数字个数。有多少个数满足\(f(x)\ (x\in [l,r],x \in Z)\)为质数?比如\(8 ......
[THUSCH2017] 大魔法师
前期准备 1.熟练的掌握区间修改线段树 2.对矩阵乘法有部分的了解,知道如何使用 3.对卡常十分精通 题目大意 题目给定 \(n\) 个三元组,每个三元组包含 \(A\)、\(B\)、\(C\) 三个元素,一共进行 \(m\) 次操作,分别是下面七种之一: 1.令给定区间内,\(A_i=A_i+B_ ......
LOJ #6040. 「雅礼集训 2017 Day5」矩阵
题面传送门 不会线性代数🤡!又被 ZJ 薄纱了! 首先我们考虑如果确定了 \(A\) 矩阵,怎么计算 \(B\) 矩阵的个数。 好像有点困难,不妨先考虑 \(C\) 全零的情况。考虑 \(B\) 的一列,将其设成未知数,则最后的答案就是形如 \(\sum A_{i,j}b_{j}=0\) 这样 \ ......
以下代码执行后,result 的值为 [“75team2017”]
var result = "75team2017".match(/\d+\w*/g); match() 方法检索返回一个字符串匹配正则表达式的结果,匹配成功则返回数组,失败则返回null。 在正则表达式中,\d表示匹配数字0-9,+表示匹配前面字符一次或者多次,\w表示匹配字母、数字或者下划线,表示 ......
题解 P4630 [APIO2018] 铁人两项
具体思路 题目问的是三元组 \((x,z,y)\) 使得 \(x\) 可以到达 \(z\),且 \(z\) 可以到达 \(y\),求三元组 \((x,z,y)\) 的数量。 我们转化一下问题,就是问 \(x,y\) 之间所有不重复路径的点的并集减 \(2\)。 显然,无向图中任意一个点都属于一个点双 ......
2017 China Collegiate Programming Contest Final (CCPC-Final 2017)
目录写在前面EACKJGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了,真想直接消失。 这比大学是一秒也不想上了。 E 签到题,看都没看。 code by dztlb: ......
[Python]PIL-CVE-2017-8291 复现
[Python]PIL-CVE-2017-8291 复现 https://github.com/vulhub/vulhub/tree/master/python/PIL-CVE-2017-8291 PIL解析eps文件时存在命令注入。 可以反弹shell exp: %!PS-Adobe-3.0 EP ......
洛谷 P6960 [NEERC2017] Interactive Sort
洛谷传送门 NOIP 模拟赛 T2。随机化交互好题。 令 \(a\) 为原题面中的 \(e\),\(b\) 为原题面中的 \(o\)。 显然可以使用 \(\left\lceil\frac{n}{2}\right\rceil\) 次询问求出 \(a\) 中任意其中一个元素的值,全部问一遍 \(a_i\ ......
P5365 SNOI2017 英雄联盟
P5365 SNOI2017 英雄联盟 基本思路 刚洗完澡做的,脑子转不动了。 疑似开始自动化思考了,状态转移方程是这一坨$F[i][j] *= F[i - 1][j - k * w[i]]$ 事实上根本不对。首先当前的方案数完全没有体现出来,只乘了之前的方案数,而且这是一个最优性问题,不是计数问题 ......
P3722 [AH2017/HNOI2017] 影魔
题目链接 Part1 先想暴力,对于每次询问,可以直接 \(\Theta(n^2)\) 枚举数对,用 \(ST\)表 判断一下,复杂度为 \(\Theta(qn^2)\)。 发现枚举数对没有前途,考虑 \((i,j)\) 之间的最大值,发现一个数对产生的贡献只和区间的最大值有关,我们从这个最大值入手 ......
APIO 斑斓之地题解
APIO 斑斓之地题解 洛谷题解区域应该有我的这篇博客哦 前言: 这一道题目涉及到的算法主要是主席树,思想主要是平面图(欧拉定理)以及简单的容斥原理。如果您想要真正掌握这道题所涉及的知识点,请您先去了解这个定理以及明晰主席树的代码打法。 正文: 注明:为了表示方便,我们把蛇蛇经过的点叫做黑点吧。不经 ......
P6883 [COCI2016-2017#3] Kroničan
一眼丁真:一道简单的入门的小清新状压好题。 分析 根据题意,每一个杯子只有有水或没水这两种状态。很容易想到用二进制去表示。有水为 $0$,没水为 $1$。 举个例子,有两个杯子所有杯子都没有水,那么状态为 $11$。 设 $dp[i]$ 表示从初始状态到状态 $i$ 所需的最小代价。 另外我们可以想 ......
P3784 [SDOI2017] 遗忘的集合
传送门 description 对于一个元素都 \(\leq n\) 的正整数集合 \(S\)(不含相同元素),\(f(i)\) 表示使用集合 \(S\) 里的数加和为 \(i\) 的方案数,每个元素可以被使用多次,两个方案不同当且仅当存在一个元素在两种方案中使用次数不同。 现给定 \(n\) 和 ......
[NOIP2017 提高组] 宝藏
题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nn 个深埋在地下的宝藏屋, 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋 ......
解题报告 P3704 [SDOI2017] 数字表格
P3704 [SDOI2017] 数字表格 经典莫反。 题目要求: \[\prod_{i=1}^n\prod_{j=1}^m fib(\gcd(i,j)) \]不妨令 \(n<m\)。套路地,我们设 \(\gcd(i,j)=d\),然后枚举 \(d\): \[\begin{aligned} &\qu ......
P3746 [六省联考 2017] 组合数问题
看了题解才悟了,我还是太菜了。 solution 要求 \[\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right) \bmod p \]这个形式很像生成函数吧。我们套用生成函数: \[G(x) = \sum_{i=0}^{\infty}\begin{pm ......
[清华集训2017] Hello World!
Hello world! 题目背景 不远的一年前,小 V 还是一名清华集训的选手,坐在机房里为他已如风中残烛的OI 生涯做最后的挣扎。而如今,他已成为了一名光荣的出题人。他感到非常激动,不禁感叹道: “Hello world!”。 题目描述 小 V 有 \(n\) 道题,他的题都非常毒瘤,所以关爱选 ......