摘要：
看打卡代码就好了，主要是熟悉一下模板 阅读全文
posted @ 2024-07-31 09:30
最爱丁珰
阅读(6)
评论(0)
推荐(0)
摘要：
枚举\((i,j)\)，认为这是第\(j\)列唯一的\(1\)，于是就可以发现其他行是否变换就固定了，于是就可以暴力统计答案 考虑优化，对于一种变换方案，它所产生的只有一个\(1\)的列是固定的，而对于这些列，我们在枚举到他们的唯一的\(1\)的位置的时候，得到的变换方案也是固定的，所以变换方案与这 阅读全文
posted @ 2024-07-29 16:00
最爱丁珰
阅读(22)
评论(0)
推荐(0)
摘要：
没啥思路看样例，不难发现一种特殊情况，即\(lcm(a_1,a_2,...,a_n)>a_n\)（\(a\)已经经过排序了），那么答案显然就是\(n\) 否则的话，有所有数都是\(a_n\)的约数，于是任取若干个数出来，他们的LCM一定也是\(a_n\)的约数（公倍数一定是最小公倍数的约数），于是我 阅读全文
posted @ 2024-07-29 15:19
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
看这篇题解就好了 没办法总结出什么东西来，也做不出来。。。 阅读全文
posted @ 2024-07-29 15:04
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
我的赛时做法 对于或运算来说，就可以考虑两个\(1\)之间的东西（与运算就考虑两个\(0\)之间的东西） 另外这道题目也可以二分（我赛时想到了二分的，但是没有证明出来单调性所以不敢写，以后证明不出来，直接造数据写暴力就可以一眼丁真了） 证：假设\(k\)行，设\(a_1|a_2|...|a_{k}= 阅读全文
posted @ 2024-07-28 15:56
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
看这篇题解 中间那个不等式记住吧，虽然我也不知道有什么用 注意对一个固定的\(l\)来说，\(r\)增大，\(f\)是会严格增大的 阅读全文
posted @ 2024-07-28 15:46
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
看这篇题解 解释一下是为什么 看蓝书的图，比如\(a_3\)对\(c_8\)的贡献，操作一次，贡献系数为\(1\)，然后将\(a_8\)中\(a_3\)的贡献次数改为\(1\)，考虑一下操作第二次在干什么，我们是先更新了\(a_3\)对\(c_4\)的贡献，然后让\(c_8\)为\(c_4\)和\( 阅读全文
posted @ 2024-07-27 21:01
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
像这种光标最多加一的，都可以用对顶堆/对顶栈去做 update 2025.1.9 注意，如果要写树结构的话，是要写平衡树的，不是手写堆，手写堆实现不了题目要求的功能 阅读全文
posted @ 2024-07-27 16:59
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
前面都是比较经典的套路 设\(d=gcd(a,b)\)，则\(a=dk_1,b=dk_2\)且\(gcd(k_1,k_2)=1\)，于是题目条件转化为\(dk_1+dk_2|d^2k_2\)，即\(k_1+k_2|dk_2\)，设\(k_3(k_1+k_2)=dk_2\)，则\((d-k_3)k_2 阅读全文
posted @ 2024-07-27 14:11
最爱丁珰
阅读(26)
评论(0)
推荐(0)
摘要：
考察每一步操作会改变什么 如果当前朝上的硬币的邻居为一上一下，那么朝上硬币总数会少一 如果当前朝上的硬币的邻居为两上，那么朝上硬币总数会少三 如果当前朝上的硬币的邻居为两下，那么朝上硬币总数会多一 不难发现每次操作都会改变朝上硬币总数的奇偶性，而如果这个数量为奇那么一定可以操作，如果为偶那么要么可以 阅读全文
posted @ 2024-07-27 13:58
最爱丁珰
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号