10 2016 档案

Git 笔记
摘要：今天把OJ项目移到了GitHub上, 学了一点Git. Git is responsible for everything GitHub related that happens locally on your computer. 阅读全文
posted @ 2016-10-29 19:10 Pat 阅读(184) 评论(0) 推荐(0) 编辑
English Snippets
摘要：There is no Zen master to prod you with a stick, but I have some questions for you. Your answers will indicate what you have learned so far. If you ar 阅读全文
posted @ 2016-10-28 14:09 Pat 阅读(146) 评论(0) 推荐(0) 编辑
Ubuntu 使用笔记
摘要：持续更新 1. 从前使用 更新时, 发现软件源是 "cn.archive.ubuntu.com" . 最近在system setting 中将软件源改成了 "archive.ubuntu.com" , 发现速度较慢, 却不知道怎么将源改回来. 原来cn.archive.ubuntu.com是阿里巴巴 阅读全文
posted @ 2016-10-28 12:43 Pat 阅读(242) 评论(0) 推荐(0) 编辑
在CentOS上安装Sublime Text
摘要：CentOS 是基于 Red Hat (RHEL) 的, 其中并没有包管理工具 apt. 最近需要在装了 CentOS 系统的服务器上安装Sublime Text, 到 "官网" 上看了一下, 对其他 (Debian/Ubuntu以外) Linux发行版提供统一的 "tarball" ) 包, 扩展 阅读全文
posted @ 2016-10-28 00:14 Pat 阅读(430) 评论(0) 推荐(0) 编辑
hihoCoder #1379 Emulator
摘要：hihoCoder Challenge 23, Prob. A 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 有一个n个点的无向正权图G，这个图是连通的，小Y知道这些点两两之间的最短路的长度。 小J想要构造一个新的无向正权图G′，使得新图中两两之间的最短路的 阅读全文
posted @ 2016-10-26 18:34 Pat 阅读(222) 评论(0) 推荐(0) 编辑
图论.连通性专题
摘要：开一个关于图的连通性的专题,内容包括: 无向图的割点、桥、双连通分量 有向图的强连通分量 最大团 极大团 全局最小割 最短路相关 Introduction to Algorithms 3rd edition, page 621, Problem 22 2 Articulation points, b 阅读全文
posted @ 2016-10-26 18:30 Pat 阅读(398) 评论(0) 推荐(0) 编辑
HDU 5925 Coconuts
摘要：2016 CCPC 东北四省赛 D. 一道好题. 现场写崩了. 赛后LSh跟我讲了一种离散化的做法, 没听懂. 题意 一个R⋅C (R,C≤109) 的矩形点阵上有 n (n≤200) 个坏点, 其余都是好点. 求 好点的4 连通块 (以下简称cell) 阅读全文
posted @ 2016-10-21 19:57 Pat 阅读(270) 评论(0) 推荐(0) 编辑
HDU 5923 Prediction
摘要：这题是2016 CCPC 东北四省赛的B题, 其实很简单. 现场想到的就是正解, 只是在合并两个并查集这个问题上没想清楚. 做法 并查集合并 ~~+ 归并~~ 1. 对每个节点 u, 将 u 到根的那些边添到一个初始为空的并查集中, 得到的并查集记作 au. 2. 询问相当于将 k 阅读全文
posted @ 2016-10-17 22:02 Pat 阅读(463) 评论(0) 推荐(0) 编辑
HDU 5920 Ugly Problem
摘要：说起这道题, 真是一把辛酸泪. 题意 将一个正整数 n(≤101000) 分解成不超过50个 回文数 的和. 做法 构造. 队友UHC提出的一种构造方法, 写起来比较方便一些, 而且比较巧妙. 可惜我码力太弱, 现场没调出来. 大体的想法是: 将一个数"等"分成两半. 如果长度为奇数 阅读全文
posted @ 2016-10-17 15:34 Pat 阅读(176) 评论(0) 推荐(0) 编辑
HDU 5927 Auxiliary Set
摘要：这是2016CCPC东北四省赛的F题。 现场的做法有点繁琐，赛后和队友LSH讨论了一下，他提出了一个排序后O(N)的做法. 题意 每次询问给出一个unimportant node (以下简称u node) 的集合 S. 要求统计出S中有多少个节点是某两个不同的important node 阅读全文
posted @ 2016-10-17 14:50 Pat 阅读(258) 评论(0) 推荐(0) 编辑
AlsaInfo
摘要：这是一个不能不说的故事。 我装了Ubuntu以后，耳机一直不能用。 查了各种资料也搞不定。 DEBUG声音问题时有一个重要的参考就是AlsaInfo，里面详细列出了关于声音的各种配置信息。 如何获得这个文件呢，这个 "链接" 讲得很清楚。 阅读全文
posted @ 2016-10-15 20:17 Pat 阅读(263) 评论(0) 推荐(0) 编辑
POJ 3735 Training little cats
摘要：题意 维护一个向量, 有三种操作 1. 将第i个数加1 2. 将第i个数置0 3. 交换第i个数和第j个数 Solution 矩阵乘法/快速幂 Implementation 我们将向量写成列向量的形式. 为了支持+1操作需要将向量加一维, 这一维始终是1. 有一个坑: 当若干个转移矩 阅读全文
posted @ 2016-10-13 11:36 Pat 阅读(196) 评论(0) 推荐(0) 编辑
LuaLaTeX \documemtclass{standalone} 编译错误
摘要：最近在学习用LaTeX中的TikZ包画图 (graph), 必须要用LuaLaTeX编译. 然而却出现了奇怪的错误. 错误信息 看起来很奇怪, 貌似是LuaLaTeX不支持 . 我用的LuaTeX的版本是 查了一下, 解决办法是在源文件开头加上一行 详情请见 "此链接" . 阅读全文
posted @ 2016-10-10 23:11 Pat 阅读(1533) 评论(0) 推荐(0) 编辑
Algorithmic Graph Drawing in TikZ
摘要：最近在写模板时需要画个图 ("图论"的"图"). 本来打算用 Windows画图 (mspaint) 的, 但是效果不好, 还是决定用LaTeX的TikZ画. 这里先开个坑. Graph drawing in TikZ began as a student's project under my su 阅读全文
posted @ 2016-10-09 20:18 Pat 阅读(358) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示