1508
CodeForces 1508F Optimal Encoding
洛谷传送门 CF 传送门 考虑暴力，就是对于一对满足 \(a_u < a_v\) 的边 \(u \to v\)，如果任意一个区间包含 \([\min(u, v), \max(u, v)]\)，就将 \(u \to v\) 加入 DAG，然后做 P6134 [JSOI2015] 最小表示，就是判断是否 ......
童程OJ1508 小木棍 困难- 深搜/剪枝
记忆步骤：1.全局变量应该有木棍数组a和标记数组vis主函数：1.最小木棍长度len，标记是否有答案变量f2.输入，并记录木棍的最大值maxx和全部长度sum3.从大到小排序4.遍历len从maxx到sum，如果sum刚好是len的倍数，那么证明有复原方案，进行深搜dfs函数：1.dfs(已经使用的 ......
[CF1508D] Swap Pass
D - Swap Pass 先将所有\(a_i==i\)的点都直接去掉 考虑将\(i\)向\(a_i\)连边，那么就会形成一个个的环 考虑只有一个环的情况，那么我们任意固定一个点\(x\)，一直交换\(a_x\)与\(a_{a_x}\)直到\(a_x==x\)，因为所有所有边都交于一点，所以这肯定是 ......
【图论】CF1508C Complete the MST
[Problem Link](https://codeforces.com/contest/1508/problem/C) 有一张 $n$ 个点的完全图，其中 $m$ 条边已经标有边权。你需要给剩下的边都标上权值，使得所有边权的异或和为 $0$，并且整张图的最小生成树边权和最小。 $n,m\le 1 ......
CodeForces 1508C Complete the MST
[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v ......
【雕爷学编程】Arduino动手做（157）---MX1508双路电机驱动模块
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
CodeForces 1508D Swap Pass
[洛谷传送门](https://www.luogu.com.cn/problem/CF1508D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1508/D "CF 传送门") 先忽略掉所有 $a_i = i$ 的点。 考虑我 ......
CF1508D 题解
# CF1580D Subsequence 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1580D) [Codeforces](https://codeforces.com/problemset/problem/1580/D) ## ......