X
  • 2025-01-10数据结构实验9
    7-1整型关键字的散列映射给定一系列整型关键字和素数p,用除留余数法定义的散列函数H(key)=key%p将关键字映射到长度为p的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数n(≤1000)和p(≥n的最小素数),分别为待插入的关键字总数、以及散列表的长度。
  • 2024-11-29Day04 条件分支实战
    适合晨练#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>intmain(){ doublet; scanf("%lf",&t); if(t>=25&&t<=30){ printf("ok!"); } else{ printf("no!"); } return0;}        思路:输入
  • 2024-11-25形如求某一数字的倍数的方案数的题
    例题:https://ac.nowcoder.com/acm/contest/95928/D题意简析:在数组中选取两个数\(a_i,a_j\),使得两数乘积为495的倍数,同时可以进行一次(仅一次)的操作:使某个\(a_i\)加1,求出最大方案数思路:通常遇到这种题目,需要对目标数进行质因数分解,分解后可以采用二进制表达质因子,同时也可以用二
  • 2024-12-01多头注意力机制:从原理到应用的全面解析
    目录什么是多头注意力机制?原理解析1.注意力机制的核心公式2.多头注意力的扩展为什么使用多头注意力?实际应用1.Transformer中的应用2.NLP任务3.计算机视觉任务PyTorch实现示例总结        近年来,“多头注意力机制(Multi-HeadAttention,MHA)”成为深
  • 2024-08-17牛客周赛 Round 55
    E考虑dp,用dp[i][j
  • 2024-08-08C++竞赛初阶L1-10-第四单元-if练习(第24课)100015: 判断能否被 3,5,7 整除
    题目内容给定一个整数 x,判断它能否被 3,5,7 整除,并输出以下信息:1、能同时被 3,5,7 整除(直接输出 357,每个数中间一个空格);2、只能被其中两个数整除(按从小到大的顺序输出两个数,例如:35 或者 37 或者 57,中间用空格分隔);3、只能被其中一个数整除(输出这个除数);4、不能
  • 2024-06-202024年让您的公司战略与OKR保持一致
     2023年是许多前所未有的一年。从真正意义上讲,这一年让我们为不可预测的事情做好了准备,也为不确定的事情提供了训练。在我们身边发生了这么多事情,而下一步的行动却依然不甚明朗的情况下,领导者们更应该开始制定战略,这些战略现在已经可以抵御风雨,或者我们应该说….。防范大流行?
  • 2024-05-10两个问题类似的dp,二者有时间复杂度的不同
    1.https://vjudge.net/problem/POJ-2229/origin(这个问题是以2的倍数为物品的背包)1#include<iostream>#include<cstdio>#include<fstream>#include<algorithm>#include<cmath>#include<deque>#include<vector>#include<que
  • 2024-04-054.5Codeforces Round 905 (Div. 3)
    C题题意:几个数字,挑选其中几个进行+1.得到的数字的乘积可以整除k注意题目条件:k只能是2,3,4,5这几种情况每个数字只能是1——10(不算大)(好像没啥用,因为可以自增超过10)思路:对于2,3,5要想整除,这些个数里必须要有一个数是可以整除2,3,5的。所以思路很简单,去造,找到一个“变成5的倍数”所需
  • 2024-03-27P10185的题解
    (一)考虑对每一种颜色单独求解。对于一次第\(k\)种的“循环”,美丽度会加上\[\sum_{i=1}^{a_k}C_{n}^{i}\timesv_k^{i}=(v_k+1)^{a_k}-1\]相信大家都学过二项式定理。“循环”次数取决于其他珠子是否出现,即\(2^{\sum_{i=1}^{a_i}-a_k}\)。再将两式相乘就愉快AC了。(二)警
  • 2024-03-13数据结构算法系列----快速幂
    一、快速幂的介绍:1、为什么要使用快速幂:   当我们计算a的n次幂时,最先想到的肯定是c中的内置函数  pow(a,n),这个内置函数虽然简单方便,但是在实际使用中这个函数的时间复杂度是o(n),因为它是将a乘n次得到的答案。  由于在n非常大时用pow()很容易超时,因此我们引入一个时
  • 2024-02-28How to AK ABC300
    A-N-choicequestion太简单,直接放代码:#include<bits/stdc++.h>//#pragmaGCCoptimize("Ofast")#definegtgetchar#defineptputchar#definey1y233//typedefunsignedintuint;typedeflonglongll;typedefunsignedlonglongull;//typedef__i
  • 2024-02-03字符串操作(1)
    题目P10058[https://www.luogu.com.cn/problem/P10058]这道题要求对字符串进行指定的操作:循环移动和翻转因为要输出操作后的字符串,所以我们不妨在原字符串的基础上进行操作考虑循环移动:因为只需要输出最后一次,所以不难想到我们可以记录最后输出的字符串的第一位在哪里,那么我
  • 2024-01-20洛谷入门赛 #19 题解
    比赛传送门A-分饼干I将三盒饼干按数量排序。若较小的两盒饼干数之和大于另一盒饼干,则将较小的两盒饼干奖励给第一名,另一盒奖励给第二名;若较大的一盒饼干数大于另外两盒之和,则将较大的一盒奖励给第一名,另外两盒奖励给第二名。B-分饼干II每个人分到的饼干数都不同,即可以看
  • 2024-01-111.11模拟赛 T2题解
    简要题意每个点有一定概率向前面的点连边,求两点之间距离的期望思路推柿子code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineN1000005intn,m,u,v;constintmod=1e9+7;inta[N],sum[N],c[N],dep[N],s[N],f[N],g[N],h[N];intksm(intx
  • 2023-12-142023.12.14
    7-1数据结构作业#include<iostream>#include<vector>usingnamespacestd;intmain(){intn,p;scanf("%d%d",&n,&p);vector<int>a(p,-1);//初始化数组,全为-1while(n--){intx;cin>>
  • 2023-12-14整型关键字的散列映射
    #include<iostream>#include<vector>#define_CRT_SECURE_NO_WARNINGS1usingnamespacestd;intmain(){intn,p;//scanf("%d%d",&n,&p);cin>>n>>p;vector<int>a(p,-1);while(n--){intx;