1.xor运算，双xor一个数得到原数不变（2n+1）2.3n+1 定义一个新的运算为 @ 规定为三进制不进位的加法1 @ 1 @ 1 =02 @ 2 @ 2 =0 3n+2考虑1 @ 1 =2;2 @ 2 =1;如果出现三次，=0，则最后答案由出现两次的提供！3.最大空白矩阵：维护二维前缀和+暴力 ...
分类：
其他好文 时间：
2019-10-03 00:56:16
阅读次数：
107
"题目传送门" 这么简单的贪心题我竟然交了5遍。 先说一下题解的思路： 每一次都删第一个递减区间的首字符，如果没有递减区间就删最后一个。 自己的思路： 枚举在开头删几个元素，比较删除后首位的值，去一个最小的，把它前面的都删掉（相当于先保证首位最小）。然后再去递归解决子问题，同样的方法，只是能删的数减 ...
分类：
其他好文 时间：
2019-10-02 18:53:46
阅读次数：
106
Centroids 题目大意 一棵树，对于每个点，我们删掉任意一条边，再连上任意一条边，求这样操作后可以使这个点为重心的点数 范围$n$级别 Solution 嗯，首先对于一个点$u$，若全部子树（包括自己头上的那一堆）都不到总点数$n$的一半的肯定符合条件 然后若$u$的子树$\{ v \}$中有 ...
分类：
其他好文 时间：
2019-10-02 18:45:57
阅读次数：
109
题意 定义对一个长度为$N$的整数序列的$\{a_i\}$的操作为：选择序列最左$/$最右边的元素并删掉它 $A$和$B$轮流对序列$N$进行操作，由$A$先手。当只剩下一个元素$x$时，游戏结束。我们定义这次游戏的输出为$x$。$A$想让输出尽可能大，而$B$想让它尽可能小 在游戏开始之前，$A$ ...
分类：
其他好文 时间：
2019-10-01 23:02:36
阅读次数：
114
这是2015noip的一道二分答案的题目，看了题解才会，， 题目给出石头的位置并且让你踩着石头往前跳，最多删掉m个石头还可以顺利通过，求解最短跳跃距离的最大值。 那么二分什么呢：mid为跳跃的长度。那么left=0,right=l进行二分.再拿s和now分别记录当前搬走的石头数量，判断是否可以跳过去 ...
分类：
其他好文 时间：
2019-10-01 20:36:05
阅读次数：
77
拓扑排序将有向无环图的所有顶点排成一个线性序列，使得其中任意两个顶点$u、v$，若存在有向边$u v$，那么在线性序列中$u$必然在$v$之前。 思想： 1. 将所有入度为0的顶点入队； 2. 取队首结点输出，删除所有从该结点出发的边，并将这些边到达的顶点的入度减1，若某顶点入度减为0，将其入队； ...
分类：
编程语言 时间：
2019-10-01 13:44:41
阅读次数：
111
1.Algorithm：每周至少做一个 leetcode 的算法题2.Review：阅读并点评至少一篇英文技术文章3.Tip：学习至少一个技术技巧4.Share：分享一篇有观点和思考的技术文章 以下是各项的情况： Algorithm 链接：[LeetCode-18]-4sum 题意： 给定一个包含 ...
分类：
其他好文 时间：
2019-10-01 09:46:39
阅读次数：
97
"bzoj" 对于这题先套路的找出一棵生成树,然后还会剩下一些非树边,要删边使得图不连通(假设先删非树边)当且仅当删掉了一条没有返祖边覆盖的树边,或者是删了两条被相同的非树边集合覆盖的树边 现在要处理这个问题.我们给所有非树边一个随机权值,然后树边的权值就是覆盖它的非树边权值异或和,这个可以树上差分 ...
分类：
其他好文 时间：
2019-10-01 09:19:56
阅读次数：
87
最近上传图片接口突然出现偶尔报错，错误内容是 图片的base64 在调用 Convert.FromBase64String 报错了。 我从log里面拿到一些 出错的 base64. 发现都有一个特征 都是 //Z结尾。 我把//Z 删除后就能转换成功。 (但是有一个问题 //Z 删掉之后转的图片会不 ...
分类：
微信 时间：
2019-09-30 12:42:54
阅读次数：
288
题：http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意：删掉一些边使得图不存在点双，求方案数。 分析：若一条边不属于点双，那么这条边有删和不删俩种选择，若找到点双，点双中必须删掉一条边（题目有保证一条边只能属于一个点双，所以不用担心一条边用于多个点双） ...
分类：
其他好文 时间：
2019-09-29 21:37:40
阅读次数：
93
