————其他OI
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[BZOJ4551][JZOJ4604]【TJOI&HEOI2016】D1T1 树
Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。 现在他想解决这样一个问题: 给定一颗有根树(根为1),有以下两种操作: 1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖 先)你能帮帮他吗?So原创 2016-07-11 14:36:43 · 721 阅读 · 0 评论 -
[BZOJ4552][JZOJ4605]【TJOI&HEOI2016】D1T2 排序
Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。 这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种: (0,l,r)(0,l,r)表示将区间[l,r][l,r]的数字升序排序 (1,l,r)(1,l,r)表示将区间[l,r][l原创 2016-07-12 14:16:40 · 594 阅读 · 0 评论 -
[BZOJ4554][JZOJ4612] 【TJOI&HEOI2016】D2T1 游戏
Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和一列,炸弹的威力可以穿透软石头,但是不能穿透硬石头。 给定一张n∗原创 2016-07-12 14:30:46 · 582 阅读 · 0 评论 -
[JZOJ1115]【HNOI2008】GT考试
Description 申准备报名参加GT考试,准考证号为n位数X1X2X3…Xn-1Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数字A1A2A3…Am-1Am(0<=Ai<=9)有m位,不出现是指X1X2X3…Xn-1Xn 中没有恰好一段等于A1A2A3…Am-1Am。A1和X1可以为0。 阿申想知道不出现不吉利数字的号码有多少种,输出模K取余的结果。原创 2016-12-14 20:26:41 · 438 阅读 · 0 评论 -
【NOI2019十二省联合省选】部分题简要题解
Day 1 T1 异或粽子题意:给出一个长为n的序列,选择K个不完全重合的区间使得每个区间的异或值的总和最大。题解:先做一个前缀异或和,对于每一个右端点我们记录三元组(l,r,x)表示在左端点在[l,r][l,r][l,r]内,最大异或值为x,塞进堆里。每次取出堆顶,并将该三元组对应的区间分裂成两个,重新扔回堆里。计算区间最大异或值利用可持久化字典树。时间复杂度O(nlogn+KlogM...原创 2019-04-11 14:58:18 · 951 阅读 · 0 评论