题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 ...
分类：
其他好文 时间：
2019-09-03 16:51:49
阅读次数：
89
题解：n个集合，你要进行m个操作。总共有3种操作。第一种，合并两个集合x和y。第二张，把特定的集合里面所有的数字加一。第三种，询问在某个集合里面，对于所有数字对2的k次方取模后，有多少个数字等于x。 思路：我们可以对于每一个节点保存一个lazy标记，这个标记类似于线段树中的lazy标记。每次整个集合 ...
分类：
其他好文 时间：
2019-09-02 23:31:46
阅读次数：
121
https://www.cnblogs.com/31415926535x/p/11440395.html 一道 "简单的Floyd" 题，，但是是动态加点求多次有限制的最短路，，感觉这个思想很好，，当然可以直接dp <! more 题意 题目给你一个图，然后对于每一个节点都有一个点权，然后有q次询问 ...
分类：
其他好文 时间：
2019-09-02 19:34:59
阅读次数：
128
https://www.cnblogs.com/31415926535x/p/11448002.html 曾今一时的懒，造就今日的泪 记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了 ...
分类：
其他好文 时间：
2019-09-02 19:28:31
阅读次数：
125
题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ if } x \geq 1 \end{cases}$$ 求最小的正整数 $x$，使得 $log_a*(x) \geq b$ 分 ...
分类：
其他好文 时间：
2019-09-02 12:10:26
阅读次数：
261
题意：输入a,b,p，求（底数a的右上角有b-1个a） 思路： 广义欧拉定理： AC代码： #include<bits/stdc++.h> typedef long long ll; using namespace std; ll a,b,m; ll vis[1000005]; ll prime[1 ...
分类：
其他好文 时间：
2019-09-01 23:57:42
阅读次数：
269
题意 给一个$n\times n$的螺旋矩阵，给出其中的$m$个点的值分别为各个点上数字的数位之和，给出$q$个询问，每次询问从$(x1,y1)$到$(x2,y2)$的子矩阵的和。 分析 用官方题解的方法$O(1)$推出点$(x,y)$上的值，将这$m$个点按$x$排序后依次按$y$建主席树，查询时 ...
分类：
其他好文 时间：
2019-09-01 23:39:57
阅读次数：
111
（施工中……） 比赛传送门：https://www.jisuanke.com/contest/3004 D. Robots（期望dp） 题意 给一个DAG，保证入度为$0$的点只有$1$，出度为$0$的点只有$n$。 现在一个机器人从$1$出发，每天都会以相同的概率前往相邻节点之一或静止不动。 每天 ...
分类：
其他好文 时间：
2019-09-01 23:31:41
阅读次数：
128
题目： In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set i ...
分类：
其他好文 时间：
2019-09-01 23:30:34
阅读次数：
128
Holy Grail 限制 1000 ms 256 MB As the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in ...
分类：
其他好文 时间：
2019-09-01 20:16:43
阅读次数：
281
