这是一道DP（背包）水题。 题目问剩余空间最小，那么意思为装得最多。拿到题后便习惯了用贪心去思考，发现局部并不是全局最优，所以考虑dp。但是发现01背包的价值呢？（这个错误的想法就显示了我对dp理解得不透彻）。而其实这些题的本源都在于写转移方程，于是便想了出来dp[j]=max(dp[j],dp[j ...
分类：
其他好文 时间：
2019-07-23 00:27:40
阅读次数：
102
7.6~7.20集训总结（一） 这次暑假集训呢， 感觉收获很多，在大佬们的碾压下也感受到了自己的不足，掌握的知识还不牢固，需要多加巩固！ 此外，膜拜一下qt苣佬， 看了qt苣佬的博客，发现自己是如此的菜（一直都这么菜好吗），讲到什么支配树，网络流啊，什么FFT，矩阵求逆啊，我通通不会，qt大佬实在太 ...
分类：
其他好文 时间：
2019-07-22 13:03:14
阅读次数：
85
Polycarp decided to relax on his weekend and visited to the performance of famous ropewalkers: Agafon, Boniface and Konrad. The rope is straight and i ...
分类：
其他好文 时间：
2019-07-21 16:16:41
阅读次数：
92
Description Description There are many users on SDNU OJ, but only the one who registered can use it. We think different username represent different u ...
分类：
其他好文 时间：
2019-07-20 17:24:44
阅读次数：
122
题目链接：http://codeforces.com/problemset/problem/716/A 题目大意： 把题读懂就是水题了。题目是说打下下一个字母的时候，如果和之前字母打下的时间不超过k的话，则保留前面的继续打，如果超过了，则前面的字母全部消失，只留下这一个字母。 哭泣。一直在读错题意！ ...
分类：
其他好文 时间：
2019-07-20 00:01:30
阅读次数：
118
题目 链接 题意：给出x数列的定义： $T_0 = a$ $T_1 = b$ $T_n = T_{n-2} \bigoplus T_{n-1} $ 求第 $n$ 项( $0 \leqslant a,b,c \leqslant 10^{18} $) 分析 $n$ 这么大，肯定是常数时间复杂度。 打表找 ...
分类：
其他好文 时间：
2019-07-17 18:56:04
阅读次数：
73
这是道水题！？反正大佬说它水，那他就水着吧，我反正没觉得 我是实在没想到这道题就码了30行，不过这道题证明我现在对状压有了一丝丝敏感度，想到了要状压，并且想出了状压的状态，然而我连题都没看懂，样例也没搞出来，就随便骗了点分 这道题的状态就是用1代表这件商品被买过了，0表示没买过，由于他每次拿出哪件物 ...
分类：
其他好文 时间：
2019-07-17 16:56:36
阅读次数：
120
题目链接：https://codeforces.com/contest/1181 A： 水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou do ...
分类：
其他好文 时间：
2019-07-17 00:12:16
阅读次数：
114
题面： https://www.luogu.org/problemnew/show/P3355 题解： 水题，染色+最小割。 ...
分类：
其他好文 时间：
2019-07-14 09:20:56
阅读次数：
64
题目 链接 题意：求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理：整数$n >2$时，关于$x, y, z$的方程 $x^n + y^n = z^n$ 没有正整数解。 因此，我 ...
分类：
其他好文 时间：
2019-07-13 19:50:19
阅读次数：
91
