摘要: [原题](https://codeforces.com/contest/1830/problem/B) [翻译](https://www.luogu.com.cn/problem/CF1830B) 感觉挺好的题,但说不定挺典的? 我一开始想到了值域分块的思路,但之后就一直想整除、余数组合之类的。~~ 阅读全文
posted @ 2023-08-24 08:26 FOX_konata 阅读(22) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1839/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1839E) 直接说结论:如果存在一种方案使得序列中最后得到的数为0,则后手必胜,否则一定先手必胜 证明:如果存在一 阅读全文
posted @ 2023-08-23 21:31 FOX_konata 阅读(20) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1839/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1839D) 发现我们可以固定里面一段上升子序列不动,我们称这些子序列的点为“选定点” 我们不妨能发现答案为非选定点 阅读全文
posted @ 2023-08-23 19:50 FOX_konata 阅读(11) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1838/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1838E) 容易想到$O(nm)$的做法 $dp_{i,j}$表示考虑前$i$个$b$序列,已经匹配了前$j$个$ 阅读全文
posted @ 2023-08-23 15:06 FOX_konata 阅读(9) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1838/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1838C) CF题真巧妙,~~虽然但是我是笨蛋想不出来/kk~~ 先说一下我的做法 如果$n$和$m$中有一个不是 阅读全文
posted @ 2023-08-22 21:55 FOX_konata 阅读(9) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1838/problem/B) [翻译](https://www.luogu.com.cn/problem/CF1838B) 连B题都做不出来,NOIP大寄了 首先我们至少有两个排列$\{1\}$和$\{1,2,...,n\}$ 阅读全文
posted @ 2023-08-22 21:02 FOX_konata 阅读(12) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1840/problem/G2) [翻译](https://www.luogu.com.cn/problem/CF1840G2) 观察G1操作貌似不能再优化了,但我们可以用一些随机化算法 我们发现对于我们已经查询过的所有数中最大 阅读全文
posted @ 2023-08-22 20:15 FOX_konata 阅读(15) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1840/problem/G1) [翻译](https://www.luogu.com.cn/problem/CF1840G1) 先查询$[1,m]$的位置,再查询$m,2m,3m,...,$的位置,然后再判断这些位置是否和之前 阅读全文
posted @ 2023-08-22 20:10 FOX_konata 阅读(7) 评论(0) 推荐(1) 编辑
摘要: [原题](https://codeforces.com/contest/1840/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1840F) 首先先说一个我想的错误的做法 因为从$(0,0) \rightarrow (i,j)$肯定是时间越短越 阅读全文
posted @ 2023-08-22 19:49 FOX_konata 阅读(13) 评论(0) 推荐(0) 编辑
摘要: [原题](https://codeforces.com/contest/1841/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1841F) 算是一道很经典的题了,所以决定写博客 设最后选出的四种生物个数分别是$A$,$B$,$C$,$D$,则 阅读全文
posted @ 2023-08-21 20:29 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑