halfrot

摘要： enter进入normal start，然后f12进入boot manu，然后再app manu里面选择setup，在security里面关掉security boot和kernel dma protection，然后到startup中选择legacy mode，硬盘选择usb hdd，f10保存即 阅读全文

摘要： C++ 单例模式总结与剖析 - 行者孙 - 博客园 (cnblogs.com) 阅读全文

摘要： 模拟退火模板题，我们的目标是minimize$$\sum^n_{i=1}dis[i]*weight[i]$$ 其中$$dis[i]=distance(P_{ans},P_{i})$$ 故相当于我们要在一个空间内找一个点$P_{ans}$，具有最优性质 #include<cstdio> #includ 阅读全文

摘要： 使用nohup命令，在终端关闭后可以继续运行，同时&命令可以让程序在后台运行，一起使用就是 nohup python3 main.py & 如果需要关闭程序，首先查询程序的进程号 ps -aux | grep "main.py" #a:显示所有程序 u:以用户为主的格式来显示 x:显示所有程序，不以 阅读全文

摘要： 最近算法课有一道作业题，好像很经典，但是课本上没有给出详细的解释，接下来给出证明。 最优分解问题 问题描述：设n是一个正整数，将n分解为若干互不相同的自然数之和，且使这些自然数的乘积最大 算法设计：对于给定的正整数n，计算最优分解方案 example n=10，则最优分解为2+3+5，最大乘积为30 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443 一道ST表的板子题。ST表可以用于满足幂等律$x\times x=x$的运算，如最大最小值和gcd，因为其对重叠现象不敏感，时间复杂度$O(nlogn)$，常数小于线段树，用得不多。 #inclu 阅读全文

摘要： 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} 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1753 读完题，可以很自然地想到一种搜索。既然每颗只有翻或不翻两种选择，那我们直接列出16颗棋子翻与不翻的所有情况就可以了$ O(2^{16}*判断) $ 但是会不会有更科学的解决方法呢？观察可以发现，如果我们确定了第一行，便可以通过翻 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4033 我们考虑用$f[i][j]$记录以第$i$个节点为根的子树，把$j$个节点染成黑色对最终的答案的最大贡献。 在合并子树更新状态的时候，只需要考虑根与这棵子树的连边对最终答案的贡献即可， 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2982 $C(N,M)\% P = C(N\% P,M\% P) * C(N/P,M/P)\% P$ 阅读全文