自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 如何快速下载一个github项目中的文件夹

通过浏览器直接下载github项目的某个文件夹,非常方便。

2024-02-21 22:52:56 138

原创 【WebGIS】leaflet自定义的样式函数模拟铁路线样式

在Leaflet地图组件中加载WFS GeoJSON数据时,要实现类似的铁轨效果(如您在Vue组件中定义的CSS效果),我们需要通过自定义的样式函数来设置GeoJSON图层的样式。Leaflet允许您为每个要素定义自定义样式,包括线条的颜色、宽度、虚线模式等。由于CSS样式不能直接应用于Leaflet地图上的地理特征,我们需要使用Leaflet提供的样式选项来模拟这种效果。在这种情况下,您可以使用dashArray属性来创建虚线效果,这与CSS中的background-image的效果相似。

2024-01-16 23:12:07 349

原创 8.18 18级杭电多校第九场

1001(654/2899) Treetag:树上dp题意给一棵树,父亲节点可以到达儿子节点,现在要你连接任意两个不连通的节点,问最多有多少对(x, y),表示从x可以到达y。思路最优解一定是某个叶子结点连向根节点,那么这条路径上的点给予的权值就会变成n,直接dfs一遍求出所有答案取最大值即可。int _, n, fa, cnt[N];int head[N], ver[M], nex[M], tot;ll sum, ans;void add(int x, int y) { ver[

2020-09-01 18:08:22 99

原创 8.20 18级杭电多校第十场

文章目录比赛过程题解1004题意解法代码1011题意解法代码比赛过程  被榜带歪来的自闭场,好在最后临时开1003曹老师给力过了一道。以后还是要多有点自主性,不能盲目跟榜死磕一道题。题解1004题意  给出一个邻居数组b。如果ai>ai+1 bi=1 ,反之bi=0。求有多少个满足条件的a数组。解法  我们根据neighbour sequence来构造原排列. 比如对于 0 0 1 1, 我们先放下一个数字 1:1然后读 neighbour sequence 的第一个数字, 是 0

2020-09-01 12:38:56 771

原创 8.13 18级杭电多校第八场

文章目录比赛过程题解题意解法代码比赛过程  题解题意  解法  代码

2020-09-01 11:46:30 153

原创 8.11 18级杭电多校第七场

文章目录比赛过程题解1007题意解法代码1002题意解法代码1006题意解法代码1009题意解法代码1010题意解法代码比赛过程题解  目前打的最顺的一场,曹老师带飞,太顶了。1007题意  二维平面有若干点,起点标号为1,从起点出,每次操作可以跳转到没有访问过的点,且跳转的步长要求严格递增,问先手的输赢情况。解法  这题当时看了好久好迷,后来曹老师合理推测加假设摸出了规律就过了,看题解真的是相当好理解,就是每次取出当前点集的最长边,把能构成最长边的点从原点集里面删去,然后单独归为一个集合,

2020-08-12 13:35:06 90

原创 8.10 18级牛客多校第十场

文章目录比赛过程题解A题意解法代码E题意解法代码I题意解法代码比赛过程  这第十场有点自闭,前面手速满了,签到题没有尽快写出来,还是太过犹豫。题解A题意  给出 n,求长度为n-1的permutation,要求对于每个i都有pi+1=2p(mod p)或pi+1=3p(mod p)解法  就是随便取一个数开头,每次能2就2不行就3。题解解释就是• 考虑x向x2连边,那么形成了若干个环,并且同一个环内的数*3会同时连向另外同一个环。代码int main(){ IO; int T

2020-08-10 18:09:34 141

原创 8.8 18级牛客多校第九场

文章目录比赛过程题解A题意解法代码E题意解法代码F题意解法代码I题意解法代码K题意解法代码比赛过程  开局自闭的一场,上来就是表达式求值的题,用栈写了半天,结果发现处理一下字符串用python跑一下就行,又学了半天python,一个小时才签到,人都傻了。之后还算可以,还是wa的次数多了。题解A题意  给你形如 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

2020-08-08 21:54:56 180

原创 8.4 18级杭电多校第五场

文章目录比赛过程题解1002题意解法代码1004题意解法代码1005题意解法代码1007题意解法代码1010题意解法代码比赛过程题解1002题意  解法  代码1004题意解法代码1005题意  解法  代码1007题意解法代码1010题意  解法  代码...

2020-08-07 09:29:57 158

原创 8.3 18级牛客多校第八场

文章目录比赛过程题解1002题意解法代码1004题意解法代码1005题意解法代码1007题意解法代码1010题意解法代码比赛过程题解1002题意  解法  代码1004题意解法代码1005题意  解法  代码1007题意解法代码1010题意  解法  代码...

2020-08-07 09:24:36 215

原创 8.6 18级杭电多校第六场

文章目录比赛过程题解1002题意解法代码1004题意解法代码1005题意解法代码1007题意解法代码1010题意解法代码比赛过程题解1002题意  俩人对枪,有多把枪可选,每把枪都有伤害和装填时间两种属性,如果俩人同时死亡的话你有 50%50\%50% 的几率取胜,问在对方随机选枪的情况下,你最大的获胜概率。解法  水题,算一下最快打死对方的枪有几把,稍微计算一下就可以。代码#include <bits/stdc++.h>#define FOR(a,b,c) for(int

2020-08-07 09:23:25 215

原创 莫比乌斯反演学习(来自PoPoQQQ)

莫比乌斯反演有什么作用?对于一些函数 f(n)f(n)f(n),如果我们很难直接求出它的值,而容易求出倍数和或约数和 F(n)F(n)F(n),那么我们可以通过莫比乌斯反演来求得 f(n)f(n)f(n) 的值。引子首先来看一个函数:F(n)=∑d∣nf(d)F(n) = \sum_{d|n}f(d)F(n)=d∣n∑​f(d)根据F函数的定义,可以得到:F(1)=f(1)F(1) = f(1)F(1)=f(1) F(2)=f(1)+f(2)F(2) = f(1) + f(2)F(2)=f(1)

2020-08-06 06:49:23 167

原创 8.1 18级牛客多校第七场

文章目录比赛过程题解D题意解法代码E题意解法代码F题意解法代码I题意解法代码比赛过程  题解D题意解法代码E题意解法代码F题意解法代码I题意解法代码

2020-08-05 10:33:45 108

原创 7.27 18级牛客多校第六场

文章目录比赛过程题解D题意解法代码E题意解法代码F题意解法代码I题意解法代码比赛过程  这一场曹老师是MVP,F题急于签到还wa了一发,以后决定签到题还是得稳一点,检查一下再交,我整个人当天大比赛的时候状态并不好,E题当时想了好久没想到,但其实去年寒假集训的时候做过类似的题目应该有感觉,我当时还特意记过,只是当时没有重点去补,映像不深,D本来是能过的,奈何我们队的最长上升子序列的板子有问题,板子不对,wa到崩溃。。。。题解D题意给定一个1~n(2<=n<=500)的排列,有两种操作:

2020-08-05 10:32:19 176

原创 7.23 18级杭电多校第二场

文章目录比赛过程题解1001题意解法代码1004题意解法代码1006题意解法代码1011题意解法代码比赛过程  题解1001题意  给出n个点m条边的无向图,每个点有自己的亮度,每次操作可以让一个连通块内所有点的亮度减一,亮度为0的点消失,求最少的操作次数。解法  这道题是贪心加并查集,比赛时死钻这道题,但是没有想到一个好的贪心策略,思维题得多练练了,还有就是没有想到并查集可以指定连通块的顶点。这道题的思路挺妙,就是把消除亮度的操作反过来,也就是模拟从所有点的亮度都为0(即没有点)到还原初始

2020-08-03 11:49:07 113

原创 7.25 18级牛客多校第五场

文章目录比赛过程题解D题意解法代码E题意解法代码F题意解法代码I题意解法代码比赛过程  这一场曹老师是MVP,F题急于签到还wa了一发,以后决定签到题还是得稳一点,检查一下再交,我整个人当天大比赛的时候状态并不好,E题当时想了好久没想到,但其实去年寒假集训的时候做过类似的题目应该有感觉,我当时还特意记过,只是当时没有重点去补,映像不深,D本来是能过的,奈何我们队的最长上升子序列的板子有问题,板子不对,wa到崩溃。。。。题解D题意给定一个1~n(2<=n<=500)的排列,有两种操作:

2020-08-03 11:39:17 145

原创 7.30 18级杭电多校第四场

文章目录比赛过程题解1002题意解法代码1004题意解法代码1005题意解法代码1007题意解法代码1011题意解法代码比赛过程  开局被物理题唬住了,以为是个积分题,发现过的人很多,分析之后才发现猫腻,反应有点慢了。1002 wa的比较多,感觉是写法有点繁琐,出现了不容易发现的bug,“水题大作”一直是一个痛点。。。1005也算是个简单题吧,但是刚开始没读清题,wa了一发,之后又少考虑了情况,又wa了一发。1007比较可惜,3点多就反应出来是二分图最小覆盖问题,结果没去找算法,而是想手写,没写出来。。

2020-07-30 20:20:17 129

原创 7.28 18级杭电多校第三场

文章目录比赛过程题解1004题意解法代码1005题意解法代码1009题意解法代码1010题意解法代码1010题意解法代码比赛过程  感觉这场是手速场,三道题出的快直接100多名了,但是我今天又犯了莽的错误,罚时太多了,锅很大。。。题解1004题意解法代码1005题意解法代码1009题意解法代码1010题意解法代码1010题意解法代码...

2020-07-30 11:36:22 104

原创 7.21 18级杭电多校第一场

文章目录比赛过程题解1001题意解法代码1010题意解法代码比赛过程  我是菜逼。题解1001题意  给你一张图,每个节点有一个权值,你可以进行多次操作,每次操作可以选 kkk 个点,让着 kkk 个点的权值全部减1,注意这 kkk 个点必须在一个连通块上,问你让所有点的权值都为0的最小操作数。解法  比赛的时候写了个BFS觉得没啥问题,结果就是wa,后来又加了DFS还是wa,可能是我手动画图举的例子太垃圾了。看了题解直接跪了,再建个树我实在是想不到,又学到了。  大概意思就是按照权值由小

2020-07-29 11:44:39 91

原创 7.20 18级牛客多校第四场

文章目录比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码F题意解法代码H题意解法代码I题意解法代码比赛过程  吃罚时吃到死的一场,三题垫底水平。题解A题意解法代码B题意  然后给你一堆 n,cn,cn,c,让你求 fc(n)f_c(n)fc​(n) 的最大值。解法  其实就是分解n,最好的情况是每次消掉n的一个质因子,所以答案应该是 Cn的质因子个数C^{n的质因子个数}Cn的质因子个数。代码这题其实有很多写法,下面这个是个递推的写法。#include

2020-07-29 10:40:45 138

原创 7.18 18级牛客多校第三场

文章目录比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码L题意解法代码比赛过程  前面还可以吧,就是太莽了常犯sb错误wa掉,后边被E和F卡死了,dp和数学好难qwq。题解A题意  给你个字符串,从前往后遍历,一共有4种字符:type 0: There are no fish and no clam in this stage.type 1: There are no fish and one clam in this stag

2020-07-19 22:42:14 107

原创 7.13 18级牛客多校第二场

文章目录比赛过程题解B题意解法代码C题意解法代码D题意解法代码F题意解法代码J题意解法代码比赛过程  还是太年轻,妄图出K题,前面简单题手速拼不过,难题写不出,做题还是少啊。题解B题意解法代码C题意解法代码D题意  签到水题解法  好像有次校赛写过输入带冒号时间的好方法,这次正好用到了。代码int main() { int a, b, c, x, y, z; scanf("%d:%d:%d", &a, &b, &c);

2020-07-13 21:09:33 120

原创 7.12 18级牛客多校第一场

文章目录比赛过程题解F题意解法代码J题意解法代码F题意解法代码F题意解法代码F题意解法代码比赛过程  刚上来看的C,感觉是个DP但是样例看不懂直接放弃,之后跟榜跟在队友后边当小弟,I是按连通块判断的,wa疯了,最后冲了一波a,应该是过了一些样例,算法不太行。(又是被tls带的一场。)题解F题意  给你两个字符串 aaa 和 bbb,以 aaa 和 bbb 为循环节无限循环形成字符串 xxx,yyy,让你比较 xxx 和 yyy 的字典序大小。解法  签到题,主要对循环拼接点的判断,下面举三种

2020-07-13 09:06:26 206

原创 7.10 18级多校适应训练1题解

文章目录比赛过程题解B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题目大意:思路:两种情况:code:G题意解法代码H题意解法代码I题意解法代码J题意解法代码K题意解法代码比赛过程Cncn:  犯了低级错误,开局直接奔A,以为A题干短而且这种数组问题有些似曾相识,花了1个半小时尝试了很多想法结果连样例都过不了,期间也想到过线段树,但是无果,只得放弃。(赛后看到4页的官方题解我人都傻了)  这时候队友已经把I过了,之后帮助队友想了想D的一种特殊情况,感觉没帮上啥大忙0.0。然后看到有人写B

2020-07-11 21:41:17 215

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除