- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 浅谈 C++ conversion function （转换函数）、explicit
C++ conversion function （转换函数）、explicit
2022-10-30 17:19:39
250
原创 2021 CCPC 威海
G（暴力）https://vjudge.net/contest/486891#problem/G题目要求：k从1到m 输出m行，每行输出∏i=1nCkai\prod_{i=1}^{n}C_{k}^{a_i}∏i=1nCkai数据范围：1≤n,m≤5⋅104,0≤ai≤105,∑i=1nai≤1051\leq n,m \leq 5 \cdot 10^4 , 0 \leq a_i \leq 10^5 , \sum_{i=1}^{n} a_i \leq 10^51≤n,m≤5⋅104,0≤ai≤10
2022-03-30 13:59:10
895
原创 CF 777 Div.2补题
D:https://codeforces.com/contest/1647/problem/D题意：给两个数x,dx , dx,d。定义：ddd整除xxx且d2d^2d2不整除xxx，则称xxx是漂亮数。问你是否有两种或以上的方法，将x拆成若干个漂亮数的乘积，拆分数集不同即方法不同。输出 YESYESYES或NONONO思路：易知x=dcnt∗kx = d^{cnt} * kx=dcnt∗k，所以当cnt≤1cnt \leq 1cnt≤1 输出NONONO  
2022-03-25 15:18:58
301
原创 牛客练习赛96补题
如题B：求一颗nnn层的满kkk叉树，求任意两点之间距离和等于多少，答案对109+710^9+7109+7 取模题目链接：https://ac.nowcoder.com/acm/contest/11186/B思路：相当于求每一条边的贡献值。怎么求贡献值：有多少种路径经过这条边？那么贡献值就是以这条边为界限，满kkk叉树可以划分为两个部分，两个部分的结点数的乘积，就是这条边的贡献值，我们注意到，同一层的每条边的贡献值都相等，故我们每层只需要计算一次就行，复杂度是O(n)。#include <bi
2022-03-12 16:33:08
267
原创 算法小技巧
判断一个数是否为2次幂bool check(int x){ return x&(x-1)? 0:1 ;}位运算若c≤b≤ac \leq b \leq ac≤b≤a，已知 a&b+a∣b=a+ba\&b + a|b = a+ba&b+a∣b=a+b，我们可以得出结论：a&b&c+a∣b∣c≤a+ba\&b\&c + a|b|c \leq a+ba&b&c+a∣b∣c≤a+b求不定方程x1+x2+......+xk=
2022-03-11 19:17:08
258
原创 CF 775 Div2 补题
个人记录，如题D：一个数组a ，若ai≤aja_i \leq a_jai≤aj ， 则一定存在 ⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋ ，则输出Yes，反之输出No枚举aia_iai，查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数，再判断k是否再数组中，时间复杂度是调和级数。 #include <algorithm> using namespace std ; #pragma GCC optimize
2022-03-07 12:00:24
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人