$ZFIO$

摘要： 挂得太惨了，这样下去可不行啊... String Master 题意并没有看错，但就是不知道为什么第一眼上去就开始写模拟，更蠢的是明明写着写着发现完全能用$n^3$的傻逼DP莽过，但是就是蜜汁自信觉得模拟没问题。 最后一个细节没处理好挂掉50分。 不过可能也跟我考试不喜欢写对拍有关系吧... 以后能 阅读全文

摘要： 平均数 题意是让求平均值第K小的连续子区间。 发现直接计算无论怎么优化都是 \(n^2\) 的，然后发现这样找K个的似乎可以考虑二分答案。 简单推一下式子。 记 \(sum[i]\) 为前缀和，显然符合条件的区间有： $$ \frac{sum[j] - sum[i]} \leq mid$$ 即 $$ 阅读全文

摘要： 学长列了一大堆看起来就很不可学的东西，然后说这些东西最好十二月之前学完... 然后发现我一个都不会，果然我还是初赛退役算了 原根 prufer序列 bsgs LCT 平衡树「Splay + FHQ」 莫比乌斯反演 二项式反演 矩阵树定理 点分治 KD-Tree 群论 凸包 网络流 多项式 FWT 线 阅读全文

摘要： 题意及题解：%%神仙gyz，NB就完了 然后，大佬好像没给代码，蒟蒻给一份。 Upd: 之前那个码跑得太慢了，而且内存好像超限了... #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> usin 阅读全文

摘要： 题目描述 有$n$个结点，第$i$个结点的权值为$i$。 你需要对它们进行一些操作并维护一些信息，因此，你需要对它们建立一棵二叉搜索树。在整个操作过程中，第$i$个点需要被操作 \(x_i\) 次，每次你需要从根结点一路走到第 \(i\) 个点，耗时为经过的结点数。最小化你的总耗时。 输入格式 第一 阅读全文

摘要： 题目描述 给定两个长度为n的序列a, b。 你需要选择一个区间[l, r]，使得al+…+ar>=0且bl+…+br>=0。最大化你选择的区间长度。 输入格式 第一行一个整数n，第二行n个整数a1an，第三行n个整数b1bn。 输出格式 一行一个整数表示max(r-l+1)。保证至少有一个区间满足条 阅读全文

摘要： 异或帽子( hat ) 【题目描述】 小黑的老师给他们班的同学做了一个小游戏。老师给班里$n$个同学(由于小黑班上男女生人数一样,所以$n$一定是偶数)每人戴上了一顶帽子,第$i$个同学的帽子上写有一个数字$A_i$ 。每个人只能看到其他人帽子上的数字,而看不到自己的。每个同学都把其他所有人的数字的 阅读全文

摘要： 在达哥题表的基础上添加了其他学长的例题，会持续更新 阅读全文

摘要： 题目描述 zP1nG很清楚自己打不过灭霸，所以只能在自己出的题里欺负他。 咳咳。这一次他得到了空间宝石$Tesseract$。 世界之树连接着九界，此时灭霸和zP1nG都在九界的某个地方。而九界是相互无法到达的。zP1nG为了追杀灭霸，决定使用空间宝石的力量到达灭霸身边。因为zP1nG不擅长使用空间 阅读全文

摘要： 传送门 题解 懒得写题，又不想颓，所以开始水题解。 大意就是维护一个序列，要求支持两种操作：一是在给出的区间内查询某个值的出现次数，二是交换相邻某两个的元素。 一看到区间操作就想到了线段树...于是开始打主席树，打到一半发现不会打...又改成普通线段树，打完后发现比暴力还慢上好几倍...主要是颜色可 阅读全文