ffffyc

摘要： $\text{Upd2024.2.13}$：正好跳到这题，修改一下三年前题解的 $\LaTeX$ 吧，之前写得实在是太丑了。 $\text{Link}$ 题意 区间众数出现次数，强制在线。 $n,q\le 5\times 10^5$。 思路 考虑将序列按块长 $B$ 分块。 首先，如果 $l,r$ 阅读全文

摘要： P7338 Color 传送门 思路 对于这道题，有一个显然的贪心策略，但是我太弱了赛时没想到... 这种贪心可以去看别的 dalao 的题解，我这篇题解讲述一种不一样的解题思路。 二分图最大匹配 不会的可以左转模板区 ->Click Here<-. 对于一个要求是红色的点，向周围三个方向不要求为红 阅读全文

摘要： P5607 [Ynoi2013] 无力回天 NOI2017 这是一道在 $Ynoi$ 中很水的题。 题意 求作一种数据结构，支持区间异或，区间查询任意个数异或所给数的最大值。 思路 显然，第二个操作可以简单地使用数据结构 线性基 维护。 但是我们还有修改操作... 由于线性基不支持修改、删除，于是区 阅读全文

摘要： P4795 基因工程 P4795 [BalticOI 2018]基因工程 我们知道有朴素的 $O(n^3)$ 的暴力，我又不会正解，于是我们来乱搞。 思路 既然复杂度不会优化，那就优化常数。 朴素字符串匹配是 $O(n)$ 的，于是我们用一个 $4\times 4100$ 的 $\texttt{bi 阅读全文

摘要： P7291 人赢 「EZEC-5」人赢 加强版 弱化版传送门 传送门 本来想去弱化版发题解的，但是题解区一下就满了... 原题被最后几个点卡着的 dalao 们可以去 这里 测试，这几组就是我造的 hack 数据。 显然 $n\leqslant 10^7$ 的数据范围要求了我们用 $\texttt{ 阅读全文

摘要： P3868 [TJOI2009]猜数字 传送门 $\texttt{CRT}$ 的题怎么能不来乱搞呢？ 这种写法很简单，思维难度也不高，也不需要用到快速乘。 思路 我们可以将题目中的要求转化为一个线性同余方程组：$$\begin{cases}n\equiv a_1(\mod b_1)\\n\equiv 阅读全文

摘要： $\text{Link}$ 题意 给你 $n,k$ 和序列 $a_{1,2\dots n}$，选出 $k$ 个不交区间 $[l_i,r_i]\subset[1,n]$，求出$$\max_{l_i,r_i}\sum_{i=1}^k\bigoplus_{j=l_i}^{r_i}a_j$$ $1\le k 阅读全文

摘要： $\text{Link}$ 题意 给出 $n,m$ 表示长为 $n$ 的序列 $a$，$m$ 次操作，支持两种操作： 1 l r，对所有 $i\in[l,r]$，将 $a_i\gets\left\lfloor\sqrt{a_i}\right\rfloor$。 2 l r，对所有 $i\in[l,r] 阅读全文

摘要： T1 JFCA Subtask 1 这个 $Subtask$ 中 $n \leqslant 10^3$ ,暴力 $O(n^2)$ 向左右拓展即可，但是由于没有 $O2$，只能通过数据点 $1$ 至 $4$ 数据点（数据点 $4$ 可极限通过），期望得分 $20$. Subtask 2 采用捆绑测试， 阅读全文

摘要： 想批量生产数据？下面的数据生成器能满足你的愿望。 #include<bits/stdc++.h> using namespace std; namespace rad{ mt19937_64 R(time(0)); inline int Rand(int l,int r){ uniform_int_ 阅读全文