- 博客(11)
- 收藏
- 关注
原创 逆元的知识
6. 所有的 a_i | c (1≤i≤n) 成 立 的 充 分 必 要 条 件 是[a_1,a_2,…也就是说一组数的公倍数必然是这组数最小公倍数的倍数。b可以被a整除,b是a的倍数,a是b的约数,就称为a整除b,记做a|b。3.a|b,b|c,等价于任意的整数x,y,有a|(bx+cy)5. 若(m,a)=1 , m|ab,则 m|b。
2023-12-29 22:44:51
363
1
原创 Codeforces Round 905 (Div. 3)
你需要输入 个四位数密码,每次输入时你的光标都在第一个数 上,在一秒内你有两种操作:按下光标输入一位密码。将光标移到任意与当前数字相邻的数字。计算输入给定密码需要的最少秒数。
2023-12-22 22:24:04
421
原创 Codeforces Round 895 Div.3补提报告
从房间1开始,前往房间k,然后返回房间1。换言之,排列的分数是可被x整除的所有索引i的pi之和,减去可被y整除的全部索引i的pi之和。比赛开始先做了第一题,用暴力写出来后就去看第二题,可是想到了第二题该用枚举,但没做出来。题解:用两杯水量之差,除以2,得到需要舀多少水才能让两杯水平齐,再去除以c杯子的容量。题意:有三个杯子a,b,c,我们要用c杯子将a,b两个杯子中的水持平。题解:利用枚举,找出k的最大值,并且所有陷阱都满足si>2(k-x)二是这个区间长度为1,只要找到x某个质因子k,,输出x-k和k。
2023-11-04 08:29:36
41
1
原创 树状数组知识
与二进制数末尾的0相关,k为i的二进制中从低位到高位连续0的长度,i开始往前加i的k次方的数字。如:当i=8(1000)时,末尾0的个数为3,也就是k=3,2的3次方为8,从8往前加8个。如:3(0011)+lowbit=4(0100)末尾有多少个0,也就是从低位开始的第1个1在哪。利用c数组,求a数组前i项之和sun[i]
2023-11-03 22:35:27
40
原创 ST表总结
ST表是用于解决可重复贡献问题的数据结构,采用了倍增的思想,需要用dp。可重复贡献:同样的输入元素可以输入多次,但是对结果不会有影响。:每次查询:O(1)时间复杂度:预处理:O(nlogn)初始化让长度是1的最大值是他本身。
2023-10-27 22:12:53
35
1
原创 priority_queue、重载运算符
函数类型 operator重载的符号(const node&b)const{ 重载内容 }小根堆:priority_queue<int,vector<int>,greater<int> >q;大根堆:priority_queue<int>q;需要注意,在进行大部分操作时,队列有需要判空。优先队列的时间复杂度为:O(logn)把一个运算符赋予新的运算规则。优先队列是一颗完全二叉树。优先队列本质是一个堆。
2023-09-29 20:49:49
124
1
原创 y1第一课常见STL
显然,舞伴配对的顺序符合“先进先出”,所以用两个队列分别存放男士队伍和女士队伍,然后模拟k次配对:每次取各队队头元素“配对”输出,并进行“出队”和重新“入队”的操作。假设表达式中允许包含圆括号和方括号两种括号,其嵌套的顺序随意,如([]())或[([][])]等为正确的匹配,[(])或([]()或(()))均为错误的匹配。每个入库记录由字符串a,b和一个正整数m(1≤ m≤ 100)组成,a是货物名,b是货物来源,m是数量。共k行,每行两个数,表示配对舞伴的序号,男士在前,女士在后。
2023-09-22 21:39:10
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人