03 2024 档案

摘要：abs176F 题意: 给定长度为\(3\times n\)，值域是\([1,n]\)的序列，不断下列操作直至序列剩余\(3\)个数： 1.对序列最左侧\(5\)个数进行任意排列。 2.取出序列最左侧\(3\)个数，如果\(3\)个数一样，则得分加一，然后删除这三个数。 问最大得分为多少。 思路： 阅读全文

摘要：abc155F 题意: 给定\(n\)个灯泡的位置\(a_i\)和状态\(b_i(0/1)\)。给定\(m\)个开关控制区间\([l_i,r_i]\)中所有的灯泡，即使用这个开关会使\([l_i,r_i]\)中所有的灯泡的状态都取反。问能否使这\(n\)个灯泡的状态都变成\(0\)，如果可以，输出一 阅读全文

摘要：插值： 已知平面直角坐标系上的\(n\)个点，找出一个函数\(f(x)\)过这\(n\)个点，这样的函数有无限多个。 拉格朗日插值： 首先他构造了\(n\)个函数，第\(i\)个是\(f_i(x)=\left\{\begin{matrix} y_i & x=x_i\\ 0 & x=x_j(j\ne 阅读全文

摘要：abc134F 题意： 定义长度为\(n\)的排列的怪异值为\(\sum_{i=1}^{n} \mid p_i-i\mid\)，问长度为\(n\)，怪异值为\(k\)的排列数。 思路： 非常妙的dp题。 \(\mid p_i-i\mid\)可以看成上下两层数，将上层中的\(i\)和下层中的\(j\) 阅读全文