难题bjoi 2017 tj

coldfusion反序列化 CVE-2017-3066

漏洞背景 Adobe ColdFusion是美国Adobe公司的一款动态Web服务器产品,其运行的CFML(ColdFusion Markup Language)是针对Web应用的一种程序设计语言。 漏洞复现 ColdFusionPwn工具来生成POC:https://github.com/code ......
序列 coldfusion 2017 3066 CVE

P7450 [THUSCH2017] 巧克力

P7450 [THUSCH2017] 巧克力 题意 给定一张网格图,每个格子有两个权重,\((a,c)\),我们希望找出一个不包含 \(c=-1\) 的联通块并且 \(a\) 的中位数最大,同时还要包含 \(k\) 种颜色。 题解 套路题都是nb题。 首先 \(k\) 比较小,我们可以考虑一个类似斯 ......
巧克力 THUSCH P7450 7450 2017

对于浙江2017年高考最后一题的探究

(1)先证明\(x_n>0\),使用归纳法,假设\(x_n>0\),\(x_n=x_{n+1}+\ln(1+x_{n+1})\) 设\(f(x)=x+ln(1+x),f'(x)=1+\frac{1}{1+x}>0,f(x)\)在\((0,+\inf)\)单调递增 \(f(0)=0,x_n>0,f(x ......
2017

洛谷P3713 [BJOI2017] 机动训练 题解

机动训练 这题的瓶颈,在于把 \(a_i^2\) 看作 \(\sum\limits_{i=1}^{a_i}\sum\limits_{j=1}^{a_i}1\),然后我们就可以看成“两两相同的机动路径都能贡献 1”。于是我们设 \(f_{x1,y1,x2,y2}\) 表示两条起点为 \((x1,y1) ......
题解 机动 P3713 3713 2017

又一个难题:Java 序列化和反序列化为什么要实现 Serializable 接口?

作者:椰子Tyshawn 来源:https://blog.csdn.net/litianxiang_kaola 最近公司的在做服务化, 需要把所有model包里的类都实现Serializable接口, 同时还要显示指定serialVersionUID的值. 听到这个需求, 我脑海里就突然出现了好几个 ......
序列 Serializable 难题 接口 Java

海康威视CVE-2017-7921漏洞查找与利用

之前查看摄像头时发现了海康威视的存在CVE-2017-7921漏洞,因此找个试下。 1、fofa搜索 直接查找海康威视和中国地区的,很遗憾大部分都不能利用 点进去就能看到登录的后台地址 可以进行弱口令尝试,此处有点困难。 2、直接查看是否存在CVE-2017-7921漏洞 CVE-2017-7921 ......
漏洞 2017 7921 CVE

P4652 [CEOI2017] One-Way Streets

P4652 [CEOI2017] One-Way Streets 基础图论。 题目中是关于无向图边方向的问题,而边双有一个优秀的性质:边双内的任意两点间至少有两条不经过同样的边的路径,因此对于边双内的边无论有没有题目中 \(x\) 能走到 \(y\) 的限制,它的方向都是不能确定的,因此首先边双缩点 ......
One-Way Streets P4652 4652 2017

P6346 [CCO2017] 专业网络 & CF1251E1 Voting(Easy Version)

analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来,这个题目是要让我们推出这么个结论:花小钱,办大人。 整体贪心的思路就出来了,然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \( ......
Version Voting 专业 P6346 1251E

P3953 [NOIP2017 提高组] 逛公园

Description 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图,且没有 自环和重边。其中 \(1\) 号点是公园的入口, \(N\) 号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从 \(1\) ......
公园 P3953 3953 2017 NOIP

P4133 [BJOI2012]最多的方案 题解

P4133 双倍经验 发现斐波那契数列增长极快,不到 \(100\) 项就超过了 \(10^{18}\),搜索树也极为稀疏,可以考虑搜索。 爆搜肯定会超时,考虑优化: 可行性剪枝。 记忆化,去除重复的计算。 改变搜索的顺序,因为先考虑小元素的话,会有较多的无用的搜索,且小元素较灵活,更容易凑到 \( ......
题解 方案 P4133 4133 2012

2017 China Collegiate Programming Contest Final (CCPC-Final 2017)

Preface 今天打学校统一要求的这场CCPC2017Final,直接被打爆了,各种数学题搞得人生活不能自理 主要是H徐神开场就秒出了正确的思路,然后一心认准高斯消元然后一直想+写+调到结束都没卡过去 比赛最后20min的时候祁神想到了更好写的基于施密特正交化的方法,可以碍于时间有限没调出来 不过 ......
Final 2017 Programming CCPC-Final Collegiate

P3956 [NOIP2017 普及组] 棋盘

传送门 P3956 [NOIP2017 普及组] 棋盘 不清楚曾师为什么把这个神奇的题目放在搜索 \(search\) 专栏,反正我用 \(dijkstra\) 水过去了,虽然 \(dijkstra\) 严格来说也是一种能够解决一般性最短路问题的算法。 然后考虑这道题的建图。这道题来看首先是去除魔法 ......
棋盘 P3956 3956 2017 NOIP

POI2017

P3561 Turysta 灰常诡异的图论 P3561 题意: 一\(n\)个点的有向图,保证任意两个点间有且仅有一条边,对于每个点\(u\),求出一条从\(u\)出发的经过点最多的路径(点不能重复走)。 题解 先说明几个概念: 竞赛图:一个有向图,每对顶点之间都有一条边。 哈密顿通路:在一个有向图 ......
2017 POI

VS 2017 MFC开发最化小安装

适用范围 用于仅开发调试C++与MFC程序且硬盘空间不够的用户。 安装步骤 从vs官网找到在线安装器exe,记住选择15.0版本 在组建选择中,按照如下进行选择。 安装后启动即可。 ......
2017 MFC VS

LOJ 6479 [ICPC World Finals 2017] 小小水管工 Son of Pipe Stream 题解

更好的阅读体验 题意 原题链接 给出 \(n\) 个城市和 \(m\) 条双向管道,以及两个实数 \(v\) 和 \(a\)。有两种液体,分别是水和 Flubber(下面简写为 W 和 F)。\(1\) 号和 \(2\) 号城市分别生产 Flubber 和水,并通过管道流入 \(3\) 号城市。对于 ......
题解 水管 Finals Stream World

CODE FESTIVAL 2017 Elimination Tournament Round 3 F Unicyclic Graph Counting

洛谷传送门 AtCoder 传送门 看到和度数有关的(基环)树计数,可以想到 Prufer 序。 如果要计数一棵树,那么答案就是 \(\binom{n - 2}{d_1 - 1, d_2 - 1, \ldots, d_n - 1}\)。因为度数为 \(d\) 的点在 Prufer 序中恰好出现 \( ......

P6344 [CCO2017] Vera 与现代艺术 题解

在 \(V\times V\) 的平面上,\(n\) 次修改,每次给定 \(x,y,v\),令 \(a,b\) 为不超过 \(x,y\) 的最大的 \(2\) 的整数次幂,则所有 \((x+pa,y+qb)(p,q为自然数)\) 都加上 \(v\),最后有 \(m\) 次单点询问一个位置的值。 \( ......
题解 现代艺术 艺术 P6344 6344

P3761 [TJOI2017] 城市

原题 这题其实是有 \(O(n)\) 的解法的 我们考虑枚举删掉边的中间点,把树分成两个部分 然后对两棵树求直径中点,让删掉的边连接两个树的中点即可 最终复杂度 \(O(n^2)\) 如果通过加一条边操作让直径最小,则我们考虑把两棵树的中点相连 然后我们考虑 \(O(n)\) 的解法 首先,我们删的 ......
城市 P3761 3761 2017 TJOI

P4427 [BJOI2018] 求和

P4427 [BJOI2018] 求和 树链剖分+树上前缀和 说来有趣,中午刚学完树上前缀和,立马就在这用上了 注意这里是点的前缀和,算出每个点的前缀和后,会发现有不少重复的,减去重复的点权和,就可以了。 利用mi[j],数组记录每个深度的第j次方,s[v][j]记录根节点到v点j次方的前缀和。 代 ......
P4427 4427 2018 BJOI

Jenkins 命令执行 -- jetty 敏感信息泄露 --(CVE-2021-2816)&&(CVE-2017-1000353)&&(CVE-2018-1000861)

Jenkins 命令执行 -- jetty 敏感信息泄露 --(CVE-2021-2816)&&(CVE-2017-1000353)&&(CVE-2018-1000861) jetty 敏感信息泄露(CVE-2021-28169) 漏洞简介 对于 <= 9.4.40、<= 10.0.2、<= 11. ......
amp CVE 命令 Jenkins 1000353

合集:NJPC2017

太长了不放缺省源了,代码都只有主程序部分,不知道这个风格怎么样。 个人认为难度顺序:A < B < C < E < F < H < D < G。 A 入力フォーム/洛谷/AT 对 \(L\) 和 \(|S|\) 取较小值,输出前这些位即可,复杂度 \(\mathcal O(\min(L,|S|))\ ......
NJPC 2017

P5268 [SNOI2017] 一个简单的询问

一个简单的询问 显然这个询问并不简单 如果做过莫比乌斯反演入门题problem b就会想到利用容斥将询问拆成四个 那么我们现在的问题变成如何求 [1,l] [1,r] 两个区间之间的答案,那么也是直接用莫队即可,只是维护的是两个区间的右端点,和原来的莫队有一些不一样,但是大体相同。 #include ......
P5268 5268 2017 SNOI

Tomcat--文件上传--文件包含--(CVE-2017-12615)&&(CVE-2020-1938)

Tomcat--文件上传--文件包含--(CVE-2017-12615)&&(CVE-2020-1938) 复现环境 采用Vulfocus靶场环境进行复现,搭建操作和文章参考具体搭建教程参考vulfocus不能同步的解决方法/vulfocus同步失败。 CVE-2017-12615 文件上传 漏洞简 ......
文件 CVE amp Tomcat 12615

[COCI2016-2017#4] Osmosmjerka 题解

[COCI2016-2017#4] Osmosmjerka 题解 我们发现对于每个点,只有八个方向,也就是说,最终能得到的字符串只会有 \(8nm\) 个,那我们可以考虑把这些字符串的哈希值求出来,相同的哈希值代表选到相同字符串的一种可能,直接统计即可。 现在的问题就在于,怎么快速地求出这 \(8n ......
题解 Osmosmjerka COCI 2016 2017

Apache Log4j Server CVE-2017-5645 反序列化命令执行漏洞

漏洞描述 攻击者可以通过发送一个特别制作的2进制payload,在组件将字节反序列化为对象时,触发并执行构造的payload代码。该漏洞主要是由于在处理ObjectInputStream时,接收函数对于不可靠来源的input没有过滤。可以通过给TcpSocketServer和UdpSocketSer ......
序列 漏洞 命令 Apache Server

Couchdb-权限绕过--命令执行--(CVE-2017-12635)&&(CVE-2017-12636)--H2database命令执行--(CVE-2022-23221)

Couchdb-权限绕过--命令执行--(CVE-2017-12635)&&(CVE-2017-12636)--H2database命令执行--(CVE-2022-23221) 环境概述 采用Vulfocus靶场环境进行复现,搭建操作和文章参考具体搭建教程参考vulfocus不能同步的解决方法/vu ......
命令 CVE 2017 H2database 2database

P3958 [NOIP2017 提高组] 奶酪 - 洛谷题解

题目链接 :[P3958] NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集求解,我参考了一些大佬的题解,判断底层和顶层是否连通的条件可以为 find(0) == find(n + 1) 其中0为底层,n+1为顶层。 #inclu ......
题解 奶酪 P3958 3958 2017

VS2017使用自定义头文件

VS2017使用自定义头文件 头文件的使用能大大提高C语言编程效率。公共头文件直接使用类似于#include <stdio.h>即可。下面介绍如何使用自定义的头文件。 实例: 计算两个整数加和 在源文件中添加Add.c源文件 在头文件中,添加头文件myhead.h 在主函数中,添加头文件声明 没有报 ......
文件 2017 VS

洛谷 P3719. [AHOI2017初中组] rexp

[AHOI2017初中组] rexp 题目背景 为了解决形形色色的字符串匹配问题,正则表达式是一个强有力的工具。正则表达式通过定义一套符号体系,能够表示出需要查找的字符串所具有的性质。如 a|aa 能匹配 a 或 aa,(a|b)c 能匹配 ac 或 bc。 题目描述 完整的正则表达式过于复杂,在这 ......
初中组 初中 3719 2017 AHOI

揭秘ES2017令人兴奋的语言特性

大家好!我是星辰编程理财。今天我分享一篇关于ES2017(ES8)的文章,它将介绍ES2017的语言特性和功能,包括异步编程的神器async/await、对象操作的便捷利器Object.values()和Object.entries(),以及字符串填充的灵活运用等等。通过详细的阐述和示例,我将带领大 ......
特性 语言 2017 ES