摘要：
xjb扯 阅读全文
摘要：
第四阶段反思 突然懒得改题了。 但还是不想跟别人颓，就写写最近的反思吧，也是时候该写了。 关于成绩吧，其实我觉得我现在也已经看的挺开了。 该考自然要好好考，至于结果什么的就无所谓了。考好了自然高兴，考不好了伤心一会，吃顿饭之后也就过去了。排名什么的，被爆踩不已经是常态了吗。无论怎样，只要自己有进步， 阅读全文
摘要：
让我想起了从前... 阅读全文
摘要：
$$Stay \; hungry, \,\, Stay \; foolish$$ 阅读全文
摘要：
题目大意： 给定$n$个物品，有价格、价值、可购买时间三个属性，给定$m$个查询，有购买时间、预算两个属性。显然的是只有当购买的时间大于一个物品的可购买时间时，这个物品才可以买。求每次查询能买到最大价值。 输入样例 5 2 5 5 4 1 3 1 3 4 3 6 2 2 4 3 2 3 8 5 9 阅读全文
摘要：
三道题都是比较裸的题，主要是记录一下板子。 Strange Way to Express Integers 非常裸的EXCRT，注意一些小细节。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> 阅读全文
摘要：
和可怜与超市很像的一道题。 将问题转化为统计每条边的贡献，枚举从两端的子树中选的黑点个数来更新答案即可。 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> us 阅读全文
摘要：
传送门 一直不是很会做矩阵类的题(其实是什么题都不会做)。 积累了新思路（脑洞）： 发现如果边权只有0跟1,那么就是最简单的快速幂问题。但边权并不是，不过边权很小，只有1 ～ 9，所以我们可以在原有的矩阵上扩展一些虚点，将大于1的边权用1来表示出来。 其实这样用简单的问题来组合出复杂问题的思路还是挺 阅读全文
摘要：
可怜与超市 发现商品间的关系显然是棵树，所以做树上背包。 发现商品的价格都很高不能放在状态里，而价值都是1,所以转换维度。 定义$dp[u][j][0/1]$为在$u$的子树中选出$j$个物品所需要的最小价格，其中0代表不用优惠券买u，1代表用优惠券买u。 转移： \(\sum_{j = 0}^{s 阅读全文