ffffyc

摘要： 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$。 什么时候最强的蛇会吃最弱的蛇呢？ 设 阅读全文

摘要： P2285 [HNOI2004]打鼹鼠 传送门 思路 由题知，一次只能向四个方向走 $1$ 步，所以从一个点（$x1,y1$）到另一个点（$x2,y2$）的最短距离则为这两个点的曼哈顿距离（$abs(x1-x2)+abs(y1-y2)$）。 如果 $t1$ 在（$x1,y1$）有一只鼹鼠,$t2$（ 阅读全文

摘要： CF915E Physical Education Lessons 传送门 一道简单的珂朵莉树模板题。 思路 珂朵莉树（$ODT$）是一种用 $std::set$ 维护的暴力数据结构，每个节点保存三个值：$l$、$r$、$v$，表示 $l$ 、$r$ 区间的值都为 $v$ ，有区间推平操作和数据随机 阅读全文

摘要： $\text{Link}$ $\text{upd2021.7.23}$：对某些地方进行修改。 题意 求 long long H(int n){ long long res=0; for( int i = 1; i <= n; i=i+1 ){ res = (res + n/i); } return 阅读全文

摘要： $\text{Link}$ $\text{upd}2021.7.21$：重构全文。 双倍经验：$\text{Link}$ 题意 求 ${n\brace m}\bmod 2$。多组数据。 $1\le n,m\le 10^9,1\le T\le 200$ 思路 首先特判几个特殊情况 $${n\brace 阅读全文