01 2024 档案
摘要：这次还好，虽然还是不够满意，因为D题没写出来。。 A一个明显的贪心，都竖着放就好了 #include<bits/stdc++.h> #define ll long long using namespace std; inline int read() { char c=getchar();int a
阅读全文
摘要：[HEOI2013] ALO 题目描述 Welcome to ALO (Arithmetic and Logistic Online）。这是一个 VR MMORPG，如名字所见，到处充满了数学的谜题。 现在你拥有 \(n\) 颗宝石，第 \(i\) 颗宝石有一个能量密度，记为 \(a_i\)，这些宝
阅读全文
摘要：Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个询问(x,y)： l = mi
阅读全文
摘要：就是区间第k大，原题链接 这个是用整体二分做的 这个是用可持久化线段树做的 线段树还是快一点啊 #include<bits/stdc++.h> #define ll long long using namespace std; inline ll read() { char c=getchar();
阅读全文
摘要：最大异或和 题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为 \(N\)。 有 \(M\) 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(N\) 加 \(1\)。 Q l r x：询问操作，你需要找到一个位置 \(p\)，满足 \
阅读全文
摘要：[THUPC2017] 天天爱射击 题目描述 小 C 爱上了一款名字叫做《天天爱射击》的游戏。如图所示，这个游戏有一些平行于 \(x\) 轴的木板。现在有一些子弹，按顺序沿着 \(y\) 轴方向向这些木板射去。第 \(i\) 块木板被 \(S_i\) 个子弹贯穿以后，就会碎掉消失。一个子弹可以贯穿其
阅读全文
摘要：[国家集训队] 矩阵乘法 题目描述 给你一个 \(n \times n\) 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 \(k\) 小数。 输入格式 第一行有两个整数，分别表示矩阵大小 \(n\) 和询问组数 \(q\)。 第 \(2\) 到第 \((n + 1)\) 行，每行 \(n\)
阅读全文
摘要：[POI2011] MET-Meteors 题面翻译 Byteotian Interstellar Union 有 \(n\) 个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为 \(m\) 份（第 \(m\) 份和第 \(1\) 份相邻），第 \(i\) 份上有第 \(a_i\) 个国家的太
阅读全文
摘要：整体二分，在蓝书上被称为基于值域的整体分治算法 我更喜欢叫他整体二分（因为我感觉这样叫更牛逼一点） 发现了分治有一个必须满足的性质 如果我要把一个区间问题分治，那么这个被分治的区间的前后应该要么是单方面贡献，要么是结果根本不相关，也就是前面的对后面的没有影响 其实这个总结非常非常不严谨，估计除了我自
阅读全文
摘要：「DTOI-2」星之河 题目背景 星稀河影转，霜重月华孤。 题目描述 星之统治者有一个星盘，其可以被抽象为一棵根节点为 \(1\) 的树。树上每个节点 \(i\) 有一颗红星、一颗蓝星，亮度分别记为 \(\text{Red}_i,\text{Blue}_i\)。 现在，星之统治者想要知道，对于每个节
阅读全文
摘要：vp还是比正式打舒服一些。。AB很顺畅，A题。。我只能说玩MC的都一眼秒了好吧 C题，我卡住了，结论非常好推，我直接退出来了，但是，问题是我对特例的判断不是很熟悉，或者说不是很敏感。这是一个大问题，我在wa on test 2的时候，第一反应是去看看这个算法整个有没有什么问题，事实上是没有的那么问题
阅读全文
摘要：ABC很顺畅，没有卡住然后到最后D都做不出来 D我感觉是一个类似计数dp的东西但是我找不到统计的规律但是可以得到一些性质：一个数字如果想被删掉，那它直到它左边的比它小的数字为止所有数字都要先删掉，它才能被删掉 发现自己如果不去想DP，会去往贪心的方向想，这题就是那种贪心没法完全被判断掉的因为贪心也有
阅读全文
摘要：最近两次cf真的是给我打醒了 有一种前面上分都是靠运气的感觉 虽然知道确实不是靠运气。。 但是最近两次的大失败确实是非常值得反思的，也需要我直面和反思，不然没有进步 就结果来说，是非常非常离谱的失败，两次掉了我几乎300分 从过程上看，有什么问题？首先，是D题总是写不出来，C题也是经常非常勉强，从排
阅读全文
摘要：[Violet] 天使玩偶/SJY摆棋子 题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能
阅读全文