Freshair

摘要： 有关最低位 \(1\) 的操作，算是增进对二进制的理解。。 和 \(\text{lowbit}\) 好像，不要搞混。 先上代码（DS版）： int popcount(uint32_t x) { int count = 0; while (x) { x &= x - 1; // 清除最低位的1 cou 阅读全文

摘要： RT 赋值为 \(0\) 略。\(0 \leq \text{HW}(x) \leq \text{bit_length}(x)\) 1. 浮点型\(\text{(double)}\) 极大值： memset(a,0x7f,sizeof(a)); 注意不要使用 0x3f，这是一个接近于 \(1\) 的初 阅读全文

摘要： 回顾一下以前不太明白的树状数组原理。以 @Gcint-since2024 大佬做的总结为参考。 \(lowbit(x)\) 表示 \(x\) 在二进制表示下从右往左第一个 \(1\) 及其后所有的 \(0\) 构成的数。 记 \(a[x]\) 为原数组，\(tree[x]\) 为树状数组： 定义 \ 阅读全文

摘要： oiwiki——距离 切比雪夫距离（Chebyshev distance）： 对于两个 \(n\) 维向量 \(\vec{x}=(x_1,x_2,...,x_n)\) 与 \(\vec{y}=(y_1,y_2,...,y_n)\)，定义它们之间的切比雪夫距离为 \(\max{|x_i-y_i|}\) 阅读全文

摘要： 先前一直都是直接敲模板，没有理会原理，今天稍微整理一下. 邻接矩阵：二维数组存图 邻接表：对于每一个结点开一个链表存储与该节点相关的信息。 存图时习惯表述的邻接表一种是存点，一种是存边（此即链式前向星）。对于存点的情况，如果需要存储相应边的信息，可以开一个结构体或者 \(stl\) \(pair\) 阅读全文

摘要： 好久不见，随便找一题找找感觉。 递归写法： #include<bits/stdc++.h> using namespace std; string s; string times(string x,int cnt) { string newstr=""; while(cnt--) newstr+=x 阅读全文

摘要： 对于一张图，若已经建出了一棵生成树，然后考虑一条非树边是否能够替换一条树边。 结论就是一条非树边 $(x,y)$，只能替换树上路径 $(x,y)$ 上的任意一条边。 二级结论，可以免去一定的思考时间，让思考更连贯。 阅读全文

摘要： 如果发现直接线段树维护 $val$ 不方便，不妨思考让线段树维护 $val$ 的差分数组，说不定这样可以让你豁然开朗哦！ 当然这也为平时的练习还有比赛提供了一个思考方向。 例题：「2019五校联考-镇海1」珂学家 题意： mrsrz 是个珂学家，她正在进行她的珂研项目。 这天，mrsrz 渴了，想喝 阅读全文

摘要： written on 2022-08-24 总结一下该算法适用题目类型以及一般方法。 在碰到需要优化的dp时，这是一种思考方向。在往这方面思考时，要注重观察转移形式是否是基本一致的。 以P3977 棋盘(ZLOJ 练习74 E) 为例，观察到题目给出了相互攻击的位置，同时相互攻击最多涉及相邻行，因此 阅读全文

摘要： written on 2022-08-17 打得还可以~~虽然又是倒一hh~~ 前三题中第一题贪心稍微注意一下，想了一段时间还算可以。 可以看一下第四题。这题最大的启示就是：要求的东西只关注最后的形状而不关注过程，因此过程是可以乱排的，为了方便求解，对于这种题我们不妨将其按升序或者降序的方式放置，这 阅读全文