2018 年 7月随笔档案 - ComplexPug

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

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

posted @ 2018-07-23 21:37 ComplexPug 阅读(183) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-07-22 09:44 ComplexPug 阅读(237) 评论(1) 推荐(0) 编辑

P4113 [HEOI2012]采花 (莫队TLE)

摘要：思路 update 11.2 树状数组ＡＣ本题莫队过不去，会TLE 但也是个不错的莫队练手题毕竟Chen_Zhe还给了100分莫队分 ~~（还会给你小对勾）~~ 莫队＆＆树状数组代码 cpp // luogu judger enable o2 include include using name 阅读全文

posted @ 2018-07-21 10:13 ComplexPug 阅读(148) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-07-21 09:04 ComplexPug 阅读(167) 评论(0) 推荐(0) 编辑

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 are 阅读全文

posted @ 2018-07-20 19:55 ComplexPug 阅读(174) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-07-19 20:20 ComplexPug 阅读(213) 评论(0) 推荐(0) 编辑

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。第二行，N个整数，表示小阅读全文

posted @ 2018-07-18 17:50 ComplexPug 阅读(158) 评论(0) 推荐(0) 编辑

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,Q$ 第2 行，N 个整数 $A_{L 阅读全文

posted @ 2018-07-18 16:35 ComplexPug 阅读(163) 评论(1) 推荐(0) 编辑

整理的模板(不更新)

摘要：模板，模板，模板阅读全文

posted @ 2018-07-17 20:03 ComplexPug 阅读(281) 评论(4) 推荐(0) 编辑

异或最大值

摘要：二进制贪心字典树阅读全文

posted @ 2018-07-16 19:45 ComplexPug 阅读(2647) 评论(0) 推荐(0) 编辑

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

摘要：矩阵加速分块阅读全文

posted @ 2018-07-12 18:20 ComplexPug 阅读(177) 评论(0) 推荐(0) 编辑

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

摘要：主席树阅读全文