ANMMMMMM

摘要： T1 一眼秒，5分钟写完，造了一些数据测。 T2 也是一眼秒，15分钟写完。但是考试后发现判断两个数符号是否相同时是用乘法判断的，直接爆long long了 T3 还是一眼秒，15分钟写完，调了15分钟，对拍了10分钟。 T4 只会60分，用的单调栈实现找出每辆车最先追上哪辆车，但是在用分数比较时选 阅读全文

摘要： 感觉这场 CF 很简单，先看排名： 这个 E 是最不该错的，改成mergesort就过了。 阅读全文

摘要： 这算是阶段测试吧。 可以说是考出一坨了吧。 T1 认为考的最不好的一题，主要是题目的性质一个都没找出来，写了一个人类智慧写法，但是非常容易被 hack，40 分应该是在预期之内的。 没有发现题目单调的性质。 实际上这个做法确实在考场上想到过，但当时不知道因为什么就没写出来。 实际上也就 40 行的样 阅读全文

摘要： 这题可以发现我们的人是从 \(x\) 到 \(lca(x,y)\) 再到 \(y\) 的，所以可以分两段考虑。 然后每一段都可以用线段树合并计算。 做完了。 #include<bits/stdc++.h> using namespace std; // #define int long long # 阅读全文

摘要： 可以先看一下这个：https://oi-wiki.org/dp/number/ 直接开正解。 我们令 \(f_{i,j,k,lim}\) 表示当前考虑到 \(i\) 行 \(j\) 列，这 \(m\) 列形成的数是否顶到上界的状态为 \(k\)，当前这一行是否顶到上界的状态为 \(lim\)。 转移 阅读全文

摘要： 大家不要像我一样不打单独的一场 div2。 对于这道题，可以发现他的异或操作差不多是个诈骗，因为当你一个区间里面 \(0\) 的个数和 \(1\) 的个数都大于 \(k\) 的时候答案可以取到 \(2^k-1\)。 接着发现题目中保证 \(2k\leq r-l+1\)。所以当 \(0\) 和 \(1 阅读全文

摘要： Day 5 讲了一些图论，除了网络流都听懂了，做出几道吧。 Day 6 上午讲了计数，主要是和生成函数有关，还讲了几道例题，只听懂一道。 下午讲贪心，感觉这些策略不是人能想出来的。 Day 7 上午讲了字符串，最简单的一集。 下午是 ds，Ynoi 素质全没了。 Day 8 上午考试又挂了。 下午黄 阅读全文

摘要： Day 1 讲了构造和一些杂项，知道了很多构造题的解法，一共讲了三十多道题，目前补出十几道。 Day 2 队员们的好题分享，只写出一道。 Day 3 考试，交 OJ 上要 freopen?爆 0 了。 后面改出 T1，希望出题人下次不要笔误。 Day 4 考试，T2 文件名没改回去，40 分。 不要 阅读全文

摘要： 拆解问题使其变得简单，如乌龟一题可以把两只乌龟分开考虑。 对于区间求某一个函数使其满足一个条件时，如果区间长度不大，可以考虑算出前缀答案和计算单点答案，如路灯一题中可以先计算 1~l-1 的答案，再计算 l~r 单点的答案 。 对于构造题，可以比较目标状态和当前状态的差异，观察操作是否具有可逆性，如 阅读全文

摘要： 前言 可能是实现方法最详细的一片题解。我是黑暗贝利亚奥特曼，能踩的坑我都帮你们踩了。 题目传送门 题解 sub 1,2,7 当 \(K=0\)，且没有 \(0\) 边时，此题就退化成了最短路计数。可以看看这道题：P1144。 sub 1,2,3,4,5,7,8 考虑边权不为 \(0\) 的情况，可以 阅读全文