ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

luogu3935 Calculating

标题也许叫整除分块吧求\(1\)到\(n\)因数的个数\(\sum_{i=1}^n(\sum_{d|n}1)\) 范围\(1e14\)时限3s \(n\sqrt{n}\)的暴力铁定gg 分开考虑 \(1\)到\(n\)中含有\(1\)因数的个数有\(n/1\)个含有2因数的个数有\(...

数学数论

2018-08-27

0 473

luogu4473 BZOJ2143 2011[国家集训队]飞飞侠

题目戳这里有问题可以在博客@ 应该还会有人来看吧，嘻嘻正题：题目大意: 题目很清楚，就是一个点有一定的范围，会有一定的花费求三个点中的任意两个点到另一个点的最小花费 (麻麻教育我千万读好题目(>_<)~) 思路很容易想到跑最短路，但是建边的话，根本存不下来 ...

图论最短路

2018-08-23

1 517

逆元的各种姿势

目录 update 11.1 扩展欧几里得求逆元费马小定理求逆元线性求逆元 %还得写个反斜杠，好烦人 update 11.1 get新技能求阶乘的逆元 ,注意只是阶乘的逆元也是线性的 inv[n] = f_pow(jc[...

数学数论

2018-08-20

1 443

记录错误or日记(更新中)

前言: 从2018.8-17开始记录本篇随笔记录做题时的小错误(大多数)，考试总结(懒得总结了)，做过的每个题的错误 2019.7.16 最近好多人都说我又高了 2019.7.15 昨天，axm走在路上，有条狗蹭她，他想这么丑的狗也来蹭我，就踹了他一脚，狗跑了，她追着狗想~~~~。 ...

2018-08-17

1 638

luogu 1004 方格取数

题目描述设有 $N \times N$ 的方格图 $(N \le 9)$ ，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 $0$ 。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 ...

网络流

2018-08-07

1 449

平衡树之伸展树（Splay Tree）题目整理

目录前言练习1 BZOJ 3224 普通平衡树练习2 BZOJ 3223 文艺平衡树练习3 BZOJ 1588 [HNOI2002]营业额统计练习4 BZOJ 1208 [HNOI2004]宠物收养场 ...

伸展树splay

2018-08-06

1 510

P2472 [SCOI2007]蜥蜴（网络最大流）

P2472 [SCOI2007]蜥蜴题目描述在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，...

网络流

2018-07-23

0 437

P1349 广义斐波那契数列(矩阵加速)

P1349 广义斐波那契数列题目描述广义的斐波那契数列是指形如an=pan-1+qan-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n...

矩阵快速幂

2018-07-22

1 537

P4113 [HEOI2012]采花 (莫队TLE)

思路 update 11.2 树状数组ＡＣ本题莫队过不去，会TLE ----------------------- 但也是个不错的莫队练手题 ------------------------ 毕竟Chen_Zhe还给了100分莫队分（还会给你小对勾） ---------------------...

莫队树状数组

2018-07-21

1 534

BZOJ 3339 && luogu4137 Rmq Problem / mex(莫队)

P4137 Rmq Problem / mex 题目描述有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入输出格式输入格式：第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。输出格式：一行一个数，表示每个...

莫队

2018-07-21

1 653