摘要：
题目 有一个直角三角形三边为 A，B，C 三个整数。已知 C 为最长边长，求一组B，C，使得B和C最接近。 （题目链接） 分析 打表找规律。 或者直接一点的枚举 $C-B$ 的值。(既然枚举 B 不现实，枚举差值是一种很好的思路啊，学习了 %%% 博客) 或者使用费马大定理（的一小部分）， 当 $A 阅读全文
摘要：
题意 给定一个斜面，从某处让一个小球作自由落体运动，求小球与斜面的碰撞次数（假设都为弹性碰撞）。 分析 题图如下，x轴、y轴是虚拟的。 根据高中物理的套路，沿斜面方向分解重力加速度即可。 阅读全文
摘要：
前置知识 代数基本定理 定理：每个次数 ≥ 1 复系数多项式在复数域中至少有一个跟。 由此推出,n次复系数多项式方程在复数域内有且只有n个根（重根按重数计算）。（只要不断把多项式除以(x-xa)，即可从有一个根推出有n个根） 实系数多项式因式分解定理 定理：每个次数 ≥ 1 实系数多项式在实数域上都 阅读全文
摘要：
题意 给定一个 n 个元素的数列，从前 k 个元素中取5次不下降子序列，求取得的和的最大值（k从1至n） 分析 考虑将数字 a[i] 拆成 a[i] 个 a[i]，比如 “4,1,2”→“4,4,4,4,1,2,2”，则问题转化为：找到最多 5 个不共享元素的不下降子序列，使得这些子序列包含的元素总 阅读全文
摘要：
[HNOI 2009] 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 阅读全文