摘要：
这个题的想法很好想,就是进行排序之后直接检查每个点的上下左右是否有黑点就行.但是直接枚举显然不行,那怎么办呢?我们就用树状数组维护扫描线,把每排左右点看成一条线覆盖,然后从下往上扫,遇到下加一,遇到上减一并记录答案.这样用扫描线维护就行了. 题干: 代码: 阅读全文
posted @ 2018-10-08 13:20
DukeLv
阅读(269)
评论(0)
推荐(0)
摘要：
这个题仔细一想可以直接贪心做，因为队列里下一个出现的早的一定最优。正确性显然。然后我只拿了50，我直接模拟另一个队列暴力修改最后一个点的nxt值，自然会T。但是其实不用修改，直接插入就行了前面的不影响后面的。然而只有80分，因为没有离散化。 题干： 代码： 阅读全文
posted @ 2018-10-07 23:23
DukeLv
阅读(282)
评论(0)
推荐(0)
摘要：
这个题一开始想到了唯一分解定理，然后状压。但是显然数组开不下，后来想到每个数（n<500）大于19的素因子只可能有一个，所以直接单独存就行了。 然后正常状压dp就很好搞了。 题干： 代码： 阅读全文
posted @ 2018-10-07 22:00
DukeLv
阅读(154)
评论(0)
推荐(0)
摘要：
很简单的状压dp，但是有一个事，就是。。。我数组开大了一点，然后每次memset就会T，然后开小就好了！！！震惊！以后小心点这个问题。 题干： 代码： 阅读全文
posted @ 2018-10-06 23:36
DukeLv
阅读(211)
评论(0)
推荐(0)
摘要：
之前写了一份此题关于模拟退火的方法，现在来补充一下状压dp的方法。 其实直接在dfs中状压比较好想，而且实现也很简单，但是网上有人说这种方法是错的。。。并不知道哪错了，但是就不写了，找了一个正解。 正解的区别在于状态，（树高是啥意思），每次都是从当前状态的子集转移过来。这里用到了快速枚举子集的操作， 阅读全文
posted @ 2018-10-06 23:00
DukeLv
阅读(213)
评论(0)
推荐(0)
摘要：
很基础的东西，但是不能马虎，有3种方法，下面一一列举。 一.线性求逆元 二.费马小定理求逆元 三.exgcd求逆元 阅读全文
posted @ 2018-10-06 20:05
DukeLv
阅读(232)
评论(0)
推荐(0)
摘要：
虽然很基础，但是还是复习了一下，毕竟比树剖好写。。。 代码: 阅读全文
posted @ 2018-10-05 21:51
DukeLv
阅读(138)
评论(0)
推荐(0)
摘要：
现在来填坑，之前落下的知识，现在往回补。之前一直用线段树来顶树状数组和st表，但是跑得慢，写的也慢。。。 单点修改，区间查询： 区间修改，单点查询：（用到了差分思想，注意读入，然后直接查询就是答案） 阅读全文
posted @ 2018-10-05 21:06
DukeLv
阅读(134)
评论(0)
推荐(0)
摘要：
吐个槽，我现在线段树敲得贼熟练，但是树状数组和st表这么强大的东西竟然基本不会！！！啊啊啊，我太菜了！ 代码： 阅读全文
posted @ 2018-10-05 19:37
DukeLv
阅读(252)
评论(0)
推荐(0)
摘要：
这届的题其实很简单，也很好拿分，我自己测了一下，还是过不了400.。。我菜爆了！！！ T1 生活大爆炸版石头剪刀布 大水题，直接模拟就行。 代码： T2 联合权值 我的树形dp只得了40分，凉凉。。。但是正解和我的差不了多少，就差了一些细节~~~gg 40代码： AC代码： T3 飞扬的小鸟 裸dp 阅读全文
posted @ 2018-10-02 18:46
DukeLv
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号