2023年8月20日
CF1841C
摘要： [原题](https://codeforces.com/contest/1841/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1841C) 我想的方法是记录修改某一个位置为某个字母时会影响到哪些位置，就随便前缀和之类的处理一下，不过代码比较麻 阅读全文
posted @ 2023-08-20 20:00 FOX_konata 阅读(5) 评论(0) 推荐(0) 编辑
CF1834F
摘要： [原题](https://codeforces.com/contest/1834/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1834F) 容易发现对于一个排列$p$，其重置次数为$\sum_{i=1}^n{[p_i i$可以直接顺着带过去不 阅读全文
posted @ 2023-08-20 19:34 FOX_konata 阅读(15) 评论(0) 推荐(0) 编辑
CF1834E
摘要： [原题](https://codeforces.com/contest/1834/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1834E) 首先我们考虑求一下答案的上限，对于序列$a$的所有区间$lcm$，他$mex$的上限一定是小于$n$个 阅读全文
posted @ 2023-08-20 19:05 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑
CF1835D
摘要： [原题](https://codeforces.com/contest/1835/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1835D) 好题！图论用数论的解法真的很巧妙 首先注意读题，要**恰好等于$k$**，~~因为我看错了~~ 这题有 阅读全文
posted @ 2023-08-20 09:44 FOX_konata 阅读(11) 评论(0) 推荐(0) 编辑
2023年8月19日
CF1842E
摘要： [原题](https://codeforces.com/contest/1842/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1842E) 挺好的dp题，tsx推荐XD 首先可以发现如果两个三角形有交肯定不优，于是我们考虑按照$x \leq 阅读全文
posted @ 2023-08-19 09:46 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑
CF1842D
摘要： [原题](https://codeforces.com/contest/1842/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1842D) ~~题目背景生草~~ 因为我们想让聚会时间越长越好，所以我们对于从1开始的某一个限制，我们直到他到达了 阅读全文
posted @ 2023-08-19 09:22 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑
CF1860D
摘要： [原题](https://codeforces.com/contest/1860/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1860D) 补题的时候想了半天交换后对01和10个数的影响，写了半天的dp才发现前面的修改会影响0和1的个数(我是 阅读全文
posted @ 2023-08-19 08:22 FOX_konata 阅读(17) 评论(0) 推荐(0) 编辑
CF1860E
摘要： [原题](https://codeforces.com/contest/1860/problem/E?mobile=false) [翻译](https://www.luogu.com.cn/problem/CF1860E) 首先考虑一个暴力的做法，暴力建图，对每一个询问跑BFS，总复杂度$O(n^2 阅读全文
posted @ 2023-08-19 08:10 FOX_konata 阅读(18) 评论(0) 推荐(0) 编辑
2023年8月17日
CF1845E
摘要： [原题](https://codeforces.com/contest/1845/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1845E) 首先我们容易发现如果给每个球一个编号，他的相对位置是不变的 于是我们不妨把原问题转化为一个常为$k$严 阅读全文
posted @ 2023-08-17 23:08 FOX_konata 阅读(14) 评论(0) 推荐(0) 编辑
CF1845D
摘要： [原题](https://codeforces.com/contest/1845/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1845D) 我写了个线段树233 我们发现对于一个固定的$k$，我们可以把原序列分为三段： * 上升到$k$以上 阅读全文
posted @ 2023-08-17 11:43 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑