include

Different Pass a Ports（矩阵快速幂) 题目大意：小明(化名)喜欢旅游，没到一个地方都会搜集该地的邮票并且按照旅游的顺序收藏，他可以进行K时间的旅行，每去一个地…

Arrange the Bulls（状压dp) 题目大意：一些牛喜欢一些地方（每头牛都有一些喜欢的地方），现在要把这些地方分配给牛，每头牛都应该分到一个地方，问有多少种分配的方法 …

Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 /(1/)，后面考虑走 /(k/) 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 …

我们上一章完成了input子系统的设备构成，并且在用户空间通过hexdump命令拿到了一堆不知道是什么的信息。今天我们就要借助input_event这个结构体来了解内核怎么通过那个…

本文只解析一些UE4特有的一些数据类型，一些常用的类型如布尔（Bool），整型(Int)等不再赘述。   UE4的基本数据类型有以下几种：       命名（FName）： 在C+…

借用岛屿情况来分析这个题。考虑p足够大的情况，所有的数都被海水淹没了，只有 0 个岛屿。然后，海平面逐渐下降，岛屿数量出现变化。每当一个凸峰出现，岛屿数就会多一个；每当一个凹谷出现…

前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到：…

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 /(a/) 数组排个序。 首先，肯定是买小于等于 /(w/) 的最大…

前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 …

前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件 /(a_u /mid a_v = x/)，二进制拆掉 /(x/)。…