2017年9月12日
摘要：
题解： 如果没有限制每一种花有多少，那么就是简单的排列组合问题。 那么我们强制让一些花一定都要选。 暴力搜索，然后组合数（逆元） 采用容斥原理来计算最后的答案 代码： 阅读全文
2017年9月11日
摘要：
题解：水体一枚 按照贪心的思想求出是2的k次方，然后高精度计算 代码： 阅读全文
摘要：
题解： 按照每一个要求，分类讨论，讨论压下去了多少 代码： 阅读全文
摘要：
题解： 注意到，如果第j位有贡献，那么从i往上跳2^j，然后不能再跳超过2^j。 因此可以考虑倍增。 代码： 阅读全文
摘要：
题目： 【问题描述】 有一种空心四方钢材，如图1.1所示： 经过观察和测量，这些钢材截面的宽和高大小不一，但都是1尺的整数倍。现在需要用这种钢材搭建一个层高为N的阶梯，该阶梯每一步台阶的高度为1尺，宽度也为1尺。如果这些钢材有各种尺寸，且每种尺寸数量充足，那么Amber可以有多少种搭建方法？（注：为 阅读全文
摘要：
题目： 【问题描述】 给你一个有向图，有 N 个点，标号为 0 到 N -1，图中的每条边有个权值，每次你经过一条边，它的权值将被记入你的得分，如果同样的边被经过多次，它的权值每次都将被记入总分，权值为-499 到 499之间的整数，图中没有自环，现在你要从点 0 到点 1，这项任务必须在时限 T 阅读全文
摘要：
题目： 1.树的计数 【问题描述】 图和树有很密切的关系。某一天牙神产生了一个很奇怪的想法：删去一些边把一个无向图变成一个树，也就是将边留下 N − 1 条。而且对于任意一个点 i，要保证现在树中的边满足 1 号点到 i 号点的路径长度等于原图中 1 号点到 i 号点的最短路长度。牙神请你帮忙数一下 阅读全文
2017年9月9日
摘要：
考虑当前这个汽油站加的情况。 如果在t以内的范围有一个加油站比当前加油站便宜，那么就只需要加油加到足够开到最近的比自己便宜的加油站。 否则加满。 但是寻找超时 我们可以先加满，找到一个便宜的加油站之后，把自己多出来的油“倒回去”。 这样就可以了。 代码： 阅读全文
2017年9月7日
摘要：
树状数组模板题。。。 当然也可以用线段树做，不过线段树的常数较大，如果n再大一些卡常。。。 代码： 阅读全文
2017年9月6日
摘要：
首先按照收获从大到小排序。 然后01背包取或者不取即可。 至于为什么这样对的其实我也不知道。。。。 代码： 阅读全文