逆天峰王者

摘要： 刚开始的时候被E题卡住了，不过发现是个数学题后就开始使劲推式子，幸运的是推出来了，之后的F题更是树形DP换根的模板吧，就草草的过了，看了一眼G，随便口胡了一下，赶紧打代码，毕竟时间不多了，最后也没打完！比赛结束五分钟后，打完代码，woc，连样例都过不去，一看，确实忽略了一些情况。这个题卡的值了！ G 阅读全文

摘要： 还是常规的过了A，B，C还是在D上卡了... D. The Strongest Build 简化题意:给定你n组东西，每组东西都有$c_i$个装备，每个装备有一个武力值$a_{i,j}$，要求你从每一组中选出一个装备，使得总的装备的武力值最大。但有一些给定的方案是不能选的。 首先看到这个题的第一印象 阅读全文

摘要： E. Buds Re-hanging 对于这个题该开始还是没想法的，但这显然是个思维题，还是要多多动手推样例，实践一下。 简化题意：给定一个有根树，规定某个点为树干，当且仅当这个点不是根，且这个点至少有一个儿子，这个点的所有儿子都是叶子节点。每次可以将一个树干及其子树分离出来，然后将这个点与树上其他 阅读全文

摘要： $A，B，C$顺利签到，还是在$D$上面卡住了，之后在睡前还是想出来了，看来还是自己的思维不够敏捷和成熟... D. Inconvenient Pairs 简化题意，在一个直角坐标系中，有一些横线和竖线，有一些点，都一定在线上，点只能在线上移动。问：有多少个点对满足他们之间的距离大于他们的曼哈顿距离 阅读全文

摘要： F - Valid payments 简化题意：有$n$种面值的货币，保证$a[1]=1，且a[i+1]是a[i]的倍数$。 有一个价格为$x$元的商品,付款$y$元，找零$y-x$元。 问满足以下条件的情况下的应支付金额$y$有多少种？ 条件一：付款和找零都使用最少的硬币数量。 条件二：在满足条件 阅读全文

摘要： 链接 $A，B$题签到，就完了。 $C$题，考虑进位时多进一位，由于是隔一位进的，所以可以发现奇数位和偶数位是相互独立的，那么我们就把奇数位和偶数位单独拉出来组成数字例如：34789,我们单独拉出来的奇数位为：379，单独拉出来的偶数位为48，这样的话我们再将这两个数按照十进制算法正常相加的个数即可 阅读全文

摘要： A.Matrix 挺狗的一道题，从开始冲到最后都没冲出来，都没啥思路。 其实分开考虑每个数的贡献，这个想法也存在过，就是不知道该怎么计算，我们考虑我们单独考虑一个数字$i(1\leq i\leq n)$的贡献，其实就是在有一行答案是$i$的情况下总的方案数有多少个。同时我们注意到，每个不同的数之间是 阅读全文

摘要： 题目传送门 以后我绝对不会一直磕着一道题磕几个小时了...感觉还是自己节奏出了问题，不知为啥感觉有点小慌... 算了，其实再回头仔细看一下这个题dp的思路还是比较好想出来的，打代码之前一定要做好足够的思想工作，不然之后一定会吃大亏的。 考虑每一列，其实给定我们只需要知道这一列用了多少子弹即可，用了多 阅读全文

摘要： 我果然还是太菜了，就写了两道题....真是水死了.... A The Miracle and the Sleeper 简化题意：给定$l，r$，求$a$%$b$的最大值，其中$r>=a>=b>=l$. 这里规定了是大的数模小的数，考虑选定一个$b$，显然$a$必须比他大，则b%b=0，（b+1）%b 阅读全文

摘要： CDN流量调度问题 题看了没多久就看出来是$DP$的题，然后就设了状态$f[i][j]$表示到前$i$个点时已经用了$j$个节点的最小总代价,结果发现转移时$O(nm^2)$，但这样只会T掉的，于是就顺利应当的进入了DP优化的思维，奈何无论用上什么伎俩都好像有点不太奏效，以下给出暴力的代码： rep 阅读全文