Phecda_

未归档

/ 注册

全部文章 / 未归档（共109篇）

CodeForces1244

CodeForces1244 CodeForces1244 A.Pens and Pencils 唯一的难度在于读题,\(⑧\) 说了. B.Rooms and Stairscases \(⑧\) 说了,\(\Theta(1)\) 好题. 答案就是: 从右边走到最左边的梯子上/下楼之后走...

CodeForces DP 贪心 enumerate 二分答案 pointers dfs

2019-10-14

0 488

矩阵乘法与矩阵加速

矩阵乘法与矩阵加速矩阵乘法矩阵乘法比较简单,就是两个矩阵相乘得到一个新矩阵的运算. 乘法的过程就是: 第一个矩阵的每一行和第二个矩阵的每一列对应位置相乘相加,放入新矩阵. 不太显然,矩阵乘法对于参与运算的矩阵是有限制的: \[[n\times m] * [m\times k] = [...

矩阵快速幂矩阵加速

2019-10-14

0 1470

ZROI#1119

ZROI#1119 看起来非常怪异...因为之前知道 \(Fibonacii\) 数列有通项公式,所以就一直以为这题是 \(F\) 的递推转通项... 万万没想到,这竟然是个矩阵加速递推... \(⑧\) 说了,伤心,直接上式子: \[\begin{aligned} F_{n} &=...

矩阵加速矩阵快速幂高中数学

2019-10-14

0 339

树状数组及其简单扩展

树状数组及其简单扩展不对树状数组做详细讲解,只对应用类型做总结. 一维树状数组单点修改,区间查询由于树状数组维护的是前缀信息,所以区间查询直接利用前缀特性相减即可. 单点修改只需从开始位置向后更新即可. 区间修改,单点查询树状数组只支持单点修改,那么如何处理区间修改呢? 考虑常见...

简单变换树状数组

2019-10-13

0 396

ZROI普转提10.13

ZROI普转提10.13 不爽,连掉两场了... 还是我太菜了啊... A.控制人偶 \(SB\)题,如果 \(T\le n\) 就直接暴力跑 \(n\le 5000\). 否则,就把一整个命令串压成一个矢量,从起点 \((0,0)\) 加 \(T/n\) 次. 以这个终点作为起点再暴...

打表 brute 树状数组前缀和差分简单变换

2019-10-13

0 451

ZROI普及五连测 10.11

ZROI普及五连测 10.11 涨了好多分,舒适.(但只有 \(250pts\) 很不开心,没写出来 \(D\).) A.旋风回旋曲要么直接走过去,要么走到一端再坐缆车去另一端.取\(min\)即可. 但我不是这么写的,我用了\(Floyd.\) 从 \(0\) 到 \(100\) 相邻的...

并查集 enumerate

2019-10-12

0 447

wqy的ACM赛H淮南子

把题目给的式子展开,发现是一组二次函数. 直接对称轴求最小值即可. #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <...

初中数学简单变换

2019-10-10

0 592

wqy的ACM赛C陆游

2019-10-10

0 384

wqy的ACM赛G朱柏庐

建虚点,点权看作是从虚点连向实点的边权. 对整个图和虚点跑最小生成树即可. #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include...

最小生成树 Kruskal

2019-10-10

0 378

可持久化数据结构

可持久化数据结构可持久化线段树据说这个东西是\(hjt\)发明的(不是国家领导人由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?出题考你实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性...

可持久化线段树数组

2019-10-10

0 552