- 博客(5)
- 收藏
- 关注
RSS订阅转载 NOIP2018(C)
Day -7 ~ Day -2 这段时间也不想做什么新题了，就是把板子打一打，NOIP前几年的蓝题紫题都抄了题解写了，要不然把那些NOIP以前的简单题做做练手？后来想想还是算了吧，做了好像也没啥用(这是一个伏笔)。 Day -1 坐高铁去秦皇岛，老师就坐在旁边不敢颓，但晚上可以颓啊，我本来打算10点睡，结果颓到很晚才睡。老师说明天要发一套模拟题，然而并不想做。 Day 0 因为前一天晚上...
2019-02-19 20:24:00
81
转载 [Luogu3960][NOIP2017]列队
题解 真是吉利题。。。 考虑到每一行除了最后一个列的人之外除非出队否则都不会离开这一行，而在一些人出队后又会有其他的人填充进来 我们将前一部分的人用树状数组维护，而后一部分的人用树状数组加vector维护 对于每个询问，如果询问不在最后一列，则根据给出的出队时的位置，处理出人在这一行出现的人中累计的位置(就是假设人不出队) 我们假设那些填充进来的人都已经进入了本行，初始让每一个人的值都为...
2018-10-18 07:01:00
69
转载 [Luogu4092/BZOJ4551] [HEOI2016/TJOI2016] 树
题解 我的做法是离线操作，在读入时记录每个点被染色的次数，之后从根节点dfs，如果这个点被染色了，就让并查集数组的值为自己，否则为他的父亲。 然后倒序枚举操作，如果是查询操作，直接find()这个点，得到的值就是最近的被染色的祖先，如果是标记操作，则删除这个标记，即让这个点被染色的次数减1，如果染色次数变成了0，就意味着这个点没有染色了，将并查集数组的值改为它的父亲。 代码 #inclu...
2018-10-18 07:00:00
53
转载 [BZOJ3517]翻硬币
题目 【描述】 有一个\(n\)行\(n\)列的棋盘，每个格子上都有一个硬币，且\(n\)为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子\((x,y)\)，然后将第\(x\)行和第\(y\)列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 【数据规模】 对于100%的数据，\(n ≤ 1,000\)。 题解 首先，每个硬币都最多只会翻1...
2018-10-18 06:57:00
123
转载 #define宏定义的min与max函数的速度问题
引言 最近几天在写普通平衡树这一题时，我没有使用我平常经常使用的algorithm中的min与max函数（平常使用主要是因为懒得手打这样使用比较标准），而是使用了#define宏定义的min与max函数，我认为这样应该能加快一些速度，所以在我的代码疯狂TLE时我并没有注意到这一点。在我接近debug到崩溃时，我把所有的预处理命令（本来这里想写头文件后来发现define的名字并不叫头文件...
2018-10-18 06:49:00
1015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人