beihai2013

生命是一个巨大的游乐场,或者空虚无比。

dig参数解释

转自http://luodw.cc/2015/12/27/dns03/:charles@charles-Lenovo:~/mydir/Hexo/source/_posts$ dig baidu.com; <<>> DiG 9.9.5-3ubuntu0.6-Ubuntu &l...

2017-07-14 10:00:12

阅读数 529

评论数 0

mac 安装MySQL-python

https://www.zhihu.com/question/30963225 搬一下知乎大佬的答案,因为百度出来的实在坑。。。 两行命令 brew install mysql-connector-c pip install MySQL-python

2017-04-14 10:56:31

阅读数 1130

评论数 0

CF 707C 公式

题意: 给出直角三角形的一条边,求另外两条边。无解输出-1. 思路: 1、2无解。 n为偶数,(n * n / 4 - 1) ^ 2 + n * n = (n * n / 4 + 1) ^2 n为奇数,((n * n - 1) / 2) ^ 2 + n *...

2016-08-31 21:42:22

阅读数 822

评论数 0

SRM 697 div2 550 推公式

题意: 给50个数ai,这些数都是2幂次数,且这些数都大于1。现在对于P = mul(ai), 是否存在bi,对于每个bi有ai*bi整除P。 思路: 化简之后就变成了S = sum(ai的幂次),是否存在bi使得(bi*ai的幂次)被S整除。 赛中的时候想了高斯消...

2016-08-29 10:54:49

阅读数 363

评论数 0

Codeforces 706E 十字链表(dancing link)

Codeforces 706E题意: 给一个1000*1000的矩阵,有1000次操作,每次可以交换矩阵的两个子矩阵,保证子矩阵不重叠。输出最后的矩阵。 思路: 十字链表的版题,可以用dancing link的类似数组实现。 具体方法为,先把所有二维坐标转化为一维坐...

2016-08-13 21:36:19

阅读数 590

评论数 0

Codeforces 703D 树状数组

Codeforces 703D 题意: 给1e6长度的区间,每个单位代表一个数。 给1e6个询问,每次问区间内出现次数为偶数次的数异或和。 思路: 赛中的时候想莫队水过去,结果pretest都没过233 正解是树状数组。首先假设是奇数次的话,就是一个简单...

2016-08-06 21:24:24

阅读数 346

评论数 0

Codeforces 703C 思维or计算几何

Codeforces 703C题意: 给一个凸包,凸包有向x轴负向的恒定速度v。 现在某人从(0,0)出发,以最大速度不超过u的变速运动运动到(0,w) 问最少用时到达,且不碰到凸包 思路: 如果会直线与凸包相交的判定的话,就可以直接二分了。 赛...

2016-08-06 09:51:47

阅读数 240

评论数 0

HDU 3652 数位DP

HDU 3652 数位DP。dp[i][j][k][l],表示第i位,之前讨论数位j,有多少余数为k,是否已经遇到13为l 一种更优的设计方法为dp[i][j][k]。i为数位,j为余数,k表示三种状态,分别是前一个数不是1、前一个数是1、已经遇到13.#include <cstdio&...

2016-08-03 21:14:11

阅读数 152

评论数 0

HDU 3555 数位DP

HDU 3555 又是一道数位DP的题。dp[i][j]表示当前为i位,前一位为j的值。 与HDU 2089类似,发现只要修改转移方程,实现起来是有规律可循的。#include <cstdio> #include <cstring> #include <cstdl...

2016-08-03 20:42:46

阅读数 128

评论数 0

HDU 2089 数位DP

HDU 2089 数字中不能出现’4’和’62’,问在某个区间中这样的数字有多少个。 学下数位DP,抄了一个大哥的代码。 dp[i][j]表示当前讨论的是数字十进制表示的第i位,并且i+1位为j的总答案数。 网上还有一种表示方法是dp[i][j],j为0、1,表示前一位是否为6.#incl...

2016-08-03 20:09:36

阅读数 132

评论数 0

2016多校第五场 1001 HDU 5781 DP

HDU 5781 DP题意: 从银行取钱,钱数为随机数[0,w]。如果当前取钱数大于真实的钱数,就会报错。报错次数有限制,求取钱次数的期望值。 思路: 首先用二分试,发现第三个样例过不了。 赛中的时候不是主要负责的题,给了一个dp[i][j]的公式后就没管了。 然而这样的dp过程...

2016-08-03 11:22:02

阅读数 592

评论数 0

2016多校第三场 1004 HDU 5755 高斯消元

HDU 5744题目大致意思: 每个格子有一个数值,数值范围[0,2]。现在有一种操作,使得这个格子值变成(v+2)%3,周围四个格子值变为(v+1)%3。要求给出一种合法的操作方案。题解: 列出方程,发现是带模的n*m个变元的n*m个方程,于是用高斯消元求解(赛中感觉状态十分之多就想网...

2016-07-27 20:26:34

阅读数 414

评论数 0

12年成都 E 贪心+KMP HDU 4468

12年成都 E 贪心+KMP HDU 4468赛中的时候过的人不多,也没有什么具体的思路。发现问题可以转化为最短后缀,使得前面的字符串都是它的子串。甚至想着能不能枚举后缀,O(1)或者log的查询。然后就走入死角了。 实际上还是字符串的题目做的不够多。如果是倒序遍历的话,那查询的字符串操作也应该是...

2016-06-22 10:56:05

阅读数 317

评论数 0

12年杭州 D 二维树状数组+离散化 HDU 4456

12年杭州 D赛中的时候感觉数组开不下,并没有什么很好的思路 实际上,离散化每个需要操作的点之后,这就变成了一个简单的二维树状数组题目。 关于离散化的操作,由于服务器内存卡的比较死,试了几种姿势后都不行,还是采用网上的线性膜的方法。按理说这种方法可以构造出极端数据卡掉的,但是过了失分点: ...

2016-06-18 18:09:43

阅读数 689

评论数 0

Codeforces Round 355 div2 (E abandoned)677ABCD

Codeforces Round 355 div2 (E abandoned) 通过数: 3 前三题比较正常,D用了很奇怪的算法强行符合的复杂度,E是十分恶心的模拟由于用了比较笨拙的办法,实在是不想改了…… 关于D,赛中的时候考虑可能出现边过多的情况,这时候没法处理。所以,标程算法给出了这样...

2016-06-15 15:08:20

阅读数 242

评论数 0

11年成都 A 博弈论+记忆化搜索 HDU 4111

博弈 赛中的时候第一反应是结论题,但是跑了几个样例没跑出来 于是试着从算法方面入手。 大概猜测和堆数与石子数的总和有关,但是第一个和第三个样例告诉我应该不是简单的求和关系。 可能是记忆化搜索,但是状态过多实在不知道如何存储,然后就弃疗了……题解是这样的 发现如果当前没有石子是一个,且(石...

2016-06-14 18:54:20

阅读数 193

评论数 0

11年福州 G 迭代加深+强剪枝 HDU 4127

刚开始想了一种奇怪的方法去贪心,因为不是正确的就不贴了,然后T了…… 题解写的是IDA*,其实是迭代加深和剪枝。 剪枝的地方有几处: 1.估价函数剪枝,还剩几种颜色估计几步 2.无效剪枝,如果当前这个颜色已经没有就不用走这一步了整体的思路是这样的 把原图按照颜色做一个连通块,然后原图可以分为三个部...

2016-06-13 15:32:02

阅读数 151

评论数 0

11年福州 F 次小生成树变形 树形DP

单独练习的时候,做到最小生成树处理出来后,就不知道怎么处理了。关键是两个子树间的距离,不能在有效的时间复杂度内解决。 实际上,对于一个最小生成树,两个子树间距离可以用dp来做。 假设从root开始向下搜索,那么dp[root][u]表示root到u和以u为根节点的子树的最小距离,此处距离即是取的不...

2016-06-13 09:04:11

阅读数 122

评论数 0

11年福州 B 单调栈 HDU 4122

/* 除去数组开小RE了一发,基本1A了 眼泪都流出来了首先转换一下日期成小时,然后用单调栈做找到T时间内合法的最小代价做月饼时间 有人说,这个每次往后走一个日期,价值都会变啊 所以稍微做这么一个处理,就是单调栈里存的是(cost[i] - 当前小时数 * S) 这样就保证了单...

2016-06-12 10:05:52

阅读数 146

评论数 0

11年福州 E

/* 这题卡内存实在是太狗了…… 思路很明确,就是几个算法杂糅在一起刚开始粗糙的思路是建一个二叉搜索树,再按照中序遍历把树的点存一遍,最后跑一遍KMP 然而 二叉搜索树用的set和数组revg,revg[i]存储对于值为i的节点下标 中序遍历用dfs做 本题卡内...

2016-06-12 09:02:11

阅读数 171

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭