shadandeajian的博客

长沙理工大学_CS专业_大二在校学生

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

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

2018-10-10 19:30:07

阅读数 71056

评论数 24

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

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

2018-10-10 17:51:34

阅读数 424

评论数 0

POJ 2342 树形dp

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

2018-10-10 12:01:35

阅读数 406

评论数 0

dsu on tree 启发式合并算法

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

2018-10-10 11:57:04

阅读数 474

评论数 1

Codeforces 600E dsu on tree 启发式合并

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

2018-10-09 21:44:51

阅读数 337

评论数 0

LIS 最长上升子序列

O(n2)写法O(n^2)写法O(n2)写法 #include <iostream> #include <cstring> #include <cstdio> #in...

2018-10-08 20:46:37

阅读数 294

评论数 0

VIM个人总结

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

2018-10-02 21:41:07

阅读数 348

评论数 0

GCC for linux 编译程序

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

2018-10-02 21:36:42

阅读数 307

评论数 0

纯粹给自己备忘

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

2018-10-02 16:05:25

阅读数 302

评论数 0

C语言 生日歌代码

#include<windows.h> #include<stdio.h> unsigned int rhythm[] = { 0x188,...

2018-10-02 15:44:51

阅读数 3750

评论数 6

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

DOSBOX for linux 下载和安装 sudo apt-get install dosbox 我的是ubuntu,yum源并未测试 调节窗口大小 因为现在显示器分辨率太高,dosbox的默认分辨率是1024*720,看起来很不舒服。网上有人说改配置文件,很麻烦,而且我尝试后还是...

2018-10-01 18:20:22

阅读数 546

评论数 0

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