p3784 2017 sdoi
JOISC2017 题解
\(\text{By DaiRuiChen 007}\) Contest Link A. Cultivation Problem Link 题目大意 在一个 \(r\times c\) 的网格上有 \(n\) 个格子是黑色的。 每次操作可以把所有黑色格子向上下左右的某个方向扩展一格,即把所有黑色格子 ......
【题解】CQOI2017 - 小 Q 的表格
【题解】CQOI2017 - 小 Q 的表格 https://www.luogu.com.cn/problem/P3700 首先考虑题面给的两个式子。由式二可以得到: \[\dfrac{f(a,a+b)}{a(a+b)}=\dfrac{f(a,b)}{ab} \]发现这个很像辗转相除,可得 \[\d ......
Luogu-P4654-[CEOI2017] Mousetrap
前言 模拟赛之后被胁迫上去讲这题,没怎么准备,然后就在几个省的 OIer 面前当小丑。。倒是把我自己讲得很明白,但感觉对其他人不是很负责任,就来赎罪一下。。 更好的阅读体验。 题意 题目链接。 分析 以 \(t\) 为根,我们的目的是让老鼠走到根的操作数最小。 观察老鼠的动向,显然老鼠只要一往下走, ......
LOJ6039 「雅礼集训 2017 Day5」珠宝
LOJ 传送门 显然枚举物品做背包没有前途,于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品,背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 ......
luogu P3783 [SDOI2017] 天才黑客
题面传送门 为啥大家都写两个 log 的线段树优化建边啊,神秘,这 1log 做法好想又好写捏。 首先显然是可以把边看成点的,这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边,寄。 但是还没有完全寄掉,我们发现,对于原图的每个点,对于第一个跑到这个点的边暴力转移,剩下的边转移只有一个 ......
全局平衡二叉树学习笔记 && [SDOI2017]切树游戏解题报告
首先,任何一个卡树剖的出题人都很没有素质 前言 2023 年 8 月 22 日,XDFnoip模拟赛场上,神犇 liuhangxin 自己发明了矩阵乘法维护FWT,可是出成绩的时候发现本题挂了30分。 2023 年 9 月 22 日,菜鸡 cool_milo 看到了 liuhangxin 的题解,但 ......
CVE-2017-7504
JBoss 4.x JBossMQ JMS 反序列化漏洞(CVE-2017-7504) Red Hat JBoss Application Server是一款JavaEE的开源应用服务器。JBoss AS 4.x及之前版本中,JbossMQ实现过程的JMS over HTTP Invocation ......
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}-\) 边数的最小值。 显 ......
P2495 [SDOI2011] 消耗战
题意 给定一棵有边权的无根树。 \(q\) 次询问,每次询问 \(k\) 个点。 求断边使得根节点 \(1\) 与 \(k\) 个点不连通的最小边权。 Sol 虚树。 \(n ^ 2\) dp 是 trivial 的。 考虑优化。注意到其中很多点都是无用的。 考虑保留有效点。 不难发现,有效点集为询 ......
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 ......
P1972 [SDOI2009] HH的项链
P1972 [SDOI2009] HH的项链 我们考虑将所有询问按照右端点归类。 然后从左往右扫描每个位置,如果前面有位置和它重复,就把前面的位置删掉(这样做是对的,因为右端点只可能在之后了,那么要访问到前面的位置,就必须要到达这个位置,相当于把重复的贡献减掉)。 初始时假设所有位置都不重复,都是 ......
[题解] 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_ ......
P2486 [SDOI2011] 染色
题目描述 给定一棵 \(n\) 个节点的无根树,共有 \(m\) 个操作,操作分为两种: 将节点 \(a\) 到节点 \(b\) 的路径上的所有点(包括 \(a\) 和 \(b\))都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(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表示匹配字母、数字或者下划线,表示 ......
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\ ......
P5360 [SDOI2019] 世界地图
题目大意: 给出一个有 \(n\) 行 \(m\) 列的网格图,第一列和最后一列是相连的,每条边都有对应的权值。 有 \(q\) 组询问,每次会给出 \(l_i\) 和 \(r_i\),表示第 \(l_i\) 列至第 \(r_i\) 列上所有的点不能经过,求使除此之外所有点连通或间接连通的最小总权值 ......
从[SDOI2011]消防 到[NOIP2007]树网的核
应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中,找到一条不超过 \(s\) 的路径,使得图中所有点到此路径距离的最大值最小,图中边权非负 分析 若想将此题转化到树网的核,首先要证 ......