ComplexPug

分类

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

/ 注册

全部文章（共277篇）

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 435

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

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

网络流

2018-07-19

1 493

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 473

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 537

整理的模板(不更新)

由于码风，代码进化，应用增多等原因，此博客已撤下(这博客毫无软用)。代码太长，markdown搞不了只好分开了(尤其是数据结构太长啦) 分类迷路的算法图论字符串数学数据结构

模板

2018-07-17

0 425

异或最大值

1216: 异或最大值 http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 Time Limit: 2 Sec Memory Limit: 128 Mb Description 给定一些数，求这些数中两个数的异或值最大的那...

字符串

2018-07-16

1 880

P3216 [HNOI2011]数学作业（矩阵快速幂）

P3216 [HNOI2011]数学作业题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 NN 和 MM ，要求计算 Concatenate (1 .. N) Concatenate(1..N) ModMod MM 的值，其...

矩阵快速幂

2018-07-12

1 491

区间内x的出现个数(主席树)

题目大概：求区间内x出现的次数出题人yjy Description ZJK 给你一个长度为 n 的数列和 m 次询问，每次询问从第 l 个到第 r 个数中，数 x 出现了多少次。Input第一行一个整数 n，第二行 n 个整数，表示这个数列。第三行一个整数 m，表示询问数。下面 m 行，每行...

数据结构-主席树

2018-07-08

1 754

网络流二十四题飞行员配对方案问题

P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干...

网络流

2018-07-06

1 497

P3386 【模板】二分图匹配 -网络流版

　　　　　　　　　　　　二分图匹配题目背景二分图感谢@一扶苏一提供的hack数据题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 ...

网络流

2018-07-05

0 364