p4071 2016 sdoi
[SDOI2017] 树点涂色
[SDOI2017] 树点涂色 题目描述 Bob 有一棵 \(n\) 个点的有根树，其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 表示把点 \( ......
P8636 [蓝桥杯 2016 省 AB] 最大比例
注意，最后统计答案的时候，要把f[1]也考虑进去，也可以直接把f[0]设为1，就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f ......
计概杂烩2016
2016期末 三角形判断 #include <stdio.h> /* C语言初始模板程序 */ int main(void) { int a,b,c;scanf("%d%d%d",&a,&b,&c); if(a+b>c&&a+c>b&&b+c>a) printf("yes\n"); else pri ......
P8635 [蓝桥杯 2016 省 AB] 四平方和
四个数，当前三个确定时最后一个可以通过前三个所出来，所以只需要枚举前三个 #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <cstring> #define For(i, j, ......
P4123 [CQOI2016] 不同的最小割
题意 给 \(n\) 个点两两求最小割，问不同的最小割的数量。 Sol 最小割树。 每次最小割完，对于源点集和汇点集分别再做一遍最小割。 这样递归下去对于每次的源点和汇点连边，边权为最小割的值。 Code #include <iostream> #include <algorithm> #inclu ......
P2487 [SDOI2011] 拦截导弹 题解
题意：求出一个序列 \(q\) 的最长二维不上升子序列，以及求出每个数出现在这个最长二维不上升子序列中的概率。 很显然，三维偏序问题可以用 cdq 分治来优化 dp。 对于第一问，直接把这道题的 \(n^{2}\) dp 优化到 \(\log^{2}\) 即可。具体来讲，设 \(l_{i}\) 表示 ......
Windows11 下 2016版本visio 和 其他版本OneNote、office不能同时安装（对于此版本windows installer和即点即用版本的office程序不能并行）
......
access2016导航窗格太小，显示不完整，不能改变大小的解决方法：
存在的现象：向右无法改变导航空格的大小，显示对象显示不完整 解决方法： 1.按F11,导航空格右侧显示双线，则可以用鼠标向右拖动改变导般窗格的大小， 2.使导航空格显示的内容更完整 结果如下： ......
luogu P3783 [SDOI2017] 天才黑客
题面传送门 为啥大家都写两个 log 的线段树优化建边啊，神秘，这 1log 做法好想又好写捏。 首先显然是可以把边看成点的，这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边，寄。 但是还没有完全寄掉，我们发现，对于原图的每个点，对于第一个跑到这个点的边暴力转移，剩下的边转移只有一个 ......
全局平衡二叉树学习笔记 && [SDOI2017]切树游戏解题报告
首先，任何一个卡树剖的出题人都很没有素质 前言 2023 年 8 月 22 日，XDFnoip模拟赛场上，神犇 liuhangxin 自己发明了矩阵乘法维护FWT，可是出成绩的时候发现本题挂了30分。 2023 年 9 月 22 日，菜鸡 cool_milo 看到了 liuhangxin 的题解，但 ......
P4688 [Ynoi2016] 掉进兔子洞
题意 给定长度为 \(n\) 的序列 \(s\)。 有 \(m\) 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Sol 不难发现答案即为求：\(r1 - l1 + r2 - l2 + r3 - l3 + 3 - siz\)。其中 \(s ......
P8061 [JSOI2016] 炸弹攻击1 - 数据加强版
P8061 [JSOI2016] 炸弹攻击1 - 数据加强版 第一种情况现有的题解讲的很详细，这里只讨论第二种情况 也就是求 与两圆相切 且 过定点的圆 的方法 并且似乎现有的二分思路不严谨？ 先来考虑正常二分的思路 选定 一个点 和 一个圆，二分 增加半径，求出扩张后 新的圆交点，然后与 判断与第 ......
P2495 [SDOI2011] 消耗战
题意 给定一棵有边权的无根树。 \(q\) 次询问，每次询问 \(k\) 个点。 求断边使得根节点 \(1\) 与 \(k\) 个点不连通的最小边权。 Sol 虚树。 \(n ^ 2\) dp 是 trivial 的。 考虑优化。注意到其中很多点都是无用的。 考虑保留有效点。 不难发现，有效点集为询 ......
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 ......
用RDO远程桌面连接Windows server 2022/2019/2016/2012等
在Windows server（被控端/服务端）上设置： 「远程（RDP）连接及要求使用指定的安全层」指定为「协商」或「RDP」 不能是「SSL」。否则会提示： 设置方法： 禁用「要求使用网络级别的身份验证」 如果开启网络级别的身份认证，在进行连接的时候就必须输入密码，通过验证后才能连接电脑。 如果 ......
【题解】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\) 个原本被碾压的人不再被碾压，则相当于从 ......
洛谷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 ......
P1972 [SDOI2009] HH的项链
P1972 [SDOI2009] HH的项链 我们考虑将所有询问按照右端点归类。 然后从左往右扫描每个位置，如果前面有位置和它重复，就把前面的位置删掉（这样做是对的，因为右端点只可能在之后了，那么要访问到前面的位置，就必须要到达这个位置，相当于把重复的贡献减掉）。 初始时假设所有位置都不重复，都是 ......
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\) 的方案数 容易得 ......
题解 AT_codefestival_2016_final_f【Road of the King】
注意到当前移动到的位置并不重要，重要的是经过的点数和 \(1\) 所在强连通分量大小，因此把它们放进状态里：设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动，经过了 \(j\) 个不同的点，此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况： 没 ......
P2486 [SDOI2011] 染色
题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相 ......