lqr_s的博客

解决VSCode用黑框运行代码

C++ conversion function （转换函数）、explicit

G（暴力）https://vjudge.net/contest/486891#problem/G题目要求：k从1到m 输出m行，每行输出∏i=1nCkai\prod_{i=1}^{n}C_{k}^{a_i}∏i=1n​Ckai​​数据范围：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

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   

如题B：求一颗nnn层的满kkk叉树，求任意两点之间距离和等于多少，答案对109+710^9+7109+7 取模题目链接：https://ac.nowcoder.com/acm/contest/11186/B思路：相当于求每一条边的贡献值。怎么求贡献值：有多少种路径经过这条边？那么贡献值就是以这条边为界限，满kkk叉树可以划分为两个部分，两个部分的结点数的乘积，就是这条边的贡献值，我们注意到，同一层的每条边的贡献值都相等，故我们每层只需要计算一次就行，复杂度是O(n)。#include <bi

判断一个数是否为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=

个人记录，如题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