摘要: enter进入normal start,然后f12进入boot manu,然后再app manu里面选择setup,在security里面关掉security boot和kernel dma protection,然后到startup中选择legacy mode,硬盘选择usb hdd,f10保存即 阅读全文
posted @ 2021-09-24 10:06 halfrot 阅读(832) 评论(0) 推荐(0) 编辑
摘要: C++ 单例模式总结与剖析 - 行者孙 - 博客园 (cnblogs.com) 阅读全文
posted @ 2021-08-24 15:38 halfrot 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 模拟退火模板题,我们的目标是minimize$$\sum^n_{i=1}dis[i]*weight[i]$$ 其中$$dis[i]=distance(P_{ans},P_{i})$$ 故相当于我们要在一个空间内找一个点$P_{ans}$,具有最优性质 #include<cstdio> #includ 阅读全文
posted @ 2021-05-28 13:48 halfrot 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 使用nohup命令,在终端关闭后可以继续运行,同时&命令可以让程序在后台运行,一起使用就是 nohup python3 main.py & 如果需要关闭程序,首先查询程序的进程号 ps -aux | grep "main.py" #a:显示所有程序 u:以用户为主的格式来显示 x:显示所有程序,不以 阅读全文
posted @ 2021-05-11 16:08 halfrot 阅读(760) 评论(0) 推荐(0) 编辑
摘要: 最近算法课有一道作业题,好像很经典,但是课本上没有给出详细的解释,接下来给出证明。 最优分解问题 问题描述:设n是一个正整数,将n分解为若干互不相同的自然数之和,且使这些自然数的乘积最大 算法设计:对于给定的正整数n,计算最优分解方案 example n=10,则最优分解为2+3+5,最大乘积为30 阅读全文
posted @ 2021-04-04 21:51 halfrot 阅读(581) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5443 一道ST表的板子题。ST表可以用于满足幂等律$x\times x=x$的运算,如最大最小值和gcd,因为其对重叠现象不敏感,时间复杂度$O(nlogn)$,常数小于线段树,用得不多。 #inclu 阅读全文
posted @ 2020-07-15 02:42 halfrot 阅读(108) 评论(0) 推荐(0) 编辑
摘要: A. Three Indices 如果存在一组解$a_i<a_j>a_k$,我们考察$a_{j-1},a_j,a_{j+1}$是否构成一组解,若不满足,则再考察$a_{j-1}$或$a_{j+1}$,直到边界$a_i,a_k$。于是如果序列有解,必然存在一组解$a_{j-1}<a_j>a_{j+1} 阅读全文
posted @ 2020-07-13 15:24 halfrot 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1753 读完题,可以很自然地想到一种搜索。既然每颗只有翻或不翻两种选择,那我们直接列出16颗棋子翻与不翻的所有情况就可以了$ O(2^{16}*判断) $ 但是会不会有更科学的解决方法呢?观察可以发现,如果我们确定了第一行,便可以通过翻 阅读全文
posted @ 2020-02-14 22:28 halfrot 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4033 我们考虑用$f[i][j]$记录以第$i$个节点为根的子树,把$j$个节点染成黑色对最终的答案的最大贡献。 在合并子树更新状态的时候,只需要考虑根与这棵子树的连边对最终答案的贡献即可, 阅读全文
posted @ 2017-11-09 22:01 halfrot 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2982 $C(N,M)\% P = C(N\% P,M\% P) * C(N/P,M/P)\% P$ 阅读全文
posted @ 2017-11-03 21:37 halfrot 阅读(169) 评论(0) 推荐(0) 编辑