ComplexPug

未归档

做题记录(1)

/ 注册

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

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 438

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

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

伸展树splay

2018-08-06

1 494

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

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

网络流

2018-07-23

0 429

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 534

P4113 [HEOI2012]采花 (莫队TLE)

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

莫队树状数组

2018-07-21

1 531

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

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

莫队

2018-07-21

1 649

HDU 4638Group （莫队）

Group Problem Description There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 ar...

莫队

2018-07-20

1 432

P4013 数字梯形问题网络流二十四题

P4013 数字梯形问题题目描述给定一个由 nn 行数字组成的数字梯形如下图所示。梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则：从梯形...

网络流

2018-07-19

1 462

P2709 小B的询问

题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入格式：第一行，三个整数N、M、K。...

莫队

2018-07-18

1 456

P3901 数列找不同

P3901 数列找不同题目描述现有数列 \(A_1,A_2,\cdots,A_N\) ，Q 个询问 \((L_i,R_i)\) ， \(A_{Li} ,A_{Li+1},\cdots,A_{Ri}\) 是否互不相同输入输出格式输入格式：第1 行，2 个整数 \(N,...

莫队

2018-07-18

0 531