题意：给定一个由（，）组成的括号序列，维护：1、将[a,b]修改为同一种半括号 2、将[a,b]翻转 3、将[a,b]的（变为），）变为（ 4、求[a,b]最少要添加多少个括号才能合法 题解： 不算太裸的平衡树……论标记的正确打法。 对于一个括号序列，我们总能简化成一个左边全是右括号，右边全是左括号 ...
分类：
其他好文 时间：
2017-02-26 13:48:06
阅读次数：
240
题目链接 Cloud of Hashtags 题目还是比较简单的，直接贪心，但是因为我有两个细节没注意，所以FST了： 1、用了cin读入，但是没有加 std::ios::sync_with_stdio(false); 这条语句； 2、开了太多string。 也算是经验教训吧。 ...
分类：
其他好文 时间：
2017-02-26 11:15:13
阅读次数：
188
与横线以及竖线的交点个数很容易求，那么只要求出横线竖线交点与运动轨迹的交点数即可。 运动轨迹可以划分成若干条贯穿边界的斜线，对于第一条和最后一条，可以用bitset暴力统计。 对于中间的部分，斜线都是完整的，可以FFT预处理。 时间复杂度$O(n\log n+\frac{nq}{32})$。 ...
分类：
其他好文 时间：
2017-02-26 07:56:22
阅读次数：
243
终端错误提示： 打开scalastyle-output.xml文件后，发现错误全是由scalastyle引起的，类似： 对于这种问题的解决，是打开pom.xml，找到scalastyle标签，将配置标签下的true都改为false <plugin><groupId>org.scalastyle</g ...
分类：
其他好文 时间：
2017-02-25 21:41:08
阅读次数：
520
题目链接：Codeforces Round #400 C. Molly's Chemicals 题意: 给你n个数，和一个数k，现在问你有多少个区间和等于k的r次方，r从0到无穷。 题解： 由于有负数的存在，不能用双指针，我们先把前缀和sum求出来。 现在就转换为要求有多少个sum[r]-sum[l ...
分类：
其他好文 时间：
2017-02-25 14:56:31
阅读次数：
181
1、进入JThread-1.2.1文件夹 2、./configure --prefix=/home/suxuandong/Documents/qth264/hi3516/jrtpjthreadhisi/JThread-1.2.1/build -host=arm-hisiv300-linux CC=a ...
分类：
系统相关 时间：
2017-02-25 13:24:54
阅读次数：
967
用json过滤掉不需要序列化的属性 。解决Refrence和LazyLoading引起的死循环问题 。 这里用阿里巴巴的fastjson会更方便，性能更好。当返回的是一个对象，或集合，需要序列化回显到页面的,以返回list为例 举个例子： //将list数据序列化为json格式数据，返回到客户端浏览 ...
分类：
Web程序 时间：
2017-02-25 12:12:23
阅读次数：
312
/* * SingleList.cpp * * Created on: Feb 24, 2017 */ #include #include using namespace std; struct SingleListNode { int val; SingleListNode *next; Sing... ...
分类：
编程语言 时间：
2017-02-25 12:08:08
阅读次数：
220
http://codeforces.com/problemset/problem/776/D 题意：有n个门，m个开关，每个门有一个当前的状态（0表示关闭，1表示打开），每个开关控制k个门，但是每个门确切的受两个开关控制，如果一个开关打开，那么原来关闭的门会打开，打开的门关闭，问是否存在一个情况使得 ...
分类：
其他好文 时间：
2017-02-25 11:49:37
阅读次数：
527
捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。 他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责 ...
分类：
其他好文 时间：
2017-02-25 10:58:02
阅读次数：
288
