上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 43 下一页
2017年2月16日
Codeforces #765D
摘要： 我在这道题上花了2个小时，仍没解出。理一下当时的思路，看看症结到底在哪里。 题意 用 $[n]$ 表示集合 $\\{1,2,3,\dots, n\\}$ 。 3个函数 $f \colon [n] \to [n]$ $g \colon [n] \to [m]$ $h \colon [m] \to [n 阅读全文
posted @ 2017-02-16 21:36 Pat 阅读(249) 评论(0) 推荐(0) 编辑
训练记录
摘要： 2017/2/16 Codeforces Round 397 (DIV 1,2 combined) Solved: 3 (A, B, C) out of 7 in 3 hours Attempted: D Standing: 1244/5507 2017/2/18 Codeforces Round 阅读全文
posted @ 2017-02-16 21:11 Pat 阅读(232) 评论(0) 推荐(0) 编辑
2017年2月15日
hihoCoder 1367 等式填空
摘要： 明确题意 等号左边是由'+'和'?'组成的算式，其中处于某个整数(即便这个整数只有一位)首位的'?'可以填入1 9中的某个数字，其余'?'可以填入0 9中的某个数字。 "SOURCE" 这里未明确等号左边有几个整数（至少有一个）。读题时我未能仔细理解这句话的含义，根据样例误认为有且仅有两个整数相加。 阅读全文
posted @ 2017-02-15 21:54 Pat 阅读(493) 评论(0) 推荐(0) 编辑
2017年2月14日
hihoCoder #1073 光棍节
摘要： 树上的路径统计问题。树的点分治。 Implementation c++ include using namespace std; const int N=1e5+5; int a[N]; vector g[N]; int size[N]; bool removed[N]; pair centroid 阅读全文
posted @ 2017-02-14 16:04 Pat 阅读(266) 评论(0) 推荐(0) 编辑
2017年2月9日
计算几何 I. 极角
摘要： 参考资料 1. "hankcs.com: POJ 1981 Circle and Points 题解" 2. "aswmtjdsj: POJ 1981 Circle and Points 【定长圆覆盖最多点问题】" 3. "zxy_snow: 极角排序" 概念 In mathematics, the 阅读全文
posted @ 2017-02-09 14:23 Pat 阅读(890) 评论(0) 推荐(0) 编辑
2017年2月7日
hihoCoder #1065 全图传送
摘要： "题目" 题意 给出一棵 $N$（$N \le 10^5$）个点的树，有点权和边权。回答 $q$（$q \le 10^5$) 组询问： ($u, r$)：距离节点 $u$ 不超过 $r$ 的点中权值最大的点 输出点的编号，如有多解，输出最小编号。 Time Limit: 每个测试点 3s 做法 离线 阅读全文
posted @ 2017-02-07 17:17 Pat 阅读(232) 评论(0) 推荐(0) 编辑
2017年2月6日
树的点分治专题
摘要： $ \newcommand{\size}{\mathsf{size}} $ 树的点分治（以下简称“点分治”）算法同后缀数组一样，也是很早就接触但几乎没练过的算法。此专题总结一下过去遇到的若干树的点分治题目。 树的重心 "SGU 134 Centroid" 的题面给出了树的重心（centroid(s) 阅读全文
posted @ 2017-02-06 13:50 Pat 阅读(175) 评论(0) 推荐(0) 编辑
2017年2月3日
Ubuntu16.04 on ThinkPad E455 不能识别耳机 的解决方法
摘要： 去年 (2016) 2月份在ThinkPad E455 上安装了Ubuntu 14.04 LTS (dual boot with Windows 10, upgraded to Ubuntu 16.04 LTS now). 出现了好多问题, 其中比较难以忍受的一个是 不能识别耳机: 耳机插上后仍然放 阅读全文
posted @ 2017-02-03 12:06 Pat 阅读(1415) 评论(0) 推荐(0) 编辑
2017年1月29日
hihoCoder #1063 缩地
摘要： "题目" 题意 给定一棵带边权及点权的有根树 $T(V,E)$ ( $|V| \le 100$ , 边权 $w\colon E \to \mathbb{N}^ $ , $w \le 10^4$ , 点权 $v \colon V \to \{0,1,2\}$ ). 要求回答 $q$ ( $q \le 阅读全文
posted @ 2017-01-29 23:35 Pat 阅读(399) 评论(0) 推荐(0) 编辑
树形DP专题
摘要： DP是我的弱项, 此专题意在总结树形DP的解题思路. 1. 最小代价遍历一棵树 给定一棵带边权的树 $T=(V,E)$ , 遍历它 (树的每个节点都访问至少一次) 所需的最小代价. 这里的代价由具体问题所定义, 比如 最小移动距离 等. 2. 树形背包 这是一类特殊的树上 整数规划 问题. 树形背包 阅读全文
posted @ 2017-01-29 12:39 Pat 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 43 下一页