上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 36 下一页
摘要: 应该是.....尽力了吧 day0:下午到酒店,晚上魔兽(with lyc)+雀魂。心里也清楚,今年只是来观光的。 day1:上午暴力打完走人。下午和晚上魔兽+雀魂+300。 day2:暴力打到一半拉肚子........上午GG了,T3爆0,浪费俩小时。 实际得分:70+80+0+50+100+0= 阅读全文
posted @ 2019-04-14 21:02 kafuuchino 阅读(316) 评论(0) 推荐(0) 编辑
摘要: P2114 [NOI2014]起床困难综合症 我们开始设俩数,一个二进制表示全是1,另一个全是0(就是2147483647 和 0 辣) 蓝后跑一遍门 于是最后有4种情况 1->0,1->1,0->1,0->0 于是我们最后贪心取一下就好辣 #include<iostream> #include<c 阅读全文
posted @ 2019-04-11 17:05 kafuuchino 阅读(145) 评论(0) 推荐(0) 编辑
摘要: P4577 [FJOI2018]领导集团问题 我们对整棵树进行dfs遍历,并用一个multiset维护对于每个点,它的子树可取的最大点集。 我们遍历到点$u$时: 不选点$u$,显然答案就为它的所有子树的子集大小之和(所以答案是单调不减的) 选点$u$时,我们lower_bound一个比$val[u 阅读全文
posted @ 2019-04-11 11:47 kafuuchino 阅读(234) 评论(0) 推荐(0) 编辑
摘要: P5290 [十二省联考2019]春节十二响 从特殊到一般 我们先看链的情况。 我们把点$1$左右的两条子链分别扔入堆里 每次取出两个堆的最大值,把答案累加上更大的那个(另一堆为空则直接加上去)。 那么......如果$1$连着多条链咋办? 我们又发现,你可以每次把每2条链所对的堆两两合并,并不影响 阅读全文
posted @ 2019-04-10 14:14 kafuuchino 阅读(193) 评论(0) 推荐(0) 编辑
摘要: P2048 [NOI2010]超级钢琴 区间和 >前缀和做差 多次查询区间和最大 >前缀和RMQ 每次取出最大的区间和 >堆 于是我们设个3元组$(o,l,r)$,表示左端点为$o$,右端点在$l,r$之间(最优处为$t$)的最大区间和。 $t$可以RMQ在$l,r$间$O(1)$查询 所以我们事先 阅读全文
posted @ 2019-04-09 11:45 kafuuchino 阅读(141) 评论(0) 推荐(0) 编辑
摘要: P4890 Never·island 求门开的最小时间,其实也就是求门关的最大时间。 坐标这么大....显然坐标要离散化 离散化排序后,我们发现x轴被这些点划分成若干条线段$(l,r)$,并且有4种情况 我们用$v[i]$数组表示给队$i$钥匙的贡献 1.左端点为$i$队的起点,右端点为$i$队的终 阅读全文
posted @ 2019-04-08 20:55 kafuuchino 阅读(158) 评论(0) 推荐(0) 编辑
摘要: P2617 Dynamic Rankings 单点修改,区间查询第k大 当然是无脑树套树了~ 树状数组套主席树就好辣 阅读全文
posted @ 2019-04-07 13:53 kafuuchino 阅读(160) 评论(0) 推荐(0) 编辑
摘要: P5241 序列 挺神仙的一题 看看除了dp好像没什么其他办法了 想着怎么构个具体的图出来,然鹅不太现实。 于是我们想办法用几个参数来表示dp数组 加了几条边肯定要的吧,于是加个参数$i$表示已加了$i$条边 这显然是不够的。于是我们又想:强连通分量.....连通块....... 于是加个$j$表示 阅读全文
posted @ 2019-04-06 11:59 kafuuchino 阅读(316) 评论(0) 推荐(0) 编辑
摘要: P3243 [HNOI2015]菜肴制作 题目误导你正着做拓扑排序,然鹅你可以手造数据推翻它。于是就只能倒着做 我们开个优先队列,每次把可填的最大的编号取出来搞,最后倒着输出拓扑序就好辣 阅读全文
posted @ 2019-04-06 07:37 kafuuchino 阅读(150) 评论(0) 推荐(0) 编辑
摘要: P4172 [WC2006]水管局长 LCT维护最小生成树,边权化点权。类似 P2387 [NOI2014]魔法森林(LCT) 离线存储询问,倒序处理,删边改加边。 阅读全文
posted @ 2019-04-05 22:36 kafuuchino 阅读(184) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 36 下一页