[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1911 [算法] 设前i个士兵"修正"后的最大战斗力为fi 令sumi表示x的前缀和 显然 ， 有状态转移方程 : fi = max{ fj + a * (sumi - sumj) ^ ...
[题目链接] http://poj.org/problem?id=1180 [算法] 首先 ， 用fi表示前i个任务花费的最小代价 有状态转移方程 : fi = min{ fj + sumTi(sumCi - sumCj) + S(sumCn - sunCj)} 直接进行转移的时间复杂度为O(N ^ ...
分类：
其他好文 时间：
2019-02-06 22:40:30
阅读次数：
185
Diffie Hellman密钥交换 加密过程 有全局两个公开的参数: p,g p是一个大素数，g是p的一个本原根 现在有Alice和Bob两个人要交换密钥。 ① Alice选定一个小于p的数a作为Alice私钥，并且计算Alice的公钥A=g^a mod p，公开Alice的公钥A ② 与此同时B ...
分类：
其他好文 时间：
2019-02-06 22:25:12
阅读次数：
221
基础命令学习目录首页 原文链接：http://www.cnblogs.com/daxian2012/archive/2013/01/10/2854126.html Dig简介： Dig是一个在类Unix命令行模式下查询DNS包括NS记录，A记录，MX记录等相关信息的工具。由于一直缺失Dig man ...
分类：
其他好文 时间：
2019-02-05 22:11:10
阅读次数：
154
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2019-02-05 00:34:15
阅读次数：
197
题意 如题，已知一个数列，你需要进行下面两种操作： 1. 将某一个数加上x 2. 求出某区间每一个数的和 对于100%的数据：N define rg register define il inline define co const templateil T read() { rg T data=0 ...
分类：
编程语言 时间：
2019-02-04 11:35:49
阅读次数：
192
python读取文件时提示"UnicodeDecodeError: 'gbk' codec can't decode byte 0x80 in position 205: illegal multibyte sequence" 解决办法1: 解决办法2： 解决Python中出现的ValueError ...
分类：
编程语言 时间：
2019-02-04 09:01:23
阅读次数：
1261
$\color{ 0066ff}{ 题目描述 }$ 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三 ...
分类：
其他好文 时间：
2019-02-03 11:02:37
阅读次数：
107
分治最重要的思想不还是二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
其他好文 时间：
2019-02-02 20:38:07
阅读次数：
233
