给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 ...
分类：
其他好文 时间：
2021-03-08 13:48:36
阅读次数：
0
问题描述 求 \(a\) 乘 \(b\) 对 \(p\) 取模的值。 \(1≤a,b,p≤10_{18}\) 问题分析 $a * b$会爆炸long long，考虑将b视为二进制数，只需要执行$log_b$次加法并实时取模即可不爆long long完成乘法的计算 代码实现 #include <ios ...
分类：
其他好文 时间：
2021-03-05 12:57:03
阅读次数：
0
stl本身内部定义了一些常用的函数对象，我们需要的时候直接使用就可以了，不用再自己定义类。 需要引入头文件#include <functional> 例：使用内置的取反函数对象，其他内置函数对象的使用类似 #include <fuctional> void main(){ negate<int> n ...
分类：
其他好文 时间：
2021-02-24 13:16:22
阅读次数：
0
A - Circle #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; typedef long long LL; int r; int main(){ cin >> r; cout << r * r << end ...
分类：
其他好文 时间：
2021-02-24 13:15:50
阅读次数：
0
https://codeforces.com/contest/1490/problem/G 二分循环几轮，再二分哪个位置刚好够。 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 2 #define bug(x) co ...
分类：
其他好文 时间：
2021-02-24 13:01:05
阅读次数：
0
给定 N，求有多少 a,b,c 满足 $a \le b \le c \le n, a^2 + b^2 = c^2, a^2 - b = c$ ...
分类：
其他好文 时间：
2021-02-23 14:31:13
阅读次数：
0
状态表示： dp[len][sta]表示当前第len位，上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类：
其他好文 时间：
2021-02-22 12:12:38
阅读次数：
0
共轭优化 FFT，P3803 多项式乘法 NTT，P3803 多项式乘法 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef double db; #d ...
分类：
其他好文 时间：
2021-02-18 13:16:23
阅读次数：
0
创建一个win32控制台项目， 1.1 创建头文件funSub.h #pragma once void sub(int a, int b); 1.2 创建funSub.cpp #include <iostream> void sub(int a, int b) { std::cout << (a - ...
分类：
其他好文 时间：
2021-02-18 12:58:22
阅读次数：
0
https://www.acwing.com/problem/content/1144/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类：
其他好文 时间：
2021-02-17 14:57:50
阅读次数：
0
