ronald p7763 2016 2017
P8061 [JSOI2016] 炸弹攻击1 - 数据加强版
P8061 [JSOI2016] 炸弹攻击1 - 数据加强版 第一种情况现有的题解讲的很详细,这里只讨论第二种情况 也就是求 与两圆相切 且 过定点的圆 的方法 并且似乎现有的二分思路不严谨? 先来考虑正常二分的思路 选定 一个点 和 一个圆,二分 增加半径,求出扩张后 新的圆交点,然后与 判断与第 ......
洛谷 P3993 [BJOI2017] 同构 题解--zhengjun
题面 提供一种不需要多项式/生成函数的做法。 方便起见,记 \(P(G)=0/1\) 表示 \(G\) 是否不存在非平凡自同构。 首先发现对于图 \(G\) 的补图 \(G'\),显然 \(P(G)=P(G')\)。 那么边数的最大值 \(=\frac{n(n-1)}{2}-\) 边数的最小值。 显 ......
P3295 [SCOI2016] 萌萌哒 题解
题目链接 点击打开链接 题目解法 暴力并查集 \(merge\) 肯定不可行 对于限制是 \(O(n^2)\) 的,查询却是 \(O(n)\),所以考虑均衡复杂度 可以用倍增的思想求解 令 \(fa_{i,j}\) 为 \([i,i+2^j-1]\) 的并查集数组,记录的是祖先的下标 这样限制不难做 ......
题解 P8061 [JSOI2016] 炸弹攻击1 - 数据加强版
本篇题解参考 @djwj223,但是本人太弱了,对着代码看了 INF 年才看懂。因此写一篇具体讲解实现方面的题解。在此先表示感谢。 思路 考虑最终的答案圆会是怎样的。第一种是半径达到了 \(R\) 的上界,不能继续扩充。显然这种情况可以把圆移动一下使某个点在圆上,以此进行计算。第二种是楼上所说的与两 ......
[洛谷P5966] [BZOJ4344] [POI2016] Hydrorozgrywka
题解 建出原图的圆方树。由于原图无重边,不妨把桥看作二元环建树,这样圆点只与方点直接相连。 圆方树定某一圆点为根后,若点 \(u\) 是圆点,定义点 \(u\) 的子仙人掌为点 \(u\) 子树中的圆点在原图的导出子图,定义该子仙人掌的根为点 \(u\);若点 \(u\) 是方点,定义点 \(u\) ......
luoguP4609 [FJOI2016] 建筑师
题意:有n个高度1-n的楼房,从右看能看到a个,从左看能看到b个,问楼房有多少种排列方式。 分析:首先,高度为n的建筑是肯定不会被挡住的,可以把它作为一个分水岭,在它左边的被左边的建筑挡住,在它右边的被右边的建筑挡住。 由此我们可以把所有的建筑分成a+b-1个部分,每个部分由这个部分最高的建筑和被他 ......
BUU get_started_3dsctf_2016
先checksec一下 32位程序,没开PIE,再观察一下主函数 gets函数有可能是栈溢出,再观察一下后门函数 方法一: 考虑栈溢出后直接跳转到if判断后面的语句,进而跳过if条件判断 from pwn import * #p = process('/home/miyu/Desktop/PWN/1 ......
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']); $ ......
用RDO远程桌面连接Windows server 2022/2019/2016/2012等
在Windows server(被控端/服务端)上设置: 「远程(RDP)连接及要求使用指定的安全层」指定为「协商」或「RDP」 不能是「SSL」。否则会提示: 设置方法: 禁用「要求使用网络级别的身份验证」 如果开启网络级别的身份认证,在进行连接的时候就必须输入密码,通过验证后才能连接电脑。 如果 ......
[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 ......
【题解】HD2016.X1,HD2016.X3,HD2016.X4,HD2016.X5
[HD2016.X1] 价钱统计 题目描述 夏天到了,超市里摆满了各种各样的应季水果。现在知道:西瓜的价钱是每斤 1.2 元;桃子的价钱是每斤 3.5 元;葡萄的价钱是每斤 4.5 元;苹果的价钱是每斤 5 元。 现在分别给出上述四种所购买的斤数(均不超过 20),请你编写程序帮助售货员阿姨计算并依 ......
【题解】JLOI2016 - 成绩比较
【题解】JLOI2016 - 成绩比较 https://loj.ac/p/2026 是我会的题,所以感觉难度不如 noip T3T4。 设 \(f_{i,j}\) 表示考虑到前 \(i\) 门课,有 \(j\) 人被 B 碾压。 转移,设这轮中有 \(k\) 个原本被碾压的人不再被碾压,则相当于从 ......
洛谷B2017 打印 ASCII 码(Python3)
要点: 1.Python的input()默认要换行,而在输入的时候即使只输了一个字符,也会被判定为输入两个字符。 故此处要么只取字符串的第一位,要么在输入时用.strip()来删去首位字符,strip的介绍在这里 2.Python 中不能用强制类型转换来得到ASCII码,需要用到ord()函数。 o ......
洛谷B2016 浮点数向零舍入(Python3)
要点:1.有正有负怎么办?正负分开写? 如果只看数字部分,那取整的方式是一样的。所以我们可以先输出符号,把问题全都转化到非负数集中。 2.如何取整? 此处取整为向下取整。而强制类型转换把浮点数转化为整型数的时候是把小数部分全部去掉,而不是四舍五入,与题中取整方式相符,故可直接转换成int 类型来取整 ......
P9197 [JOI Open 2016] 摩天大楼
学习:连续端 dp。 目标:最优化 \(F(S) = \sum_{i=1}^{n-1} w(A_{S_i}, A_{S_{i+1}})\),或者说,重排序列以最优化相邻两个元素产生的贡献。 考虑拆开贡献,拆成类似 \(L(a_i) + R(a_{i+1})\) 的形式。连续端 dp 通过以下两个操作 ......
Apache Shiro 1.2.4反序列化漏洞(CVE-2016-4437)
Apache Shiro 1.2.4反序列化漏洞(CVE-2016-4437) Apache Shiro是一款开源安全框架,提供身份认证、授权、密码学和会话管理。Shiro框架直观、易用,同时也提供健壮的安全性。 Apache Shiro1.2.4以及以前部版本中,加密的用户信息序列号后存储在名为r ......
Windows server 2012/2016安装SQL Server 2005和SP4补丁
sql server 2005安装包sql server 2005 SP4补丁包(非常难找,留作备用) 链接: https://pan.baidu.com/s/1j5OOX-iV8gLrmSNqNLE-kg 提取码: jvtr 复制这段内容后打开百度网盘手机App,操作更方便哦 背景: 在windo ......
SQLSERVER 2016新建订阅,连接发布服务器时报错“设置连接字符串后无法更改或读取属性 Password。 (Microsoft.SqlServer.ConnectionInfo)”的解决方案
被此问题困扰许久,查遍全网也没有查到合适的解决方案。 特此记录,希望帮到需要的人。 SQLSERVER 2016新建订阅,连接发布服务器时报错“设置连接字符串后无法更改或读取属性 Password。 (Microsoft.SqlServer.ConnectionInfo)” 设置连接字符串后无法更改 ......
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\)。 先看单次全局查询怎么做。考虑一个分治,每次我们要计算跨过分治中 ......
题解 AT_codefestival_2016_final_f【Road of the King】
注意到当前移动到的位置并不重要,重要的是经过的点数和 \(1\) 所在强连通分量大小,因此把它们放进状态里:设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动,经过了 \(j\) 个不同的点,此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况: 没 ......
使用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表示匹配字母、数字或者下划线,表示 ......
2017 China Collegiate Programming Contest Final (CCPC-Final 2017)
目录写在前面EACKJGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了,真想直接消失。 这比大学是一秒也不想上了。 E 签到题,看都没看。 code by dztlb: ......