zcxnb

摘要： 概括 每次查询一定范围内的点组成的点对中的最优值，而通过一些分析去减少有用点对的数量，这样子的有用点对称为 支配对 T1 策略是将 \(a_i\) 相同的序列取出来单独考虑 固定 \(b_i<b_j,i<j\) 然后考虑能找出来一个序列 \(i,j1,j2,j3...\) 但是发现选 \(i,j2\ 阅读全文

摘要： 前言 数论专题模拟赛 来到北京第一场模拟赛 T1 赛时想了2h 分为1号点和2号点，但是发现同一种情况可以有不同的分法 所以我们固定以下，规定第一次出现的数为1号点，形式化的一号点个数不小于二号点 就可以dp来做，发现满足卡特兰数 做完了 赛场上由于求的是单独一个数的逆元而不是逆元的前缀和，调了好久 阅读全文

摘要： P3380 【模板】树套树 这里采取的是线段树套平衡树（FHQ） 考虑树套树可以解决类似于在两维区间限制类似操作的问题 把线段树上每个节点维护一颗平衡树，维护的方法也非常简单，发现只要知道root，就能够访问平衡树，非常简单 考虑每个节点会被添加log次，所以平衡树要 nlogn 个节点，线段树普通 阅读全文

摘要： 理解 在lzz大佬讲解下一下就理解了，%%% 就是把bfs改称spfa，中间的dis数组就是费用，也就是要找到s到t的最短路作为增光路 所以所有在dinic找到的增光路费用都是相同的，然后就是板子了 注意在dinic中，防止有负环，所以要用vis数组像dfs一样进行判重 #include<bits/ 阅读全文

摘要： 2025.9.8 初到北京中学，校区蛮大的，食堂的饭菜很好吃，宿舍条件很好，管理很严格（这正和我意，用不着更费尽心力的自律了） 今天打了初赛，题目最终都搞懂了,46分，还有好多知识不太会，需要背诵和学习练习 2025.9.9 今天效率非常高 上午打了CF1644，前面的题水，最后一道太难了 又打了一 阅读全文

摘要： CF1887A1 首先肯定的是，先把两个数组大到小排序 有两种思路： 因为b越大价值越大，a越小价值越大，所以用双指针对于每种b找到最大的对应的a 因为上述的贪心方法一定能调整成以下的贪心方法，保证不劣：将b保留尽可能大的，a保留尽可能小的。这种二分来做，然后用贪心判断合法即可 CF1887A2 发 阅读全文

摘要： CF1644C 注意到可以 \(n^2\) 然后发现我们发现了连续字串然后再加是更优的（因为x>0） 所以直接找最大的连续字串，然后直接算贡献，注意考虑特殊情况 CF1644D 一定要注意到q次操作都是给出的（大雾 然后因为最终方案差异表现为最终不同版面的印刷，所以倒着做，统计有效方案个数，然后根据 阅读全文

摘要： CF627A 本人大抵是切了 首先考虑这句话，异或是不带进位的加法 所以用 \(s-t\) 就代表二进制下哪一位进一了（大雾 由此得到 $ a + b = ( a\ \& \ b) * 2 +( a \oplus b ) $ 然后先判断合法，考虑加法中的二进制位如果有 1 则答案 *2 注意特判一个 阅读全文

摘要： CF582A 考虑到两个数最大公因数一定不大于两个数本身 所以最大值和次大值都是原序列的数 第三大值可能为刚才两个数的gcd，所以去掉完最大值和次大值后就去掉gcd即可 阅读全文

摘要： 理解 本质上就是一个正常bool数组，只不过它的整体操作复杂度为 \(1/32\) bitset优化dp cf1854B 阅读全文