基础数学知识
摘要：我发现我好菜啊，带点正经数学的东西就会寄... 1. 三角函数： 1.1 三角函数的定义： 首先是锐角三角函数： 定义： \(\sin \theta=\frac{a}{c}\)，即“对边比斜边”。 \(\cos \theta=\frac{b}{c}\)，即“邻边比斜边”。 \(\tan \theta
阅读全文
摘要：Codeforces Round #773 (Div.1 )A~D 题解 比赛地址 下大分。 A. Great Sequence 给定正整数 \(x\)。称一个长度为 \(n\) 的序列是好的，当且仅当 \(n\) 是偶数，且可以将 \(a\) 重新排列，使得 \(\forall i,a_{2i-1
阅读全文
摘要：ABC225F String Cards 题意： 给出 \(n\) 个小写字母串 \(s_1,s_2,...,s_n\)，让你从中选出 \(k\) 个，然后把这个 \(k\) 个串重新排列后拼接得到一个字符串，要求是这个结果字符串的字典序最小。问这个结果串是多少。 \(k\le n\le 50,|S
阅读全文
摘要：ABC选做（一）：ABC230~238 主要是选择了末两题，毕竟做F包括之前的题对我来说没什么用了。 当然还是很难的，近十五道题里只有两三道是赛场秒的，其它都没有自己独立搞出来。 ABC230 G. GCD Permutation 题意： 给定一个长度为 \(n\) 的排列 \(p\)，求有多少对
阅读全文
摘要：传送门 好题。 题目分析： 首先，总方案数有 \(n^k\) 种，每种的概率都是均等的，为 \(\frac{1}{n^k}\)，即 \(E=\frac{1}{n^k}\sum w\)，而我们最后要输出 \(n^kE\)，那么只用求 \(\sum w\)，即所有方案的 \(ans\) 总和。 如果没有
阅读全文
摘要：传送门 还是不错的树论题，但是不太明白E1的意义。 分析： 容易发现直接连 \((1,u)\) 这样的边是最优秀的。 我们考虑一个判定性问题：对于某个确定的 \(x\) 和 \(ans\)，怎么判断答案是否 \(<=ans\)。 定义点 \(u\) 深度 \(d(u)\) 为 \(1\) 到 \(u
阅读全文
