重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类：
其他好文 时间：
2020-07-15 23:39:09
阅读次数：
63
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
这两天在用 ant design mobile 的时候碰到个问题：组件引入失败。 一直解决不掉，查了半天不知道是我的理解问题还是怎么，就是找不到正确方法。（官网方法居然不行，增加学习难度啊！啊喂！~） 最后让我找到了这么一句：“原因： react-scripts 升级到 2.1.2 以后破坏了 re ...
分类：
其他好文 时间：
2020-07-15 15:15:13
阅读次数：
106
地址：http://xxx.itp.ac.cn/pdf/2007.02269.pdf github：https://github.com/ zhoudaquan/rethinking_bottleneck_design ...
分类：
Web程序 时间：
2020-07-13 21:47:59
阅读次数：
126
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类：
其他好文 时间：
2020-07-12 16:52:18
阅读次数：
64
A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend ...
分类：
其他好文 时间：
2020-07-11 17:33:44
阅读次数：
54
A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a set of tripl ...
分类：
编程语言 时间：
2020-07-11 13:09:02
阅读次数：
71
8. Spring注解开发 在Spring4之后，要使用注解开发，必须要保证aop的包导入了 使用注解需要导入context约束，增加注解的支持! <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframew ...
分类：
编程语言 时间：
2020-07-10 16:57:07
阅读次数：
63
gate 用时：60min，几乎全是照题解写的，所以没什么bug 题目大意： 给定一个$N\times M$的天空，$T$个$P*Q$的星座，求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据，$1 \le N, M \le 1000, 1 \l ...
分类：
其他好文 时间：
2020-07-10 13:13:24
阅读次数：
51
id title method url request_data expected check_sql1 登录成功 post /member/login {"mobile_phone":"#phone#","pwd":"12345567"} {"code":0,"msg":"OK"} 2 账号为10 ...
分类：
其他好文 时间：
2020-07-10 11:45:11
阅读次数：
94
