wushuyng

摘要： 记一篇矩阵乘法的板子用： 阅读全文

摘要： G题：https://ac.nowcoder.com/acm/contest/888/G 签到题目。 题意：给一串字符串如果有三个连续相同的字母就消掉，然后右边字符串补齐，求最简的字符串需要操作几次。 代码： B题：https://ac.nowcoder.com/acm/contest/888/B 阅读全文

摘要： #include using namespace std; typedef long long ll; typedef unsigned long long ull; int dir[8][2]={{1,0},{0,1},{1,1},{1,-1},{-1,1},{-1,-1},{0,-1},{-1,0}}; #define pi acos(-1) #define me0(s) memset(s,... 阅读全文

摘要： A题 https://ac.nowcoder.com/acm/contest/884/A 题意：给定n个点和n-1条边构成一颗树，k个人，最后一行给出k个人的位置来，问所有人到达树的一点会面所用的最短时间是什么，所需最短时间是每个人到达那个地方的最长时间。 题解：类似求树的直径，从所给的人的位置为起 阅读全文

摘要： 单调栈解决的是以某个值为最小（最大）值得最大区间。 这是求左右区间第一个比该数小的区间位置。(数组版本和栈版本） 阅读全文

摘要： https://www.luogu.org/problem/P1903 阅读全文

摘要： 以前一直认为莫队算法很难，但是现在看了下，发现如果只是普通的莫队算法还是比较容易理解的。 https://www.luogu.org/blog/codesonic/Mosalgorithm 这篇洛谷的博客讲的很详细了。 莫队算法一般用于询问区间中，比如对于一个数列1~n在10000左右，然后又有m个 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/883/B 首先先把0所在的位置变-1,1所在位置变1，然后统计一个前缀和，用sum[i]表示。 那么如果从起点开始的话只要满足条件的子串那么sum[i]的值就是0 如果子串起点不为0，那么只要以前出现过sum[i]的值，这两个 阅读全文

摘要： F-Partition problem https://ac.nowcoder.com/acm/contest/882/F 题意：输入一个数n，代表总共有2n个人，然后每个人对所有人有个贡献值，然后问题需要将2n个人分成两组，每组n个人，问如何分组使得两组之间的价值最大，同组人不算价值。 思路：直接 阅读全文

摘要： #include using namespace std; typedef long long int ll; typedef unsigned long long int ull; const int inf = 0x3f3f3f3f; int dir[8][2]={{1,0},{0,1},{1,1},{1,-1},{-1,1},{-1,-1},{0,-1},{-1,0}}; #define ... 阅读全文