摘要：
"题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0，狗的坐标都是正整数，可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处，并且穿着和狗同色的衣服。Bundl 阅读全文
posted @ 2019-10-02 03:46
Pat
阅读(269)
评论(0)
推荐(0)
摘要：
"题目链接" 题目大意 有 $N$ 个人，$S$ 项技能，这些技能用 $1, 2, 3, \dots, S$ 表示 。第 $i$ 个人会 $c_i$ 项技能（$ 1 \le c_i \le 5 $）。对于两个人 $i$, $j$，若 $i$ 会某项技能而 $j$ 不会，则称 $i$ 可以辅导 $j$ 阅读全文
posted @ 2019-09-30 14:41
Pat
阅读(265)
评论(0)
推荐(0)
摘要：
题目大意 给定一个 $N$ 个点 $M$ 条边的有向图 $G$，无重边、自环。找出图 $G$ 的一个 导出子图 （induced subgraph） $G'$，且 $G'$ 中的每个点的入度和出度都是 1。 数据范围 $ 1 \le N \le 1000$ $ 0 \le M \le 2000$ 分 阅读全文
posted @ 2019-09-29 02:47
Pat
阅读(352)
评论(0)
推荐(0)
摘要：
"题目链接" 这道题的要点是状态转移的顺序。 要从低位向高位进行状态转移。 Implementation cpp string s; cin s; reverse(all(s)); int x, y; scan(x, y); int n = (int) s.size(); vector dp(n, 阅读全文
posted @ 2019-09-25 19:23
Pat
阅读(181)
评论(0)
推荐(0)
摘要：
新建一个本地分支，将一个远程分支 checkout 到新建的那个本地分支。 注意：`` 必须是新的本地分支，不能和已有的本地分支同名。 如果你指定的 相同，则可简写为 其中 可简写为 。 git push Local branch 'master' set up to track remote br 阅读全文
posted @ 2019-09-23 22:20
Pat
阅读(179)
评论(0)
推荐(0)
摘要：
"题目链接" Implementation c++ int n, q; scan(n,q); vi p(n + 1); vi nson(n + 1); up (i, 1, n) { scan(p[i]); nson[p[i]]++; } vi leaf; up (i, 1, n) { if (nso 阅读全文
posted @ 2019-09-23 21:56
Pat
阅读(231)
评论(0)
推荐(0)
摘要：
Intel Driver and Support Assistant 以下简称 Intel DSA。 Intel DSA 依赖 Microsoft Visual C++ 2015 2019 Redistributable (x86)，以下简称 vc_redist.x86。 我电脑上安装的 cv_re 阅读全文
posted @ 2019-09-23 20:30
Pat
阅读(3211)
评论(0)
推荐(0)
摘要：
Problem Check if a positive integer $n$ can be written as sum of a positive integer and reverse of that integer. Here, reverse of a positive integer i 阅读全文
posted @ 2019-09-23 01:08
Pat
阅读(392)
评论(0)
推荐(0)
摘要：
如题。 可持久化线段树。 阅读全文
posted @ 2019-09-22 15:09
Pat
阅读(204)
评论(0)
推荐(0)
摘要：
Fisher Yates shuffle Durstenfeld's in place version 现在问题是如何给随机数引擎 一个种子（seed）。常见的办法是用系统时间： 或者 。但是这种方法有争议，见 https://stackoverflow.com/q/36663027/6052725 阅读全文
posted @ 2019-09-18 11:16
Pat
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号