- 博客(8)
- 收藏
- 关注
原创 [JZOJ5137]养猫
Description你养了一只猫,一天被划分成n个时刻,每个时刻这只猫都可以选择睡觉或进食第i个时刻如果选择睡觉则会获得si的愉悦度,否则会获得ei的愉悦度对于每个长度为k的时刻区间,猫必须有至少min_sleep的时刻选择睡觉,min_eat的时刻选择进食求最大能获得的愉悦值并给出一种方案。k<=n<=1000Solution先全部选吃,然后考虑把一些位置转成睡设m...
2018-11-30 22:31:14 284
原创 [CF1062F]Upgrading Cities
Description给出一张DAG G=<V,E> |V|=n,|E|=m定义一个点x为important的当且仅当对于每个点y!=x,满足x能到达y,或者y能到达x定义一个点x为semi-important的当且仅当删去一个点后x为important的求important的和semi-important的点数n,m<=300000Solution显然我们需要对每...
2018-11-28 22:30:31 285
原创 [CodeChef Nov Challenge]Max-digit Tree
Description给出以1为根的有根树,每个点上有个数字di (d1!=0)定义一个包含1的连通块对应的数是其按编号从小到大做dfs序得到的序列中,di按顺序连接起来形成的数字定义序列a,满足a1=1,ai=ai−1+maxdigit(ai−1)a_1=1,a_i=a_{i-1}+maxdigit(a_{i-1})a1=1,ai=ai−1+maxdigit(ai−1)其中max...
2018-11-26 22:04:55 318
原创 [BZOJ2138]stone
Description给定长度为n的序列A,ai表示位置i有多少个石子。有m次操作,第i次操作从区间[li,ri]中选择ki个石子丢弃,如果不足ki个则全部丢弃保证区间互不相交最大化丢弃石子的字典序n,m<=40000Solution考虑如果我们已经知道了每次要拿几个,如何判断是否合法?一个显然的思路是网络流判断是否满流,换句话说是拆点判断完美匹配hall定理!但是hall...
2018-11-26 21:54:14 512
原创 [AGC018F]Two Trees
Description给出两棵有根树,需要给每个点确定点权,使得两棵树中每个子树的权值和的绝对值为1n<=100000Solution构造好题,本来打算讲杂题但是出到模拟赛就直接写了设第一棵树为1~n,第二棵树为n+1 ~ 2n首先我们可以确定每个点的权值奇偶性然后如果一个点在两棵树中奇偶性不同则无解否则我们可以用-1,0,1构造解新建源点S,S向两棵树的根连边保留原树的...
2018-11-25 22:28:12 157
原创 NOIP8102自闭记
前言因为自闭了所以瞎写Day 0没手机所以很清真战斗几把直接睡觉了Day 1早上起来没什么胃口随便吃了点在车上差点被sam队长奶了感觉药丸A是个一眼题B是个一眼题C是个非一眼题推了会C觉得贪心不太行就一直在想Dp最后还是决定贪心写完前两题才9:30到最后C也比别人多一个log还是set真是觉了人均AK真的大丈夫晚上打游戏都打自闭了早早地睡了Day 2早上睡过头...
2018-11-13 16:44:56 370
原创 [LOJ6507]「雅礼集训 2018 Day7」A
Description给出一个长度为n的序列a,要求资瓷区间或,区间与和求区间最小值n<=5e5,ai<2^31Solution让我们先来考虑一个暴力:如果一次操作对某个区间的影响是一样的(即最小值还是那个数),那么我们直接打标记退出;若一次操作对某个区间无影响就直接退出只需要维护区间or和区间and然后你就会发现你过了_ (:з」∠) _这是为什么呢?让我们来分析...
2018-11-03 22:33:30 1182
原创 [CF98E]Help Shrek and Donkey
Description有两个人在博弈,总共有n+m+1张牌,每张牌上的数字各不相同且在[1,n+m+1]内。先手有n张牌,后手有m张牌,有一张牌盖在桌上。每次操作者可以从两种操作中选择一种进行1:猜桌上的牌是什么,猜中就赢,猜错就输2:指定一张牌,如果对手有这张牌就必须展示并弃掉问先手赢和后手赢的概率n,m<=1000Solution可以参考SAMfAKe的题解注意这题的...
2018-11-01 22:23:17 781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人