04 2020 档案
留言板 [自我介绍]
摘要:坐标:HN - ZZ QQ: 首字母自己看博客名字, 这都看不出来建议重开 一只被众大佬看不起的咸鱼, 只会自己在坑里划水。 希望不会没学上。 密码找我要就彳亍qwq。
Luogu P6185 【[NOI Online 提高组]序列】
摘要:本来考场切了的,结果代码没保存,爆炸成80,自闭了。 考场上我是一个一个部分分做的,所以这里我也一个一个部分分写。 0pts n=1 这个档位是针对样例写的。。。因为不写我就过不了样例。。。 显然如果有一个1操作就输出YES,没有就看相不相等完事。。。 贴一个没有什么用的代码。 60pts $n
Luogu P4116 【Qtree3】
摘要:我寻思这题为什么LCT题解这么少啊... 这个题目连换根都不要的话LCT岂不是不用维护翻转操作了嘛? 然后pushdown,makeroot等等函数都不要写了 然后50行就完事了??? 还挺快的,快读都不加就3s了
Luogu AT2557 【Ball Coloring】
摘要:题目大意: 有n对数字,让你将这n对数字染色成红的或蓝的,求(RmaxRmin)(BmaxBmin) $n include include using namespace std; define R register define ll long long const ll inf=(1L
Luogu P3631 【[APIO2011]方格染色】
摘要:T15 Apio2011 方格染色 ~~20分算法:暴力枚举每个点~~ ~~抄题解做的还是好好写总结吧~~ 把红色视为0,蓝色视为1 假设有一个表格如下: | A | C | E | G | | | | | | | B | D | F | H | 根据题设有$A\bigoplus B\bigoplu
Luogu P4511 CTSC 2015 日程管理
摘要:正题 一开始的时候显然第i天以前可以放i个任务是吧,然后考虑用一棵线段树维护这个数量,设每天的这个值为lev(i) 考虑在t这个截止时间位置放了一个任务,那(t,n)这个区间的lev(i) 都要减去1。 插入 设插入的终止时间为t,这个任务的价值为p。那如何插入