20573 2011 sdoi nc
NC223888 红色和紫色.md
[题目链接](https://ac.nowcoder.com/acm/problem/223888) # 题目 **题目描述** 漫长的生命总是无聊的。这天，小红和紫准备玩一个染色游戏。 她们拿出了一个有 $n*m$ 个格子的网格，每个格子只能被染成红色或紫色。每个人可以任意选择一个格子染成红色和紫 ......
NC20909 游戏
[题目链接](https://ac.nowcoder.com/acm/problem/20909) # 题目 **题目描述** 有 n 个人围成一个环玩传球游戏，每轮游戏手里拿着球的那个人**必须**将球传给他（她）的一个朋友。游戏一共进行了 m 轮，初始球在第 a 个人手中，问游戏结束后球在第 b ......
NC18987 粉嘤花之恋
[题目链接](https://ac.nowcoder.com/acm/problem/18987) # 题目 **题目描述** qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来 ......
NC15077 造一造
[题目链接](https://ac.nowcoder.com/acm/problem/15077) # 题目 **题目描述** WYF正试图用一个栈来构造一棵树，现在他已经构造了n个元素作为树的节点，只要将这n个元素依次入栈出栈就可以形成一棵树了。当然，这个问题与树并没有关系，所以它叫做WYF的栈。 ......
NC19857 最后的晚餐(dinner)
[题目链接](https://ac.nowcoder.com/acm/problem/19857) # 题目 **题目描述** **YZ（已被和谐）的食堂实在是太挤辣！所以Apojacsleam现在想邀请他的一些好友去校外吃一顿饭，并在某酒店包下了一桌饭。 当Apojacsleam和他的同学 ......
NC20189 [JSOI2011]分特产
[题目链接](https://ac.nowcoder.com/acm/problem/20189) # 题目 **题目描述** JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？ 当然，JYY ......
NC16513 无关(relationship)
[题目链接](https://ac.nowcoder.com/acm/problem/16513) # 题目 **题目描述** 若一个集合A内所有的元素都**不是**正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正 ......
NC20277 [SCOI2010]字符串
[题目链接](https://ac.nowcoder.com/acm/problem/20277) # 题目 **题目描述** lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxh ......
NC19999 [HAOI2016]放棋子
[题目链接](https://ac.nowcoder.com/acm/problem/19999) # 题目 **题目描述** 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每 ......
NC19989 [HAOI2012]容易题(EASY)
[题目链接](https://ac.nowcoder.com/acm/problem/19989) # 题目 **题目描述** 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不 ......
P2151 [SDOI2009] HH去散步 题解
[传送门](https://www.luogu.com.cn/problem/P2151) 简要题意：有$n$个人，$m$条无向边，走$e$条边，满足条件若第$i$条边为$u->v$则第$i+1$条边不能是$v->u$，问$s->t$的方案有多少个，取模45989。 因为要满足题目关于边的条件，所以 ......
P3521 [POI2011] ROT-Tree Rotations
[P3521 [POI2011] ROT-Tree Rotations](https://www.luogu.com.cn/problem/P3521) 首先合并两棵子树的时候只关心子树内值的个数，并不关心子树内具体是什么顺序，引导从下向上线段树合并计算代价。 每一个值只会出现一次，首先每个叶子节点 ......
NC19872 [AHOI2005]SHUFFLE 洗牌
[题目链接](https://ac.nowcoder.com/acm/problem/19872) # 题目 **题目描述** 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间， ......
NC18985 数字权重
[题目链接](https://ac.nowcoder.com/acm/problem/18985) # 题目 **题目描述** 小a有一个n位的数字，但是它忘了各个位上的数是什么，现在请你来确定各个位上的数字，满足以下条件： 设第i位的数为ai，其中a1为最高位，an为最低位，K为给定的数字 1. ......
NC23048 月月给华华出题
[题目链接](https://ac.nowcoder.com/acm/problem/23048) # 题目 **题目描述** 因为月月是个信息学高手，所以她也给华华出了一题，让他求： $\sum_{i=1}^N\frac{i}{\gcd(i,N)}$ 但是因为这个式子实在太简单了，所以月月希望华华 ......
NC23047 华华给月月出题
[题目链接](https://ac.nowcoder.com/acm/problem/23047) # 题目 **题目描述** 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： $Ans=\oplus_{i=1}^N(i^N\mod(10^9+7))$ $\op ......
NC20313 [SDOI2008]仪仗队
[题目链接](https://ac.nowcoder.com/acm/problem/20313) # 题目 **题目描述** 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断 ......
NC20667 数学题
[题目链接](https://ac.nowcoder.com/acm/problem/20667) # 题目 **题目描述** 最近，华东交通大学ACM训练基地的老阿姨被一个数学问题困扰了很久，她希望你能够帮她解决这个问题。 这个数学问题是这样的，给你一个N,要求你计算  # 题目 **题目描述** “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出 $\su ......
NC201985 立方数
[题目链接](https://ac.nowcoder.com/acm/problem/201985) # 题目 **题目描述** 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 $A^3B=N$ 输入包含 T 组数据，1≤T≤10,000；$1≤N≤10^{18}$ **输入描述 ......
NC17247 H、Diff-prime Pairs
[题目链接](https://ac.nowcoder.com/acm/problem/17247) # 题目 **题目描述** Eddy has solved lots of problem involving calculating the number of coprime pairs with ......
NC224933 漂亮数
[题目链接](https://ac.nowcoder.com/acm/problem/224933) # 题目 **题目描述** 小红定义一个数满足以下条件为“漂亮数”： 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积。 4 是漂亮数，因为 4=2*2 21 是漂亮数，因为 21=3*7 ......
NC53079 Forsaken喜欢数论
[题目链接](https://ac.nowcoder.com/acm/problem/53079) # 题目 **题目描述** Forsaken有一个有趣的数论函数。对于任意一个数 $x$ ， $f(x)$ 会返回 $x$ 的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意 ......
NC54580 素数分布
[题目链接](https://ac.nowcoder.com/acm/problem/54580) # 题目 **题目描述** 素数分布函数 $\pi (n)$ 表示小于或等于n的素数的数目。例如 $\pi (10)=4$（2,3,5,7是素数）。这个函数涉及到许多高等数论的内容，甚至和黎曼猜想挂钩 ......
NC14731 逆序对
[题目链接](https://ac.nowcoder.com/acm/contest/26656/1003) # 题目 **题目描述** 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i using namespace std; using ll = long ......
「SDOI2016」排列计数tj(附压行代码)
> 现在求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 # 输入 第一行一个数 T，表示有 T 组数据。 接 ......
java裁切NC文件并转成Json
import com.alibaba.fastjson.JSONArray; import com.alibaba.fastjson.JSONObject; import org.junit.Test; import ucar.ma2.Index; import ucar.nc2.NetcdfFil ......
windows使用nc命令基础下载安装---小白篇
# windows使用nc命令 ## 文章源起： 在使用该标题关键词搜索文章，内容多为**搬运**，且**历史悠久**。 且，对-l -p 参数**未讲解**，对小白不友好。 对配置环境变量的方式不理解，**误导小白**。 对文件解压内容未讲解（文件结构），误导小白以为全**文件都有用**。 **一 ......
[CEOI2011] Matching 题解
## [CEOI2011] Matching 题解 ### 题外话： 看了其他人题解后作为初学 $kmp$ 的我非常蒙，因为对这个算法的核心掌握不太好，不知道怎么维护动态的序列，因此写下此题解共享经验，建议只会打模板的看看。 ### 参考资料： https://www.cnblogs.com/fus ......