最爱丁珰

2024年7月31日

摘要：第一次自己独立做出来的*2500，纪念一下首先模拟样例不难发现我们可以确定在\(l,r\)中出现过的数字（称这些数为“固定数”）的相对顺序（比如第一个样例，相对顺序为6 4 2 5，我们只用插入\(1\)和\(3\)就好了），用链表维护就好了考虑剩下的某个数\(x\)，不难发现它能放在的地方必须阅读全文

posted @ 2024-07-31 19:15 最爱丁珰阅读(31) 评论(0) 推荐(0)

Invertible Bracket Sequences

摘要：看到这种类似的括号匹配的题目，一定要想到卡特兰数的证明过程呀（将(看成\(1\)，)看成\(-1\)，于是不难得出充分条件，虽然这道题目并不是直接这么给的，但是我看没人证明）剩下的看官方题解就好了，之所以可以删掉官方题解所说的\(x\)，是因为接下来如果\(x\)是\(r_1\)的答案候选项的话，阅读全文

posted @ 2024-07-31 18:50 最爱丁珰阅读(23) 评论(0) 推荐(0)

线段

摘要：若存在这么一条直线\(l\)，那么找到这个公共交点，过这个公共交点作与\(l\)垂直的直线\(l_1\)，那么\(l_1\)与所有线段都相交；反之，如果存在一个直线\(l_1\)与所有线段都相交，那么作一条直线\(l\)与\(l_1\)垂直，两者的交点肯定就是公共点于是我们现在的任务变成了判断是否阅读全文

posted @ 2024-07-31 10:16 最爱丁珰阅读(48) 评论(0) 推荐(0)

玩具

摘要：看打卡代码就好了，主要是熟悉一下模板阅读全文

posted @ 2024-07-31 09:30 最爱丁珰阅读(7) 评论(0) 推荐(0)

2024年7月29日

XORificator

摘要：枚举\((i,j)\)，认为这是第\(j\)列唯一的\(1\)，于是就可以发现其他行是否变换就固定了，于是就可以暴力统计答案考虑优化，对于一种变换方案，它所产生的只有一个\(1\)的列是固定的，而对于这些列，我们在枚举到他们的唯一的\(1\)的位置的时候，得到的变换方案也是固定的，所以变换方案与这阅读全文

posted @ 2024-07-29 16:00 最爱丁珰阅读(29) 评论(0) 推荐(0)

Nikita and LCM

摘要：没啥思路看样例，不难发现一种特殊情况，即\(lcm(a_1,a_2,...,a_n)>a_n\)（\(a\)已经经过排序了），那么答案显然就是\(n\) 否则的话，有所有数都是\(a_n\)的约数，于是任取若干个数出来，他们的LCM一定也是\(a_n\)的约数（公倍数一定是最小公倍数的约数），于是我阅读全文

posted @ 2024-07-29 15:19 最爱丁珰阅读(16) 评论(0) 推荐(0)

Binary Colouring

摘要：看这篇题解就好了没办法总结出什么东西来，也做不出来。。。阅读全文

posted @ 2024-07-29 15:04 最爱丁珰阅读(12) 评论(0) 推荐(0)

2024年7月28日

Cat, Fox and the Lonely Array

摘要：我的赛时做法对于或运算来说，就可以考虑两个\(1\)之间的东西（与运算就考虑两个\(0\)之间的东西）另外这道题目也可以二分（我赛时想到了二分的，但是没有证明出来单调性所以不敢写，以后证明不出来，直接造数据写暴力就可以一眼丁真了）证：假设\(k\)行，设\(a_1|a_2|...|a_{k}= 阅读全文

posted @ 2024-07-28 15:56 最爱丁珰阅读(27) 评论(0) 推荐(0)

Cat, Fox and Maximum Array Split

摘要：看这篇题解中间那个不等式记住吧，虽然我也不知道有什么用注意对一个固定的\(l\)来说，\(r\)增大，\(f\)是会严格增大的阅读全文

posted @ 2024-07-28 15:46 最爱丁珰阅读(14) 评论(0) 推荐(0)

2024年7月27日

Fenwick Tree

摘要：看这篇题解解释一下是为什么看蓝书的图，比如\(a_3\)对\(c_8\)的贡献，操作一次，贡献系数为\(1\)，然后将\(a_8\)中\(a_3\)的贡献次数改为\(1\)，考虑一下操作第二次在干什么，我们是先更新了\(a_3\)对\(c_4\)的贡献，然后让\(c_8\)为\(c_4\)和\( 阅读全文

posted @ 2024-07-27 21:01 最爱丁珰阅读(23) 评论(0) 推荐(0)

公告