Mistletoes

摘要： Memory from Cats Midnight Not a sound from the pavement Has the moon lost her memory She is smiling alone In the lamplight The withered leaves collect 阅读全文

摘要： 1.考虑只有类型1，2的操作的情况： 假设一个数组依次执行：a[1]+1, *3, a[1]+2, a[3]+2, *2 那么 a[1] = a[1]*3*2 + 1*(3*2) + 2*2 , a[3] = a[3]*3*2 + 2*2 , 数组其余元素均乘上3*2=6倍 发现对于乘法操作，在最后 阅读全文

摘要： 首先，描出字母转移的路径，发现每个字母的转移路径都是一条折线 折线满足以下性质： 折线不可相交 折线覆盖整个T串 折线只能向右或向下延伸 一个字母转移路径上拐点个数，等于这个字母转移最少需要新开几个字符 易得，答案等于折线上拐点个数的最大值 如何求解？ 使用贪心，从T串从右往左确定折线，使得折线尽量 阅读全文

摘要： Scars To Your Beautiful by Alessia Cara She just wants to be beautiful She goes unnoticed She knows no limits She craves attention She praises an imag 阅读全文

摘要： #include<bits/stdc++.h> #define ll long long #define N 17 using namespace std; ll a,b,num[N],s[N],f[N],ans[10][2]; //1~9在0~9中出现1次，0~99中出现20次，0~999中出现3 阅读全文

摘要： 这个图相信大家都不陌生，没错，今天我们要探讨的就是滑块拼图这个游戏的一些性质 这里先放一个滑块拼图的定义： 翻译过来大概是： 一个 n×m 的滑块拼图指的是 把 n×m-1 个滑块放在一个 m 行 n 列的网格里玩的游戏 接下来，我们一起研究一下以下这些问题： ⒈对于一个 n×m 的滑块拼图，一共有 阅读全文

摘要： 题目描述： 你培育出了一些新型的神经元，它们可以有很多的轴突。 具体来说，对于第i个神经元，它有1~di条轴突，因此可以与1~di个神经元相连，可以将轴突看成无向图的边，假定每个神经元都是不同的。 现在你想知道，有多少种方案使得其中恰好k个神经元相连通，这里的连通需要保证任意两个神经元间有且仅有一条 阅读全文

摘要： 题目描述： 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k2]<...<v[km-2,km 阅读全文

摘要： 题目描述： 给定一个字符串 s 。现在问你有多少个本质不同的 s 的子串 t=t1 t2 ⋯ tm (m>0) 使得将 t 循环左移一位后变成的 t′=t2 ⋯ tm t1 也是 s 的一个子串。 题解： 好了我知道这个不好懂，所以我们再配张图： 阅读全文

摘要： 题目描述： 给定一个n个点m条边的连通图，保证没有自环和重边。对于每条边求出,在其他边权值不变的情况下,它能取的最大权值，使得这条边在连通图的所有最小生成树上。假如最大权值为无限大，则输出-1。 题解： 先求出图的一棵最小生成树： 对于不在树上的边(x,y)， 它的权值只要小于树上x到y路径中一条边 阅读全文