09 2016 档案

Solution: Win 10 和 Ubuntu 16.04 LTS双系统, Win 10 不能从grub启动
摘要：今年2月份在一台装了Windows的机器上装了Unbuntu 14.04 LTS (双系统, dual boot, 现已升级到 16.04 LTS). 然而开机时要从grub启动 Windows (选择 Windows Boot Manager) 却总是给出错误 . 一直没找到解决办法, 但是后来发 阅读全文
posted @ 2016-09-30 14:16 Pat 阅读(1504) 评论(0) 推荐(0)
在Ubuntu上如何往fcitx里添加输入法
摘要：Ubuntu 16.04引入了一个新的包管理工具 , 用法与 类似. 1. 在终端用 搜索 支持的输入法 All Fcitx related packages start with fcitx , so you will see them when you search fcitx . 2. 找到你 阅读全文
posted @ 2016-09-21 12:39 Pat 阅读(1545) 评论(0) 推荐(0)
LaTeX 笔记---Q&A
摘要：Q: Is it possible to check which package do I need to install to get certain .sty file from tlmgr rather than googling it or going to CTAN? A: You sho 阅读全文
posted @ 2016-09-18 11:20 Pat 阅读(475) 评论(0) 推荐(0)
Hong Kong Regional Online Preliminary 2016 C. Classrooms
摘要：Classrooms "传送门" The new semester is about to begin, and finding classrooms for orientation activities is always a headache. There are $k$ classrooms 阅读全文
posted @ 2016-09-14 18:12 Pat 阅读(708) 评论(0) 推荐(0)
Codeforces 711E ZS and The Birthday Paradox
摘要："传送门" time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder has recently found an 阅读全文
posted @ 2016-09-11 14:48 Pat 阅读(291) 评论(0) 推荐(0)
C++ essentials 之 union
摘要：Extraction from The C++ Programming Language 4th. edition, Bjarne Stroustrup 1. [8.1] A is a sequence of elements (called members) of arbitrary types. 阅读全文
posted @ 2016-09-09 17:59 Pat 阅读(169) 评论(0) 推荐(0)
二叉树的遍历
摘要：二叉树属于 子节点有序的有根树 . 二叉树的遍历有三种方式: 前序 (pre order) 中序 (in order) 后续 (post order) 这三种遍历方式都是 递归 定义/实现的. 如果给每个节点一个编号, 就可以得到一个节点序列. 常见的问题: 已知前序, 中序, 求后序. 已知后序, 阅读全文
posted @ 2016-09-09 16:13 Pat 阅读(321) 评论(0) 推荐(0)
C++ essentials 之 static 关键字
摘要：extraction from The C++ Programming Language, 4th. edition, Bjarne Stroustrup 1 . If no initializer is specified, a global, namespace, local , or memb 阅读全文
posted @ 2016-09-09 11:17 Pat 阅读(373) 评论(0) 推荐(0)
数论初步
摘要：分数的和取模 考虑两个分数 $\frac ab, \frac cd$（$a,b, c, d\in \mathbb{Z}$，$b,d 0$），正整数 $m$ 和 $b, d$ 都互质。若正整数 $x$ 与 $m$ 互质，用 $x^{ 1}$ 表示 $x$ 在模 $m$ 下的逆元。则有 $ab^{ 1} 阅读全文
posted @ 2016-09-08 16:40 Pat 阅读(343) 评论(0) 推荐(0)
COGS 577 蝗灾
摘要："传送门" 时间限制：2 s 内存限制：128 MB DESCRIPTION C国国土辽阔，地大物博......但是最近却在闹蝗灾..... 我们可以把C国国土当成一个W×W的矩阵，你会收到一些诸如（X，Y，Z）的信息，代表（X，Y）这个点增多了Z只蝗虫，而由于C国政府机关比较臃肿，为了批复消灭蝗虫 阅读全文
posted @ 2016-09-06 10:20 Pat 阅读(359) 评论(0) 推荐(0)
动态规划1 基础
摘要：这是系统复习动态规划 (Dynamic Programming, DP)的第一篇随笔. 以 "Codeforces 711 C coloring trees" 为例, 总结一下DP的基础知识. time limit per test 2 seconds memory limit per test 2 阅读全文
posted @ 2016-09-04 11:45 Pat 阅读(342) 评论(0) 推荐(0)
hihocoder #1112 树上的好路径
摘要：时间限制:1000ms单点时限:1000ms内存限制:256MB描述现在有一棵有N个带权顶点的树，顶点编号为1,2,...,N。我们定义一条路径的次小(最小)权为它经过的所有顶点（包括起点和终点）中权值次小(最小)顶点的权值。现在给定常数c，你需要求出：存在多少个使得u<v的顶点组(u,v)，满足从 阅读全文
posted @ 2016-09-02 14:48 Pat 阅读(719) 评论(0) 推荐(0)