04 2018 档案
摘要:题目 "bzoj2333" 题解 联通块合后并不需要再拆开,可以考虑离线做法 想办法将各个点按联通块有序排列,接下来就直接用线段树区间维护即可 fa[i] 记录 i 所处联通块的起始点 ed[i] 记录 以i为起始点 的联通块的终止点 nt[i] 记录 i 的下一个节点 include using
阅读全文
摘要:题目 "「雅礼集训 2017 Day4」洗衣服" 题解 先单独考虑洗和烘干,问题简化为一个非常简单的贪心:每次选择处理完这件衣服总耗时最短的机器,可以堆维护 再考虑将其结合。衣服需要先洗再烘,所以烘干所有衣服的时刻必然在洗完衣服的时刻之后 aw[i], ad[i] 分别记录洗完,烘干i件衣服的耗时
阅读全文
摘要:Day1 Day2 游戏 https://www.luogu.org/problemnew/show/P4436 前二十分暴力 对于 y min using namespace std; define N 1000005 int n, m, Q; int key[N], ans[N][2]; vec
阅读全文
摘要:从noip之后,自己的状态就非常不好。学文化课的时候心里总想着竞赛,真的停课了却又异常浮躁,简单题不想做,难题不会做,错了的题也不改,天天打游戏,静不下心。省选也是各种瞎打,day2T1竟然会因为没有memset掉了40分。虽说苟进了队,但毕竟进的不光彩,若是还以这样的状态下去,潦草离场,那当初选择
阅读全文

浙公网安备 33010602011771号