heyuhhh

2019年5月16日

摘要： Codeforces Round 558 (Div. 2)题解 A. Eating Soup 水题，直接给出代码。 Code cpp include using namespace std; typedef long long ll; const int N = 1e5 + 5; int n; in 阅读全文

posted @ 2019-05-16 19:12 heyuhhh 阅读(369) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 64 (Rated for Div. 2)题解

摘要： Educational Codeforces Round 64 (Rated for Div. 2)题解 "题目链接" A. Inscribed Figures 水题，但是坑了很多人。需要注意以下就是正方形、圆以及三角形的情况，它们在上面的顶点是重合的。其余的参照样例判断一下就好了了。~~具体证明阅读全文

posted @ 2019-05-16 15:59 heyuhhh 阅读(208) 评论(0) 推荐(0) 编辑

2019年5月12日

Codeforces Round #555 (Div. 3) F. Maximum Balanced Circle

摘要： F. Maximum Balanced Circle "题目链接" 题意给出$n$个数，现在要从中选出最多的数$b_i,b_{i+1},\cdots,b_k$，将这些数连成一个环，要求两两相邻的数相差不超过1。最后要求输出具体的方案。题解 ~~一开始想了一个dp，似乎也可以做~~ 这个题也不用阅读全文

posted @ 2019-05-12 21:27 heyuhhh 阅读(151) 评论(0) 推荐(0) 编辑

2019年5月7日

莫队算法总结

摘要：莫队算法总结最近两天学习了一下莫队，感觉莫队算法还是挺好用的（现在看到离线询问就想莫队... 就稍微写一下总结吧，加深一下对算法的理解。普通莫队核心思想：莫队算法一般用来离线处理一系列无修改的区间询问问题，通过将所有的询问保存下来，并且将所有的询问区间进行适当地排序，从而达到降低时间复杂度阅读全文

posted @ 2019-05-07 18:14 heyuhhh 阅读(242) 评论(0) 推荐(0) 编辑

5月训练总结

该文被密码保护。阅读全文

posted @ 2019-05-07 00:27 heyuhhh 阅读(5) 评论(0) 推荐(0) 编辑

2019年4月23日

Educational Codeforces Round 63 (Rated for Div. 2) 题解

摘要： Educational Codeforces Round 63 (Rated for Div. 2)题解 "题目链接" A. Reverse a Substring 给出一个字符串，现在可以对这个字符串进行一次翻转，问是否存在一种方案，可以使得翻转后字符串的字典序可以变小。这个很简单阅读全文

posted @ 2019-04-23 23:43 heyuhhh 阅读(254) 评论(0) 推荐(0) 编辑

2019年4月22日

南昌邀请赛网络赛 D.Match Stick Game（dp）

摘要：南昌邀请赛网络赛 D.Match Stick Game "题目传送门" 题目就会给你一个长度为n的字符串，其中$1现在在不改变每个数的位数，数的总数以及运算符的个数的前提下，可以对火柴棒重新拼接。询问最后可以拼接出来的最大值是多少。这个自己看下题目可能要清楚一些= = 每一个字符都是阅读全文

posted @ 2019-04-22 22:10 heyuhhh 阅读(272) 评论(0) 推荐(0) 编辑

树链剖分总结

摘要：树链剖分思想不是很复杂。首先给出几个定义吧: 重儿子：对于每一个非叶子节点，它的儿子中儿子数量最多的那一个儿子为该节点的重儿子轻儿子：对于每一个非叶子节点，它的儿子中非重儿子的剩下所有儿子即为轻儿子重边：连接任意两个重儿子的边叫做重边轻边：剩下的即为轻边重链：相邻重边连起来阅读全文

posted @ 2019-04-22 21:51 heyuhhh 阅读(314) 评论(0) 推荐(0) 编辑

主席树总结

摘要：之前一直以为主席树是个什么神仙玩意儿，后面看了下其实也不是很难。主席树也被称作可持久化线段树吧，这里的线段树一般是权值线段树，普通的权值线段树只能维护整个区间的权值信息，对于部分的区间信息不能维护。而对于每个主席树的$root[i]$，它存的是$1$~$i$的区间权值信息，相当于一个权值线段树的前阅读全文

posted @ 2019-04-22 21:26 heyuhhh 阅读(336) 评论(0) 推荐(0) 编辑

BZOJ1053：反素数（数学）

摘要： "题目链接" 对于任意的正整数$x$，记其约数的个数为$g(x)$。现在定义反素数：对于$0g(i)$，那么就称x为反素数。现在给定一个数N,满足$1\leq N\leq 2 10^9$，求出不超过$N$的最大的反素数。由反素数的定义我们知道，若$x$为反素数，那么$x$肯定是具有阅读全文

posted @ 2019-04-22 20:44 heyuhhh 阅读(202) 评论(0) 推荐(0) 编辑

劳谦君子，有终吉。

公告