摘要：
原题链接 这是一道不错的数论题 题意： 定义函数$d(x)$为$x$的数字根，即若$x≤9$，则$d(x)=x$；否则$d(x)=d(s(x))$，其中$s(x)$为$x$的各位数之和 问存在多少三元组$(A,B,C)$满足$A,B,C∈[1,N]$，$d(C)=d(d(A)d(B))$但$C≠AB 阅读全文
摘要：
原题链接 模拟模拟模拟，感觉我的复杂度 \(O(N K^3)\)，$N = 1000, K = 100$居然能过 题意： 数批人依次来到电影院，每批人都希望尽可能坐中间，并且只能坐在同一行，问你怎么安排座位。 思路：暴力枚举计算。。。 代码如下 #include<bits/stdc++.h> #in 阅读全文
摘要：
原题链接 题目本身不难，并查集就行，比较容易想到，但是很多细节，找到满足的点之后记得break！再往后找，最小字典序就保证不了了。 题意： 给出了一个图，有n个点，m条边。然后问该图形是否能添加尽量少的边使之成为一个环。输出yes或者no，如果是yes，同时按字典序输出最少添加的边。 思路：构成单独 阅读全文
摘要：
原题链接 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（DP）。详情见代码，有注释。 代码如下 int n, h; ull ans; ull f[ 阅读全文
摘要：
原题链接 这题自己写状压是没问题，但是细节没把握好，wa了，然后参考了大佬的博客. 据说这题还可以暴搜实现，懒得想了（说不定剪枝啥的不好想）。 题意： 一个女孩整理箱子，箱子的位置不可以改变，告诉你箱子和每个行李的位置,她一次可以拿两个或者是一个行李，女孩移动时间花费是她移动距离的平方，求最小花费时 阅读全文
摘要：
原题链接 这题自己没想出来，看大佬的博客才恍然大悟，字符串哈希nb！ 题意： 给定字符串，一个(k-回文串)s定义为： s串是回文串，且s[1,n/2]是((k-1)-回文串) （非回文串是(0-回文串)） 要求计算出给定字符串所有前缀的k，并输出他们的k的和 数据范围：n<=5e6 思路： 令d[ 阅读全文
摘要：
原题链接 居然一时没反应过来这是扩欧，我是sb 题意：给你一条直线方程，问你能否在找到两个整数点，满足直线方程。 思路：\(Ax + By = C\)， 求x和y的整数解，这不是扩欧吗？所以直接扩欧算一波就行，注意检验算出来后的符号即可。 代码如下 #include<bits/stdc++.h> # 阅读全文
摘要：
原题链接 不得不说区域赛的题目，考察的确实是综合能力 这个题开始没想到log的方法，就去想循环节暴搜了。但是循环节暴搜有一个问题就是，每次找到方案后都要重新计算一次乘积，毕竟是暴搜，能找到很多可行方案，TLE了。 如果不用log将乘法转换为加法，这题是没法dp的，因此重要的处理前提就是想到取log。 阅读全文
摘要：
原题链接 题意：给你一个数组，问你一段连续的区间满足区间最大值和最小值的差不超过K的区间最大长度是多少？具体有哪些区间？ 思路：由于RMQ我写的少，直接手撸线段树，然后双指针走即可，复杂度$O(nlogn)$ 代码如下 struct node{ int l, r; int maxd, mind; } 阅读全文
摘要：
原题链接 这题对我这个菜鸡来说，实在是太难了，捣鼓了半天才看懂大佬的代码。 题意：给你一个环，环上每个点都有一个权值$h_i$让你求出有多少数对$(i, j)$，存在一条从$i$到$j$的弧满足弧上的所有数都小于等于端点$h_i和h_j$. 思路：首先遇到的就是对环的操作，很显然直接在环上操作是不那 阅读全文