ACM集训队
文章平均质量分 89
豆腐西红柿
越努力越幸运
展开
-
待解决:xor(异或)运算问题(tire字典树、前缀树)
一、AcWing143. 最大异或对二、AcWing1414. 牛异或三、AcWing 3485. 最大异或和四、AcWing256. 最大异或和提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、AcWing143. 最大异或对二、AcWing1414. 牛异或三、AcWing 3485. 最大异或和四、AcWing256. 最大异或和前言一、AcWing143. 最大异或对二、AcWing1414. 牛异或三、AcWing 3485. 最大异或和256. AcWing原创 2021-05-11 21:25:18 · 595 阅读 · 1 评论 -
ACM寒假训练--第三周学习总结
排序演示假设一开始序列{xi}是:5,3,7,6,4,1,0,2,9,10,8。此时,ref=5,i=1,j=11,从后往前找,第一个比5小的数是x8=2,因此序列为:2,3,7,6,4,1,0,5,9,10,8。此时i=1,j=8,从前往后找,第一个比5大的数是x3=7,因此序列为:2,3,5,6,4,1,0,7,9,10,8。此时,i=3,j=8,从第8位往前找,第一个比5小的数是x7=0,因此:2,3,0,6,4,1,5,7,9,10,8。此时,i=3,j=7,从第3位往后找,第一个比5大的原创 2021-01-30 16:05:15 · 305 阅读 · 2 评论 -
ACM寒假训练--第二周学习总结
文章目录前言一、栈、队列 和 串1.栈(stack)2.队列(queue)3.串(string)二、二分查找1.整数型二分2.浮点型二分三、前缀和与差分1.前缀和2.差分四、位运算1.四个运算符2.关于整数正负号的了解3.反码4.补码5.左右移6.位运算的一个应用:判断奇偶性7.树状数组lowbit函数求最低位“1”的位置总结前言本周就是第二周了,基于第一周C语言的巩固和C++的学习,本周就接触到了一些算法,如下:• 栈、队列、串和stack、queue• 二分• 前缀和与差分• 位运算.原创 2021-01-24 21:31:14 · 562 阅读 · 0 评论