划艇p3643 2016 apio
[COCI2016-2017#4] Osmosmjerka 题解
[COCI2016-2017#4] Osmosmjerka 题解 我们发现对于每个点,只有八个方向,也就是说,最终能得到的字符串只会有 \(8nm\) 个,那我们可以考虑把这些字符串的哈希值求出来,相同的哈希值代表选到相同字符串的一种可能,直接统计即可。 现在的问题就在于,怎么快速地求出这 \(8n ......
P6667 [清华集训2016] 如何优雅地求和 -Binomial Sum
题面 有一个多项式函数 \(f(x)\),最高次幂为 \(x^m\),定义变换 \(Q\): \[Q(f,n,x)=\sum_{k=0}^{n}f(k)\binom{n}{k}x^k(1-x)^{n-k} \]现在给定函数 \(f\) 和 \(n,x\),求 \(Q(f,n,x)\bmod99824 ......
shiro反序列化漏洞(CVE-2016-4437)漏洞复现 docker 手工+工具
漏洞特征: shiro反序列化的特征:在返回包的 Set-Cookie 中存在 rememberMe=deleteMe 字段 靶场搭建 cd /vulhub-master/shiro/CVE-2016-4437 docker-compose up -d访问 http://ip:8080 漏洞特征检测 ......
POI2016
P5967 Korale 题意 有n个东西,每个东西有价值,随便选选出的权值和第k小是多少,并输出方案(权值和相同按照选的集合的字典序排列)。 题解 第一问:求第k小方案的价值 考虑贪心,将价值从小到大排序,用二元组(sum,i)描述前i个数中,选出若干数和为sum,其中必选第i个数。利用小根堆不断 ......
Windows-Sqlserver2016对指定数据库进行扩容
前言: 之所以会想起来写这一篇文章,是因为工作中正好需要用到,所以记录一下如何对想要的数据库进行扩容操作 实际上在处理这种问题之前,我翻阅了许多文章,也没找到自己想要的答案,也正因为如此 打算自己写一篇关于扩容数据库的操作文章 搭建实验环境: 在扩容之前,我们先创建一个数据库 用SSMS(Micro ......
APIO2017 斑斓之地
1D6y a。 回忆平面图欧拉公式。 \[V-E+F=C+1 \]\(V\) 为点数,\(E\) 为边数,\(F\) 为面数,\(C\) 为连通块数。 以下称河流为黑块,土地为白块。将白块看成点,四联通的白块之间连边,不难发现矩阵查询即询问导出子图的连通块数。考虑平面图欧拉公式,那么只需要求出导出子 ......
Sketchup 2015、2016、2017、2018、2019、2020、2021、2022、2023(草图大师)下载
SketchUp是一套直接面向设计方案创作过程的设计工具,其创作过程不仅能够充分表达设计师的思想而且完全满足与客户即时交流的需要,它使得设计师可以直接在电脑上进行十分直观的构思,是三维建筑设计方案创作的优秀工具。草图大师也就是SketchUp,是一个建筑景观专业的3D建模软件,由于运行速度较快,操作 ......
P4071 [SDOI2016] 排列计数
LLink 显然的,答案就是\(C_n^m*D_{n-m}\) #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<sta ......
P4071 [SDOI2016] 排列计数
原题 \[\huge{\color{#ff0000}{\text{被XJK搏杀了,我tcl}}} \]我们先从\(n\)个数里选\(m\)个数钦定这些数满足\(a_i = i\),因此原问题就等于让\(n-m\)个数的排列满足\(a_i \neq i\)的排列方案数 先说一个错误的做法:设\(dp_ ......
[JOISC 2016] 雇佣计划 题解
[JOISC 2016] 雇佣计划 题解 这里补充一篇自己的 \(n \log n\) 做法。 本蒟蒻打了两棵线段树,并且进行了繁琐的分类讨论,完全被标算的树状数组吊打 qwq 题意: 给定一个序列 \(a\),有两种操作: 将 \(c\) 位置权值改为 \(d\); 给定一个权值 \(b\),定义 ......
[HNOI2016] 序列
[HNOI2016] 序列 题解:\(ST\)表 + 莫队 设莫队维护区间\([l,r]\)的答案\(ans\),我们考虑右端点\(r\)向右扩张时\(r:=r+1\)对\(ans\)的影响,设\(min[l,r]\)代表区间\([l,r]\)中的最小值 \(ans :=ans+min[r,r]+m ......
Windows Server 2016 更改远程桌面端口
Windows Server 2016 更改远程桌面端口操作步骤: 步骤一:在服务器运行窗口中输入“regedit”打开注册表编辑器。 步骤二:在注册表HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server\Wds\rd ......
第一节上机课(Visio 2016)
今天是开学以来的第一节实验上机课 老师给我们布置了三个作业 第一个是要写一篇自己的博客 第二个就是安装visio 第三个就是写教材第19页的习题 三个任务完成的都比较顺利 我正好也有visio 2016的安装包 也是非常的幸运 安装好自己电脑的visio后还给几个同学提供了安装包和包安装的服务 我真 ......
win2016系统php7.4安装oracle oci8扩展
#### 查看php版本,判断操作系统是否64位; `phpinfo();` ![image](https://img2023.cnblogs.com/blog/2867145/202309/2867145-20230904155806398-643460507.png) #### 判断PHP是否T ......
【题解】P3648 [APIO2014] 序列分割
# 【题解】P3648 [APIO2014] 序列分割 对于这道题,我们很容易想出一个暴力 `DP`: 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分,$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子: $$ f_{i,j,k} = \max_{i\ ......
win2016搭建frp内网穿透的FTP服务器可用phpstorm
操作系统:Windows Server 2016 Standard FTP服务器:ser-U 7.0.0.1 之前用FileZilla Server,但phpstorm怎么连接不上FTP,最后安装Ser—U使用了SSH模式成功连通。 #### 下载安装Ser-U ![image](https://i ......
洛谷P3679 [CERC2016] 二分毯 Bipartite Blanket
考虑霍尔定理和广义霍尔定理: > 霍尔定理:对于一个左部图为 $X$、右部图大小为 $Y$ 的二分图(钦定 $|X|\leq |Y|$),存在边数等于 $|X|$ 的匹配的充要条件是:对于左部图的任何一个点集,右部图中和它相邻的点集大小都大于等于它(相邻的点集指的是所有点出边的并集)。 * 证明:必 ......
NOIP2016提高组初赛易错题解析
9. 正解: 每一个bit,都有两种可能,0和1,所以最多可以使用232=4GB的内存 14. 正解: 使用代入法,T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 ......
NC19999 [HAOI2016]放棋子
[题目链接](https://ac.nowcoder.com/acm/problem/19999) # 题目 **题目描述** 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每 ......
P9197 [JOI Open 2016] 摩天大楼
[传送门](https://www.luogu.com.cn/problem/P9197) 为了规避绝对值,我们可以先将$a_i$从小到大排序 考虑$DP$:假如我们计算到$a_g$,则$f_{i,j,0/1,0/1}$定义为当前阶段有$i$段,这$i$段数全用$a_g$连接的值为$j$,是否有左端 ......
P6604 [HNOI2016] 序列 加强版
链接:[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先,像这种题可以转化为计算贡献,即计算每一个元素成为最小值的次数。 这个次数怎么求呢?显然单调栈模板,对于每 ......
例题两则(不无聊的子序列,HNOI2016序列)
分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ,如果 $a$ 的每一个子串都存在至少一个元素只出现了一次,输出 $\text{Non-boring}$ 。反之,输出 $\text{Bor ......
「SDOI2016」排列计数tj(附压行代码)
> 现在求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 # 输入 第一行一个数 T,表示有 T 组数据。 接 ......
2023.8.23 SM Round 之 OI => IOI 反向复刻:算法竞赛打 APIO,就像模拟赛用 GJOJ
# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......
AT_codefestival_2016_qualB_c Gr-idian MST
## 思路 首先想到暴力建边跑最小生成树,但是显然会 TLE。 所以思考有没有时间复杂度更低的做法,考虑到最小生成树是每次取最短的边,所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行(或者若干列和行),所以我们取边,也应该是一行一行或者一列一列的取。 但是有些时候这样取,或构成环, ......
HZOJ Atm || P3627 [APIO2009] 抢掠计划
## [(HZOJ Atm) | | (P3627 [APIO2009] 抢掠计划)](https://www.hszxoj.com/contest/316/problem/4) - 题目似乎不是非常正义? - 有 $N$ 个点, $M$ 条有向边(为什么路还不能倒着走?), $P$ 个酒吧。点权( ......
sol.[APIO2011] 方格染色
### 题目描述 给定 $k$ 个坐标的颜色 $(0$ 或 $1)$,用 $0$ 和 $1$ 两种颜色对剩下的方格染色,使得对于任意 $2 \times 2$ 的方格中,只有 $1$ 个 $1$ 或 $3$ 个 $1$。求满足条件的染色方案数,答案对 $10^9$ 取模。 数据范围:$2 \leqs ......
[贺题记录] P5503 [JSOI2016] 灯塔
> 题外话,以后正经题解放洛谷上,贺题记录这种放博客园吧。 学习自 AThousandSuns 大佬的[博客](https://www.luogu.com.cn/blog/1000suns/solution-p5503 "博客")。 # 题意 给定长度为 $n$ 的数组 $h$ ,对于每一个 $i$ ......
2016考研英语:考研作文重要词组总结
2016考研英语:考研作文重要词组总结 2015-06-11 北京世纪高教编辑部 英语考研写作如果记住一些常用谚语和词组,一定能快速提高作文分数,下面总结的这些谚语及词组希望能助到大家取得好成绩。 一.写作常用谚语 1.A friend in need is a friend indeed. 患难见 ......