• 2024-10-16线段树
    不带lazy#include<bits/stdc++.h>usingnamespacestd;#definelllonglonglltr[1000000],a[1000000],ans[1000000],lazy[1000000];voidbui(llid,lll,llr){ if(l==r){ tr[id]=a[l]; return; } llmid=(l+r)>>1; bui(id*2,l,mid); bui(id*2+1,mi
  • 2024-10-071069:乘方计算
    【题目描述】给出一个整数a和一个正整数n(−1000000≤a≤1000000,1≤n≤10000),求乘方an,即乘方结果。最终结果的绝对值不超过1000000。【输入】一行,包含两个整数a和n。−1000000≤a≤1000000,1≤n≤10000。【输出】一个整数,即乘方结果。题目保证最终结果的绝对值不超过10
  • 2024-09-26#A. 道路修建
    #A.道路修建题意:生成树,满足最大边权减最小边权最小(n≤m≤5000)分析:排序后1~n-m-1每个边作为最小值,跑一边最小生成树就行细节:无#include<bits/stdc++.h>usingnamespacestd;#definelllonglonglln,m,dis[1000000],vis[1000000],fa[1000000];llhead[100000
  • 2024-09-02HJ42 学英语
    给你一个数字,输出它的英文单词预处理特殊数字和基本数字然后就特判有没有1e6以上,有没有1e3以上,……有就去掉后面的6位数或者3位数,然后用扔子函数里当3位数处理了我连forty和ninety都写错。。。。。。。。==1#include<bits/stdc++.h>2usingnamespacestd;3stringw
  • 2024-07-26L1-11-第五单元-for循环(25~26课)518: T454429 乘方计算
    初学c++的同学,对乘方运算不熟悉,我也是走过几次弯路才写对程序代码,大伙药注意仔细看程序代码。理解其中的奥妙!题目内容给出一个整数 a 和一个正整数 n,求乘方 an。输入格式一行,包含两个整数 a 和 n。−1000000≤a≤1000000,1≤n≤10000。输出格式一个整数,即乘方结果
  • 2024-07-23SMU Summer 2024 Contest Round 6
    1.TakandCards原题链接:http://162.14.124.219/contest/1010/problem/B设dp[i][j][k]是在前i个数中选j(j>=1)个数、其和为k的方案总数。第i个数有选与不选2种可能,由此得出转移方程dp[i][j][k]=dp[i-1][j][k]+dp[i-1][j-1][k-a[i]](j>=1)查看代码#include<bits/stdc++.h>#de
  • 2024-07-14二分专题
    二分最重要的就是check函数的编写以及边界的控制1.一定区间的完全平方数个数(除二分以外的简单写法)查看代码cout<<(int)(floor(sqrt(b))-ceil(sqrt(a))+1)<<endl;2.跳石头(为了最大化最小间隙,通过二分跳跃距离,期间通过和撤走石头数量进行比较,来判断此距离是否过短或
  • 2024-07-132024 暑假友谊赛 1
    1.A-
  • 2024-07-12SMU Summer 2024 Contest Round 3
    1.To3原题链接:http://162.14.124.219/contest/1007/problem/I记录数组中除3余数的种类和个数,以及数组元素总和除3的余数,最后判断(考虑总余数为1,两个元素余数为2和总余数为2,两个元素余数为1的特殊情况)查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespa
  • 2024-07-06D. Smithing Skill
    原题链接题解当我剩下\(k\)个金属时,我肯定选\(a_i\leqk\)并且\(a_i-b_i\)最小的那个此题还用了分治法,由于金属数量最高可达\(1e9\)所以当金属数量大于\(1e6\)的时候肯定用\(cost[1e6]\)code#include<bits/stdc++.h>usingnamespacestd;#definelllonglong
  • 2024-06-191093:计算多项式的值
    时间限制:1000ms      内存限制:65536KB提交数:70797   通过数: 38645【题目描述】假定多项式的形式为xn+xn−1+…+x2+x+1
  • 2024-06-07细说NLP中的Embedding层
    文章目录前言一、为什么要引入Embedding层二、Embedding层是怎么发挥作用的?三、感受Embedding的强大四、为什么理解Embedding的底层原理?总结前言在构建高效的自然语言处理模型时,Embedding层是不可或缺的组成部分。它不仅可以帮助我们捕获词汇之间的语义关系,还能提高
  • 2024-05-23P0689. 宝石串
    #include<bits/stdc++.h>usingnamespacestd;intb[2000010],ans,k;//bi表示的是绿球与红球之间差值为i时的最前的下标//因为这个差值可能是负数所以就加一个1000000的偏移量//k表示的是当前前缀的差值,//如果这个差值在之前出现过就表示从第一次出现的下标到当前这个位
  • 2024-05-21Python教程:拆分多级目录的方法
    实现多级目录差分,举例说明如下:假设现有的目录结构如下:1、2、2.1、2.2、2.3、2.4、3、4、5、6、6.1、6.1.1、6.1.2、6.1.3、6.1.4、6.2、6.3、6.4、7、8、9、10。经过差分后,得到的各级目录为:一级目录:1、2、3、4、5、6、7、8、9、10二级目录:2.1、2.2、2.3、2.4和6.1、6.2、6
  • 2024-03-2520240325每日一题题解
    20240325每日一题题解Problem给出一个整数\(a\)和一个正整数\(n\),求乘方\(a^n\)。输入一行,包含两个整数\(a\)和\(n\)。\(-1000000\lea\le1000000\),\(1\len\le10000\)。输出一个整数,即乘方结果。题目保证最终结果的绝对值不超过\(1000000\)。样例输入23样
  • 2024-02-03排位2
    B.steelheart(主要是心之刚效果和冷却效果30秒的特判)#include<bits/stdc++.h>usingnamespacestd;structgang{inthh;intmm;intt;inte;};structgangg[10000];intmain(){inth1,h2,m;cin>>h1>>h2>>m;intt1[10]=
  • 2023-11-15SpringBoot模拟插入1000000万条数据
    一、数据库表准备CREATETABLE`student`(`id`bigintNOTNULLCOMMENT'用户id',`name`varchar(50)COLLATEutf8mb4_general_ciDEFAULTNULLCOMMENT'姓名',`address`varchar(250)COLLATEutf8mb4_general_ciDEFAULTNULLCOMMENT'地址'
  • 2023-11-01P4913
    蕾姆了,上一道题做的好烦,结果直接把上一题的代码稍微改改就直接五分钟做出了另一道题,就是这道橙题。虽然只是一道橙题,但上一题代码得以复用显得自己没浪费那么多时间,显得自己还是有不少收获的。心里平摊多了Code#include<iostream>#include<cstdio>#include<algorithm>#inc
  • 2023-10-25P2234
    乐死我了,一道需要用平衡树的算法的题,在我忘了看标签的情况下下意识用了一个普及-难度的超简单思路解决了。当然其中加入了一些半骗分半贪心性质的剪枝。总之这破算法竟然AC了就离谱,乐死我了Code#include<iostream>#include<cmath>usingnamespacestd;intb[2000005];int
  • 2023-10-04Mysql - 函数
    目录字符串函数数值函数日期函数字符串函数案例:企业员工的工号,统一为5位数,目前不足5位数的全部在前面补0,比如:1号员工的工号应该为00001updateempsetworkno=LPAD(workno,5,'0');效果:需要注意的是workno需要是varchar类型数值函数案例:通过数据库的函数,生成一个6位
  • 2023-09-12素数打表
    #defineN50000//质数范围intprime[1000000];//prime[0]=2,prime[1]=3,prime[2]=5,……voidinit_prime(){inti,j;for(i=2;i<=sqrt(N*1.0);++i){if(!prime[i])for(j=i*i;j<N;j+=i)
  • 2023-07-01区间覆盖问题
    题目描述数轴上有\(n\)个闭区间\([ai,bi]\),选取尽量少的区间覆盖一条指定线段\([s,t]\)。输入格式第一行\(n(n\le1000000)\)之后\(n\)行,每行两个数分别为\(a_i,b_i\),最后一行为\(s\)、\(t\)输出格式最少需要选择的区间个数,如果无解则输出nosolution!样例样例输入1313
  • 2023-06-20区间选点问题
    题目描述数轴上有\(n\)开区间\((a_i,b_i)\),请选择尽量多的区间,使其两两不相交。(开区间意味着,左右两个端点是不包含的)输入格式第一行\(n(n\le1000000)\),之后\(n\)行,每行两个数分别为\(ai,bi\),输出格式最少需要的点的个数样例样例输入13132435样例输出11数据范
  • 2023-05-05金仓数据库KingbaseES 两表关联Update的两种写法与性能
    原文链接:https://blog.csdn.net/arthemis_14/article/details/127886142熟悉oracle的人都知道,对于两表的关联更新,其执行计划主要有Filter和OuterJoin两种方式。对于大批量数据的update,Join方式明显是更优的选择。KingbaseES也支持两种方式的关联update,语法上采用两种不同