2020年6月

新手村任何一个伟大的目标,都有一个微不足道的开始。洛谷的第一个任务勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。P1000P1001P1421P1425顺序与分支计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。P1422P1085P1089P1909循环!循环!循环!计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦,但是让他做1亿亿次的话……P1008P1035P1423P1424P1980数组跟数组有关的题目基本上都要用到循环,所以请先完成1-3。P1046P1047P1427P1428P2141P1567简单- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

CF1370E Binary Subsequence Rotation题目大意给你两个 01 串,求最少的操作次数,使这个串相等。一次操作:任选几个不同位置上的数,然后讲这些数顺时针旋转(就是将第一个挪到最后,其它的往前)。思路很显然,两串相同的是不影响答案的。而且不需要选择连续的位置,如果有一个 01 交替的子串,那么只需要 1 次操作,就可以将它们变为一样的。所谓 01 交替串,举个例子,A 串为0101010,B串则为1010101。这样就有了一个很裸的想法:每次找到最长的 01 交替串,将它们变成一样的,直到找不出为止。答案就是能找到几个这样的串。然后- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

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

展开阅读

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

展开阅读