这道题正解是 状压DP ，不过我不会所以写一下 随机化算法 来骗骗分。 听说当时考场上就有很多写 prim 然后挂掉的神仙，其实这道题是可以prim过的 prim是一种基于 贪心 的算法，在本题中由于盲目的选择 当前最优解 可能会使得后面的决策不优，于是我们请出 基于随机化的prim ~~我口胡的~ ...
分类：
其他好文 时间：
2018-08-21 20:14:48
阅读次数：
186
取得的固定 IP 参数不一定是公有 IP ，只是一组可接受的固定 IP。 需要修改的参数有 IP相关参数， DNS， 主机名。 1 IP / Netmask / Gateway 的配置 启动 查看 2 DNS 服务器 IP 的定义与查看 vim/etc/resolv。conf dig www.bai ...
分类：
系统相关 时间：
2018-08-21 16:34:33
阅读次数：
152
Given a 32 bit signed integer, reverse digits of an integer. Example 1: Example 2: Example 3: Note: Assume we are dealing with an environment which co ...
分类：
其他好文 时间：
2018-08-21 13:55:49
阅读次数：
143
异常处理 1.异常和错误 part1:程序中难免出现错误，而错误分为两种 1）语法错误（这种错误，根本过不了解释器的语法检测，必须在程序执行前改正） 2）逻辑错误（逻辑错误） part2:异常 异常就是在程序运行时发生错误的信号 part3：python中的异常类 在python中不同的异常可以用不... ...
分类：
编程语言 时间：
2018-08-21 13:08:35
阅读次数：
148
转圈游戏 "传送门" Solution 快速幂 Code 火柴排队 "传送门" Solution 建立映射关系，求逆序对个数 Code cpp //By Menteur_Hxy include include include include include define F(i,a,b) for(r ...
分类：
其他好文 时间：
2018-08-19 21:57:16
阅读次数：
167
从有序数组中查找某个值 问题描述：给定长度为n的单调不下降数列a0,…,an-1和一个数k，求满足ai≥k条件的最小的i。不存在则输出n。 限制条件：1≤n≤1060≤a0≤a1≤…≤an-1<1090≤k≤109 分析：二分搜索。STL以lower_bound函数的形式实现了二分搜索。 代码： 1 ...
分类：
其他好文 时间：
2018-08-18 11:38:23
阅读次数：
168
（1）在编写程序时，可能需要计算一个数的平方根、绝对值、获取一个随机数等。java.lang包中的Math类包含许多用来进行科学计算的类方法，这些方法可以直接通过类名调用。另外，Math类还有两个静态常量，E和PI，它们的值分别是2.7182828284590452354和3.14159265358 ...
分类：
编程语言 时间：
2018-08-18 10:25:23
阅读次数：
159
Description 一个 $n\times m$ 的棋盘，每个格子里有一个 $0 9$ 的数字。每次游戏可以选取一个没有经过的格子为起点跳任意多步，可以向右或向下跳到一个没有经过的点。每次跳需要消耗两点间的曼哈顿距离减一的能量，若每次跳的起点和终点的数字相同，可以获得该数字的能量。问 $k$ 次 ...
分类：
其他好文 时间：
2018-08-18 00:40:46
阅读次数：
114
题面 "题目传送门" 解法 思路很妙 参见 "hzwer的题解" ~~主席树+LCT……真是个毒瘤的组合~~ 时间复杂度：$O((m+q)\ log\ n)$ 代码 cpp include define N 400010 using namespace std; template void chkm ...
分类：
其他好文 时间：
2018-08-16 00:39:46
阅读次数：
162
传送门(PDF) 题目大意:有$N$个点，$M$条有向边，$K$种物品，在不同的点可以用不同的价格买入或卖出某一种商品。 任意时刻至多持有一种物品，不能在同一个点先买再卖，求收益与长度之比最大的点数$\leq 2$的回路(可以不进行任何买卖)。 $N,M\leq 100，K\leq 1000，M\l ...
