1，准备工作 1.1 硬件信息 |主机名|IP地址| |: |: | |gfs1|192.168.160.131| |gfs2|192.168.160.132| |gfs3/heketi|192.168.160.133| 20G 的裸盘 /dev/sdb 1.2 环境准备 默认情况下，SELinux ...
分类：
Web程序 时间：
2019-10-05 11:03:52
阅读次数：
124
经ooo提醒咕题解会掉rp 我反正也冒着改不完题的风险，就开始颓博了 话说好久没这么舒坦的垫过底了233 上来一看T1，立刻就转化题意为有奇偶性和距离限制的bfs 然后就没考虑子串不能越过母串边界的事，当成单调队列裸题做了.. 由于能力有限，连单调队列都调了很久 大样例过不去，还坚信是大样例错了 最 ...
分类：
其他好文 时间：
2019-10-04 18:45:00
阅读次数：
87
题解 P3393 【逃离僵尸岛】 "题目链接" 没错这题就是单元最短路径的裸题。 同时也可以练习一下多源BFS 在处理被占领点周围的“危险点”时我们可以使用bfs，对于k个被占领点一个一个BFS显然太慢~~没有B格~~了，所以我们可以多源BFS，也就是第一次就把所有的被占领点压到队列里。 染完色以后 ...
分类：
其他好文 时间：
2019-10-04 17:02:30
阅读次数：
85
题意是给你一块在原点半径为10的圆，然后告诉你一条直线在圆弧上的极角，相当于用这条直线把这个圆分成两半，然后一共是n条直线切圆，就好比切蛋糕，问你其中最大一块的面积是多少。 如果我们将圆弧转化成直线边，那么这个题就变成PSLG裸题，但是这里是圆弧，所以我们需要将其转化。 我先将所有在圆上的点记录下来 ...
分类：
其他好文 时间：
2019-10-04 16:54:02
阅读次数：
70
题解 P2002 消息扩散 "题目链接" 非常裸的一道缩点题，很显然每个强连通分量里给一个点消息就够了，缩完点以后很显然我们要讨论每一个点的入度。对于入度为零的点（没有其它点能给他消息），我们就必须给它一份消息，所以就变成了数入度为零的点。由于数据规模，所以我们不需要重新建图。 值得一提的是一个小细 ...
分类：
其他好文 时间：
2019-10-04 16:50:02
阅读次数：
81
P3833 [SHOI2012]魔法树 丢人现场：线段树传标记打挂 以后LZT一定+=! 正经：这是一道裸的树剖 没有可说的 代码： ...
分类：
其他好文 时间：
2019-10-04 13:30:17
阅读次数：
96
听说是裸的板子，所以开始现学 题目给出的5种操作都能转化为差分约束 如果大于正向连$1$的边 如果小于反向连$1$的边 如果等于要双向建边 另：要开$long long$ code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespa ...
分类：
其他好文 时间：
2019-10-03 17:44:50
阅读次数：
64
题目链接 题意： 现在决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。 题解： 裸最小生成树板子 求出两个小岛之间的距离，ans更新的时候需要判断两个小岛之 ...
分类：
其他好文 时间：
2019-10-02 14:38:57
阅读次数：
121
https://nanti.jisuanke.com/t/39277 求$\sum{异或和为0的路径,被其他路径包含的次数}$ 如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些 进行分类讨论,再特殊处理根节点就行 由于信息可以合并,我使用子树合并,跑的很快 ...
分类：
其他好文 时间：
2019-10-02 12:52:23
阅读次数：
85
