手机需要root！ 脚本基于很多大佬开源的作品，先说声感谢。 逃了一上午课整这玩意，真刺激！ 我写的这个脚本只适用于我自己的手机，我不打算兼容其他手机。如果你要用，可以自己再二次修改，原理都是一样。源码跟博客放到这里，欢迎访问！ 一、初版本 先放张截图 功能： 定时解锁 自动刷步数 自动收能量 自动 ...
分类：
其他好文 时间：
2020-07-07 13:14:18
阅读次数：
828
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类：
其他好文 时间：
2020-07-05 17:15:20
阅读次数：
62
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可；任意一种背包方案计算都只需将max变为+； 这道题要注意，求方案数一般有很多，不mod，就自己看看数据是否超内存； dp[ i ]存放前18位 ...
分类：
其他好文 时间：
2020-07-05 00:49:16
阅读次数：
92
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
python设计模式之模板模式 编写优秀代码的一个要素是避免冗余。在面向对象编程中，方法和函数是我们用来避免编写冗余代码的重要工具。 现实中，我们没法始终写出100%通用的代码。许多算法都有一些（但并非全部）通用步骤。广度优先搜索（ Breadth-First Search， BFS）和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-04 20:55:38
阅读次数：
58
原题链接 题解 一个三维的bfs，直接向6个方向走就是了，直接套模板 #include <iostream> #include <algorithm> #include <queue> using namespace std; typedef struct node{ int x, y, z; no ...
分类：
其他好文 时间：
2020-07-04 15:21:05
阅读次数：
99
Bellman_ford算法可以存在负权回路，是因为其循环的次数是有限制的因此最终不会发生死循环； 但是SPFA算法不可以，由于用了队列来存储，只要发生了更新就会不断的入队，因此假如有负权回路请你不要用SPFA否则会死循环。 Bellman-Ford算法 时间复杂度O（nm），n表示点数，m表示边数 ...
The Suspects 题目：编号为0的人有传染病，同组中只要有一个人有传染病，该组的人都被看做有传染病，一个人可以在多组中，问有多少人有传染病。 思路：并查集，需要压缩并查集的树，编号小的点优先作为祖先（0为root），并查集过程中传递祖先的同时传递祖先是否是病人，最后再次遍历所有人，使得祖先是 ...
分类：
其他好文 时间：
2020-07-04 01:20:05
阅读次数：
57
这是一篇我犯过的各种弱智错误的合集，记录下来以备后用 1.scanf("%d",a); 2.BFS忘记设置队头元素； 3.BFS时忘记每次循环结束后head++ 3.并查集的使用：fa[find(x)] = find(y); 4.（经常导致段错误）邻接表遍历，循环时一顿操作最后忘记将当前边指针指向下 ...
分类：
其他好文 时间：
2020-07-03 21:23:44
阅读次数：
69
用下`nth_element`逃课，不熟的话在快排的基础上改下随机选择算法也是一样的 ...
分类：
其他好文 时间：
2020-07-03 17:15:27
阅读次数：
58
