摘要:这个菜鸡又开始更新这篇博客了。 ARC066C Addition and Subtraction Hard 首先要发现两个性质: 加号右边不会有括号:显然,有括号也可以被删去,答案不变。 $op_i$和$A_{i+1}$之间只会有一个括号:有多个括号的话只保留最外边那个,答案不变。 然后就可以定义状 阅读全文
posted @ 2019-05-08 21:01 p_b_p_b 阅读(678) 评论(0) 推荐(0) 编辑
摘要:小菜鸡PB的各种挂分方法qwq 阅读全文
posted @ 2019-05-06 20:42 p_b_p_b 阅读(415) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-25 22:40 p_b_p_b 阅读(37) 评论(0) 推荐(0) 编辑
摘要:不太会做的题就通通打上[思维]标签! 这里给出一个很不严谨,很不优美,跑得很慢,险些暴毙的做法。不过也可能和正解等价? 思路 先从完全图出发,容易发现完全图的时候有几条狗就要等几轮。 考虑用一个比较正常的方法描述推导懒狗的过程。 我的想法是这样的:维护一个集合 \(S\) ,表示知道 \(S\) 里 阅读全文
posted @ 2020-09-22 10:08 p_b_p_b 阅读(26) 评论(0) 推荐(0) 编辑
摘要:成功拿到 LOJ 上除 HeRaNO 的一血,爽啦。 然而常数是他的四倍,代码长度是他的两倍,还调sb错误调了一上午 T2 是个简单构造,T3 是个模拟费用流(裸题?),就不写了。 思路 先盯着这个 $2k>n$ 看,它有什么性质呢? 发现 $2k>n$ 时排列是唯一的:从大到小确定每个数的位置,那 阅读全文
posted @ 2020-09-18 14:46 p_b_p_b 阅读(101) 评论(0) 推荐(0) 编辑
摘要:一些简单的题就不写了,一些过的人极少的题也不写了,之前写过的也不写了。 以下大部分仍然都是口胡。 LOJ2262. 「CTSC2017」网络 先把直径拉出来。 考虑连边的两个点,画画图大力讨论一下可以发现这两个点都一定要在直径上。 所以先把直径上每个点的子树内的最长路考虑掉,然后每棵子树就只需要考虑 阅读全文
posted @ 2020-09-08 17:27 p_b_p_b 阅读(66) 评论(0) 推荐(0) 编辑
摘要:鸽子来了。 Day -1 今天搬家,于是晚上八点才到长沙一中,成功漏过第一波测温。 发现同宿舍的是石门中学的两位神仙 Ghastlcon 和 command_block ,感觉要被打爆。 两位神仙谈笑风生,由于不是很熟所以跑去找徐老大和肉老大玩耍战斗,玩到十点多。 发现成功漏过第二波测温。 Day 阅读全文
posted @ 2020-08-22 23:29 p_b_p_b 阅读(201) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-06 16:18 p_b_p_b 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-05 15:48 p_b_p_b 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-04 17:05 p_b_p_b 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-03 15:30 p_b_p_b 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-02 21:02 p_b_p_b 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-01 17:58 p_b_p_b 阅读(7) 评论(0) 推荐(0) 编辑