2 傻蛋的阿简

尚未进行身份认证

我,会骗人的江湖骗子

等级
TA的排名 2w+

File Browser 内存小的VPS搭建个人网盘的首选方案

目前网上比较流行私有云搭建方案基本都是用NextCloud或SeaFile,不过这两种方案安装配置起来有些麻烦。经过不断寻找,我发现了一款名为FileBrowser的开源软件。特点占用内存小,大概10MB.有简单界面,有用户管理系统.可直接分享文件,可设置链接时限.开放80端口,即可用ip也可用域名.感受一下界面的画风,是不是简约有不失所有网盘最基本的功能.前期准备只...

2018-12-24 15:45:29

Proxyee-down 3.x的下载与安装

本篇博客将持续更新Proxyee_down2.x的下载与安装在:https://blog.csdn.net/shadandeajian/article/details/80349939因为

2018-10-10 19:30:07

POJ 3321 DFS序 + 树状数组 查询子树

题目:传送门题意:给一个树,查询结点下的子树的苹果总数,并且要求支持增减苹果题解:查询子树,我们首先想到的是DFS序,还要支持修改操作,我们可以用树状数组维护这个DFS序,因为还要查询,所以我在实际程序中使用了欧拉序。AC代码:#include<iostream>#include<vector>#include<cstdio>#defin...

2018-10-10 17:51:34

POJ 2342 树形dp

题目:传送门题意:给一棵树,每个结点都有一个权值,父节点和子节点不能同时出现,求权值和最大值是多少。题解:我们要在树上跑个dp,因为问题的模型只有用和不用,所以我们在树上跑01背包那个模型就行了AC代码:#include<iostream>#include<cstring>#include<vector>usingnamespacestd;...

2018-10-10 12:01:35

dsu on tree 启发式合并算法

翻译自:http://codeforces.com/blog/entry/44351我们先引入这样一个问题:有一棵树,树上有很多结点,每个结点有一个颜色c,我们现在想知道树上每个结点的子树**(subtree)**,有多少个结点出现颜色c。子树的定义:该结点和其所有的孩子构成的树。如上图:结点1子树:3个结点出现黄色,2个结点出现红色结点2子树:2个结点出现黄色,1个结点出现红色结...

2018-10-10 11:57:04

Codeforces 600E dsu on tree 启发式合并

题目:传送门题意:给一颗树,计算所有结点的子树,颜色最多的结点的颜色种类的sum和,子树的定义是当前结点和其所有的子节点。题解:我们可以想到一种暴力的解法,就是O(n)遍历所有的结点,然后dfs搜索它的所有子节点,查看颜色出现最多的结点,用一个ans数组维护答案,最后输出ans。显然,这样做的复杂度为O(n^2^)我们这里用到dsuontree算法,关于这个算法的详解,可以参考:...

2018-10-09 21:44:51

LIS 最长上升子序列

O(n2)写法O(n^2)写法O(n2)写法#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#definedebug(x)cout<<#x<<"="<<x<&amp

2018-10-08 20:46:37

VIM个人总结

纯粹是自己记忆太差,下面是目录:基础指令:指针跳转删除基础指令:指针跳转返回文件顶部:gg删除删除当前行:dd删除以下的n行:ndd

2018-10-02 21:41:07

GCC for linux 编译程序

先用vim写好后,用g++编译g++-otesttest.cpp-std=c++11./test

2018-10-02 21:36:42

纯粹给自己备忘

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2018-10-02 16:05:25

C语言 生日歌代码

#include<windows.h>#include<stdio.h>unsignedintrhythm[]={0x188,0x188,0x1B8,0x188,0x20B,0x1EE,0x188,0x188,0x1B8,0x188,0x24B,0x20B,0x188,0x188,0x310,0x293,0x20B,0x1EE...

2018-10-02 15:44:51

DOSBOX for linux 的下载与安装 并调节窗口大小

DOSBOXforlinux下载和安装sudoapt-getinstalldosbox我的是ubuntu,yum源并未测试调节窗口大小因为现在显示器分辨率太高,dosbox的默认分辨率是1024*720,看起来很不舒服。网上有人说改配置文件,很麻烦,而且我尝试后还是修改不了,后来发现一个简单方法。按住ALT+ENTER,进入全屏模式,看的就很清楚啦,如果想退出全屏,再按一次...

2018-10-01 18:20:22

数论各种定理 个人总结

数论-目录同余定理:定理基础:定义应用:同余定理:定理基础:公式:a≡b(modm)a≡b(modm)a≡b(modm)含义:两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么a与b分别用m去除,余数相同。定义应用:(a+b)%m=(a%m+b%m)%m(a+b)\%m=(a\%m+b\%m)\%m(a+b)%m=(a%m+b%m)...

2018-09-27 20:13:22

BUNOJ 1093 && HDU 2973威尔逊定理

传送门:BUNOJ传送门:HDU题意:给一个数学关系式,关系式中有一个未知数n,每次输入n的值,要求输出表达式的值。题解:表达式中有一个sigma,而T的范围为1e6,n的范围为1e6,显然,如果直接暴力的时间复杂度为O(1e^12^),肯定会超时。这里用到一个基本数论:威尔逊定理:(p−1)!≡−1(modp)(p-1)!≡-1(modp)(p−1)!≡−1(mo...

2018-09-26 21:21:36

WinEdt 系统找不到指定的文件 解决办法

刚刚安装好的Ctex,编译失败,显示系统找不到指定文件。打开开始菜单,找到Ctex目录下的setting(admin),如下图所示(红圈那个):然后会出现一个提示框,点击OK就好了。这样我们就进入了MikeTex的setting界面:我们点击RefreshFNDB。等待完成好,关闭setting界面,重启WinEdt就好啦...

2018-09-16 22:35:37

CCF 201803-3 大模拟

题意:给定两组字符串,匹配,大模拟就好了AC代码:#include<iostream>#include<cstring>usingnamespacestd;boolsolve(stringstr1,stringstr2,boolflag){intindex1=0,index2=0,len1=str1....

2018-09-11 22:17:09

CCF 201712-2 模拟

题意:围成一个约瑟夫环,不过出圈规则还有尾数为k的人,我们只需要用一个vector模拟就好了。AC代码:#include<bits/stdc++.h>#definedebug(x)cout<<#x<<"="<<x<<endl;#defineINF0x3f3f3f3fusingnamespacestd...

2018-09-11 21:06:38

括号匹配 思维

来源:长沙理工大学2018区域赛个人选拔赛1题目:描述:给你一个只由‘(’和‘)’组成的字符串,现在你可以翻转一个子区间(必须翻转一个子区间)来使得最后匹配的括号数个数最大。匹配规则:一个左边的‘(’和一个右边的‘)’可以组成一个匹配翻转的规则:“((()”翻转区间后变成“()))”。即翻转后左括号变成右括号,右括号变成左括号。例如:((((翻转最后2个括号变成(())...

2018-09-08 22:47:36

爱摸鱼的zhrt 01背包

来源:长沙理工大学2018区域赛个人选拔赛1题目:描述:爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频,为了拉人一起摸鱼,他还喊上了zhrt一起看。现在zhrt关注了一个UP主,这个UP主投稿了N个视频,每个视频都有一个点击量ViViV_i​,zhrt喜欢看点击量高的视频,可是爱学习的zhrt每天又规定了刷题时间,于是每天只能看T秒视频(没错,要按秒计算~),设第i个视频的时长为​t...

2018-09-08 21:59:51

题目序号配给 字典序最小的拓扑排序

来源:长沙理工大学2018区域赛个人选拔赛1题目:描述:在一种竞赛中,题目往往是成套出现的。一道基础题,稍加改动就会使难度上升几个档次。现在有n道题目,编号为1~n;给出了m个二元组,每个二元组<a,b><a,b>表示b题目是a题目的加强版,每个题目可能会有多个加强版,加强版的题目也可能会有加强版。现在要将这n道题目放组成一场比赛,出于人文关怀方面...

2018-09-08 21:36:01

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取