Loading

摘要: White-Black Balanced Subtrees 题面翻译 给定一棵 $n$ 个结点的树,根结点是 $1$,每个结点是黑色或白色的。 如果一棵树中黑色结点与白色结点数量相同,那么这棵树是“平衡的"。 问这棵 $n$ 个结点的树有多少棵“平衡的”子树。 题目描述 You are given 阅读全文
posted @ 2022-07-01 14:32 阿四与你 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 2^Sort 题面翻译 给你一个长度为 $n \ (\sum n < 2\cdot 10^5)$ 的数组 $a$,问你在这个数组中,有多少个长度为 $k + 1 \ (1\le k < n)$ 的区间,符合以下的条件: $$ 2^0 \cdot a_i < 2^1 \cdot a_{i + 1} < 阅读全文
posted @ 2022-07-01 10:27 阿四与你 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 湖应ACM程序设计竞赛2022 湖应ACM程序设计竞赛总结 这也许是我专科最后一次参加算法竞赛?心里莫名有点惆怅.... 又是一次质疑我的学习策略的方法。 这次比赛我将从以下几个方面分析: 考试分析: 1.考场心态。 还算稳定,其实遇到了不少困难。学弟在旁边的打扰还有多次CE的经历,都让我很慌张。这次的比赛并没有延续acm的罚时机 阅读全文
posted @ 2022-06-04 19:53 阿四与你 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 第十三届蓝桥杯c组省赛小结 省赛比完我最真实的感受... 蓝桥杯真的越来越难了,今年一半的题都没有什么能直接暴力的,开题我就开了一半题,还有个b题大模拟吧,时间也不够后面想写也来不及了。c题还好,前缀和求出来,但是怎么优化到100%的数据我是真的不会....d题数位求和,一看题目就想起了数位dp,但是...属性我真的不知道怎么 阅读全文
posted @ 2022-04-10 15:56 阿四与你 阅读(89) 评论(0) 推荐(0) 编辑