大学生活

摘要： 一步到位： https://apis.jxcxin.cn/api/mi?user=xxxxxx@163.com&password=xxxxxx&step = 6666 利用的是小米运动（现在叫zepp life）的api 账号是邮箱，密码不用多言，用在zepp life 的app中注册的就好 阅读全文

摘要： 快读数字模板 int FR() { int x = 0, f = 1; char c = getchar(); while (c < '0' || c > '9') { if (c == '-') f = -1; c = getchar(); } while (c >= '0' && c <= '9 阅读全文

摘要： 因为很可悲的用github加载速度将会惨不忍睹 于是只好上传到这个上面了 阅读全文

摘要： 首先是传送门：洛谷P3384轻重链剖分 先把版面拿过来 题面 题目描述 如题，已知一棵包含 NN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作 11： 格式： 1\ x\ y\ z1 x y z 表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。 操作 阅读全文

摘要： 写在前面 fhq-treap是最近几天学平衡树的时候恰巧遇到的，学习后深感fhq思想的厉害，于是便忍不住写了这篇文章。 我的实力水平不够，所以若是内容有差错或有疏漏的，请指出谢谢。 前置知识：二叉搜索树->平衡树（最好把treap学了） 算法简析 首先根据名字我们就知道了，fhq-treap相当于t 阅读全文

摘要： 线段树空间到底该开多大？（转载自luogu @小粉兔） 这里的线段树指的是，每个节点都有00或22个孩子的二叉树。 编号为xx的节点的左孩子(如果存在的话)的编号为2x2x，右孩子的编号为2x+12x+1。而根节点的编号一般为11。 一棵拥有xx个叶子节点的线段树被称为xx-线段树。 除此之外，一棵 阅读全文

摘要： 题目来源:无 激动，第一次写状压dp 题目描述 毛大神最近在玩一个传递游戏，即有N个人在做传递物品的游戏，这N个人的编号为1，2，3...N-1，N。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一 阅读全文

摘要： 题目来源:luoguP1629 题目描述 有一个邮递员要送东西，邮局在结点1.他总共要送N-1样东西，其目的地分别是2-N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时 阅读全文

摘要： 版权说明：来自 石门ss学校 Guohao OJ ,禁止转载 题目描述 路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换，当然，所有的司机都只有当路人丁手里的牌 阅读全文

摘要： 前言： 哈哈，今晚再写一篇题解 并查集双杀 题目描述 新牛到部队，Farmer John要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号，A农场为1号，B农场为n号，路口分别为2...n-1号，从A农场到B农场有很多条路径可以到达，而Farmer John发现 阅读全文