现在,走吧,有花开在旅程。

CF816E / CF815C《Karen and Supermarket》

DescriptionOn the way home, Karen decided to stop by the supermarket to buy some groceries. Sh...

洛谷P2218《[HAOI2007]覆盖问题》

题目描述某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定 用3个L*L的正方形塑料薄膜将小树遮起来...

洛谷P2341《[HAOI2006]受欢迎的牛》

Tarjan 缩点板子题 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如...

洛谷P2606《排列计数》

披着数论皮的图论 题目描述称一个1,2,…,N的排列P1,P2…,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,…N的排列中有多少是Mag...

单调栈专项练习

单调数据结构 练习:洛谷P2947《Look Up》题目描述Farmer John’s N (1 <= N <= 100,000) cows, conveniently n...

BZOJ3884 洛谷P4139《上帝与集合的正确用法》

2^{2^{2^{2^{2^{...}}}}} Description根据一些书上的记载,上帝的一次失败的创世经历...

关于近期对博客大部分文章进行整理的说明

利用这几天时间对博客文章的排版、一句话说明、标签等内容进行修改和更新 博客主题也有大幅度变动的可能 特此说明

洛谷P3907《圈的异或》

暴力 DFS 即可(???) 题目描述给出无向图G,边(A_i,B_i) 的权是C_i,判断下列性质是否成立: 对于任意圈C,其边权的异或和是0 输入格式第1 行,1 个整数T,表示...

洛谷P2023《维护序列》

多操作线段树标记下方是有顺序的 题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式:(1)把数...

1789101122