树结构基础 树结构基础 LCA 在一棵树中，有a,b二点，求它们的最近公共祖先 dp[i][j]: i往上走2^j步//初始化dp[i][0] = fa[i] - i的祖先(i往上走1(2^0)步) #includebits/stdc++.husing namespace std;const int N = 100010;const int M = 200010;int head[N], pnt[M], n...

2020-02-18 16:01:23

[C/C++]const限定符总结 const限定符 const是一种限定符，被const所限定的变量其值不可以被改变。 const的初始化 由于const一旦创建其值就不能够被改变，所以我们必须对其进行初始化 const int a;//错误，const变量必须进行初始化！const int b=10;//正确，编译时初始...

2020-02-18 16:01:15

c语言该怎么入门?C语言入门教程(非常详细) C语言是一门面向过程的编译型语言，它的运行速度极快，仅次于汇编语言。C语言是计算机产业的核心语言，操作系统、硬件驱动、关键组件、数据库等都离不开C语言；不学习C语言，就不能了解计算机底层。 这套「C语言入门教程」将...

2020-02-17 16:01:35

AtCoder arc078_d Mole and Abandoned Mine 洛谷题目页面传送门 AtCoder题目页面传送门 给定一个无向连通带权图 \(G=(V,E),|V|=n,|E|=m\) （节点从 \(0\) 开始编号），要删掉一些边使得节点 \(0\) 到 \(n-1\) 有且只有 \(1\) 条简单路径，求最小的删掉的边的权值和。 \...

2020-02-17 16:01:25

【蓝桥杯】十六进制转八进制 题目 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1=n=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。...

2020-02-17 16:01:18

Max Sum 本来用DP暴力枚举的，竟然没过老尴尬了 然后想是不是得哦o(nlog n)或者o(n) 感觉没什么要讲的，代码简单 #include iostream #includecstdio using namespace std; int main() { int good[3],pre[100001]; int t; cint; for(int k=1;k=t;k++){ int n; scanf("%d...

2020-02-17 16:01:16

母牛的故事 一道DP的题，规律的话多写几组就找到了 因为想到小母牛的存在就定义了dp[i][2]; 第n年的母牛等于去年的加上前第三年新生的小母牛 第n年的小母牛等于去年的母牛加上去年小母牛（减去今年长大的母牛加上今年刚长大的母牛生下的小牛） 下面是代码： #include i...

2020-02-16 16:01:13

C++_快速排序 快速排序：二十世纪十大算法之一 ！ 快速排序的基本实现 快速排序是一种基于交换的高效排序算法，它采用了 分治法 的思想。步骤如下： 从数列中选出一个数作为基准数（枢轴，Pivot） 将数组进行划分（Partition），将比基准数大的元素移至枢轴右侧，将比...

2020-02-16 16:01:05

HDOJ 4686 Arc of Dream HDOJ题目页面传送门 有 \(2\) 个数列 \(a:a_i=\begin{cases}a0i=0\\ax\cdot a_{i-1}+ayi0\end{cases},b:b_i=\begin{cases}b0i=0\\bx\cdot b_{i-1}+byi0\end{cases}\) 。给定 \(n,a0,ax,ay,b0,bx,by\) ，求 \(\sum\limits_{i=0}^{n-1}a_ib_i\)...

2020-02-16 16:00:58

#《Essential C++》读书笔记# 第七章 异常处理 基础知识 异常处理机制有两个主要成分：异常的鉴定和发出，以及异常的处理方式。通常，不论是membe function和non-member function，都有可能产生异常以及处理异常。异常出现后，正常程序的执行便被暂停（suspended ）。...

2020-02-16 16:00:49