[整体二分][题解] LP3527 [POI2011]MET-Meteors

Problem 给定一个环,每个节点有一个所属国家,k次事件,每次对[l,r]区间上的每个点点权加上一个值,求每个国家最早多少次操作之后所有点的点权和能达...     阅读全文
ajcxsu
ajcxsu 2018年02月27日
42 阅读 | 0 评论

[题解] LP2518 [HAOI2010] 计数

Problem 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102...     阅读全文
ajcxsu
ajcxsu 2018年02月26日
26 阅读 | 0 评论

[题解] LP2234 [HNOI2002] 营业额统计

Problem 自行原题面。     阅读全文
ajcxsu
ajcxsu 2018年02月25日
28 阅读 | 0 评论

关于强连通分量复习时遇到的事情

    阅读全文
ajcxsu
ajcxsu 2018年02月23日
34 阅读 | 0 评论

[题解] LP2219 [HAOI2007]修筑绿化带

写一半停电了...gg 本来是想做考题用的。想想算了。似乎太简单了。 Problem 自行原OJ(Luogu)查看。     阅读全文
ajcxsu
ajcxsu 2018年02月23日
27 阅读 | 0 评论

[题解] LP2761 软件补丁问题

本题跟网络流没啥关系... 虽然我想用网络流做,但是并找不到网络流的题解_(:зゝ∠)_ Problem 自己去原OJ看     阅读全文
ajcxsu
ajcxsu 2018年02月09日
38 阅读 | 0 评论

[题解] Luogu P2113 看球泡妹子

这题一开始看上去一脸不可做.....感觉背包会爆炸 然后后面被甩一脸背包正解 Problem 多个单件物品,保证v[i]>=c的情况下,使w[i]最大     阅读全文
ajcxsu
ajcxsu 2018年02月06日
37 阅读 | 0 评论