# Python 笔记 记录一下 Python 的学习。 [TOC] ## 1. 格式化输出 str.format() ```python # https://www.runoob.com/python3/python3-inputoutput.html table = {'Google': 1, 'Runoob': 2, 'Taobao': 3} print('Runoob: {Runoob:d}; Google: {Google:d}; Taobao: {Taobao:d}'.format(**table)) i- 剩余部分藏起来了(￣∇￣) -

展开阅读

# 【数学】整除分块 目前只在莫比乌斯反演里面看见过。 用于求$$\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$$形式的式子。 直觉告诉我们，$$\left\lfloor\frac{n}{i}\right\rfloor$$的很多值都一个样，最后一个是$$\left\lfloor\frac{n}{\left\lfloor\frac{n}{i}\right\rfloor}\right\rfloor$$。所以直接把这一整块相加就好，时间复杂度$$O(\sqrt{n})$$。 ## 简单证明 $$ \le- 剩余部分藏起来了(￣∇￣) -

展开阅读

# 新手村 任何一个伟大的目标，都有一个微不足道的开始。 ## 洛谷的第一个任务 勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。 * [P1000](/problem/P1000) * [P1001](/problem/P1001) * [P1421](/problem/P1421) * [P1425](/problem/P1425) ## 顺序与分支 计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。 * [P1422](/problem/P1422) * [P1085](/p- 剩余部分藏起来了(￣∇￣) -

展开阅读

# CF1370E Binary Subsequence Rotation [题目](https://codeforces.com/contest/1370/problem/E) --- ## 大意 给你两个 01 串，求最少的操作次数，使这个串相等。 一次操作：任选几个不同位置上的数，然后讲这些数顺时针旋转（就是将第一个挪到最后，其它的往前）。 ## 思路 很显然，两串相同的是不影响答案的。而且不需要选择连续的位置，如果有一个 01 交替的子串，那么只需要 1 次操作，就可以将它们变为一样的。 所谓 01 交替- 剩余部分藏起来了(￣∇￣) -

展开阅读

# 【转】Linux电源优化利器——TLP的简单设置 > 得益于Linux较为缺陷的驱动程序们，Linux是比较费电的。这集中表现在电池的使用时间会明显短于Windows下面使用。但是借助一些电源管理软件，我们可以最大限度的提升Linux在电池情况下面使用的时长，甚至在相同工作量下面超过Windows。 比较好用的软件就是TLP。TLP提供优秀的Linux高级电源管理功能,不需要了解所有技术细节。默认配置已经对电池使用时间进行了优化，只要安装即可享受更长的使用时间。但如果想最大限度的优化电量损耗，还是需要自行进行配置。 **在tlp- 剩余部分藏起来了(￣∇￣) -

展开阅读

# 【拓扑排序+bitset】吉林大学ACM集训队选拔赛（重现赛）C Strange Bulbs ## 题目大意 一张图，开始灯1只有亮，每次开关当前灯，后面所有和它联通的灯的状态也变了；要求全暗的操作次数。 ## 思路 显而易见，我们对节点的操纵是按层来的，当前的会影响后面，后面的影响不了父节点，所以用拓扑排序。当前节点的变化也关联着它所有的子节点，而当前节点是否需要开关则是看它的所有开关过的父节点的数量的奇偶性，奇开偶不开。所以我们需要一个东西，来保存它的所有开关过的父节点的数量，且数量不能重复记录，这里就要用到 bitset 了。- 剩余部分藏起来了(￣∇￣) -

展开阅读