洛谷题目链接: "永无乡" 题目描述 永无乡包含 $n$ 座岛，编号从 $1$ 到 $n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 $n$ 座岛排名，名次用 $1$ 到 $n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 $a$ 出发经过若干座（含 $ ...
分类：
其他好文 时间：
2018-05-16 00:32:49
阅读次数：
167
题解： 爬到了bzoj的数据哈哈哈哈 然后提交上去t了 自己测只有1秒多呀 不理解 然后这题目就是个线段树/平衡树合并裸题 来练一下线段树合并 据说是nlogn的 ...
分类：
其他好文 时间：
2018-05-06 00:23:24
阅读次数：
149
https://www.lydsy.com/JudgeOnline/problem.php?id=2732 https://www.luogu.org/problemnew/show/P3222#sub 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖 ...
分类：
其他好文 时间：
2018-05-02 13:20:51
阅读次数：
152
[HNOI2012]集合选数 题目描述 《集合论与图论》这门课程有一道作业题，要求同学们求出\({1,2,3,4,5}\)的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数， 如何求出 ...
分类：
其他好文 时间：
2018-04-29 18:35:56
阅读次数：
179
【传送门：BZOJ2730】 简要题意： 给出m条无向边，每个点有人，有时候会出现一个点崩塌，使得这个点和与这个点相连的边都不能经过 可以在某些点设置安全出口，其它可以到达这些点的点上的人可以逃出去 请问至少设置多少个安全出口和求出最少安全出口的情况下有多少种设置的方案 题解： Tarjan求割点例 ...
分类：
其他好文 时间：
2018-04-28 14:22:45
阅读次数：
126
（splay_tree_tag没有比rb_tree_tag快） ...
分类：
其他好文 时间：
2018-04-16 12:10:05
阅读次数：
184
Description "题目链接" Solution 可以根据条件构造出一个矩阵， 1 3 9 27 81... 2 6 18.... 4 12 36... 这个矩阵满足$G[i][1]=G[i 1][1] 2(1 include include define N 100010 using nam ...
分类：
其他好文 时间：
2018-04-13 22:33:07
阅读次数：
150
合并和查询kth 查询kth是裸的平衡树操作，合并时将size小的合并到size大的上面，用并查集维护联通关系 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接 ...
分类：
其他好文 时间：
2018-04-09 18:47:28
阅读次数：
162
Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{ ...
分类：
其他好文 时间：
2018-03-17 17:52:01
阅读次数：
158
题目描述 NAND（与非）是一种二元逻辑运算，其运算结果为真当且仅当两个输入的布尔值不全为真。NAND运算的真值表如下（1表示真，0表示假）: 两个非负整数的NAND是指将它们表示成二进制数，再在对应的二进制位进行NAND运算。由于两个二进制数的长度可能不等，因此一般约定一个最高位K，使得两个数的二 ...
分类：
其他好文 时间：
2018-03-10 20:28:35
阅读次数：
156
