20573 2011 sdoi nc

传送门 solution 树剖后一段路径变成了若干链拼起来。自上而下和自下而上分别维护两棵李超线段树，每条链就是一段数轴，提前处理每个点两种方向上的在链内的横坐标。以最近公共祖先为界，把路径分成两段。从一个点向链的顶端跳就是区间加线段。每次跳完要把线段的截距增加一个横坐标偏移量乘上斜率，因为不同链横 ......

NetCDF介绍 NetCDF（网络公用数据格式）是一种用来存储温度、湿度、气压、风速和风向等多维科学数据（变量）的文件格式。 https://zhuanlan.zhihu.com/p/600050278 https://www.osgeo.cn/gdal/drivers/vector/netcdf ......

copy from https://phoenixnap.com/kb/nc-command#:~:text=The%20Netcat%20(%20nc%20)%20command%20is,using%20either%20TCP%20or%20UDP. Introduction The Netc ......

成都工具研究所有限公司的前身是成都工具研究所，于1956年创建于北京，是原机械工业部的直属研究所，是我国机械工业的综合性工具科研机构。公司官网：http://www.ctri.com.cn/公司主要从事精密切削工具、精密测量仪器以及表面改性处理技术的技术研究、产品开发和应用服务。 为适应数控加工技能 ......

漏洞简介 用友NC Cloud uploadChunk文件存在任意文件上传漏洞，攻击者通过此漏洞可实现上传木马文件，控制服务器。 漏洞复现 fofa语法：app="用友-NC-Cloud" 登录页面如下： POC： POST /ncchr/pm/fb/attachment/uploadChunk?f ......

漏洞简介 用友NC系统的smartweb2.RPC.d接口存在XML外部实体注入漏洞，攻击者可以利用该漏洞进行文件读取、内网端口扫描等攻击。 漏洞复现 fofa语法：app="用友-UFIDA-NC" 登录页面如下： POC： POST /hrss/dorado/smartweb2.RPC.d?__ ......

考虑容斥。 我们记至少有 \(i\) 个指标相同的年份对数为 \(f_i\)，那么最终答案为： \[\sum_{i=k}^n (-1)^{i-k}\times f_i \]\(f_i\) 可以通过枚举状态，之后通过字符串哈希来计数得到（注意指标只有 \(6\) 个）。字符串哈希可以把 base 设为 ......

漏洞简介 用友NC的download文件存在任意文件读取漏洞，攻击者可以利用该漏洞读取服务器上的敏感文件。 漏洞复现 fofa语法:app="用友-UFIDA-NC" POC： /portal/pt/xml/file/download?pageId=login&filename=..%5Cindex ......

Description 一个星球上有 \(n\) 个国家和许多双向道路，国家用 \(1 \sim n\) 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路: \((a, b),(c, d)\) 表示，对于任意两个国家 \(x, y\)，如果 \(a \leq x \leq ......

题目传送门 本来不想写这道 \(shabi\) 卡肠题的，但还是写了。 分块+根号分治。 考虑对 \(x\) 的大小分类讨论： 若 \(x>=\sqrt{n}\)，很明显最多只会加 \(\sqrt{n}\) 次，暴力加即可，用分块维护每个块内的 \(sum\)，查询就直接散块加上整块即可。 若 \( ......

大家都知道可以使用telnet命令探测tcp端口。但是对于udp端口则无法使用telnet命令探测。如果你想要探测udp端口，你可以使用nc（netcat）命令，它是一个功能强大的网络工具，可以用来读写tcp和udp数据包。你可以使用以下格式的命令来测试udp端口： nc -u -z ip port ......

题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组 ......

[SDOI2013] 城市规划 题意：给你一个 \(6 \times n\) 的网格题，单点修改，询问区间联通块数，\(n \le 10^5\)。 解：看起来就很显然的一道题......线段树每个点用一个 ufs 维护连通性； 我为了方便思考把图转成横着的了。 写起来真是毒瘤...... 重点在于： ......

P2486 [SDOI2011] 染色 题目链接 分两段，最后靠同一条重链合 树剖加线段树，典中典。 这题的线段树维护比较新颖。 线段树中维护这个区间左右端点的颜色和颜色段数量。 建树和查询和修改时要判断左区间的右端点和右区间的左端点是否颜色相同。 如果不相同，直接将段数相加，否则减一。 然后就是查 ......

第一思路： 开一个N*N的数组，每次都扫一遍地毯范围并标记编号 然后你会发现：喜提MLE 为什么呢？ 我们来看看数据范围 0 ≤ n ≤ 1e4 n的范围是1e4，数组总大小为1e16，大约需要4000TB的内存空间 服务器也不带这么玩的 正解： 将地毯信息用结构体存储 struct node{ i ......

来记录一下实现方式，真的有点妙。 首先通过打表可以发现进入循环节前的长度最多为 \(4\)，最小循环节的长度只有 \(1,2,3,6\)。 所以我们可以记录当前平方了几次，到达 \(4\) 次后算出长度为 \(6\) 的循环节中的数，之后只要记录平方次数模 \(6\) 后的值即可。 放一下 \(O( ......

P5313 看到值域比较，又支持离线，可以想到莫队和桶。 考虑先将桶按 \(b\) 分段，将每段分别进行按位与运算，做完第 \(i\) 段时用于运算的桶全都为 \(0\)，就可以直接得到答案。这显然可以用 bitset 优化。但是 STL 的 bitset 不支持分裂操作，所以需要手写。 当 \(b ......

原题链接 解题思路 如果直接按照题意开一个二维数组来模拟每个点最上面的地毯编号，会发现所占空间最坏情况下约为 (2*105)2*4B=4*1010*4B=1.6*1011B≈149GB，程序完全无法运行。 但实际上没有必要将每一个点的信息记录下来，只需要记录每一块地毯能覆盖哪些点，再依次判断哪那些地 ......

此题是极其恶心的大分类讨论。 结论 首先我们可以发现一个重要的结论，在用两镖只打数字的情况下，可以拼出 \(0\) 到 \(5k\) 中除了 \(5k-1\) 的所有值，以及 \(0\) 到 \(6k\) 中一些不连续的 \(3\) 的倍数。 证明： \(0\) 到 \(5k\) 中 \(5k-1= ......

P2155 [SDOI2008] 沙拉公主的困惑 题目 题面非常的简洁，求 \(\sum\limits_{i=1}^{n!}[i\perp m!]\) 直接颓式子， \[\begin{aligned} ans&=\dfrac{n!}{m!}\cdot\varphi(m!)\\\\ &=\dfrac{ ......

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言： ++X 和 X++ 使变量 X 的值 加 1--X 和 X-- 使变量 X 的值 减 1最初，X 的值是 0 给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的 最终值 。 示例 1： 输入： ......

绷不住了，洛谷上的 dp 没一个表述清楚了，一怒之下写一篇题解。注意本题解只讲 dp 部分。 首先转化不合法的充要条件就是：设相邻两个棋子中间间隔数量为 \(b\)，那么对于任意非负整数 \(i\) 都有 \((d+1)|\sum (b\& 2^i)\)。其中 \(\&\) 是按位与运算。所以我们要 ......

nc 是netcat 的简写，是一个强大的网络工具 作用： 实现任意tcp/udp端口的侦听，nc可以作为server以tcp或udp方式侦听指令端口 端口扫描，nc可以作为client发起tcp或udp连接 机器间传输文件 机器间网络测速 使用示例： 1. 验证 某ip 的80端口通不通 nc - ......

很神奇的题 题意：给你一个由 \(0\) 和 \(1\) 组成的序列，给出 \(q\) 个询问，每次询问是否有原序列是否有总和为 \(x\) 的子段。 考虑递推，但是小答案对大答案的影响不好算。 考虑大区间对小区间的影响。 设当前区间为 \([l,r]\) ,总和为sum，有 \(4\) 种情况 \ ......

SDOI2018-旧试题 题意 题意：给定\(A,B,C\)，求 \[\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(i\times j\times k) \]其中\(d(n)\)表示\(n\)的约数个数，即\(d(n)=\sum_{k|n}1\)，\(1\leq ......

LLink 显然的，答案就是\(C_n^m*D_{n-m}\) #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<sta ......

将 TIFF 合成 NetCDF 引言 在科学数据处理中，我们大多数将影像存为 TIFF 格式，而忽视了NetCDF (nc)格式。其实nc文件非常利于数据传播与共享。 合成 NetCDF 格式的文件有许多好处，特别是在地理信息系统（GIS）和气象学等领域。以下是一些主要的好处： 多维数据支持：Ne ......

原题 首先我们先简化一下题意。为什么呢？因为这个题如果不简化题意是不太好做的 我们考虑用二进制表示集合，这样题意为：有\(2^n - 1\)个数，我们要从中选一个大小为\(m\)的无序子集，满足以下条件： 集合中所有数的异或和为\(0\) 集合中元素不可重复 首先无序子集是吓人的，因为我们可以先考虑 ......

原题 还是二项式反演，主要问题是怎么发现他是这个关系 因为我们发现我们钦定\(T,P \subseteq S,|T|=|P|\)时，我们假设里面有一个元素\(x,y\)不相同，则他们会计算两次 因此是二项式反演 ......

原题 \[\huge{\color{#ff0000}{\text{被XJK搏杀了，我tcl}}} \]我们先从\(n\)个数里选\(m\)个数钦定这些数满足\(a_i = i\)，因此原问题就等于让\(n-m\)个数的排列满足\(a_i \neq i\)的排列方案数 先说一个错误的做法：设\(dp_ ......