Pat

2016年11月22日

摘要： Problems (1) 给一棵带边权的树，求遍历这棵树（每个节点至少经过一次）再回到起点的最短路程。答案是显然的：边权之和的两倍。 (2)给一棵带边权的树，求遍历这棵树（每个节点至少经过一次）的最短路程。 (3)给一棵带边权的树T(V, E )，求T的含K个节点的连通子图的边权和的最小值。阅读全文

posted @ 2016-11-22 11:45 Pat 阅读(150) 评论(0) 推荐(0)

Hackerrank Going to the Office

摘要：传送门 Problem Statement Ms.Kox enjoys her job, but she does not like to waste extra time traveling to and from her office. After working for many years, 阅读全文

posted @ 2016-11-22 11:43 Pat 阅读(601) 评论(0) 推荐(0)

多校题解

摘要： ##[1001.Average](http://acm.hdu.edu.cn/showproblem.php?pid=5353) Summary $n$ people are sitting around a circle and every two adjacent people can exch 阅读全文

posted @ 2016-11-22 11:12 Pat 阅读(379) 评论(0) 推荐(0)

2016年11月21日

HDU #2966 In case of failure

摘要： Overview 给出平面上两两不重合的$n$个整点, 求每个点到它在其他$n 1$个点的最近临点的欧几里得距离的平方. Solution k d tree 模板题. 关于k d tree, 见 "这篇博客" . Implementation c++ include define lson id 1 阅读全文

posted @ 2016-11-21 20:48 Pat 阅读(164) 评论(0) 推荐(0)

K-D Tree

摘要：这篇随笔是对Wikipedia上 "k d tree" 词条的摘录, 我认为对该词条解释相当生动详细, 是不可多得的好文. Overview A $k$ d tree (short for $k$ dimensional tree) is a binary space partitioning tr 阅读全文

posted @ 2016-11-21 19:41 Pat 阅读(233) 评论(0) 推荐(0)

2016年11月16日

UOJ #10 pyx的难题

摘要： "pyx的难题" 被这题搞得生无可恋．容易看出题目完成时间与优先级之间的关系是单调的，故可以二分答案. 用于二分的答案可以取$O(n)$个离散值, 这样就很方便地保证了优先级各不相同．可以用优先队列模拟, $O(n\log(n))$判断. 总复杂度是$O(n \log^2(n))$, 只能通过阅读全文

posted @ 2016-11-16 17:04 Pat 阅读(250) 评论(0) 推荐(0)

2016年11月14日

更新Ubuntu的kernel

摘要：见此 "链接" . 阅读全文

posted @ 2016-11-14 11:21 Pat 阅读(202) 评论(0) 推荐(0)

2016年11月12日

UOJ #149 [NOIP 2015] 子串

摘要： "传送门" Solution DP+滚动数组. DP状态 $dp[i][j][k]$: $A$的第$i$个字符和$B$的第$j$个字符匹配且该字符在第$k$个子串中的方案数. 转移方程 $dp[0][0][0]=1$ $dp[i][j][k] = dp[i 1][j 1][k] + \sum\lim 阅读全文

posted @ 2016-11-12 21:43 Pat 阅读(117) 评论(0) 推荐(0)

2016年11月11日

无题 1

摘要：在 The C++ Programming Language, 4th. Edition , pp. 66 上读到一句话, 半天没反应过来: A container that implements the functions required by the interface defined by 阅读全文

posted @ 2016-11-11 19:10 Pat 阅读(150) 评论(0) 推荐(0)

2016年11月7日

康托展开

摘要：问题1 给出一个$1 \sim n$的全排列$P$, 求它是所有全排列的第几个 (0 based)? 做法从左到右看$P$的每一位, 考虑当前可以确认有多少全排列在$P$之前. $ $: 所有第一位是$1 \sim P_1 1$的排列都在$P$之前, 共有 $(P_1 1)(n 1)!$个. $P 阅读全文

posted @ 2016-11-07 15:58 Pat 阅读(144) 评论(0) 推荐(0)

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。