摘要:
enter进入normal start,然后f12进入boot manu,然后再app manu里面选择setup,在security里面关掉security boot和kernel dma protection,然后到startup中选择legacy mode,硬盘选择usb hdd,f10保存即 阅读全文
摘要:
C++ 单例模式总结与剖析 - 行者孙 - 博客园 (cnblogs.com) 阅读全文
摘要:
模拟退火模板题,我们的目标是minimizen∑i=1dis[i]∗weight[i] 其中dis[i]=distance(Pans,Pi) 故相当于我们要在一个空间内找一个点Pans,具有最优性质 #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×x=x的运算,如最大最小值和gcd,因为其对重叠现象不敏感,时间复杂度O(nlogn),常数小于线段树,用得不多。 #inclu 阅读全文
摘要:
A. Three Indices 如果存在一组解ai<aj>ak,我们考察aj−1,aj,aj+1是否构成一组解,若不满足,则再考察aj−1或aj+1,直到边界ai,ak。于是如果序列有解,必然存在一组解$a_{j-1}<a_j>a_{j+1} 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1753 读完题,可以很自然地想到一种搜索。既然每颗只有翻或不翻两种选择,那我们直接列出16颗棋子翻与不翻的所有情况就可以了O(216∗判断) 但是会不会有更科学的解决方法呢?观察可以发现,如果我们确定了第一行,便可以通过翻 阅读全文
摘要:
题目链接: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 阅读全文