摘要：
题意： Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序 阅读全文
摘要：
题意： 给你一个长度为N的整数序列X，构造一个整数序列a满足： 1.a的长度为$N^2$，且1~N中每个数字恰好出现N次； 2.数字i在a中第i次出现的位置为$X_i$； 如果不能构造输出“No”，否则先输出“Yes”然后在第二行输出构造的序列（本题有SPJ）。 $1\leq N\leq 500$ 阅读全文
摘要：
题意： Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一 阅读全文
摘要：
题意： 如果一个十进制非负整数的所有数位从高位到低位是不减的，我们称它为“上升数”，例如1558,11,3,0都是上升数，而10,20170312则不是； 给定整数N，求最小的k使得N能被表示为k个上升数之和。 $1\leq N\leq 10^{500000}$ 题解： 一个结论：每个上升数必定能被 阅读全文
摘要：
NOIp2018模拟赛（四十一） 阅读全文