20573 2011 sdoi nc
linux-cmd-nc端口测试
nc 命令检测端口 监听 TCP 端口 33333 nc -l 33333 检测 TCP 端口连通性 172.20.0.1 端口 33333 nc -vz 172.20.0.1 33333 检测 UDP 端口连通性 172.20.0.1 端口 40001 nc -vzu 127.0.0.1 4000 ......
「SDOI2018」旧试题
题目 点这里看题目。 给定 $A,B,C$,求: $$ \sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C\sigma_0(ijk) $$ 单个测试点内有 $T$ 组测试数据。 所有测试点满足 $1\le T\le 10,1\le A,B,C\le 10^5,1\le \sum ......
NC51111 Atlantis
题目链接 题目 题目描述 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of p ......
NC51112 Stars in Your Window
题目链接 题目 题目描述 Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful ......
NC20545 [HEOI2012]采花
题目链接 题目 题目描述 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了 $n$ 朵花,花有 $c$ 种颜色(用整数 $1-c$ 表示),且花是排成一排的,以便于公主采花。 公主每次采花后会统计采到的花的颜色数,颜色数越多 ......
NC54586 小翔和泰拉瑞亚
题目链接 题目 链接:https://ac.nowcoder.com/acm/problem/54586 来源:牛客网 题目描述 小翔爱玩泰拉瑞亚 。 一天,他碰到了一幅地图。这幅地图可以分为 $n$ 列,第 $i$ 列的高度为 $H_i$ ,他认为这个地图不好看,决定对它进行改造。 小翔又学会了 ......
P4071 [SDOI2016]排列计数
错位排列板子题,plus: 组合数取模 const int N=1e6; #define int long long const int mod =1e9+7 ; int n,m,D[N+3] ; #define ll long long ll inv[N+3]; int F[N+3] ; int ......
nc的使用
nc,全称netcat,是一个常用的网络工具,可以用于连接网络套接字(socket)并发送和接收数据。nc可以作为调试和测试的工具,也可以用于网络安全评估和攻击等方向。下面是nc的详细使用教程: 1. 建立连接 使用nc建立一个TCP连接非常简单。假设我们要连接192.168.0.1的80端口,可以 ......
NC54585 小魂和他的数列
题目链接 题目 题目描述 一天,小魂正和一个数列玩得不亦乐乎。 小魂的数列一共有n个元素,第i个数为Ai。 他发现,这个数列的一些子序列中的元素是严格递增的。 他想知道,这个数列一共有多少个长度为K的子序列是严格递增的。 请你帮帮他,答案对998244353取模。 对于100%的数据,1≤ n ≤ ......
NC20325 [SDOI2009]HH的项链
题目链接 题目 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一 段贝壳,思考它们所表达的含义。 HH不断地收集新的贝壳,因此他的项链变得越来越长。 有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳? 这个问题很难 ......
NC19427 换个角度思考
题目链接 题目 题目描述 给定一个序列,有多次询问,每次查询区间里小于等于某个数的元素的个数 即对于询问 $(l,r,x)$ ,你需要输出 $\sum_{i=l}^{r}[a_i \le x]$ 的值 其中 $[exp]$ 是一个函数,它返回 $1$ 当且仅当 $exp$ 成立,其中 $exp$ 表 ......
NC15172 情人节的电灯泡
题目链接 题目 题目描述 情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧。小刚很有当单身狗的觉悟,他坚决不想让小明过好情人节,同为单身狗的你能帮帮他吗?现在有一个n×n(1 ......
NC15557 连续区间的最大公约数
题目链接 题目 题目描述 给一个数列共n(n<=100,000)个数,a1,a2,...,an.(0<=ai<=1000,000,000).有q(q<=100,000)个询问。每个询问为l,r(1<=l<=r<=n).求gcd(al,al+1,...,ar). 再求区间[l,r]的子区间中(l<=l ......
NC51101 Lost Cows
题目链接 题目 题目描述 $N (2 \leq N \leq 8,000)$ cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighbor ......
NC53370 Forsaken的三维数点
题目链接 题目 题目描述 Forsaken现在在一个三维空间中,空间中每个点都可以用 $(x,y,z)$ 表示。突然,三维空间的主人出现了,如果Forsaken想要继续在三维空间中呆下去,他就必须回答三维空间主人的问题。 主人会在空间中坐标为 $(x,y,z)$ 处加一点能量值,当他加了一定 ......
NC14402 求最大值
题目链接 题目 题目描述 给出一个序列,你的任务是求每次操作之后序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值。 操作次数有Q次,每次操作需要将位子p处的数字变成y. 输入描述 本题包含多组输入,每组输入第一行一个数字n,表示序列的长度。 然后接下来一行输入n个数,表示原先 ......
全国信息学奥林匹克联赛(NOIP2011)复赛提高组day2
一、计算系数 首先对题目多项式进行简化分析 (x+y)2=x2+2xy+y2 (x+y)3=x3+3x2y+3xy2+y2 (x+y)4=x4+4x3y+6x2y2+4xy3+y4 不难发现它们的系数组成了一个杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 进一步带入则可 ......
NC19469 01串
题目链接 题目 题目描述 I used to believe We were burning on the edge of something beautiful Something beautiful Selling a dream Smoke and mirrors keep us waitin ......
NC19429 红球进黑洞
题目链接 题目 题目描述 在心理疏导室中有一种奇特的疏导工具,叫做红球。红球被提前分为了许多正方形小方格。 每当有人来找ATB做心理疏导时,ATB就会让他去先玩红球,然后通过红球小格方的高度来判断一个人的压力程度的高低。 具体地讲,ATB会让该人对于一个序列执行以下操作 区间求和,即输入 $l,r$ ......
NC24961 Hotel
题目链接 题目 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Super ......
NC15162 小H的询问
题目链接 题目 题目描述 小H给你一个数组 $a$ ,要求支持以下两种操作: 0 l r $(1 \leq l \leq r \leq n)$,询问区间 $[l,r]$ 中权值和最大的有效子区间的权值和,一个子区间被认为是有效的当且仅当这个子区间中没有两个相邻的偶数或者奇数。 1 x v $(1 \ ......
NC20279 [SCOI2010]序列操作
题目链接 题目 题目描述 lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反 ......
NC208250 牛牛的最美味和最不美味的零食
题目链接 题目 题目描述 牛牛为了减(吃)肥(好),希望对他的零食序列有更深刻的了解,所以他把他的零食排成一列,然后对每一个零食的美味程度都打了分,现在他有可能执行两种操作: eat k:吃掉当前的第k个零食。右边的零食全部往左移动一位(编号减一)。 query i j:查询当前第i个零食到第j个零 ......
23.5.2 NOIP2011 Day1提高游记
今天做的比较得愉快快呢,除了第三题hh 1.铺地毯 这题我不做太多评价,纯纯的一道大水题。 注意遍历数据的时候倒着遍历,还有就是不能用二维数组,会MLE。 code: 1 #include<bits/stdc++.h> 2 #define N 10005 3 using namespace std; ......
NC23054 华华开始学信息学
题目链接 题目 题目描述 因为上次在月月面前丢人了,所以华华决定开始学信息学。十分钟后,他就开始学树状数组了。这是一道树状数组的入门题: 给定一个长度为 $N$ 的序列 $A$ ,所有元素初值为 $0$ 。接下来有 $M$ 次操作或询问: 操作:输入格式:1 D K,将 $A_D$ 加上 $K$ 。 ......
NC14522 珂朵莉的数列
题目链接 题目 题目描述 珂朵莉给了你一个序列,有 $\frac{n\times(n+1)}2$ 个子区间,求出她们各自的逆序对个数,然后加起来输出 输入描述 第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数,第i个数表示ai 输出描述 输出一行一个数表示答案 示例1 输入 10 1 1 ......
[P5785 [SDOI2012]任务安排] 题解
P5785 [SDOI2012]任务安排 题目描述 分析 很明显是一个dp 我们不妨设$dp[i]$表示枚举到$i$的最小费用 $t[i]$表示加工完第$i$个任务所用的总时间,也就是$T[i]$的前缀和 由于每一批任务前都要一个时间为$s$的开机工作 我们不妨把每一个这样的$s$秒提出来,则这$s ......
NC17383 A Simple Problem with Integers
题目链接 题目 题目描述 You have N integers A1, A2, ... , AN. You are asked to write a program to receive and execute two kinds of instructions: C a b means perf ......
NC17877 整数序列
题目链接 题目 题目描述 给出一个长度为n的整数序列 $a_1,a_2,...,a_n$ ,进行 $m$ 次操作,操作分为两类。 操作1:给出 $l,r,v$ ,将 $a_l,a_{l+1},...,a_r$ 分别加上 $v$ ; 操作2:给出 $l,r$ ,询问 $\sum\limits_{i=l ......
NC20960 迪拜的超市
题目链接 题目 题目描述 forever97家住迪拜一环,因此有很多大大小小的商场。 迪拜一环有n个超市,分别在坐标轴[1,n]位置,forever97家在0这个位置。 由于日常开销巨大,所以Trote_w经常让forever97出去买东西。 假如forever97现在要买k件物品,他会从第一家超市 ......