1825: [JSOI2010]蔬菜庆典 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 112  Solved: 45[Submit][Status][Discuss] Description Input Output 对于每组数据,输出一行.若蔬菜的总价能无限制增大,输出"+inf"(不含引号).否则输出一个整数,表示所有蔬菜的最大总价. Sample Input 5 -1 3 1 2 1 1 3 2 3 2 5 -1 3 1 2 1…

重磅好消息 i春秋四周年庆典狂欢 感恩回馈新老用户 5888元的Web安全线上提高班 988元的Web安全线上入门班 免费送啦 快来围观 活动详情 1.活动时间:6月17日—6月30日 2.活动规则:小伙伴们关注i春秋公众号,阅读本文并在文末回复“i春秋四周年庆典狂欢”,我们将针对回复的16楼,56楼,66楼的幸运用户免费赠送价值988元的Web安全线上入门班名额各一个. 3.超级大礼:若楼层累积到96楼,该用户将获得5888元的Web安全线上提高班名额一个,激动的心,颤抖的手快来盖楼吧! 4.…

LOJ#3103. 「JSOI2019」节日庆典 能当最小位置的值一定是一个最小后缀,而有用的最小后缀不超过\(\log n\)个 为什么不超过\(\log n\)个,看了一下zsy的博客.. 假如\(i = AAB\),\(j = AB\),\(B\)是\(A\)的一个严格前缀,\(|j| < |i| < 2|j|\) 但是有\(k = B\),导致了若\(j\)比\(i\)优,则\(k\)会比\(j\)优,\(j\)比\(k\)优,则\(i\)会比\(j\)优,那么\(j\)就没用了 然后…

[JSOI2019]节日庆典 做题心得 一个性质有趣的字符串题 这要是在考场上我肯定做不出来吧 一开始还以为要 SAM 什么的暴力搞,没想到只用到了 \(Z\) 函数 -- 也是我生疏了罢 (学了啥忘了啥,这可怎么去wc啊啊啊 思路 考虑维护候选集合 \(S\),表示这个位置 可能 是最优位置. 假设我们可以知道 \(S\),拿 \(Z\) 函数求一下 \(LCP\) 就可以知道是不是最优的了. 大胆猜测一个性质,要么可以快速的找 \(S\) 中最小的位置,要么 \(S\) 的大小不会很大,可以…

NOI2021游记 前言 写于 2021.7.28,成绩榜刚出后几个小时.总分 345 拿到银牌 183 名. 我的高中 OI 生活在这里画上句号.结局对我而言虽然不够完美,但是无论怎样都是我人生道路上最好的结果. 7.23 北方人第一次遇到台风,害怕极了.何况还是迎面直冲台风圈. 不过队友都在身边,没在怕的. 一切准备工作没有出什么纰漏,一切都好,我们只需要全心备战 NOI 就行.我有预感,陕西省今年的运气,我的运气,一定不会差. 下雨.安全入住余姚市梦麟中学. 晚上以为没有热水,然后洗了个冷…

没错,由于某些 zszz 的原因,我是真的去不了了(指去不了 ZJ) Day -11 ~ -7 - 2021.7.12 - 2021.7.16 令人自闭的 ISIJ 终于结束了----From ycx's blog 经历了长达 5 天的高强度训练,每天都 7:30 起床下午 4:00 到家,打了 5 场 mns,没有切任何一道题,被虐了 5 次,直接自闭( u1s1 我这状态参加个 P 的 NOI 哦,我这样要是不垫底我倒立吃碘锤行了吧 Day -4 - 2021.7.19 上午在家继续颓废,下…

嗯. NOI2021最白给的一题. PS:很后悔没打同步赛,少了一张同步赛Ag 考虑加黑的256位01串,我们思考一下. 因为\(k\)小于16,所以我们直接分成16块.所以一定可以的绝对有一块是完全匹配的. 并记录每个块的信息. 考虑用链表代替\(vector\)记录每个块的信息减小常数. 那么我们询问一个数可不可以呢,即我们对每个块记录1的个数. 并异或分完块的字典. 因为是随机的,我们可以均摊.…

写在前面的话 为什么叫游记呢?因为我第一天是在划水中度过的,错过了对原题的发现. O n e I n D a r k \tt OneInDark OneInDark 无比风光地去了浙江,却倒霉地遇上了台风.俗话说,云从龙,风从虎,可是 O n e I n D a r k \tt OneInDark OneInDark 是神啊,所以猛烈得多,是台风.这个 O I D \tt OID OID 天天传别人是套中人,这下不也全身裹着雨衣,套着雨靴,成了套中人了吗?是故人不可道邪说,否则罪有应得.(不必在…

example: 下载:http://pan.baidu.com/s/1b55D5k…

Description Input Output 对于每组数据,输出一行.若蔬菜的总价能无限制增大,输出"+inf"(不含引号).否则输出一个整数,表示所有蔬菜的最大总价.   首先如果一个非根的点有多个权值不同的孩子,显然答案为+inf,否则为了便于讨论将原树进行一些转换(代码实现中只是隐式处理): 根的权值不会改变,根的子树间互不影响.可以删去根(并计入答案),对每个原先父亲为根的点,新建一个点作为其父亲,权值与根相同(新建的点不计入答案) 叶子的权值不会改变.如果一个点的所有孩子…