2017 年 9月 11 日随笔档案 - 玫葵之蝶

摘要：模板传送门很久以前我就听说Splay很好写，也很实用，今天晚上抄了一个看起来不错的代码，发现的确挺好懂，也挺好写，不过就是有点儿长了，刚好150行。我还没有怎么好好研究过，这几天打算研究研究，所以我也不讲原理了，自行百度吧。代码：#include#include... 阅读全文

posted @ 2017-09-11 20:16 玫葵之蝶阅读(137) 评论(0) 推荐(0) 编辑

摘要：传送门这题是多重背包的二进制分解+01背包处理。给个图：我就不多说了，自己看吧。代码：#include#include#include#include#include#include#include#include#define ll long longus... 阅读全文

posted @ 2017-09-11 15:56 玫葵之蝶阅读(87) 评论(0) 推荐(0) 编辑

摘要：传送门这题我算是0分，因为这题没有部分分，我也不会，思路太不好想，一看题解，就知道了，觉得好简单，唉。做法：题目里的其实就是这个式子xx>=10n−1 用数学知识简单变形：x∗(log10x)>=n−1 然后可以发现左边递增，二分做就好了。代码：#include... 阅读全文

posted @ 2017-09-11 13:57 玫葵之蝶阅读(75) 评论(0) 推荐(0) 编辑

摘要：这是第一次，我打算一直每次选3个题（提高+/省选-），看最后多少分（第一次交），今天算是10+70+30=110，真的好低。。 T1 这题其实挺简单，树状数组&&二分，然后我就写炸了，10分，唉，真无语，然后看了题解，发现这题还可以set来做，不过是逆向思维。代码1... 阅读全文

posted @ 2017-09-11 13:47 玫葵之蝶阅读(125) 评论(0) 推荐(0) 编辑

玫葵之蝶