2146E 考虑求出区间 \(\operatorname{MEX}\)，然而发现没有什么好的作用。 注意到右端点固定，转而考虑值域，发现左端点会被不同的 \(\operatorname{MEX}\) 分段。 显然一个段只考虑最长的，因此考虑维护 \(\operator…

ARC204D 首先是注意到我们不希望操作过于混乱，而一直操作末尾可以稳定删除末尾，否则呢？错一位之后再做删除末尾就可以删除开头。 那么就可能会想我们先做一段删除末尾到 R，再删前面某个位置，就可以一直删开头到 L…

P13725 采取神人的方法：考虑求 \(q(s,t)\) 表示一个 \(f(P)=s,f(Q)=t\) 的答案，然后做容斥。 答案肯定是长成 \(\sum q(s,t)\times val(s,t)\) 的样子，然后你可以高斯消元打出容斥系数（？）或者有理有据地说明它就…

AGC029B 直接做是一般图匹配，那么想这个能不能是二分图。 把相同的值缩到一起，发现确实没有奇环，但还是不能跑。 想了想较大的数貌似更不容易满足，然后写了个从大取到小的贪心就对了。 为什么呢？哦，这是一棵树！…

QOJ13509 这个题加强到求 \(L\sim R\) 的每个数，虽然其实差不大。 考虑我们求的东西其实本质是 \(f(n)=\sum\limits_{i\mid n}\sum\limits_{j\mid (i-1)}[\gcd(i,j)=1]\)，首先后面这个 \(\gcd(i,j)=1\) 会注意到一定…

独立开发四个月，我与AI不得不说的故事。有句老话：人人都是产品经理；有句新话：AI加持下，人人可做独立开发一、引子 2023年开始接触ChatGPT，当时只能算是一个聊天机器人。如今两年过去了，AI这个赛道已经百花齐放。…

QOJ10354 比较机械地写个求和，容易看出做法应当是先定黑点，然后算这个局面下黑边的贡献。 如果一条合法边染黑，那么贡献 \(m+1\)，否则 \(1\)。 发现不合法边一定是链，于是枚举链的端点计算，但是需要容斥。 我不太…

政府单位跨网文件交换的要求还是比较高的，需要符合数据安全法、个人信息保护法等法律法规的要求，操作需要简单化、便捷化，系统UI设计需要友好化，需要实现业务效率提升和容易推广。今天我们就来分享一个政府机构的跨…