51101 lost cows nc
cow relays满足结合律的证明
即证明\((A*A)*A=A*(A*A)\) 因为\(A*A=B\)，所以即证明\(B*A=A*B\) 设\(C_1=B*A\)，那么有$$C_1[i][j]=min_{1≤k≤p}(B[i,k]+A[k,j])$$ \[=min_{1≤k≤p}(min_{1≤l≤p}(A[i][l]+A[l][k ......
USACO 2023 US Open Platinum Triples of Cows
洛谷传送门 LOJ 传送门 hot tea. 一次删点操作的影响太大了，考虑添加虚点以减小影响（相同的套路在 CF1882E2 Two Permutations (Hard Version) 也出现过）。 具体而言，我们把第 \(i\) 条边 \((u, v)\) 变成 \((u, n + i), ......
用友NC_download文件读取漏洞
漏洞简介 用友NC的download文件存在任意文件读取漏洞，攻击者可以利用该漏洞读取服务器上的敏感文件。 漏洞复现 fofa语法:app="用友-UFIDA-NC" POC： /portal/pt/xml/file/download?pageId=login&filename=..%5Cindex ......
使用nc命令探测udp端口
大家都知道可以使用telnet命令探测tcp端口。但是对于udp端口则无法使用telnet命令探测。如果你想要探测udp端口，你可以使用nc（netcat）命令，它是一个功能强大的网络工具，可以用来读写tcp和udp数据包。你可以使用以下格式的命令来测试udp端口： nc -u -z ip port ......
NC17383 A Simple Problem with Integers
来记录一下实现方式，真的有点妙。 首先通过打表可以发现进入循环节前的长度最多为 \(4\)，最小循环节的长度只有 \(1,2,3,6\)。 所以我们可以记录当前平方了几次，到达 \(4\) 次后算出长度为 \(6\) 的循环节中的数，之后只要记录平方次数模 \(6\) 后的值即可。 放一下 \(O( ......
[题解]P3656 [USACO17FEB] Why Did the Cow Cross the Road I P
思路 首先，\(A\) 和 \(B\) 只会移动一个，那么，我们分开来算，我们先假定 \(B\) 会动。 不妨令 \(A\) 与 \(b\) 连边的端点为 \(x,y\)。如果有线段 \(pq\) 能与 \(xy\) 相交，一定满足如下其中一条规律： \(p < x \wedge q > y\) \ ......
P1522 [USACO2.4] 牛的旅行 Cow Tours
Problem 题目简述 给你两个独立的联通块，求：在两个联通块上各找一个点连起来，使得新的联通块的直径的最小值。 思路 本题主要做法：\(Floyd\)。 首先，Floyd求出任意两个点之间的最短路。 枚举每一个点，求出以这个点能走到的所有点中距离的最大值。(一定在能走到的情况下，不然默认距离就是 ......
nc命令，扫描端口，文件传输
nc 是netcat 的简写，是一个强大的网络工具 作用： 实现任意tcp/udp端口的侦听，nc可以作为server以tcp或udp方式侦听指令端口 端口扫描，nc可以作为client发起tcp或udp连接 机器间传输文件 机器间网络测速 使用示例： 1. 验证 某ip 的80端口通不通 nc - ......
洛谷P3612 [USACO17JAN] Secret Cow Code S
[USACO17JAN] Secret Cow Code S 题面翻译 奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。 给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会 ......
「CF1713F」Lost Array
\(\texttt{「CF1713F」Lost Array}\) \(\text{Link}\) \(\texttt{Solution}\) 考虑将前缀贡献转换为路径计数，为方便，将列编号从右向左依次编号为 \(0\sim n\)。考虑 \((0,i)\) 到 \((j,0)\) 的贡献次数其实是 ......
题解 STEAD - Steady Cow Assignment
我一眼费用流，等等不太对，感觉还是最大流好点。 题目描述 给你一堆奶牛和牛棚，每个奶牛可以匹配多个牛棚，而每个奶牛对每个牛棚之间的满意度是不一样的，并且每个牛棚的容量也是不一样的，问你最终可以有多少个牛匹配的牛棚满意度之和最小。 具体思路 首先，源点与每个奶牛之间连一条流量为 \(1\) 的边。 要 ......
如何将多张TIF影像合成nc文件？
将 TIFF 合成 NetCDF 引言 在科学数据处理中，我们大多数将影像存为 TIFF 格式，而忽视了NetCDF (nc)格式。其实nc文件非常利于数据传播与共享。 合成 NetCDF 格式的文件有许多好处，特别是在地理信息系统（GIS）和气象学等领域。以下是一些主要的好处： 多维数据支持：Ne ......
ARVGIS中创建NetCDF栅格图层无法自动读取变量的解决方法（包括netCDF4包查看nc文件属性）
下载了.nc后缀的文件，准备通过Arcgis转为tif栅格形式，但是出现了如下问题： 1.将nc文件拖入到输入栏后并不会自动提取变量、X维度、Y维度和输出栅格图层。 在尝试解决的过程中，使用python的netCDF4包查看nc文件属性，准备手动填写 import numpy as np impor ......
P1653 [USACO04DEC] Cow Ski Area G
如果把每个方格看作一个点，就是这道题的子任务 B 了。 思路 首先看到目标是保证任意方格可以互通，就可以想到应该是一道强连通分量的题，只要按照题目的要求建图，就可以得到一个有向图，那么用 tarjan 缩点后，就可以得到一个无环的有向图。 这样一个无向图，对于每个有入度有出度的点，肯定都是按照顺序走 ......
【LuoGu】3047 Nearby Cows G ——两次DFS+树上DP
[USACO12FEB] Nearby Cows G 题目描述 给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\)。 输入格式 第一行两个正整数 \(n,k\)。 接下来 \(n-1\) 行，每行两个正整数 \(u,v\)，表示 \(u ......
P1522 [USACO2.4] 牛的旅行 Cow Tours
# 这是一道纯暴力的题目哦 ## 前言 [传送门](https://www.luogu.com.cn/problem/P1522) 这是本**蒟蒻**第一次发题解，希望大家多多支持！！！ ## 分析 这道题目主要考的~~不~~是**最短路**(~~除了Floyd~~)，关键是对于各个牧区之间的**连 ......
[USACO10DEC] Cow Calisthenics G
1. 注意到“最大值最小”，考虑二分最大直径。 2. 对于当前直径，树形dp + 贪心的封锁。 3. $f_u$：以 $u$ 为根的子树，叶节点到 $u$ 的最大距离 $+1$。 4. 在树形dp时维护 $\max f_{v'}$，与 $f_v$ 组成直径。 5. 复杂度 $\mathcal{O}( ......
用友NC v6.5 反射型xss
## 漏洞描述 用友NC6.5版本存在反射型xss ## 漏洞复现 fofa语法：`app="用友-UFIDA-NC"` 访问页面： ![](https://img2023.cnblogs.com/blog/2541080/202309/2541080-20230907155547740-65315 ......
用友NC uapws接口老版本存在数据库账号密码泄露
## 漏洞复现 fofa语法：app="用友-UFIDA-NC" POC: ``` POST /uapws/service/nc.itf.ses.inittool.PortalSESInitToolService HTTP/1.1 Host: {{Hostname}} User-Agent: Moz ......
用友NC uapjs RCE漏洞复现(CNVD-C-2023-76801)
## 漏洞概述 用友NC及NC Cloud系统存在任意文件上传漏洞，攻击者可通过uapjs（jsinvoke）应用构造恶意请求非法上传后门程序，此漏洞可以给NC服务器预埋后门，从而可以随意操作服务器 ## 影响范围 NC63、NC633、NC65、NC Cloud1903、NC Cloud1909、 ......
用友NC service接口信息泄露漏洞
## 漏洞描述 用友nc有个接口可以获取数据库账户密码，不过是老版本了 ## 漏洞复现 fofa语法：`app="用友-UFIDA-NC"` POC:`/uapws/service` ![](https://img2023.cnblogs.com/blog/2541080/202309/254108 ......
用友NC Cloud FS文件服务器SQL注入
## 漏洞描述 用友 NCCloud FS文件管理登录页面对用户名参数没有过滤，存在SQL注入。 ## 漏洞影响 用友NC Cloud且存在FS文件服务器配置管理登录页面。 ## 漏洞复现 fofa语法：`app="用友-NC-Cloud" && icon_hash="1596996317"` 用友 ......
用友NC 控制台密码绕过漏洞
## 漏洞描述 用友ERP-NC控制台存在控制台密码绕过漏洞，攻击者可以输入默认密码123456或者抓取更改返回数据包实现任意用户登录。 ## 漏洞复现 fofa语法：app="用友-UFIDA-NC" 访问页面 
## 漏洞概述 该漏洞是由于用友 NC 对外开放了 BeanShell 测试接口，并没有设置权限，攻击者可利用该漏洞在未授权的情况下，构造恶意数据，执行任意代码，最终获取服务器最高权限。 ## 影响版本 用友NC6.5版本 ## 漏洞复现 fofa语法：`title=="YONYOU NC"` 系统 ......
用友NC 6.5未授权文件上传漏洞
## 漏洞描述 用友NC6.5版本存在未授权文件上传漏洞，攻击者可以未授权上传任意文件，进而获取服务器控制权限。 ## 影响版本 NC 6.5 ## 漏洞复现 fofa语法：app="用友-UFIDA-NC" 访问页面 ![](https://img2023.cnblogs.com/blog/254 ......
用友ERP-NC目录遍历漏洞
## 漏洞描述 用友ERP-NC 存在目录遍历漏洞，攻击者可以通过目录遍历获取敏感文件信息。 ## 漏洞复现 fofa语法：`app="用友-UFIDA-NC"` 用友ERP-NC页面如下：  # 题目 **题目描述** Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师 ......
NC15532 Happy Running
[题目链接](https://ac.nowcoder.com/acm/problem/15532) # 题目 **题目描述** Happy Running, an application for runners, is very popular in CHD. In order to lose we ......
NC19832 1408
[题目链接](https://ac.nowcoder.com/acm/problem/19832) # 题目 **题目描述** 小m曾经给小t和小s讲过一个奇怪的故事。这个故事叫做1408。故事的大体内容如下。 主人公迈克·安瑟林（约翰·库萨克饰）是一个恐怖小说家。将装神弄鬼作为本职工作的迈克，平日 ......