摘要：
考试中 插值往往很重要 如一个多项式很难求的时候 我们经常带入数值生成点值 最终进行插值插出来。 不过GAUSS消元的复杂度太高 一般采用拉格朗日插值法。 n+1个x坐标不同的点可以确定唯一的最高为n次的多项式。 设该多项式为f(x) 第i个点的坐标为(xi,yi) 如果我们要在k点处取值 那么 f 阅读全文
摘要：
LINK： "Select Half" 考试的时候调了一个小时给调自闭了 原来是dp的姿势不太对。 首先 容易发现 奇数最多空2个位置 偶数最多空1一个位置 然后 设f[i][j][k]表示第i个数选了没有j 且当前用了k个空位的最大值。 然后把自己给dp迷了 最后发现选的数量无法固定所以 这个dp 阅读全文
摘要：
考试的时候昏了头 没算空间 这道题我爆零了。值得注意的是 一般认为bitset的空间是 int 的1/w倍 对于那m条边 无论如何构造 这m条关系都是存在的 题目其实是想让我们用这m条关系来计算给出的 t条关系是否合法。 合法把这m条边输出即可。 这道题 虽然不是多组数据 但是评测时开了subtas 阅读全文
摘要：
这种题 一眼不可做的样子 给了10分bfs 不过我当时开了个map判边界 其实可以将坐标轴平移几个格子就行了 然后把输入的坐标全部都搞成正的 bfs即可。 对于y==0 推坐标的规律 把两部三部能走的奇怪的步伐给搞出来 用0,4跑然后特判一下即可。 对于x==y 这个用3,3跑 然后特判一下。 bf 阅读全文