搜索结果
查询Tags标签： RHS，共有 38条记录-
modint自动取模
modint 自动取模类模板简单的一种 constexpr int mod = 1e9 + 7; template <typename T> T inv(T a, T m) {T u = 0, v = 1;while (a != 0) {T t = m / a;swap(a, m -= t * a);swap(u -= t * v, v);}assert(m == 1);return u; } struct modint {int n;modint() : n(…
2022/8/30 6:23:13 人评论 次浏览 -
[Gym 101234D] Forest Game 简要题解
Statement 给定一棵 \(n\) 个点的树，每次从还活着的节点中随机选出一个点，把计数器加上其所在的树的大小并把这个点以及与之相连的边删除，求整棵树都被干掉时计数器上数字的期望。 \(n\leq 10^5\) Solution 思路不难非常想，调代码过于恶心 考虑设 \(a_i\) 表示 \(i\) …
2022/1/2 23:12:19 人评论 次浏览 -
[Gym 101234D] Forest Game 简要题解
Statement 给定一棵 \(n\) 个点的树，每次从还活着的节点中随机选出一个点，把计数器加上其所在的树的大小并把这个点以及与之相连的边删除，求整棵树都被干掉时计数器上数字的期望。 \(n\leq 10^5\) Solution 思路不难非常想，调代码过于恶心 考虑设 \(a_i\) 表示 \(i\) …
2022/1/2 23:12:19 人评论 次浏览 -
Python 自定义一个正无穷大的整数
1 作者：0x762 链接：https://www.zhihu.com/question/429361837/answer/15653163143 来源：知乎 5 6 class inf(int):7 8 Infinite positive integer9 10 def __init__(self): 11 pass 12 13 def __str__(self): 14 return in…
2021/12/28 9:07:45 人评论 次浏览 -
Python 自定义一个正无穷大的整数
1 作者：0x762 链接：https://www.zhihu.com/question/429361837/answer/15653163143 来源：知乎 5 6 class inf(int):7 8 Infinite positive integer9 10 def __init__(self): 11 pass 12 13 def __str__(self): 14 return in…
2021/12/28 9:07:45 人评论 次浏览 -
Effective C++ 第二章 构造/析构/赋值运算
第二章 构造/析构/赋值运算 (Constructors，Destructors，and Assignment Operators) 条款5：了解 C++ 默默编写并调用哪些函数 请记住：编译器可以暗自为 class 创建 default 构造函数、copy 构造函数、copy 赋值运算符和析构函数C++11中有6个： 1、构造 2、析构 3-4、拷…
2021/12/19 12:49:29 人评论 次浏览 -
Effective C++ 第二章 构造/析构/赋值运算
第二章 构造/析构/赋值运算 (Constructors，Destructors，and Assignment Operators) 条款5：了解 C++ 默默编写并调用哪些函数 请记住：编译器可以暗自为 class 创建 default 构造函数、copy 构造函数、copy 赋值运算符和析构函数C++11中有6个： 1、构造 2、析构 3-4、拷…
2021/12/19 12:49:29 人评论 次浏览 -
《你不知道的JavaScript 上卷》笔记 （每天更新）
第一章 作用域是什么 作用域：用来存储变量，并且之后可以方便地找到这些变量 JS 代码片段：编译 -> 执行引擎：负责 JS 程序的编译及执行过程 编译器：负责 语法分析、代码生成 作用域：负责 收集并维护由所有标识符（变量）组成的一系列查询，并确定当前执行的代码对…
2021/12/1 17:06:49 人评论 次浏览 -
《你不知道的JavaScript 上卷》笔记 （每天更新）
第一章 作用域是什么 作用域：用来存储变量，并且之后可以方便地找到这些变量 JS 代码片段：编译 -> 执行引擎：负责 JS 程序的编译及执行过程 编译器：负责 语法分析、代码生成 作用域：负责 收集并维护由所有标识符（变量）组成的一系列查询，并确定当前执行的代码对…
2021/12/1 17:06:49 人评论 次浏览 -
C++ 重载输入符 ＞＞ 有个坑，不注意无法正确结束while(cin＞＞x)
C++允许重载输入输出运算符，对于类的输入，如果不是基本类型，如int，string，可能会出错。Transaction trsct;while (std::cin >> trsct){pq.Insert(trsct);if (pq.size() > M){pq.delMin();}}以上代码中Transaction重载了输入符：std::istream &operator&…
2021/11/5 14:10:43 人评论 次浏览 -
C++ 重载输入符 ＞＞ 有个坑，不注意无法正确结束while(cin＞＞x)
C++允许重载输入输出运算符，对于类的输入，如果不是基本类型，如int，string，可能会出错。Transaction trsct;while (std::cin >> trsct){pq.Insert(trsct);if (pq.size() > M){pq.delMin();}}以上代码中Transaction重载了输入符：std::istream &operator&…
2021/11/5 14:10:43 人评论 次浏览 -
Mess 杂项算法
Mess 杂项算法 Q_read/Q_write inline int qr(){int x = 0, f = 1; char c = getchar();while(!isdigit(c)) { if(c == -) f = -f;c = getchar();}while(isdigit(c)) { x = (x << 1) + (x << 3) + (c ^ 48); c = getchar(); }return x * f; } inline void qw(…
2021/10/19 11:10:12 人评论 次浏览 -
Mess 杂项算法
Mess 杂项算法 Q_read/Q_write inline int qr(){int x = 0, f = 1; char c = getchar();while(!isdigit(c)) { if(c == -) f = -f;c = getchar();}while(isdigit(c)) { x = (x << 1) + (x << 3) + (c ^ 48); c = getchar(); }return x * f; } inline void qw(…
2021/10/19 11:10:12 人评论 次浏览 -
C++中 =defaule 和 =delete什么意思
编译器默认为一个类生成的默认函数 默认构造函数默认析构函数默认拷贝构造函数默认赋值函数移动构造函数移动拷贝函数 例如： class DataOnly { public:DataOnly () // default constructor~DataOnly () // destructorDataOnly (const D…
2021/9/30 12:10:47 人评论 次浏览 -
C++中 =defaule 和 =delete什么意思
编译器默认为一个类生成的默认函数 默认构造函数默认析构函数默认拷贝构造函数默认赋值函数移动构造函数移动拷贝函数 例如： class DataOnly { public:DataOnly () // default constructor~DataOnly () // destructorDataOnly (const D…
2021/9/30 12:10:47 人评论 次浏览
