- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 vscode远程开发超简单配置
1.配置ssh免密登录在本机运行以下3条命令，注意替换自己的邮箱、user、host。ssh-keygen -t rsa -C "[email protected]" (在本机生成密钥) cat ~/.ssh/id_rsa.pub | ssh user@host "cat - >> ~/.ssh/authorized_keys" (将本机公钥拷贝到远程主机)...
2019-11-30 15:39:37
241
原创 Qt飞机大战小游戏（c++从零开始实现）
本弱鸡一直想写一个“可以玩的”图形界面游戏，苦于一直没动力，正好前几天面试官要求一个星期写一个游戏demo出来，所以就开肝了。。。游戏运行包：https://download.csdn.net/download/qq_37629746/10998129游戏源代码：https://download.csdn.net/download/qq_37629746/10998136该游戏写于...
2019-03-05 18:21:28
5162
1
原创 区间第k大（4种求法）
线性区间求第k大是一个老生常谈的问题，我们来总结下4种求解方法（当然远不止这4种，老话说思想有多远就能走多远）。这里我们对每种方法的各种属性进行一个简单评级（1-5，没有任何倍数关系）1：主席树 （实现难度：2 时间消耗：2 空间消耗：4 ） 主席树能在线求静态的，树状数组套主席树能离线求带修改的。在线，时间复杂度nlogn，空间复杂度nlong，不会的：传送门
2017-09-25 16:50:14
6004
原创 树上点分治入门
分治就是分而治之。额……好像这话已经被说烂了。学树分治之前我们先来回顾下线性分治。一般的线性分治都是将大的区间分成多个小的区间（一般是两个），然后将已处理好的小区间合并从而得到了这个大区间的结果，为了使分的次数尽可能少，应每次使分的小区间的大小尽可能平均，这样分的次数就会是log级别的。好，现在我们要分树，参考线性分治的方法，每次选一个点，使删除这个点后被分开的连通块大小尽可能平均，暂且把
2017-09-04 16:39:11
438
原创 Codeforces 125E MST Company（k度限制生成树）
The MST (Meaningless State Team) company won another tender for an important state reform in Berland.There are n cities in Berland, some pairs of the cities are connected by roads. Each road has i
2017-09-03 15:53:19
770
原创 CDQ分治正确的入门姿势
CDQ分治（陈丹琦分治）的思想就是降维。先来看个题：1.在数轴上（1~1e9），初始化每点为0。两种操作：1 a b（将点a加b），2 a b（询问区间a—b值的总和）。很快会想到线段树或树状数组，因为区间过大，所以离线化一下就好了，这里因为前缀和需要，说以我们就使用树状数组。先把操作2才分开记录下询问的id编号，这个询问的答案就是两个前缀和相减，这里我们来深层的挖一下这么做的原因：
2017-08-24 09:24:45
1749
原创 WUSTOJ - 1948连接格点（并查集+贪心，好题）
1948: 连接格点Time Limit: 10 Sec Memory Limit: 65535 MB 64bit IO Format: %lldSubmitted: 21 Accepted: 4[Submit][Status][Web Board]Description 有一个M行N列的点阵（行编号为1..M，列编号为1..N），相邻两点可以相连。一条纵
2017-08-16 20:51:31
1694
原创 听说你会求逆序对？？（自创的脑洞题）
今天脑洞有点大，出个题玩一下，希望各位开心！题意：给出1~n的一组排列，求所有区间逆序对个数的和Input：第1行输入n（1第2行输入n个整数a[i](1Output：输出一行，所有区间逆序对个数的和，答案太大要求对1e9+7取模限时：1000ms 限内存：64000kBSample Input_1：55 1 2 3 4Sample Outpu
2017-08-06 20:39:19
605
1
原创 HDU多校1003 - Kanade's sum（链表）
Give you an array A[1..n]A[1..n]of length nn. Let f(l,r,k)f(l,r,k) be the k-th largest element of A[l..r]A[l..r]. Specially , f(l,r,k)=0f(l,r,k)=0 if r−l+1Give you kk , you need to calcula
2017-08-03 10:38:25
250
原创 Spoj 10628. Count on a tree HYSBZ - 2588 （树链剖分+主席树）
Spoj 10628. Count on a tree HYSBZ - 2588给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N
2017-08-03 10:27:09
486
原创 pog loves szh III HDU - 5266(LCA最近公共祖先)
Pog and Szh are playing games. Firstly Pog draw a tree on the paper. Here we define 1 as the root of the tree.Then Szh choose some nodes from the tree. He wants Pog helps to find the least common ance
2017-08-02 09:12:00
351
原创 区间第k大值（主席树入门）
K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that
2017-08-01 21:05:42
3983
原创 树链剖分正确的入门姿势
树链剖分并不是一个复杂的算法或者数据结构，只是能把一棵树拆成链来处理而已，换一种说法，树链剖分只是xxx数据结构/算法在树上的推广，或者说，树链剖分只是把树hash到了几段连续的区间上。（引用kuangbin大佬的）
2017-07-31 17:10:44
1319
原创 软件包管理器 HYSBZ - 4196（树链剖分）
软件包管理器 HYSBZ - 4196 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用
2017-07-31 16:36:16
345
原创 C++五子棋算法Ai 简单的电脑智能博弈
111，博客开通有一段时间了，因为太low所以一直没敢写博客，今天再次鼓足勇气把几个月前的五子棋Ai与大家分享一下，讲得不好请见谅(0v0)。 首先，我们要知道五子棋是两个人之间的博弈，双方轮流下子，肯定每次要将子下到最有用处的地方才是最有利于自己的（感觉说了堆废话。。）。我们将五子棋棋盘看成一个矩阵，用二维数组表示。然后我们可以在人落子后对场上所有空点进行评分，然后将电脑的棋子下在分最高的
2017-07-15 20:21:58
3623
4
原创 2152 Fruit（母函数）
HDU2152 Fruit转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy
2017-07-11 20:34:44
328
转载 ACM吐槽
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你特么都不知道
2017-05-22 14:22:33
374
Qt飞机大战小游戏源代码
2019-03-05
Qt飞机大战小游戏
2019-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人