摘要：
HDU - 1074 题意： 有n份作业，每份作业都有截止日期和完成这份作业的时间。超过截止日期一天多扣一分。问如何安排作业可以使的扣的分数最少。 思路： 由于n比较小，所以可以用状态压缩dp，2的15次 = 32 768。如何利用状态压缩呢？是这样的，每个数在二进制中都有15位，如果某个位值为1， 阅读全文
摘要：
牛客小白月赛8 - E - 诡异数字 题意： 求区间中，满足限制条件的数字的个数。 限制条件就是某些数字不能连续出现几次。 思路： 比较裸的数位DP， DP数组开一个$dp[len][x][cnt]$ 表示长度为len，x这个数字连续出现cnt次的个数。 #include <iostream> #i 阅读全文
摘要：
树的重心 何谓重心 树的重心：找到一个点，其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 树的重心可以通过简单的两次搜索求出，第一遍搜索求出每个结点的子结点数量son[u]，第二遍搜索找出使max{son[u],n-son[u]-1}最小的结点。 阅读全文
摘要：
传送门：https://www.luogu.org/problemnew/show/P2512 题意： 有n个小朋友坐成一圈，每人有$a[i]$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。问使得每个人手中糖果个数相同的最小代价。 思路： 如果不是环。这道题要考虑前 i 个人 和 阅读全文
摘要：
HDU - 3605 ： acm.hdu.edu.cn/showproblem.php?pid=3605 题目： 有1e5的的人，小于10个的星球，每个星球都有容量，每个人也有适合的星球和不适合的星球。问所有人是否能住到星球上去。 思路： 这道题目如果直接用常用的建图方式是不行的，因为人太多了，相应 阅读全文
摘要：
HDU 4280:http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意： 比较裸的最大流题目，就是这是个无向图，并且比较卡时间。 思路： 是这样的，由于是无向图，所以addedge 的反边容量直接设为原始流量。然后还可以优化搜索的方向，bfs可以从t到s 阅读全文
摘要：
传送门：poj.org/problem?id=2516 题意： 有m个仓库，n个买家，k个商品，每个仓库运送不同商品到不同买家的路费是不同的。问为了满足不同买家的订单的最小的花费。 思路： 设立一个源点S和汇点T，从源点S到每个仓库（1～m）连上容量为商品A的库存、费用为0的边，每个仓库再向每个不同 阅读全文
摘要：
P1373 小a和uim之大逃离: https://www.luogu.org/problemnew/show/P1373 题意： 在一个矩阵中，小A和小B轮流取数，小A可以从任意点先取，小B后取，最后一步必须是小B取的。每次都是只能向下走一格或者向右走一个格子。问小B拿好后，两人拿的数值和是一样的 阅读全文
摘要：
传送门：https://www.nowcoder.com/acm/contest/203/B 思路及参考：https://blog.csdn.net/u013534123/article/details/82934820 这篇blog写得非常详细，但是我不会他说的立flag法，就学了其他同学的做法， 阅读全文
摘要：
C. Sequence Transformation：http://codeforces.com/contest/1059/problem/C 题意 给你一个n，第一次输出1～n个数的gcd，然后你可以任意删除1～n中的数字，然后输出剩下n-1个数的gcd，再删一个数...，最后就是输出n个gcd值 阅读全文
摘要：
POJ-3436：http://poj.org/problem?id=3436 题意 组配计算机，每个机器的能力为x，只能处理一定条件的计算机，能输出特定的计算机配置。进去的要求有1，进来的计算机这个位子就要求为1，进去的要求有0，进来的计算机这个位子就要求为0. 思路 因为点上有容量限制，所以把每 阅读全文
摘要：
牛客国庆集训派对Day6 A Birthday：https://www.nowcoder.com/acm/contest/206/A 题意： 恬恬的生日临近了。宇扬给她准备了一个蛋糕。 正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第 阅读全文
摘要：
普通的Treap模板 今天自己实现成功 /* * @Author: chenkexing * @Date: 2019-08-02 20:30:39 * @Last Modified by: chenkexing * @Last Modified time: 2019-08-02 22:33:17 * 阅读全文
摘要：
传送门：https://www.nowcoder.com/acm/contest/203/I 题意： 求每个大都会到最近的一个大都会的距离。 思路： 把每个大都会设为起点，跑一遍最短路。在跑最短路的时候，假设有一个大都会A，它不能更新一个非大都会B点，就说明这个B到另一个大都会C很近，用$dis[u 阅读全文
摘要：
Gym - 101667H：https://vjudge.net/problem/Gym-101667H 参考：https://blog.csdn.net/weixin_37517391/article/details/80154299 题意： 已知两个人出剪刀石头布的顺序，第二个人可以选择从第一个 阅读全文
摘要：
632E：http://codeforces.com/problemset/problem/632/E 参考：https://blog.csdn.net/qq_21057881/article/details/51023067 题意： 给定n个值，让你选择k个数，可以重复选择，问可以得到哪些数字。 阅读全文
摘要：
SPOJ - VFMUL：https://vjudge.net/problem/SPOJ-VFMUL 这是一道FFT求高精度的模板题。 参考：https://www.cnblogs.com/RabbitHu/p/FFT.html #include <algorithm> #include <iter 阅读全文
摘要：
splay的一道模板题 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> #include <bitset> #i 阅读全文
摘要：
CF 1041E：http://codeforces.com/contest/1041/problem/E 题意： 告诉你一个树的节点个数，显然有n-1条边。已知去掉一条边后，两个集合中最大的节点值。问原来的树形状是怎么样的，构造不出来就输出NO。 思路： 这里说的“度数”可能有点不恰当。指以这个点 阅读全文
摘要：
P1095 守望者的逃离: https://www.luogu.org/problemnew/show/P1095 题意： 有一个人要在S长度的直线上跑过去，初始有M的魔法值，用10点魔法值可以在一秒内跑60米，而普通跑一秒17米。保持静止可以恢复4点的魔法值。问能否在T秒前跑完。 思路： 分开两次 阅读全文