摘要:
这是一篇灌水博客。 定义一条射线有一个起始位置 \(\boldsymbol p\) 和一个方向向量 \(\boldsymbol d\),记作 \(<\boldsymbol p,\boldsymbol d>\) 一条直线就可以表示为这条射线所在的直线。 一条线段也可以用这个形式表示。 一个半平面就可以 阅读全文
摘要:
Legend Link \(\textrm{to Codeforces}\)。 给定一个 \(n\) 个点的简单多边形,求三角剖分数目。 $3 \le n \le 200$。 Editorial 做题做傻了,一个显然的区间 \(\rm{dp}\) 都没看出来。 显然设 \(dp_{l,r}\) 表示 阅读全文
摘要:
Legend Link \(\textrm{to LOJ}\)。 一个可重复数字集合 \(S\) 的神秘数定义为最小的不能被 \(S\) 的子集的和表示的正整数。 给定长 \(n\) 的正整数序列 \(a_i\),\(q\) 个询问,每次询问给定一个区间 \([l,r]\),求由 \(a_l,a_{ 阅读全文
摘要:
UGLY GEOMETRY( 阅读全文
摘要:
有关计算 $k$ 次方和的计数类问题中的斯特林数小 trick。 阅读全文
摘要:
面基大会+鬼畜考场时钟=完美的CSP初赛 阅读全文
摘要:
Legend Link \(\textrm{to Luogu}\)。 求 \(n\) 的拆分数。 $1 \le n \le 10^5$。 Editorial Simple $O(n \sqrt 考虑到一个事实:\(\le \sqrt{n}\) 的数字只有 \(O(\sqrt{n})\) 个,可以暴力 阅读全文
摘要:
常规分块题。 阅读全文
摘要:
经典的操作分块题。 阅读全文
摘要:
一道毒瘤数据结构题! 阅读全文