题目： 分析： 因为原序列是一个环，所以要断环为链，将序列复制一份放在后面。 显然将R移动到一块的同时，B也会在一块，所以只需要求R移动到一起的贡献即可。 枚举一个分界点，让这个点左边所有的R都向左靠，右边所有的R都向右靠。这时候一定是满足题意的。 但会发现，同一个分界点，随着断环的位置改变，统计出 ...
分类：
其他好文 时间：
2019-10-04 19:14:55
阅读次数：
127
服务注册中心配置（Bean类：org.springframework.cloud.netflix.eureka.server.EurekaServerConfigBean） 服务实例类配置(Bean类：org.springframework.cloud.netflix.eureka.EurekaIn ...
分类：
其他好文 时间：
2019-10-04 11:36:52
阅读次数：
107
字符串训练三 https://www.luogu.org/problem/P4551 题目描述: 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 分析: 嗯?这不是个图论题吗?什么狗屁字符串? 首先看到 异 ...
分类：
其他好文 时间：
2019-10-04 09:50:19
阅读次数：
96
"题目" 不难发现$\frac{2}{3}n \frac{1}{3}n=\frac{1}{3}n$（雾 一个团要求点之间两两有边，于是我们枚举两个点，如果这两个点之间没有边相连，那么就删掉这两个点，由于图中存在一个大小为$\frac{2}{3}n$的团，于是必定会剩下一个不小于$\frac{1}{3 ...
分类：
其他好文 时间：
2019-10-03 23:35:45
阅读次数：
90
问题 A: 现代豪宅 时间限制: 1 Sec 内存限制: 256 MB 题面 题目描述 （题目译自 $JOI 2013 Final T3$「現代的な屋敷」） 你在某个很大的豪宅里迷路了。这个豪宅由东西方向$M$列，南北方向$N$行的正方形房间组成。 从西面开始第$x$列，从南面开始第y行的房间用$( ...
分类：
其他好文 时间：
2019-10-03 22:16:26
阅读次数：
113
#include<iostream> #include<cstdio> #include<queue> #include<algorithm> #define ri register int #define u int #define NN 5005 #define MM 200005 namesp... ...
分类：
其他好文 时间：
2019-10-03 16:08:40
阅读次数：
116
数据范围是1e10的，打表找了半天规律发现没用…… 那就莫比乌斯反演呗 题目求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[lcm(i,j) n]$$ 但是大于的太多了，那我们就反过来求，最后用总的来减 也就是求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[l ...
分类：
其他好文 时间：
2019-10-03 16:03:21
阅读次数：
85
users={"wulaoshi":"123456"} login_users={} books={} def register(): global users while 1: username = input("请输入您要注册的用户名:") if not len(username) >= 7: ... ...
分类：
其他好文 时间：
2019-10-03 14:44:16
阅读次数：
103
题目 P4783 求一个 $N \times N$ 的矩阵的逆矩阵。答案对 $10^9+7$ 取模。若不可逆，输出 "No Solution"。 分析 由线性代数的知识，求矩阵A的逆矩阵时， 只需在A的右边补充一个单位矩阵，进行初等行变换，当A变成单位矩阵时，右边的就是A的逆矩阵。 简单的证明：$A ...
分类：
其他好文 时间：
2019-10-02 22:45:24
阅读次数：
117
"传送门" 题解 先把 $d$ 二分,然后按价格插入主席树,主席树中维护当前区间水果的重量和与总价值,大概就是这样子. cpp include using namespace std; define re register define int long long define in inline ...
分类：
其他好文 时间：
2019-10-02 22:36:25
阅读次数：
80
