Cu

摘要： rank 31,垫底了，T1 0pts，T2 18pts，T3 0pts，T4 50pts 状态有点不好，策略有问题，T4是可以切的，但是不知道为什么弃了。T1不会线性基寄。T3 奇怪结论题，T2 结论题。 在猜结论上还是不行。 T1 欧几里得的噩梦 用到了线性基线性无关的性质，将两个数连边，把环去 阅读全文

摘要： 多校A层冲刺NOIP2024模拟赛03 还有一个半小时结束才来，题基本没打，全口胡。 T1 五彩斑斓（colorful） 直接统计答案难做，考虑统计四个顶点都一样的。 知道\(n\)行\(m\)列的矩阵有\(\frac{n\times (n+1)\times m\times (m+1)}{4}\)个 阅读全文

摘要： 镜中的昆虫 简要题意 : 区间赋值，查询区间中不同颜色个数。 只有区间赋值的话考虑珂朵莉树，但是显然数据不是随机的，所以需要转化一下。 记\(pre_i\)表示上一个与\(a_i\)相同的位置，没有的话记为0。 对于每次查询\(ans = \sum_{i=l}^r[pre_i< l]\) 那么就考虑 阅读全文

该文被密码保护。 阅读全文

摘要： 前置知识 : 二分，一些数据结构如树状数组 用途 : 用于解决多次可二分可离线的询问。 可以使用整体二分解决的题目应具有以下性质 : 询问的答案具有可二分性。 修改对判定答案的贡献互相独立，修改之间互不影响效果。 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 贡献满足交换律，结合律 阅读全文

摘要： 题目链接 : [Ynoi2011] 初始化 神仙trick + 卡常题，前缀后缀和根本没听过。 根号分治 + 分块。 对于修改操作，发现是跳着修改，考虑根号分治。 若\(x \ge \sqrt{n}\)，直接暴力更改，复杂度\(O(\sqrt{n})\)。 反之，可以将序列抽象成一堆大小为\(x\) 阅读全文

摘要： 题目链接 : [Ynoi2017] 由乃的玉米田 弱化版 : 小清新人渣的本愿 这两道题都是看会不会用bitset，bitset大胜利 减操作 : 用一个bitset \(vis1\) 记录一个数是否出现，如果有就是\((vis1\And(vis>>x)).count()\ge 1\)，其实就是看是 阅读全文

摘要： 膜拜hangry 阅读全文

摘要： 赛时 rank 17，T1 100，T2 0，T3 0，T4 70 T2一眼OSU的拓展版，懒得打了。 T4写了一个奇怪的做法，轻轻松松拿70? T3读假题了，然后间接导致了我与STL和pbds斗智斗勇。 题可能不算很难但是我糖 线性只因 用bitset记录每个数在二进制下的每一位，从高位到低位贪心 阅读全文

摘要： bitset求解高维偏序 今天模拟赛不想打了，于是在赛时最后几个小时看的这个。 bitset的基础用法 简单介绍几个成员函数 set()/set(pos) : 将所有位/第\(pos\)位赋值为true，时间复杂度\(O(\frac{n}{w})\)/\(O(1)\) reset()/reset(p 阅读全文