16562 2012 noip nc
「解题报告」NOIP 2021
[NOIP2021] 报数 题目描述 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 \(7\) 的倍数，或十进制表示中含有数字 \(7\)，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z ......
P3958 [NOIP2017 提高组] 奶酪 - 洛谷题解
题目链接 ：[P3958] NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集求解，我参考了一些大佬的题解，判断底层和顶层是否连通的条件可以为 find(0) == find(n + 1) 其中0为底层，n+1为顶层。 #inclu ......
P1024 [NOIP2001 提高组] 一元三次方程求解
因为精度要求很低，所以有一个暴力的想法就是枚举区间内相差很小的两个数然后判断。保留两位小数后记得判重。 考虑优化。发现根与根差的绝对值大于等于 \(1\) 这个条件没有利用。有了这个条件我们发现相邻两个整数之间（不包含端点）最多有一个根。 于是可以先判掉整数然后在区间内有根的两个相邻整数之间二分。根 ......
Windows Server 2012 防火墙如何添加端口例外的方法
Windows Server 2012 防火墙如何添加端口例外的方法 https://www.cnblogs.com/seasonzone/p/7099726.html 常用端口 https://www.cnblogs.com/yzgblogs/p/14511256.html ......
CWOI NOIP 真题训练专题
链接：link 希望能苟到这些题发挥用处的时候。 A - 排水系统 topsort。 B - 报数 埃筛。 C - 种花 模拟。 D - 涂色游戏 link E - 字符串匹配 我会 hashing！考虑枚举 \(AB\) 和 \(i\)，hash 判断是否相同，于是 \(C\) 是剩下的，可以得到 ......
NFLS-NOIP模拟 排序
题面 Link 小Z是一位热爱优化算法的同学。 一天他在研究归并排序，并想到，如果在归并排序的过程中提前return，对正确率的影响并不会很大。 于是他写了如下部分代码： void merge_arr(int l,int mid,int r)//此函数表示将S[1,mid],S[mid+1,r]两个 ......
P1056 NOIP2008 普及组 排座椅
\(P1056\) [\(NOIP2008\) 普及组] 排座椅 题解 先想一下算法：因为题目里出现了 最优解 , 最好的方案 关键字，所以一定会用 贪心。然后从题目给的样例解释可以看到：如果相邻的两行有许多组说话的同学，那么在这两行中间加一条过道是非常划算的；同理，列也是如此。 恍然大悟，只要找出 ......
题解 P6821 [PA2012] Tanie linie
本来想写 wqs 二分来着，然后推不出 dp 方程，摆烂了。 题目描述 给定含 \(n\) 个数的序列，求至多 \(k\) 个不相交子段的和的最大值。 具体思路 由于选 \(k\) 堆连续的数，因此一堆连续的符号相同的数，只有可能是同时被选或者同时不被选。 因此我们先对原序列预处理一遍，将相同符号的 ......
P2679 [NOIP2015 提高组] 子串
注意 \(A\) 中取相同位置子串划分方式不同也算作不同的方案。 令 \(f_{i,j,l,0/1}\) 表示 \(A\) 中前 \(i\) 个字符，取出 \(l\) 个子串，拼成了 \(B\) 中前 \(j\) 个字符，第 \(i\) 个字符取/不取的方案数。 不取直接累加 \(A\) 中上一个字 ......
P1082 [NOIP2012 提高组] 同余方程
转载自这里 问题转化 题目问的是满足 \(ax \bmod b = 1\) 的最小正整数 \(x\)。（a,b是正整数） 但是不能暴力枚举 \(x\)，会超时。 把问题转化一下。观察 \(ax \bmod b = 1\)，它的实质是 \(ax+by=1\)：这里 \(y\) 是我们新引入的某个整数， ......
P2669 [NOIP2015 普及组] 金币
题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当 ......
P1009 [NOIP1998 普及组] 阶乘之和
题目描述 用高精度计算出 S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!（n \le 50n≤50）。 其中 ! 表示阶乘，定义为 n!=n\times (n-1)\times (n-2)\times \cdots \times 1n!=n×(n−1)×( ......
如何将多张TIF影像合成nc文件？
将 TIFF 合成 NetCDF 引言 在科学数据处理中，我们大多数将影像存为 TIFF 格式，而忽视了NetCDF (nc)格式。其实nc文件非常利于数据传播与共享。 合成 NetCDF 格式的文件有许多好处，特别是在地理信息系统（GIS）和气象学等领域。以下是一些主要的好处： 多维数据支持：Ne ......
【22NOIP提高组】建造军营(barrack)
include<bits/stdc++.h> using namespace std; using ll=long long; const ll M = 1e9+7; ll fast_pow(ll a,ll b){ ll res = 1; while(b>0){ if(b&1)res=(resa)% ......
Windows Server 2012 R2 Standard 安装.net 3.5
很久没截图IIS部署了，最近临时接了一个部署任务就是在一台新的Windows Server 2012 R2 上部署一套系统，需要安装的.net3.5 但是一直不成功，找了很久的资料终于有着落了，先记录下 正常情况安装 大概率都会出现以下问题 然后网上找寻解决方案 方法一【无效】：角色添加功能里边（就 ......
P8868 [NOIP2022] 比赛
https://www.luogu.com.cn/problem/P8868 我学会了历史和！ 在一阵扫描线过后，你会发现，\([l,r]\) 的所有子区间的答案，就一定是扫到 \(i\) 的时候，加上 \([k,i]\) 的答案，\(k\le i,i\in[l,r]\)，然后又因为只有当 \(i\ ......
P2532 [AHOI2012] 树屋阶梯
原题 有点被降智了，但降得不多 我先说我的\(TLE\)做法把 设\(dp_{i,j}\)表示楼梯第一行长\(i\)，最后一行长\(j\)的划分方案数 我们每次看覆盖掉左下角的矩形的右上角覆盖位置，可以得到递推式： \[dp_{i,j} = \sum_{k=i}^{j}{dp_{i,k-1} \ti ......
[VLDB 2012]Efficient Subgraph Matching on Billion Node Graphs
[VLDB 2012]Efficient Subgraph Matching on Billion Node Graphs 重点了解实现star-join的具体过程。 分解query和STwigs排序 文中把star叫做STwigs，每一个STwigs查询为\(q=(r, L)\)，其中r是跟节点标 ......
ARVGIS中创建NetCDF栅格图层无法自动读取变量的解决方法（包括netCDF4包查看nc文件属性）
下载了.nc后缀的文件，准备通过Arcgis转为tif栅格形式，但是出现了如下问题： 1.将nc文件拖入到输入栏后并不会自动提取变量、X维度、Y维度和输出栅格图层。 在尝试解决的过程中，使用python的netCDF4包查看nc文件属性，准备手动填写 import numpy as np impor ......
排列中的数值问题（改编自NOIP2018程序填空第2大题）
题目描述 对于一个 \(1\) 到 \(n\) 的排列 \(p_1, p_2, \ldots, p_n\)（即 \(1\) 到 \(n\) 中每一个数在数列 \(p\) 中出现了恰好一次），令 \(q_i\) 为第 \(i\) 个位置之后第一个比 \(p_i\) 值更大的位置，如果不存在这样的位置， ......
230909 NOIP 模拟赛 T1 cake 题解
原题 题意 有一块 \(n\times m\) \((1\le n,m\le 14)\) 的蛋糕，每个位置上有一个权值 \(a_{i,j}\) \((1\le a_{i,j}\le 1000)\)，现在你要把它切开。每次你可以平行与某一边界把蛋糕切开，所以共有 \(n-1\) 个可以竖着切的位置，以 ......
Solution Set before NOIP2023
香蕉公司 题意：维护 \(n\) 的排列 \(a_0\) 与 \(p\)。\(q\) 次操作，交换 \(a_0\) 中两个值或 \(p\) 中两个值，或者比较 \(a_x\) 与 \(a_y\) 的字典序大小，其中 \(a_{k,i}=a_{k-1,p_i}\)。 \(n,q\le10^5\)，\( ......
P3533 [POI2012] RAN-Rendezvous 题解
P3533 [POI2012] RAN-Rendezvous 题目大意：给定外向树森林，每次给定两个起始点，求两个点沿边移动最少步数相遇。 \(n\) 个点，\(n\) 条边，并且每个点有唯一的出边，显然构成了多棵基环树，对于每个基环树分别处理：找出环上的点，因为要求支持求出任意两点距离，前缀和一下 ......
P1042 [NOIP2003 普及组] 乒乓球
[NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 ......
82 贪心 [NOIP2012 提高组] 国王游戏
视频链接： Luogu P1080 [NOIP2012 提高组] 国王游戏 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; struct node{ ......
1309：【例1.6】回文数(Noip1999)
1309：【例1.6】回文数(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 24068 通过数: 10153 【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把5 ......
NOIP2022游记
### Day -5 跟高二学长一起打模拟赛，然后被吊打。前两道水题甚至没看出正解，结果25+20+4=49，被机房巨佬吊打qwq ### Day-4 教练找校长帮我们申请了停课，然后我们就全天搞竞赛，然后我们化学老师兼竞赛处主任就开始发表圣经：《化竞的逃月考是明智的选择，信竞的逃月考是愚蠢的选择》 ......
用友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 ......