p1873 coci 2011 2012

好题，牛牛的一个套路。 先树剖一下，我们可以很简单的用树状数组维护每个点的真实值。 对于每个点只维护所有轻儿子的信息，对于每次询问的时候暴力加入当前点，重儿子以及父亲的信息，查询第 \(k\) 大，再删除信息即可。 考虑链修改的影响。因为只维护的是轻儿子的信息，那么只有链上的所有轻边会修改。 具体的 ......

题意： H 国有 $n $ 个城市，这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树，$1 $ 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 ......

Nothing Succeeds Without a Strong Will As we have read from above, quitting-smoking seems easy, but in reality it is rarely achieved. There is somethi ......

题意 给定一个序列 \(s\)，每次修改操作 \(x, y, z\)。 \(i \in [y, y + x, y + 2x, y + 3x, \ldots, y + kx]\)，\(s_i = s_i + z\)。 区间查询 \(\sum_{i = l} ^ r s_i\)。 Sol 根号分治，很明 ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

题意 求 \(\sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k]\)。 Sol 简单容斥一下。 \[\begin{aligned} \sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k] ......

首先军队可以原地不动，时间越多越容易合法，先套上二分。 在不回到根的情况下，军队深度肯定越小越好。所以军队能往上移就移，如果能回到根就暂时在根对应的儿子那里驻扎。这个过程用树上倍增优化。 做完这一步后，我们找出需要军队驻扎的根的儿子（向下不经过军队就能到达叶子），现在就是要让其它军队移过来，考虑这个 ......

题目有点长，一步一步来。 预处理出每座城市两人分别会选择的下一座城市 用 set 即可实现。 倍增优化 DP 令 \(f_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天会到达的城市。 令 \(ga_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天，小 A ......

题意 给定一棵有边权的无根树。 \(q\) 次询问，每次询问 \(k\) 个点。 求断边使得根节点 \(1\) 与 \(k\) 个点不连通的最小边权。 Sol 虚树。 \(n ^ 2\) dp 是 trivial 的。 考虑优化。注意到其中很多点都是无用的。 考虑保留有效点。 不难发现，有效点集为询 ......

我永远喜欢数据结构。 题目传送门 给出 \(n\) 个点的树，点有颜色 \(a_i\)。有 \(q\) 次询问，每次询问给出 \(l,r,x\)，求保留 \([l,r]\) 范围内的节点时，\(x\) 所在联通块中有多少种本质不同的颜色。询问之间相互独立。 不保留一个点的定义是，将这个点以及与其相邻 ......

这俩东西是怎么结合到一起的？ 题目描述 给一棵树，树上有一些关键节点，要求你选 \(m\) 个点，第 \(i\) 个关键节点到这些点中每个点距离的最小值记为 \(dis_i\)，记这全部 \(dis\) 的最大值为 \(K\)，现在要使 \(K\) 最小，求这个 \(K\)。 \(1 \leq n, ......

题目传送门 思路： 首先思考暴力，\(O(n^4)\) 的时间复杂度，不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......

给自己网站加了SSL证书后，发现在360极速浏览器浏览时，会显示加密套件已经过时。一直以为是.cn域名的问题，后面才发现是IIS上面加密套件过时的问题。 后面我还以为是要切换到TLS 1.3，因为我另外一个SVN服务器使用的是TLS1.3，360提示没有过时。后面我看到了博客园的也是TLS1.2的， ......

Linux_sqlcmd或者是Cloudquery连接SQLSERVER2012的问题解决 背景 最近想使用shell脚本给SQLServer数据库插入数据,但是发现了报错 同时进行CLoudquery连接SQLServer数据库时也出现了异常. 作为笔记记录一下问题和解决方法 sqlcmd的问题现 ......

在Windows server（被控端/服务端）上设置： 「远程（RDP）连接及要求使用指定的安全层」指定为「协商」或「RDP」 不能是「SSL」。否则会提示： 设置方法： 禁用「要求使用网络级别的身份验证」 如果开启网络级别的身份认证，在进行连接的时候就必须输入密码，通过验证后才能连接电脑。 如果 ......

P6239 [JXOI2012] 奇怪的道路 首先，拿到题面，\(n \le 30\)，\(k \le 8\)，这不就暴搜吗。再想想，紫题会给你暴搜的机会吗？所以进一步思考，发现这其实是一道 DP，而且数据这么小，肯定是给状压 DP 的样子。 经过一定思考，发现我们可以直接线性枚举 \([1,n]\ ......

P3161[CQOI2012]模拟工厂题解。题目 其实发现这是一道状压，发现这道题是一道数学题，其实就很简单了。对于每一次的订单我们可以设： \(time\) 为距离下一个订单的时间。 \(num\) 为这个订单要生产的数量。 \(x\) 为生产能力。 \(y\) 的时间可以用来提高工厂的生产力。那 ......

Description 给定一个带边权有向图。现在从点 \(1\) 开始走，走的过程中可以无代价回溯任意多步，求在经过最多点的情况下（重复的点算一次），最小边权和是多少。 Solution 先从点 \(1\) BFS，能走到的点就是第一小问答案。根据回溯条件，在最优答案中，每条边至多走一次（考虑走两 ......

前言 思维难度：绿。 代码难度：绿/蓝。 综合：绿/蓝。 带来两种做法。主要是预处理的部分不同，所以就来水一篇。 传送门。 前置芝士。 分析 我们很容易想到通过输入去确定大概的大小。具体地，对于两字符串，若前 $i - 1$ 位相同，那么我们要么通过第 $i$ 位确定大小，要么第 $i$ 位相同去比 ......

Windows默认的远程桌面端口号为3389。更改远程桌面端口需要修改注册表来实现，如果打开了防火墙需要添加防火墙例外。 一、WIN+R打开运行，输入regedit确认打开注册表，需要修改2个地方。 1、计算机\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\ ......

链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜，第一遍算出每个点距离树的最小距离，第二遍开个优先队列，算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先，我们要知道，如果我们用 queue ，那么最先到的点不一定是最优的。 所以，我们需要用 pri ......

P5482 [JLOI2011] 不等式组 这道题比板子还是难不少，因为有大量的分类讨论。 看到题就可以考虑平衡树了。 \(ax+b>c\iff ax>c-b\)，根据不等式乘除法的变号规则分类。 \(a>0\)，不等号方向不变，\(x>\dfrac{c-b}{a}\)。 \(a<0\)，不等号方向 ......

sql server 2005安装包sql server 2005 SP4补丁包（非常难找，留作备用） 链接: https://pan.baidu.com/s/1j5OOX-iV8gLrmSNqNLE-kg 提取码: jvtr 复制这段内容后打开百度网盘手机App，操作更方便哦 背景： 在windo ......

[CQOI2012] 局部极小值 - 洛谷 题目详情 - [cqoi2012] 局部极小值 - BZOJ by HydroOJ 这题不值得单独写一个博客的，但我竟然没想出来，所以还是写吧 \(QwQ\) 又是我不擅长的找性质。性质：从小到大填数。当一个非局部最小值周围的所有局部最小值格子都被填了数时 ......

P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\)，单点改，查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 ......

题目描述： Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。但是这里出现了一个问题： 后勤组织里的任意两人都必须是熟人，以促进合作和提高工作 ......

题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相 ......

题目链接 显然，对于初始颜色与目标颜色不同的边，我们需要走过奇数次；对于初始颜色与目标颜色相同的边，我们需要走过偶数次。 对于只有偶数边的情况，这种情况下不走就行；对于只有奇数边；可以理解为每条边只能经过一次，就是欧拉路径问题，并且考虑这题的特殊性质，如果一个图是由若干个简单环构成的连通图，那么显然 ......

查看系统版本 ：（8的镜像源都可以用不用分小版本） cat /etc/redhat-release 修改 centos 文件内容 sed -i 's/mirrorlist/#mirrorlist/g' /etc/yum.repos.d/CentOS-* sed -i 's|#baseurl=http ......

修复 Microsoft SQL Server 2012 SP4，您可以尝试以下方法： 安装最新的 Service Pack 和累积更新包 确保您的 SQL Server 2012 已经安装了最新的 Service Pack 4（SP4）以及相关的累积更新包。这些更新通常包含了之前版本中已知的 bu ......