Kylin's Blog

摘要： 题目：CF802C Heidi and Library (hard) 拆点费用流。。假设我们先把所有的买进来，再把没用的卖掉。。 然后我们拆点， s -> i 费用为当天价格 流量为1 i+n -> t 费用为0 流量为1 i -> i+n 费用为0 流量为1 此时流入=流出 最大流一定为n 费用限 阅读全文

摘要： 今天开题一个半小时，只做了半小时写完了前三题。。T3还是最后1min交上去的。。不得不说我们小区维修导致我Rating狂降啊。。。或者说我太菜了（ 有看不懂的看看代码，也许有注释，如果没有注释可以研究一下代码（应该比较好懂），还看不懂就在底下留言或者私信我，我看到就会给予回复。 A：看看某个字母有没 阅读全文

摘要： 写代码的小女孩 天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学 阅读全文

摘要： 题目：P2458 [SDOI2006]保安站岗 很显然的树形dp。 设f[i][0/1/2]表示：f[i][0]:被父亲管着 由于它有父亲管着所以它的儿子只能自己管自己或者被它的儿子管 f[i][1]:自己管自己 随便儿子什么状态都行 f[i][2]:被儿子管着 这时候我们要分类讨论 如果儿子都是被 阅读全文

摘要： 题目：P4917 天守阁的地板 双倍经验：P5221 Product 先说这题怎么做。 首先我们知道可以铺的地板块数为lcm(a,b)*lcm(a,b)/(a*b)=a*b/gcd(a,b)*lcm(a,b)/(a*b）=lcm(a,b)/gcd(a,b) 然后就可以愉快的莫反了。博主惨兮兮不会用L 阅读全文

摘要： 题目：CF444E DZY Loves Planting 和【宏律】有一点像，第一眼是二分+带权二分图匹配，实际上不需要。。 可以把所有边按照边权排序然后搞一搞，具体做法就是每次合并两个端点，然后把子树大小和权值也合并。直到某个子树的大小已经超过剩余权值，这条边就是我们需要求的答案。 1 #incl 阅读全文

摘要： 开题1小时（雾）严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A：送分题，先排序，每次枚举一下这个数可以加到哪个集合里，加进去就行。 1 #include<stdio.h> 2 #include<algorithm> 3 #define it 阅读全文

摘要： 题目：CF566D Restructuring Company 区间并查集合并，技巧就是记录不在当前区间的下一个点nxt是哪一个。 1 #include<stdio.h> 2 #define it register int 3 #define il inline 4 const int N=1000 阅读全文

摘要： 题目：CF986F Oppa Funcan Style Remastered 一道神仙题，Div1的F。。 大概是目前我做过的码量较大细节较多的题之一了。（可能我比较菜） 这里写一下心得。 首先我们知道k=1肯定不行，因为没有质因子。 然后如果k是个质数我们只要判断整除就可以了。 如果k有两个质因子 阅读全文

摘要： 题目：P2371 [国家集训队]墨墨的等式 同余最短路的固定套路：排序，选最小的，在它的剩余系下跑spfa，注意把0去掉，否则会喜提0分。。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define it re 阅读全文