08 2022 档案
摘要：modint 自动取模类模板 简单的一种 template <typename T> concept Can_bit = requires(T x) { x >>= 1; }; template <int MOD> struct modint { int val; static int norm(c
阅读全文
摘要：关于C++20Concept（概念）及requires表达式的学习 Concept（概念） C++20 引入了 concept 以在编译期检查模板实参是否满足指定的约束. 如何不用concept进行约束 template <typename T> T inc(T& a) { static_asser
阅读全文
摘要：C++各个版本新增对于算法竞赛有用特性 C++11 auto与decltype类型推导（摘自程序喵大人） auto auto可以让编译器在编译器就推导出变量的类型，话不多说上代码： auto a = 10; // 10是int型，可以自动推导出a是int int i = 10; auto b = i
阅读全文
摘要：转自 简书 极光火狐狸CPP enable_if (since c++11>) enable_if 利用了模板匹配的技巧和struct结构, 巧妙的将条件匹配分割成两种情况, 一种是true的情况: 为结构绑定一个type 一种是false的情况: 采取留空策略 template <bool _Te
阅读全文
摘要：来源 自定义博客园主题 - 飒沓流星 前端小白也能快速学会的博客园博客美化全攻略 知乎 极客学长Bravo 小Tips CSS /*屏蔽底层广告*/ .under-post-card, #under_post_card2 { display: none !important; } /* 文章标题样式
阅读全文
摘要：树链剖分 无权值树剖 Code struct tree_chain { int n, root; vector<int> fa, son, dep, top, sz; tree_chain(const vector<vector<int>> &adj, int _n, int _root) : n(
阅读全文
摘要：P4315 月下“毛景树”(树链剖分) 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要实现对单边权的染色 , 路径边权的染色 , 路径边权的增加 , 路径边权的最大值查询 边权转点权后查询路径最值, u 和 v 的 lca的权值是它上一条边的权值，并不属于 u-v这条路径
阅读全文
