随笔分类 -  优化

Kick Start 2019 Round F Teach Me
摘要："题目链接" 题目大意 有 $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 阅读(267) 评论(0) 推荐(0)
求中位数为K的区间的数目
摘要：给定一个长为 $n$ 的序列和常数 $k$，求此序列的中位数为 $k$ 的区间的数量。一个长为 $m$ 的序列的中位数定义为将此序列从小到大排序后第 $\lceil m / 2 \rceil$ 个数。 解法 直接考虑中位数 等于 $k$ 的区间是比较困难的，我们转而考虑中位数 大于等于 $k$ 的区 阅读全文
posted @ 2018-10-07 14:10 Pat 阅读(1064) 评论(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 阅读(339) 评论(0) 推荐(0)
朴素高精度乘法的常数优化
摘要：2015年辽宁省赛热身赛有一道高精度乘法 传送门：NEUOJ 1574 A*B 1574: A * B 题目描述 Calculate $a \times b$. Calculate $a \times b$. 输入 Your program will be tested on one or more 阅读全文
posted @ 2015-07-06 20:49 Pat 阅读(1234) 评论(0) 推荐(0)