题解：P9298 [POI2020] Tablica binarna
摘要：这题有点像二维前缀和（个人认为）。 思路比较简单，修改奇数次的点，不用改，ans−1ans-1ans−1，修改偶数次，就翻转一次，ans+1ans+1ans+1。 反转的位置有四个，详见代码： #include<bits/stdc++.h> using namespace std; bool c[1
阅读全文
posted @ 2024-06-22 22:06
06 2024 档案
题解：P6725 [COCI2015-2016#5] PERICA
摘要：由于和最值有关，可以先升序排序。排序后对于每个数 aia_iai，没有哪个数 aja_jaj 满足 j<ij<ij<i，aj≥aia_j \ge a_iaj≥ai 对于每个数 aia_iai，会贡献 Cj−1k−1C^{k-1}_{j-1}Cj−1k−1 次，因为我们要在前 iii 个数
阅读全文
posted @ 2024-06-15 10:19
题解：CF1682B AND Sorting
摘要：思路 这题的思路很简单，没在该在的位置上，就要去按位与。关于是否有解，由于它是 0∼n−10∼n-10∼n−1 的排列，所以一定可以排序，也一定有解。 code： #include<bits/stdc++.h> using namespace std; int a[200005], cnt; int
阅读全文
posted @ 2024-06-06 18:58
题解：UVA11393 Tri-Isomorphism
摘要：**upd:**因为数据的锅，本题解被撤下，现已修正。 经过近半个小时，终于做出了这道橙题，来写篇题解。 题目大意 给定 nnn，若可以将有 nnn 个节点的图分解成 333 个同构图，输出 YES，否则输出 NO。 思路 画图易发现，N=2,5,8…N=2,5,8\dotsN=2,5,8… 等数字
阅读全文
posted @ 2024-06-05 21:53
