Description 青青草原上有$k$只羊，他们聚集在包包大人的家里，举办一年一度的表彰大会，在这次的表彰大会中，包包大人让羊们按自己的贡献从小到大排成一排，以便于发放奖金。 每只羊都会得到数值在$1~n$的奖金，并且第i只羊的奖金应为第$i+1$只羊的约数（即满足$ai|ai+1$）。 现在包 ...
分类：
其他好文 时间：
2019-11-01 20:36:32
阅读次数：
101
1. JSON字符串转化为字典 + (NSDictionary *)dictionaryWithJsonString:(NSString *)jsonString { if (jsonString == nil) { return nil; } NSData *jsonData = [jsonStr... ...
分类：
移动开发 时间：
2019-11-01 16:57:05
阅读次数：
142
来源：Comet OJ Contest 13 一眼并查集，然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点，又要用并查集维护联通块，于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式，然后 xjb 写了堆合并，调了一会儿交上去喜见 TLE ( ...
分类：
其他好文 时间：
2019-10-28 11:04:06
阅读次数：
134
给你n( 1 include include include include using namespace std; const int N=2e6+10; define int long long struct node{ int l,r,id; }e[N]; int n,m; int a[N] ...
分类：
其他好文 时间：
2019-10-27 23:10:54
阅读次数：
104
Redis是一个用C语言编写的基于内存的,可持久化的非关系型key-value数据库 ...
分类：
其他好文 时间：
2019-10-27 12:32:44
阅读次数：
82
传送门 "Luogu" 解题思路 数位 $\text{DP}$ 设状态 $dp[now][las][0/1][0/1]$ 表示当前 $\text{DP}$ 到第 $i$ 位，前一个数是 $las$，有没有顶到上界，有没有前导零的答案。 转移十分显然。 细节注意事项 + 咕咕咕 参考代码 完结撒花 $ ...
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 直接连边的话边数肯定会爆炸，考虑减少边数。 我们画出坐标系，发现一个东西： 对于两个点 $A,B$，$|x_A y_A|$ 可以经由由他们俩之间的若干点取到，$y$ 同理。 所以我们只需要先把所有点分别按照 $x$ 和 $y$，相 ...
分类：
其他好文 时间：
2019-10-26 23:20:29
阅读次数：
156
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 首先对于每一个点 $x$ 预处理出 $nr[x]$ 和 $dis[x]$，分别表示离 $x$ 最近的加油站以及该段距离。 这个过程可以用多源 $\text{Dijkstra}$ 处理。 然后对于每一条原图中的边 $(u, v, w ...
分类：
其他好文 时间：
2019-10-26 22:46:32
阅读次数：
111
上下标 $R^2$: R^2 $R_1$: R_1 $R_1^2$: R_1^2 或者 R^2_1 ${^2_1}R$: (^2_1)R 分数 $\frac{a}{2}$: a/2 : a/(b+c) \sdiv(d/e +f) : (a/(b+c)) \ldiv (d/e+f) 矩阵 $\cdot ...
分类：
其他好文 时间：
2019-10-26 21:24:12
阅读次数：
124
