ASC_8384 发布的文章

【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle大意给你一个$$n$$,求$$t$$,满足$$t \ge n$$,使得边长为 $$t-1, t, t+1$$ 的三角形面积为整数。题解因为数据过大,指数增长,记得开 __int128 。法一扩域:比赛时搞了这种。由海伦公式得:$$ A={\sqrt {s(s-a)(s-b)(s-c)}}, {\displaystyle s={\frac {a+b+c}{2}}} $$,显然$$ A = {\sqrt {(\frac {3t}{2})(\frac {t-2}{- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

Python 笔记记录一下 Python 的学习。[TOC]1. 格式化输出 str.format()# 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)) import math print('常量 PI 的值近似为 {0:.3f}。'.- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

【数学】整除分块目前只在莫比乌斯反演里面看见过。用于求$$\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})$$。简单证明$$ \left\lfloor\frac{n}{i}\righ- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

新手村任何一个伟大的目标,都有一个微不足道的开始。洛谷的第一个任务勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。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 了。这里我因为太弱,以为如果当前节点有偶数个开关过的- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

TODO (2020-04-16 to 2020-08)继我的2019年暑期计划咕咕了后,终于再一次推出了咕咕计划。反正最终解释权依旧在我手里技能考试网课 happy 到现在(2020-04-16)。。。[x] 数电 (2020-04-17)[ ] 数分[x] 图论 (2020-04-26)[x] 组合 (2020-04-26)[x] 物理(2020-05-05)复习备考,分数目标大于等于60:[ ] 数电[x] 数分[x] 图论[x] 组合[x] 物理算法我太怠惰了。[x] 回到一年半前的水平[ ] 补完 CF 那寥寥几场比赛[x] CF rate ≥ 16- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

Win 下右键使用 xx 打开文件在使用 Windows 系统的很多时候,我们需要用不同的软件打开同一个文件,如果老是从软件那里或者将文件拖过去打开,实在是过于麻烦,毕竟 Win 下对命令行的支持实在是一言难尽。这个时候,如果可以直接右键,选择用 xx 打开文件,就方便很多了。步骤打开regedit(注册表编辑器)在计算机\HKEY_CLASSES_ROOT\*\shell下,右键新建个项,可以输入一个你需要看到的名字,比如用 VIM 打开接着在你新建的项下,继续新建一个项,并命名为command,修改里面的默认值为"你想要添加的程序的完整路径及其文- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读