2020 年 4月 27 日随笔档案 - suncongbo

Codeforces 1329 题解

摘要： A 先构造最左方案，然后能调整尽量调整即可。时间复杂度 $O(m)$. 代码: 75367082 B 显然每个二进制位是独立的，且只能有 $0$ 个或 $1$ 个数在该位上有值。乘起来即可。时间复杂度 $O(\log n)$. 代码: 75373134 C 贪心。每次删去能删的尽阅读全文

posted @ 2020-04-27 18:58 suncongbo 阅读(213) 评论(0) 推荐(0) 编辑

【学习笔记】关于正整数除法下取整和上取整的一些基本运算公式

摘要：您从来没有见过这么菜的东西对不对。没错我就是这么菜。实在对不起玷污了您的眼睛。 OI 中经常遇到有关下取整和上取整的运算，这些公式手推很容易，但是对我这种菜鸡来说非常容易出错并且需要耗时，因此不如把他们记住。设 $a,b,m$ 为正整数： $$\lfloor\frac{a}{b}\rfloor=\ 阅读全文

posted @ 2020-04-27 17:46 suncongbo 阅读(777) 评论(4) 推荐(0) 编辑

2020年4月27日