qi
  • 2024-06-23M(q_i,K)稀疏测量值很小 是不是代表这个q不重要
    稀疏测量值很小并不一定直接意味着查询qiq_iqi​不重要。实际上,稀疏性测量值的解释可以更加复杂。让我们更深入地
  • 2024-05-095月记录
    76.CF1967CodeforcesRound942(Div.1)CF1967ACF1967B1\[b\times\gcd(a,b)|a+b\toqi^2|(p+q)i\toqi|(p+q)\toq|p\tob|a\]反过来也能推到。CF1967B2\[a+b|b\times\gcd(a,b)\to(p+q)i|qi^2\to(p+q)|qi\to(p+q)|i\]枚举\(p,q\),因为\(p<i,pi&
  • 2024-03-06si-shi-qi-a
    四十七(A)link由于\(x\)严格递增(互不相同),考虑根号分治,设定阈值\(B\)。对于\(x<B\)的部分,直接做背包,求出\(f_i\)表示体积\(i\)能获得的最大价值。转移一个物品进背包是\(\Theta(k)\)的,最多\(\Theta(B)\)个物品,复杂度\(\Theta(kB)\)。对于\(x>B\)的部分,考虑到这
  • 2024-01-19为什么无线充需要做Qi认证?
    Qi发音为“chee”它的名字源于亚洲的哲学,意思是“关键能量”,一种无形的能量。苹果公司加入WPC无线充电联盟后,无线充电变得越来越流行,QI认证也越来越被重视认可。Qi是由全球首个推动无线充电技术的标准化组织WPC(WirelessPowerConsortium)推出的无线充电标准,具备便携性和通用性两大
  • 2023-11-05ARC_068F Solitaire题解
    非常骚的一道题首先看数据范围就很像dp(而且在dp专题里),尝试直接dp,发现不太行手玩一波样例,发现答案是2的若干次方乘一个系数。我们发现“若干”=n-k-1,这是巧合吗!?思索一番,会发现当我们取完k个数后剩下的n-k个数取法就为2^(n-k-1),为什么呢?可以把每次操作看成“前取“”or
  • 2023-10-1601背包问题的子集树搜索
    如题: 经典01背包问题,直接代码反映心路历程。////Createdby_thinkPadon2023/10/16.//#include<iostream>#include<vector>#include<stack>#include<queue>#include<algorithm>usingnamespacestd;/**第一行两个整数,N,V,用空格隔开,分别表示物品数量和
  • 2023-08-112023.08.10杭电多校第八场
    solved:3rank:C.Congruences题意:对于每组数据给定M个pi和qi,pi为两两不同的质数,N为所有pi的积,问是否存在最小的正整数x使得xpi在模N的意义下与qi同余可以推出xpi在模pi的意义下与qi同余在模N的意义下与qi同余,如果存在输出x,否则输出-1;显然xpi在模N的意义下与qi同余可以
  • 2023-08-08推旗子
    #include<bits/stdc++.h>usingnamespacestd;intmain(){inth=8,l=8,a_h,a_l,b_h,b_l;charqi,zhi;cin>>a_h>>a_l>>b_h>>b_l;while(1){for(inti=1;i<h;i++){for(intj=1;j<l;j++)
  • 2023-08-01bm25算法与tf-idf比较,区别,已经使用长江
    bm25算法与tf-idf算法比较一、tf-idf算法介绍词频(TF)=某篇文章中某个关键词出现的次数/文章总字数,逆文档频率(IDF)=log(语料库文章总数/包含该关键词的文章总数+1),tfidf=tf*idf,下面给大家举个实例,你大概就明白了,例如语料库中有以下三篇文章:第一篇:张一山与杨紫疑似相恋;第二篇:C罗又
  • 2023-05-16求分数序列和
    题目描述:有一个分数序列q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,....,其中qi+1=qi+pi,pi+1=qi,p1=1,q1=2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。输入格式:输入有一行,包含一个正整数n(n<=30)。输出格式:输出有一行,包含一个浮
  • 2023-02-01使用java python 实现 QI-页面排序-骑马钉
    链接:http://www.cnprint.org/bbs/thread/77/339531/
  • 2023-01-16关于撬块还是橇块
    qiào块到底是”橇“还是“橇”qiào块指的是是指厂家的设备所有附件全部安装在一个底座上,出厂时作为一个整体。并且一般还具备移动到其他地方使用的能力。对应的英文
  • 2022-11-21hdoj 1052 Tian Ji -- The Horse Racing
    TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24
  • 2022-11-20noi 1.5 32 求分数序列和。
    noi1.532。求分数序列和描述有一个分数序列q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,....,其中qi+1=qi+pi,pi+1=qi,p1=1,q1=2。比如这个序列前6项分别是2/1,3/2,5/3,8
  • 2022-11-192022csp普及组真题:解密(decode)
    2022csp普及组真题:解密(decode)题目【题目描述】给定一个正整数 k,有 k 次询问,每次给定三个正整数 ni,ei,di,求两个正整数 pi,qi, 使 ni=pi×qi, ei×
  • 2022-11-11 2022NOIP A层联测25 惊喜二十二 K-构造 函数的权力 最大可达流形
    T1[计数类DP/转化]给出2个排列p,q,长度都是n,其中p完全给出,\(\existspi=0\Leftrightarrowi位置可以填任意[1,n]之间的数使得q构成排列\),问长度是n的01串S的个数,使得存在2*
  • 2022-11-05P8814 [CSP-J 2022] 解密
    P8814[CSP-J2022]解密//ni=pi*qi//ei*di=pi*qi-pi-qi+2//ei*di=ni-pi-qi+2//pi+qi=ni-ei*di+2//pi*qi=ni//pi
  • 2022-10-26CSP-S划分 解题报告
    n<=10爆搜即可n<=50什么乱搞n<=400有一个\(n^3\)的dp设dp[i][j]表示最后一段为j+1~i时的最小值直接三层循环转移即可dp[1][0]=0;for(inti=1;i
  • 2022-10-23随机的艺术
    随机话过题事非常exciting的事!在这里记录我写过的那些有(qi)趣(qi)好(guai)玩(guai)的随机化 CF1726DEdgeSplit题目大意:对一个$n$个点$m$条边的无向简单图,要对它进行