poj3252 Round Numbers 组合数学（数位dp） （没想到书上的标程还要看脸TAT） （我以后再也不在poj上用scanf/printf了TAT） （poj的题都默认多组数据的吗TAT） tips:信息学奥赛数学一本通的标程和部分Baidu上的代码访问数组越界，脸黑的会GG（比如我Q ...
分类：
其他好文 时间：
2018-10-14 00:27:49
阅读次数：
112
还有不到一个月就noip了，老实说，我现在心里绝对没底，可能是我脑子不好使不适合干这行吧，总之，我菜的该死。 想起了一年前，班主任叫我们想想志愿，填下自己心仪的大学的时候。提到这事，别人总会笑着问：“你的一定是计算机吧”。 班上的大家都知道我搞OI。 说句实话，我自己当时也是这么想的，毕竟我无才无能 ...
分类：
其他好文 时间：
2018-10-11 17:04:40
阅读次数：
151
经过noip模拟赛的第三天爆零，第四天终于有分了，=.=,还是学习了背包——分组背包。 表示每一组都只能够选择一种物品，01背包之中又带些条件，学长大致说了一遍，感觉没用后来自己看懂了。 分组背包就是先找到有多少组物品，然后先在每一组物品之中加一个循环枚举的是体积然后，针对当前这一组的每一件物品之中 ...
分类：
其他好文 时间：
2018-10-11 13:44:59
阅读次数：
120
I used Open Live Writer to write blogs!```cpp#include #include #include using namespace quandui;int main(){cout << noip 2018 rp++ << endl ;cout << hui... ...
分类：
其他好文 时间：
2018-10-11 12:54:38
阅读次数：
142
P1967 货车运输 唔快下课啦我先写写思路吧qwq ...
分类：
其他好文 时间：
2018-10-10 14:17:08
阅读次数：
148
题面戳这里 思路： noip考莫队？？？！！！ 考场上死活没往这方面想啊！！！数据分治忘写endl50pts滚粗了 这里每个询问都有n，m两个参数 我们可以把它看做常规莫队中的l和r 然后利用组合数的可递推性质就好了 相信改变m大家都会写，n呢？ 看图: 我们发现，$S_n^m = S_{n-1}^ ...
分类：
其他好文 时间：
2018-10-09 22:17:46
阅读次数：
199
我说这是我们的noip互测题你信吗... 首先介绍一下仙人掌（略，参见题面） 然后我们思考一下怎么做： 首先，如果原图是一棵树，那么做法是很显然的（树上最长链嘛） 但是，图是一个仙人掌，所以树上最长链的做法有bug 所以我们考虑：是否能将树上的做法移接到仙人掌上即可 怎么移接？ 我们看到，根据仙人掌 ...
分类：
其他好文 时间：
2018-10-08 20:34:40
阅读次数：
194
比较好想的一道题，直接用队列滑窗，因为扫一遍往队列里加东西时，改变的只有一个值，开桶储存好就行了！ 考场上想到$2-sat$但是忘得差不多了，打死都理不清楚关系。 这道题算是$2-sat$板子题了，主要是如何判断的思想。 首先题目条件疯狂暗示，但是和$2-sat$的一般理解方式不同。题目上给的约束条 ...
分类：
其他好文 时间：
2018-10-07 20:24:30
阅读次数：
190
递推+模拟。在读取数据时，我们建4个图，分别代表这个图中横、纵、左斜右斜的连续长度。例如heng[i][j]代表ij这个点所在的横着一条线的长度。 然后搜索，对于一个空点，如果他的上下都>=4那么如果这个点放上去答案会-1，如果上下都<=4且加起来再+1>4，说明这个点放上去会+1. 左右、左上右下 ...
分类：
其他好文 时间：
2018-10-04 15:21:24
阅读次数：
148
