摘要:
哎呦呦~ 阅读全文
摘要:
这周是不是有月假啊( 阅读全文
摘要:
Solution 真的不会证这个的时间复杂度。。。 这道题有一个很关键的一点:当你向右或向左走时,中间的格子都会捉精灵。于是我们向右或向左时枚举步数从小到大,找到一个可以直接 $break$ 掉,由下一个状态来扩展。 Code 阅读全文
摘要:
Solution ~~老年选手在线写搜索~~ 感觉这题的估价函数有点不太对头,毕竟直接找不一样的也许会有找出来的四个棋子可以两两互换的情况。 $emm$ 反正 $A$ 了。 Code 阅读全文
摘要:
题目 传送门 这里的加入是把每个元素看成一个集合!!! 解法 \(\sf{FBI\ Warning}\):最好先跳到 "我 没 学 懂" 板块开始看,不然你可能会被我绕进去。 这道题主要是讲一下 整体二分。 整体二分顾名思义,就是有一坨数,规定一个 \(\text{mid}\) 进行二分~~(好像一 阅读全文
摘要:
收工哩。 阅读全文
摘要:
啊嘞。 阅读全文
摘要:
题目 传送门 解法 考虑使用增量法求解,对于固定的 \(r\),求出 \(\sum_{l=1}^r f(l,r)\),再相加即为答案。假设从 \(r-1\rightarrow r\),上一个和 \(A_r\) 相同的数下标为 \(lst_i\). 那么对于 \(l\in (lst_i,r]\) 的 阅读全文
摘要:
Description 给一个集合,一共 n 个元素,从中选取 m 个元素,满足选出的元素中没有相邻的元素,一共有多少种选法。(结果对 p 取模 $1 =k+1$,所以现在就要求 $t[i] t[i 1] =1$ 了。~~(然后,其实我就不会了)~~ 好了我们回到原题。这里有一种非常巧妙的方法:我们 阅读全文