Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 DP,设f[i]表示第一次到i这个房间的时候传送的次数。 f[1] = 0,f[2] = 2 考虑第i个位置的情况。 它肯定是从i 1这个位置走过来的。 但是第一次走到i 1这个位置的时候。 需要再走回p[i 1],然后回到i 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后的直角三角形可以通过平移,将直角顶点移动到坐标原点。 然后我们只要枚举另外两个点其中一个点的坐标就好了。 x坐标的范围是[1..a) 因为再长的话,这条边肯定就超过边长a了。 然后用一些相似三角形的规律就能知道另外一个点的坐 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 a1+a2+...+aka1a2=0 且a[j] =0 那么按a[i]+1,a[i]+2..顺序递增代替问号就好 a[i]0的话,就从0的两边交替选数字就好,取出0两边交替的数字的最小值$ \frac{(i j 1)}{2}$, 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 KMP算法可以把"i前缀"pre[i] 分成ssssst的形式 这里t是s的前缀。 然后s其实就是pre[i]中的前 i+1 f[i]个字符组成的 字符串。 特殊的,t可能就是一个空串。 比如abcdefg 这里f是kmp算法中 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 感觉很像一道最短路。 然后就试了一发。 结果真的是。。 只要用一个优先队列优化的dijkstra算法求出每个点的最短路上的前一个点是什么就可以了。 相同大小的话.取每个边的前一个边的边权较小的那个。 然后把每个点的前缀边输出就好 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑,为什么一个连通块里面的空格没有变成一个矩形? 如果不是形成矩形的话。 肯定是因为某个2x2的单张方形里面。 只有一个角是墙。其他角都是空的正方形。 举一些例子。 可以看到这个连通块不是长方形。 就是因为有 和 如果我们把这 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果我们对某一个位置i操作两次的话。 显然结果就和操作一次一样。 因为第一次操作过后1..i这些数字就变成是互质的了。 gcd为1.那么除过之后没有影响的。 然后。就是要明白 那个f(x)函数的意义。其实就是问你x质因数分解之后 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 那个D函数它的下降速度是很快的。 也就是说到最后他会很快的变成2或者1 而D(2)==2,D(1)=1 也就是说,几次操作过后很多数字实际上就不会发生变化了。 我们可以以这个为切入点。 可以用树状数组写,也可以用线段树写。 如果 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 bfs. 用一个链表来记录哪些点已经确定在某一个联通快里了。 一开始每个点都能用。 然后从第一个点开始进行bfs. 然后对于它的所有连接着的点(输入的图的补图 看看它是不是之前进行过bfs,如果是的话。就跳过。(可以用链表直接跳 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然l..r这一段连续的1可以把l..r+1变成有序的。 那么就把所有的连续1段变成有序的就好。 看看最后是不是升序即可。 【代码】 cpp include using namespace std; const int N = 阅读全文