- 博客(11)
- 收藏
- 关注
RSS订阅原创 逆元的知识
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
356
1
原创 Codeforces Round 905 (Div. 3)
你需要输入 个四位数密码，每次输入时你的光标都在第一个数 上，在一秒内你有两种操作：按下光标输入一位密码。将光标移到任意与当前数字相邻的数字。计算输入给定密码需要的最少秒数。
2023-12-22 22:24:04
397
原创 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
33
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
34
原创 ST表总结
ST表是用于解决可重复贡献问题的数据结构，采用了倍增的思想，需要用dp。可重复贡献：同样的输入元素可以输入多次，但是对结果不会有影响。：每次查询：O(1)时间复杂度：预处理：O(nlogn)初始化让长度是1的最大值是他本身。
2023-10-27 22:12:53
27
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
113
1
原创 y1第一课常见STL
显然，舞伴配对的顺序符合“先进先出”，所以用两个队列分别存放男士队伍和女士队伍，然后模拟k次配对：每次取各队队头元素“配对”输出，并进行“出队”和重新“入队”的操作。假设表达式中允许包含圆括号和方括号两种括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(()))均为错误的匹配。每个入库记录由字符串a，b和一个正整数m(1≤ m≤ 100)组成，a是货物名，b是货物来源，m是数量。共k行，每行两个数，表示配对舞伴的序号，男士在前，女士在后。
2023-09-22 21:39:10
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人