• 2024-10-23postgresql中数据表如何通过一个字段标识数据行多种状态?
    通常我们在业务开发过程中,为了避免多余字段的创建,要尽可能的减少单表字段个数,针对一些数据状态可以采用一个数字融合多种数据状态。以下是业务开发过程中的枚举类:@GetterpublicenumTicketTagEnum{REMINDERS(1,"状态1"),REASSIGNMENT(2,"状态2"),REWORK(4
  • 2024-08-16leetcode前缀和(2438. 二的幂数组中查询范围内的乘积)
    前言经过前期的基础训练以及部分实战练习,粗略掌握了各种题型的解题思路。现阶段开始专项练习。描述给你一个正整数 n ,你需要找到一个下标从 0 开始的数组 powers ,它包含 最少 数目的 2 的幂,且它们的和为 n 。powers 数组是 非递减 顺序的。根据前面描述,构造
  • 2024-06-23[题解]CF622F The Sum of the k-th Powers
    思路首先发现\(\sum_{i=1}^{n}i^k\)是一个\(k+1\)次多项式,那么我们需要求出\(k+2\)个点才能得到唯一的一个\(f(t)=\sum_{i=1}^{t}{i^k}\)。不难通过拉格朗日插值法,将\(x=1\sim(k+2)\)的情况一一带入:\[f(n)=\sum_{i=1}^{k+2}{((\sum_{j=1}^{i}
  • 2024-06-23[题解]CF988D Points and Powers of Two
    思路首先发现选出的数最多\(3\)个,考虑反证法。假设选出了四个数\(a,b,c,d\),并令:\[|a-b|=2^{x_1},|b-c|=2^{x_2},|c-d|=2^{x_3}\]又因为,\(|a-c|,|b-d|\)也都是\(2\)的次幂,那么有\(x_1=x_2=x_3\)。于是\(|a-d|=3\times2^{x_0}\neq2^k\)。在
  • 2024-06-20CF988D Points and Powers of Two 题解
    题目传送门题目大意题目描述在坐标线上有nnn个不同的点,第iii
  • 2024-03-03CF1312C Adding Powers 题解
    题意:对于一个初始全\(0\)的序列,问是否能够进行若干次操作(第\(i\)次操作为对序列中任意一个元素增加\(k^i\)),使得此序列变为目标数组\(a\)。首先,我们令需要进行操作的序列为\(b\)。我们知道,如果能通过若干次操作将\(b\)变为\(a\),则有以下三种情形:\(a\)中的元素全
  • 2023-04-17The Super Powers UVA - 11752
     求1~2^64区间里,有多少合法数X合法数:X=a^b,至少存在2个不同的a #include<iostream>#include<algorithm>#include<vector>usingnamespacestd;constintN=65536+3;intb[int(1e6)];__int128_tMAX=1;voidinit(){ inti,j; b[0]=b[1]=1; fo
  • 2023-03-07CF955C Sad powers
    CF955CSadpowersLuoguCF955C题面翻译给你\(q\)个询问,每次询问\([l,r]\)这个区间内满足\(x=a^p(a>0,p>1)\)的\(x\)的数量。数据范围:\(1\leqslantq\leqsla
  • 2023-02-08#Div2.C Adding Powers[数学]
    Problem-C-Codeforces能否对一个数组执行任意次操作,使得其变为目标数组。对于第\(i\)次操作,我们可以放弃,或给数组中任意一个元素加上\(k^i\)。\(n<=30,k<=100\),目
  • 2023-02-03UCF Local Programming Contest 2012 C. Clean Up the Powers that Be(记住这个错误)
    题意:题意很简单,写起来也不难,唯一需要注意的就是格式了。我是个憨憨,因为我数组开到,然后就到遍历直接写的到,所以就数组越界一直,重写完过了找了好久才发现,以后这种低级错误
  • 2022-09-30磨练 LeetCode 问题之禅:第 117 天——Powers
    磨练LeetCode问题之禅:第117天——Powers欢迎回到LeetCode日常练习系列.今天我做了3简单的问题。让我们开始!Photoby利兹桑切斯-维加斯on不飞溅二的幂[