有关链表的操作,多次遍历。
022.链表中环的入口节点
寻找链表环的起点,使用快慢指针。
160.相交链表
与链表环有关的问题,思维。
1617.统计子树中城市之间最大距离
二进制枚举子树,然后求树的直径,树的直径也有多种做法。
二项式反演与容斥
二项式反演与容斥原理的关系,求解容斥中的至多至少与恰好的问题。
NC13884.Paint Box
考虑容斥原理,可能会有点绕。转化思路比较固定,也可以直接使用二项式反演求解。
A Unified Printed Circuit Board Routing Algorithm With Complicated Constraints and Differential Pairs
一种统一的多层PCB布线算法,主要采用A星,使用的基于协商的方法。
1371.每个元音包含偶数次的最长子字符串
使用位运算前缀和,使用哈希可以降低复杂度。
Zeller公式
Zeller日期公式
1224.最大相等频率
研究结果序列的规律,可以找到解决方法。