摘要: 坐标:HN - ZZ QQ: 首字母自己看博客名字, 这都看不出来建议重开 一只被众大佬看不起的咸鱼, 只会自己在坑里划水。 希望不会没学上。 密码找我要就彳亍qwq。 阅读全文
posted @ 2020-04-30 17:41 HN-wrp 阅读(566) 评论(10) 推荐(4) 编辑
摘要: 本来考场切了的,结果代码没保存,爆炸成80,自闭了。 考场上我是一个一个部分分做的,所以这里我也一个一个部分分写。 0pts $n=1$ 这个档位是针对样例写的。。。因为不写我就过不了样例。。。 显然如果有一个1操作就输出YES,没有就看相不相等完事。。。 贴一个没有什么用的代码。 60pts $n 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 我寻思这题为什么LCT题解这么少啊... 这个题目连换根都不要的话LCT岂不是不用维护翻转操作了嘛? 然后pushdown,makeroot等等函数都不要写了 然后50行就完事了??? 还挺快的,快读都不加就3s了 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有n对数字,让你将这n对数字染色成红的或蓝的,求$(Rmax Rmin) (Bmax Bmin)$ $n include include using namespace std; define R register define ll long long const ll inf=(1L 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(100) 评论(0) 推荐(0) 编辑
摘要: T15 Apio2011 方格染色 ~~20分算法:暴力枚举每个点~~ ~~抄题解做的还是好好写总结吧~~ 把红色视为0,蓝色视为1 假设有一个表格如下: | A | C | E | G | | | | | | | B | D | F | H | 根据题设有$A\bigoplus B\bigoplu 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 正题 一开始的时候显然第$i$天以前可以放$i$个任务是吧,然后考虑用一棵线段树维护这个数量,设每天的这个值为$lev(i)$ 考虑在$t$这个截止时间位置放了一个任务,那$(t,n)$这个区间的$ lev(i)$ 都要减去$1$。 插入 设插入的终止时间为$t$,这个任务的价值为$p$。那如何插入 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(241) 评论(0) 推荐(0) 编辑