会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
秃头大师
博客园
首页
新随笔
联系
订阅
管理
2019年3月21日
可持续化线段树(主席树) 算法模板与图解
摘要: #include #include #include #include #include #include #include #include #define lowbit(a) ((a)&(-a))#define mid(a,b) ((a)+(b))/2#...
阅读全文
posted @ 2019-03-21 16:42 秃头大师
阅读(250)
评论(0)
推荐(0)
2019年3月13日
使用frp实现内网穿透
摘要: 文章目录准备工作下载并部署frp公网机器内网机器连接到内网文件访问最近碰见了一件事情,我宿舍的电脑想通过ssh远程连接到实验室,但是实验室的机器没有公网ip,不过能访问外网,经过一番折腾后,终于成功的用frp实现了内网穿透,连上了实验室的电脑因为当时查各种资...
阅读全文
posted @ 2019-03-13 13:52 秃头大师
阅读(270)
评论(0)
推荐(0)
2019年3月8日
UVALive 7832 Dictionary Game解题报告(字典树+树上删边游戏)
摘要: question We all know the famous game scrabble, where we want to make words using tiles. We will play a game with words. But it is r...
阅读全文
posted @ 2019-03-08 19:46 秃头大师
阅读(157)
评论(0)
推荐(0)
2019年3月5日
(组合游戏)SG函数与SG定理详解
摘要: 文章目录前言什么是组合游戏必胜点和必败点的概念Sprague-Grundy(SG)定理SG函数前言 好久没写博客了,上一篇博客还是去年实训写的,一是因为寒假,二是因为随着难度的加深,学一个算法的时间也变长了很多(蒟蒻专有buff)。当然,最重要的还是因为自...
阅读全文
posted @ 2019-03-05 19:23 秃头大师
阅读(549)
评论(0)
推荐(0)
2018年12月10日
Java抽象类与接口的区别
摘要: 目录抽象类接口抽象类和接口的对比什么时候使用抽象类和接口Java8中的默认方法和静态方法很多常见的面试题都会出诸如抽象类和接口有什么区别,什么情况下会使用抽象类和什么情况你会使用接口这样的问题。本文我们将仔细讨论这些话题。在讨论它们之间的不同点之前,我们先看看抽象类、...
阅读全文
posted @ 2018-12-10 16:28 秃头大师
阅读(268)
评论(0)
推荐(0)
2018年12月9日
Java中this和super的用法总结
摘要: 这几天看到类在继承时会用到this和super,这里就做了一点总结,与各位共同交流,有错误请各位指正~目录this1.普通的直接引用2.形参与成员名字重名,用this来区分:3.引用构造函数super1.普通的直接引用2.子类中的成员变量或方法与父类中的成员变量或方法...
阅读全文
posted @ 2018-12-09 16:51 秃头大师
阅读(154)
评论(0)
推荐(0)
2018年11月14日
Educational Codeforces Round 54 1076D Edge Deletion(Dijkstra 最短路树)
摘要: You are given an undirected connected weighted graph consisting of nnn vertices and mmm edges. Let’s denote the length of the sho...
阅读全文
posted @ 2018-11-14 23:34 秃头大师
阅读(146)
评论(0)
推荐(0)
2018年11月5日
2018ACM/ICPC 亚洲区域赛(青岛) 赛后总结
摘要: 文章目录第一天日常第二天日常第三天日常热身赛正式赛总结人生第一场区域赛结束了,作为弱校中的弱校的蒟蒻,虽然难以接受事实,但是确实被百分之八十的队给吊锤了,虽然作为17级已经做好了被吊锤的心理准备,但是真的被吊锤还是不开心的啊喂!!归根结底还是自己太菜了,不然...
阅读全文
posted @ 2018-11-05 15:04 秃头大师
阅读(243)
评论(0)
推荐(0)
2018年10月25日
Codeforces 1070A Find a Number(BFS) 2018-2019 ICPC, NEERC, Southern Subregional Contest Problem A
摘要: DescriptionYou are given two positive integers ddd and sss. Find minimal positive integer nnn which is divisible by ddd and has s...
阅读全文
posted @ 2018-10-25 17:21 秃头大师
阅读(242)
评论(0)
推荐(0)
2018年10月16日
第k短路 算法详解(图解)与模板(A* 算法)
摘要: A*是一种启发式搜索,根据目标地点和当前点的距离和估计要走的步数来决策下一步走哪个方向。而这两个参数,一般用g(x)g(x)g(x)和h(x)h(x)h(x),其中g(x)g(x)g(x)为xxx点到目标点的实际距离。所以最终的我们要走哪个点取决于g(x)+...
阅读全文
posted @ 2018-10-16 18:07 秃头大师
阅读(928)
评论(0)
推荐(0)
下一页
公告