题目背景 《爱与愁的故事第三弹·shopping》第一章。 题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n<=100）家店，每家店的坐标均在-10000~10000之间。其中的m家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为两点间的直线距离。现 ...
分类：
其他好文 时间：
2019-07-08 13:18:02
阅读次数：
122
Inna and Huge Candy Matrix CodeForces - 400C Inna and Dima decided to surprise Sereja. They brought a really huge candy matrix, it's big even for Sere ...
分类：
其他好文 时间：
2019-07-07 22:43:55
阅读次数：
157
如果没有边数限制就是裸的淀粉质，如果有了加上一个树状数组记边数就行了。 cpp include include include include include include include include include using namespace std; define re registe ...
分类：
其他好文 时间：
2019-07-07 14:19:04
阅读次数：
267
传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式：$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ，$i=...P_{x}^ ...
分类：
其他好文 时间：
2019-07-06 13:23:48
阅读次数：
104
description analysis 水法又$n$方二十万…… 可以先离散化，然后枚举起点，枚举向下扫 同一个数出现过或模数不相同就$break$，注意$k$不够顶替还是有可能存在解不要退循环 每次一个$memset$会$T$，可以像队列一样维护标记数组，尾进头出，注意和上次答案的重叠部分 正解 ...
分类：
其他好文 时间：
2019-07-03 20:20:21
阅读次数：
152
emmmm博客补不完喽~~~（其实这是题目链接，但。。也确实是事实。。） 这题呢，也基本上就是差分约束的模板题了（要是不知道差分约束的话自行百度一下喽~~），实际上这类题目吧，撇开读入，基本都一样，就是跑几遍最短路，但是不得不说这个差分约束的读入真的是多种多样，就没见过两题的读入能一样的。。 反正就 ...
分类：
其他好文 时间：
2019-07-03 14:01:31
阅读次数：
118
"bzoj 2959: 长跑" 可以看作是这道题的加强版：https://www.luogu.org/problemnew/show/P2542 看到动态维护$Tarjan$缩点就考虑使用$LCT$，使用一个并查集$f$表示点$i$所在的点双的“标志”点是哪一个，$link$时分类讨论一下即可 然后 ...
分类：
其他好文 时间：
2019-07-03 00:12:31
阅读次数：
89
1.JSP内置对象：JSP内置对象是 Web 容器创建的一组对象，不用通过手动new就可以使用2.JSP9大内置对象： 对象名称 类型 request （请求对象） javax.servlet.ServletRequest response（响应对象） javax.servlet.SrvletRes ...
分类：
Web程序 时间：
2019-07-02 09:16:11
阅读次数：
123
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 看到单点更新和查询先想到线段树，初始化直接将所有的位置看成0,就只有单点修改和单点查询了。 ...
分类：
Web程序 时间：
2019-07-01 19:48:27
阅读次数：
123
如何计算你们的得分呢？，如“OOXXOXXOOO”。 “O”表示问题的正确答案，“X”表示错误的答案。那么它得分是由它自己和它刚刚以前连续的'O'只有当答案是正确的。 例如，第10个问题的分数是由其自身和它的两个先前连续的“0”获得的3。 因此，“OOXXOXXOOO”的得分是通过“1 + 2 + ...
分类：
其他好文 时间：
2019-06-30 09:25:47
阅读次数：
85
