【学习笔记】[图论]树的直径 非严格定义：在一棵带权树上， 相聚距离最大的两个点 或 最长链 的长度，称之为 树的直径 样例输入： 41 2 101 3 121 4 15 样例输出 27 似乎并没有什么难理解的地方。 解法1：DP 咕着 解法2：DFS 经过思考，发现一个重要的性质： 离树上的...

2020-02-14 16:01:25

【做题笔记】[NOIOJ，非NOIp原题]装箱问题 题意：给定一些矩形，面积分别是 \(1\times 1,2\times 2,3\times 3,4\times 4,5\times 5,6\times 6\) 。您现在知道了这些矩形的个数 \(a,b,c,d,e,f\) ，需要将这些矩形一个不落的装到一种面积为 \(6\times 6\) 的大矩形里面，...

2020-02-14 16:00:55

#《Essential C++》读书笔记# 第五章 面向对象编程风格 基础知识 继承机制定义了父子（parent/child）关系。父类（parent）定义了所有子类（children）共通的共有接口（public interface）和私有实现（private implementation）。每个子类都可以增加或覆盖（override）...

2020-02-14 16:01:08

C++雾中风景番外篇4：GCC升级二三事 最近将手头上负责的项目代码从GCC 4.8.2升级到了GCC 8.2。（终于可以使用C++17了，想想后续的开发也是很美好啊~~)不过这个过程之中也遇到了一些 稀奇古怪 的问题，在这里做一个简单的记录，希望后续有同学遇到类似的问题能作为参考...

2020-02-14 16:00:54

位运算的应用 一、判断一个数字X的i位是不是1 方法： if (( 1 (i- 1 )) x 0 ) 原理： 1左移(i-1)位，相当于制造了一个就i位上是1其他位都是0的一个二进制数。将这个数与X进行与运算，如果大于0，则代表第i位是1；否则是0 例子： x = 13 (1101) 2 i = 3 1 (i-1) = 1 2 =...

2020-02-13 16:01:43

CodeForces Gym 100213F Counterfeit Money CodeForces Gym题目页面传送门 有 \(1\) 个 \(n1\times m1\) 的字符矩阵 \(a\) 和 \(1\) 个 \(n2\times m2\) 的字符矩阵 \(b\) ，求 \(a,b\) 的最大公共子矩阵。输出这个最大公共子矩阵的行数、列数和左上角分别在 \(a,b\)...

2020-02-13 16:01:33

cow bowling 因为没好好看题，runtime error QAQ 原来开小了 还要要多吃输入 不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴 #include iostream #include cstdio using namespace std; int main() { int dp[400][400]; int n; i...

2020-02-13 16:01:25

学过 C++ 的你，不得不知的这 10 条细节！ 每日一句英语学习，每天进步一点点： Action may not always bring happiness; but there is no happiness without action. 「行动不见得一定带来快乐，但没有行动就没有快乐。」 前言 我在阅读 《Effective C++ （第三版本）...

2020-02-12 16:00:51

lost cows 这道题用树状数组做比较好，虽然树状数组能做的线段树也可以做到，但是树状数组更简洁方便，易操作 原理便是第x个数的二进制数最后一个1，决定tree的结点的长度 比如： sum[3]=tree[3]+tree[2]; sum[4]=tree[4]; sum[5]=tree[5]+tree[4]; 分割是位运算里的操...

2020-02-12 16:00:45

游戏终端服务器分享（1.2版） （使用前请将其命名为GC_servy.cpp,否则可能会出错) #includestdlib.h#includestdio.h#includetime.h //suiji#includestring.h#includewindows.h //SLEEP函数#includeiostream#includealgorithm#includeconio.h#includepthread.h#includef...

2020-02-11 16:02:27