zcxnb

摘要： 赛时 创飞了www 赛前还是给自己定了目标，事实证明，定目标对像昨天那种顺风局是有利的，然而对于今天纯逆风局是负面buff 赛时开T1，一眼区间dp，因为异或的和这种一看就不能贪心，然后也不具有局部最优性，所以赛时反复考虑的按位枚举也是错误的 发现当前区间的贡献是很好得出的 难点在于统计k个的分别贡 阅读全文

摘要： 赛时 真是的，赛前目标230+，结果真就拿了230 T1不到半小时过了 T2仔细分讨了一下，发现了很多性质 感觉起来很麻烦，但是感谢没有放弃 然后花了3h切了 想这种分讨题目，写之前不光要想思路，还要想实现，这样正确性更高一点 赛时因为不知道a还能大于p，多调了好久 在开写代码之前应当再看眼题目！！ 阅读全文

摘要： 10.4～10.8计划 长达5天的模拟赛 根据刚哥的压力提前释放理论 所以这五天的模拟赛一定要给予最高级别的重视 10.4 模拟赛总结放上去了 模拟赛时真的有全力打，结果还算可以 相比于以前，策略方法都有很大进步 赛后补题各个部分分也在努力的补，虽然打的很慢就是了（还得多练 收获蛮大的 10.6 上 阅读全文

摘要： 赛前 刚哥说要以正式考试的心态打模拟赛 所以提前设了一个目标，230+和rk<=5 然后和大赛前一样，先调整状态，深呼吸什么的 赛时 开始时还剩3：45时间 T1上来分析了一下性质 在3：24时秒了 T2看见直径，然后直接想端点，然后枚举了几种情况 在2：37时开打，1：34时写完 然后看T3，想了 阅读全文

摘要： CF1716A 不难发现，只保留一个1即可，其余的怎么变都可以，所以变成k个后，直接取max在序列中有1的情况下必然可以构造出来 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=55; int t,n,k,ans; in 阅读全文

摘要： 赛时 模拟赛 赛时记录： 剩余时间2：33开始打T2 剩余时间1：32开始打完T2 剩余时间1：00结束T2 剩余时间0：30T4有思路，开始打 时间到了放弃T4 赛时状态： T1怎么看起来好复杂，完全没有顺序和思路 T2回文串，每个位置横着和竖着是独立的，可以分别manacher manacher 阅读全文

摘要： 概括 每次查询一定范围内的点组成的点对中的最优值，而通过一些分析去减少有用点对的数量，这样子的有用点对称为 支配对 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/ 阅读全文