20573 2011 sdoi nc

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] ......

题意 给定一棵有边权的无根树。 \(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 ......

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

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

P1972 [SDOI2009] HH的项链 我们考虑将所有询问按照右端点归类。 然后从左往右扫描每个位置，如果前面有位置和它重复，就把前面的位置删掉（这样做是对的，因为右端点只可能在之后了，那么要访问到前面的位置，就必须要到达这个位置，相当于把重复的贡献减掉）。 初始时假设所有位置都不重复，都是 ......

题目描述： 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 ......

题目大意： 给出一个有 \(n\) 行 \(m\) 列的网格图，第一列和最后一列是相连的，每条边都有对应的权值。 有 \(q\) 组询问，每次会给出 \(l_i\) 和 \(r_i\)，表示第 \(l_i\) 列至第 \(r_i\) 列上所有的点不能经过，求使除此之外所有点连通或间接连通的最小总权值 ......

应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中，找到一条不超过 \(s\) 的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负 分析 若想将此题转化到树网的核，首先要证 ......

传送门 description 对于一个元素都 \(\leq n\) 的正整数集合 \(S\)（不含相同元素），\(f(i)\) 表示使用集合 \(S\) 里的数加和为 \(i\) 的方案数，每个元素可以被使用多次，两个方案不同当且仅当存在一个元素在两种方案中使用次数不同。 现给定 \(n\) 和 ......

涉及知识点：单调队列、贪心、递推 前言 最近找了点单调队列的题练练手，就遇到这道题，本题对于单调队列弹队尾的时候有别于普通单调队列，一些题解并没有写的很清楚，因此写下这篇题解。 题面 Link 你有一个长度为 \(n\) 的序列 \(A\)，告诉你序列中每一个数 \(A_i\) 的取值范围 \(do ......

[SDOI2016] 储能表 - 洛谷 题目详情 - [SDOI2016] 储能表 - BZOJ by HydroOJ 一道很好的数位 dp 题 不过这题有一个比较有意思的性质：当 \(n,m\) 为 \(2^k\) 的形式时，最终得到的数组对每一行排序后为 \(0 \sim m-1\) 的排列，如 ......

现这种情况一般是因为驱动路径发生改变了，注册表中存储了旧路径，因此找不到驱动。解决方法是删除注册表中这个位置下这个驱动的项： HKLM\SYSTEM\CurrentControlSet\Service\ 1 驱动都会在这里创建一个键，把对应的那个驱动的键删掉，重启机器即可。 ......

其实就是动态维护包含所有关键点的极小联通子树边权和。 暴力做法只要子树内有关键点就去遍历，所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。 用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\)，答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\)，删除 ......

P3704 [SDOI2017] 数字表格 经典莫反。 题目要求： \[\prod_{i=1}^n\prod_{j=1}^m fib(\gcd(i,j)) \]不妨令 \(n<m\)。套路地，我们设 \(\gcd(i,j)=d\)，然后枚举 \(d\)： \[\begin{aligned} &\qu ......

P3217 [HNOI2011] 数矩形题解 前言 提交记录 本题其实并不是非常难想，那么为什么本蒟蒻还交了那么多发呢？ cal 函数求平方的时候传值未开 long long ，我谔谔。 正文 题面省流：给定 $n$ 个点求最大举行的面积，矩形的边可以不与坐标系垂直。 如果每次枚举矩形的四个点的话， ......

IDA 分析。 直接 nc 连接即可。 ......

附件下载打开： import os art = ''' (( "####@@!!$$ )) `#####@@!$$` )) (( '####@!!$: (( ,####@!!$: )) .###@!!$: `##@@!$: `#@!!$ !@# `#@!$: @#$ #$ `#@!$: !@! '@ ......

漏洞简介 用友NC accept.jsp处存在任意文件上传漏洞，攻击者通过漏洞可以获取网站权限，导致服务器失陷。 漏洞复现 fofa语法：app="用友-UFIDA-NC" 登录页面如下： POC POST /aim/equipmap/accept.jsp HTTP/1.1 Host: 106.14 ......

漏洞简介 用友NC6.5的FileReceiveServlet接口，存在任意文件上传漏洞。漏洞成因在于上传文件处未作类型限制，未经身份验证的攻击者可通过向目标系统发送特制数据包来利用此漏洞，成功利用此漏洞的远程攻击者可在目标系统上传任意文件执行命令。 漏洞复现 fofa语法：app="用友-UFID ......

试题一 软件架构（质量属性效用树、架构风险、敏感点、权衡点） 【问题2】（13分） 在架构评估过程中，需要正确识别系统的架构风险、敏感点和权衡点，并进行合理的架构决策。请用300字以内的文字给出系统架构风险、敏感点和权衡点的隹义，并从题干(a)~(m)中各选出1个对系统架构风险、敏感点和权衡点最为恰 ......

经典最大独立集问题可设 \(dp_{u,0/1}\) 表示 \(u\) 为根的子树内，不选/选 \(u\) 的独立集最大权。 本题求方案数，且 \(k\) 这么小，暗示我们将上面状态压到维度，设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树内，\(dp_{u,0}=i,dp_{u,1} ......