传说中的水牛

摘要： rust 的文章在 数据类型 数据类型 标量类型 整形，浮点型，布尔型，字符 整形 c++ rust go int8_t i8 int8 int16_t i16 int16 int32_t i32 int32 int64_t i64 int64 - i128 - int isize int unsi 阅读全文

摘要： rust 文章： 变量和可变性 let , const 这两个在c++中，没有与let相同的 用法， let let有点像 const auto 1.1. 相同点：不需要指定类型。使用了const auto 之后，不能改变值也不能改变类型。 1.2. 不同点：rust合法, c++中不合法（即c++ 阅读全文

摘要： 随便写个代码演示一下 vector<int> a = {1,2,3,3,5,5,5,5,5,5,5,5,5,6,7}; cout << "lower_bound(5) index=" << lower_bound(a.begin(),a.end(),5)-a.begin() << ",value=" 阅读全文

摘要： 题1 https://codeforces.com/problemset/problem/520/B 题2 https://codeforces.com/problemset/problem/710/E 题目大意 题1 一个设备可支持两种操作： 将当前数 \times 2 。 将当前数 -1−1 。 阅读全文

摘要： P3304 [SDOI2013]直径 https://www.luogu.com.cn/problem/P3304 此题思路上跟 https://www.cnblogs.com/kingbuffalo/p/17027323.html 上的思路差不多。 大体思路 第一遍 dfs 找到最远点 第二遍 d 阅读全文

摘要： 题 P4551 最长异或路径 https://www.luogu.com.cn/problem/P4551 知识背景 01tire树，可以用来查找异或的最大值。 经典问题如下。在nums中，哪两个数中异或值最大。 解决方法：将nums 中的每个数，都塞进01tire树中。然后再每一个数从01tire 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5536 此题为树的dfs的一个应用。 思路 树 dfs时，可以计算每个点的深度。 如图所示 可以多次dfs，从而找到不同的信息。 代码片断 2次dfs找直径/中心 int maxLen = INT_MIN;//直径 in 阅读全文

摘要： 树型 总纲 即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。 大概代码长这样 dfs(root){ dfs(child,....) dp[xx] = oper(dp[child1,child2....); } 例题 url: http://poj.org/problem? 阅读全文

摘要： 任意两点间的最短路径 用floyd算法 void floyd(){ for(int k=1;k<=N;++k){ for(int i=1;i<=N;++i){ for(int j=1;j<=N;++j){ if( dist[i][j] > dist[i][k] + dist[k][j]){ dist 阅读全文

摘要： 在洛谷上，写题解还有数量限制？ 本来就只是想做个记录，没想到还不让提交。 所以在这里写了。 思路如图： AC代码如下 namespace Buffalo{ struct HeadNxtG{ vector<int> head; vector<int> ver; vector<int> nxt; vec 阅读全文