链接 给你一颗以1为根,2^5的树。让你求出以每个点为根的子树中,到子树中每个点距离和最小的点。 首先先做条件转化,到子树中每个点距离和最小,等价于重心,所以问题变成了求每棵子树的重心。 我们考虑如果用子树重心求出父亲的重心。发现一个显而易见的结论,父亲子树的重心,一定在重儿子子树的重心到根的连线上 ...
分类:
其他好文 时间:
2020-02-02 18:03:18
阅读次数:
130
问因数<3的数个数,是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做,但是并不会。 我们一个直观感受是,素数是越来越稀疏的,打表发现,50以外长度30以上,一定满足。而长度不到30的,用根号算法暴力判断每个元素即可。 注意要以乘代除,或者起码除dou ...
分类:
其他好文 时间:
2020-02-02 17:22:37
阅读次数:
131
"题目" 发现题解都不够优雅,就自己来一篇 ( 以下除【代码】处代码,其余均为现场手打,如有误请与本蒟蒻联系 ) 【分析】 首先,看清楚了,题目是 $\sum_{i=1}^ai^b$ 的余数 ,而不是 $\sum_{i=1}^ab^i$ ~~( 等比数列求和了解一下 )~~ 毕竟......本蒟蒻一 ...
分类:
其他好文 时间:
2020-02-02 13:47:20
阅读次数:
68
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, ...
分类:
其他好文 时间:
2020-02-01 12:48:49
阅读次数:
69
A.首先对于战略进行总结——活得清楚才能活得好 1.如何快速进入状态 远离手机,放歌,由易到难,手眼心口同步启动 2.做题应该怎么做 做题以目标为导向,每天总结第二天的背诵内容 有用的网页内容要及时计入当天的工作计划,还没有写完或者查验的代码要保留好工作现场 定时定计划,手眼心口同步 3.选题怎么选 ...
分类:
其他好文 时间:
2020-01-29 00:43:57
阅读次数:
171
问题出现场景: 在windows端使用navicat链接云服务器Centos上的mysql数据库时,出现如下错误: ERROR 1130: Host 124.23.133.** is not allowed to connect to this MySQL server 通过查询得到以下三种解决办法 ...
分类:
数据库 时间:
2020-01-28 12:33:06
阅读次数:
77
A.首先对于战略进行总结——活得清楚才能活得好 1.如何快速进入状态 远离手机,放歌,由易到难,手眼心口同步启动 2.做题应该怎么做 做题以目标为导向,每天总结第二天的背诵内容 有用的网页内容要及时计入当天的工作计划,还没有写完或者查验的代码要保留好工作现场 定时定计划,手眼心口同步 3.选题怎么选 ...
分类:
其他好文 时间:
2020-01-27 09:46:51
阅读次数:
94
操作系统 进程管理(线程) 10. 线程 线程的基本概念 线程是比进程更小的、能够独立运行的基本单位,线程比进程能更好地提高程序的并行执行速度,充分利用多处理机的优越性。引用线程主要是为了提高系统的处理效率,减少处理机的空转时间和进行调度时因保护CPU现场浪费的时间。 线程是 进程中执行运算的最小单 ...
分类:
其他好文 时间:
2020-01-25 23:30:47
阅读次数:
64
蜘蛛表格此次版本更新主要是对移动端的支持和优化。 一直以来,我们常常接到一些客户的需求反馈,期望能够让员工在外办公或出差或其他不方便使用PC端的情况下,能够使用蜘蛛表格完成查阅数据、提交表单等功能。对移动端的支持我们一直以来都非常重视,产品团队经过数次客户访谈和讨论,精雕细琢功能设计,终于在此次更新 ...
分类:
其他好文 时间:
2020-01-22 13:07:03
阅读次数:
118
吃完点心没睡着,有一些感慨,总感觉自己平时挺努力的,但是这几天和朋友聊天之后醒悟到自己其实一直在为自己的伪勤奋沾沾自喜。每天在实验室效率非常低却又总是计算自己在实验室的时长,这一点意义都没有,一直都在摸鱼,干正事的时间非常短,从十二月二十一出差回来到现在已经一个月了,在这关键的一个月里我毫无产出,还 ...
分类:
其他好文 时间:
2020-01-22 10:55:08
阅读次数:
82