ffffyc

摘要： 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_ 阅读全文

摘要： P5107 能量采集 传送门 暴 力 草 标 算 当然也不是最基础的暴力，用矩阵快速幂倍增一下再卡卡常就轻松过去了。 前置知识 先看数据范围，$1\leqslant n\leqslant 50$，显然是让 $n^3$ 算法过的， $n^3$ 想到什么？矩阵乘法！ 想到矩阵乘法就好做了，如果你不知道矩 阅读全文

摘要： UVA315 Network 传送门 思路 题意翻译真良心 这道题给出一张有 $n$ 个点的无向图，求图的割点数。 这道题倒是比【模板】割点还少求割点是什么，不过输入太恶心了，我们可以对于每一个输入的 $u$ 开一个 $stringstream$ （字符串流）来存储这一行的 $v$ ，建完图之后就可 阅读全文

摘要： CF86D Powerful array 传送门 蒟蒻刚学莫队，找题做，结果被块长卡了一个中午$RE$#$55$，顺便拿了个最优解 思路 给出 $n,q,a_{1,2,...,n}$,每次询问给出$l$、$r$，$cnt_i$ 为 $l$、$r$ 区间中 $i$ 出现的次数，求 $\sum_icnt 阅读全文

摘要： $\text{Link}$ $\text{upd2021.7.23}$：修改一处笔误及不规范排版。 题意 给出函数 $g$： int g(int i, int j) { int sum = 0; for (int k = min(i, j) + 1; k <= max(i, j); k = k + 阅读全文

摘要： P7078 贪吃蛇 2020 CSP-S T4 考场上看到这道题想到了单调队列，但是没有分为两个单调队列优化，也没有考虑玩全下面的 $Part\;2$ ，导致大样例挂了，洛谷只有 $25\;pts$. 思路 我们设蛇为 $a_1,a_2,a_3,..,a_n$。 什么时候最强的蛇会吃最弱的蛇呢？ 设 阅读全文