摘要: #include<iostream> #include<easyx.h> using namespace std; int main() { initgraph(640,480); while (1); closegraph(); return 0; } 要加一个死循环防止闪屏 可以在initgra 阅读全文
posted @ 2024-03-25 21:07 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这道题目我居然还是想出来了。。。开心 遇事不决转化图论,考虑一个很显然的连边方案,连有向边\((i,a_i)\),表示如果最终位置\(i\)没有被画圈,那么位置\(a_i\)一定被画圈 剩下的看这篇题解,主要是注意代码实现 updpate 2024.7.1 由于要转换为图论,所以考虑连边 连边的时候 阅读全文
posted @ 2024-03-25 18:39 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 这种转化应该比较容易吧,考虑贡献就好了。。转化之后将\(a\)升序排序应该也是比较自然的 讲一下为什么这种转化是正确的:我们考虑一一映射。对原来的一个子序列,我们按照其最大值为第一关键字,下标为第二关键字进行排序,显然会唯一映射到某一序列;对排序之后的序列,我们不妨假设序列也是按照最大值 阅读全文
posted @ 2024-03-25 16:54 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 我们发现对任意的\(a_{n+1}\),\(a_1\)一定为\(0\) 如果\(a_2\)为\(1\),那么不难发现,\([3,n]\)都为\(1\) 再手玩几次,就会发现,数列只有可能是这个样子:\([1,i]\)为\(0\),\([i+1,n]\)为\(i\),然后我们再决定\(a_{n+1}\ 阅读全文
posted @ 2024-03-25 16:34 最爱丁珰 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 主要是复习一下结论而已 阅读全文
posted @ 2024-03-25 16:07 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑