- 博客(15)
- 收藏
- 关注
RSS订阅原创 2022-12-14 LeetcCode 1697.检查边长度限制的路径是否存在【并查集+离线思想】
考虑 离线思想 ，先将边按 边权 从小到大排序，然后将 queries 中的 limit 从小到大排序。然后考虑对于当前的查询，将小于 当前 limit 的边挑出来，用并查集去判断点是否联通，就可以判断是否满足要求。
2022-12-14 15:08:26
109
1
原创 解决“export ‘default‘ (imported as ‘VueRouter‘) was not found in ‘vue-router‘问题
查看package.jsson vue-router版本号8LWTTAXS3_R0Y8[$D8~9.png)如果是版本4.0+ 可能会出现上述问题IDEA终端执行 npm i vue-router@3.1.3(C:\Users\zulongfei\Desktop\QQ图片20220321173229.png)]测试运行大概就能解决问题...
2022-03-21 17:37:28
8080
8
原创 解决security-thymeleaf整合时 sec标签没有提示问题 及 sec标签不生效问题
本人 SpringBootSpringBootSpringBoot使用2.1.7.RELEASE2.1.7.RELEASE2.1.7.RELEASE版本<parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.1.7.RELEASE&l
2021-12-19 13:41:56
646
1
原创 关于＜context:property-placeholder ..的坑 及一些建议
最近在学习SSM整合的时候在spring-dao.xml文件里开心写下:#db.properties 数据库配置文件driver=com.mysql.cj.jdbc.Driverurl=jdbc:mysql://localhost:3306/mybatis?useSSL=false&useUnicode=true&characterEncoding=UTF-8&serverTimezone=GMT%2B8username=rootpassword=root<co
2021-12-06 16:41:08
1597
1
原创 Gson泛型解析Json字符串总结
最近在公司实习,要写一个解析Json的工具类。本蒟蒻在翻阅了众多博客中,终于得到了一点收获,故写下这篇博客记录一下。本博客只是提供解决办法的思路,泛型封装可能没有那么完美,敬请原谅。参考博客：Gson 使用总结 高级用法搞定Gson泛型封装Gson解析list使用GSON和泛型解析约定格式的JSON字符串公司解析Json字符串格式常见以下两种：// data 为 object 的情况{"code":"0","message":"success","data":{}}// data 为 a
2021-10-14 10:05:07
1139
原创 2020ICPC·小米 网络选拔赛第二场(A题2020)
传送门题意给出一个字符串SSS(∣S∣<=1e5|S|<=1e5∣S∣<=1e5),串中只有’0’,‘1’,'2’三种字符,计算不相交的子序列"2020"的最大数量是多少。题解观察"2020"的特点,是左右一样的结构,于是可以分解为两个一样的子问题,即判断能组成多少第一个"20"串和多少第二个"20"串,把它们组合组合就是答案。问题就在于如何判断要组成多少个第一个"20"字串呢?暴力枚举显然不行,这时候就要想到二分,想要用二分首先就要判断是否符合二分单调的性质;想想发现如果能组成X
2020-10-31 19:53:59
1363
4
原创 Voting Judges(AtCoder agc041_B)
传送门题意现在有NNN个题目,每个题目有一个初始票数,MMM个评委,每个评委可以为VVV个不同的题目投票,投票结束之后选择分数前PPP个的题目加入到题目集中,询问某种投票之后使得加入到题目集的题目数最多;题解首先将原数组(a[i])(a[i])(a[i])进行降序排序,那么答案一定是从第PPP个位置开始算起。怎么算呢?记一个前缀数组b[i]b[i]b[i]表示从到达当前位置时,前iii个位置都投票数变成a[P]a[P]a[P]是花费的总票数。那么从P位置开始枚举,对于每一个票数可以变为a[P]a[P
2020-10-07 20:13:41
1009
2
原创 【ZJNU 组队赛四】D：Splitting the Field
传送门题意在二维平面上有n个点,初始时使用一个矩形将所有点都框起来;现在想用两个矩形将这些点框起来,询问用两个矩形框起来之后的面积相比于初始时一个大矩形面积减少了多少;题解因为要用两个矩形框住,那么思考一下就知道这两个矩形只能是左右两个或者是上下两个。①对于左右两个矩形的情况:就先将这些点按x值从小到大排序,若x值相同就按照y值从小到大排序;之后枚举以哪个点作为分为左右两部分的分界点,在这两边分别求响应的矩形面积大小。②对于上下两个矩形的情况:实际上将x,y值调换一下位置,再根据第一种情况一
2020-10-04 19:44:05
1769
2
原创 HDU6869 | 2020杭电多校(第九场)1003 Slime and Stone
传送门题意江湖人称 “扩展威佐夫博弈”,反正我是第一次听说,也没有找到公式,所以在比赛的时候就没过,恨!首先来看一下普通的威佐夫博弈(Wythoff’s game),游戏规则是:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。在本题上这就是 k = 0的情况,那么k != 0的时候怎么推柿子呢?再来回顾一下,威佐夫博弈必败态的公式来的,这其实来自贝蒂定理(Betty Theorem),具体是啥呢,看看这个吧。欢
2020-08-18 20:15:58
2029
3
原创 陕西师范大学第九届ACM程序设计竞赛(公开赛)题解
[传送门]陕西师范大学第九届ACM程序设计竞赛(公开赛)A题 younik进入医院(并查集)简化题意有n个人,有m对好朋友关系(1<=n,m<=1e6),朋友关系不传递,这n个人要去医院,如果当前要进去的人医院里面没有他的朋友他就会难过,让我们安排一个进入医院的顺序,使得在难过人数最小的情况下序列字典序也最小;输出最少难过的人数和安排的序列;题解首先不难想到,连通块的个数就是难过的人数;其次在思考如何保证字典序最小,不难想到用小根堆的优先队列,让每个连通块中最小的编号先入队,接着让他没
2020-08-17 20:08:10
452
原创 2020牛客暑期多校训练营(第九场)E题 Groundhog Chasing Death
题意计算∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^{b}\prod_{j=c}^{d}gcd(x^i,y^j)i=a∏bj=c∏dgcd(xi,yj)0≤a,b,c,d≤3e6,0<x,y≤1e9,a≤b,c≤d;0 \leq a,b,c,d \leq 3e6,0 < x,y \leq 1e9,a \leq b,c \leq d;0≤a,b,c,d≤3e6,0<x,y≤1e9,a≤b,c≤d;题解先求出x,y的GCD,在对GCD质因子分解,对于每
2020-08-08 20:14:02
209
原创 HDU6829 | 2020杭电多校1003 Borrow
#HDU6829 | 2020杭电多校1003 Borrow传送门###简化题意给出三个数x,y,z(x,y,z <= 1e6),每次操作将最大的数减一,另外两个数等概率选择一个数加一,求出经过这样的操作使得这三个数相同的期望步数;若不能使三个数相同则输出"-1";题解①考虑 “-1” 的情况,这个很简单,只要三个数的总和不是3的倍数一定不可以,特判一下就好啦;②接下来就是简单的分类讨论:现将这三个数从小到大排序,仍记为x,y,z;令average 为这三个数的平均数;a,b,c为x,
2020-08-07 19:58:15
375
2
原创 线段树模板 | 区间修改,区间求和,区间查询最值
一、线段树简介线段树本质上是一个二叉树,除了叶子节点之外,其余的父亲节点都有两个儿子;学过数据结构中的二叉树都知道,儿子节点与父亲节点下标的关系;(设父亲节点下标为p,则左儿子下标为2 * p,右儿子下标为2 * p + 1),线段树在建树的时候就是根据这个简单的结论而递归建树的;对于每一个非叶子节点而言,都存储着它管辖的子区间的信息;而对于每个叶子节点,都存储着序列中单个元素信息;在工作时,父亲节点和儿子节点相互传递信息可以实现在log2N时间内修改或查询操作;线段树的基本操作有:单点修改,区间修改
2020-07-14 19:41:37
1782
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人