一个菜菜的蜕变之路?

时间是个常数,也是个变数

算法学习链接+学习小结

①树链剖分: 传送门1 传送门2 ②组合数各类性质,定理: 传送门1 ③位运算: (1)取出整数N在二进制表示下的第K位:(N>&amp...

2018-04-14 15:34:02

阅读数:140

评论数:1

Lougu P3368 [模板]树状数组2___树状数组+前缀和+差分

题目大意: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 对于30%的数据:N<=8 M<=10 对于70%的数据:N<=10000,M<=1000...

2018-04-27 21:10:58

阅读数:40

评论数:0

Bzoj P1878 [SDOI2009]HH的项链___树状数组+前缀和

题目大意: 给出含N个数的一段序列,M个询问,每次询问一个区间[l,r],回答[l,r]中不同的数有多少个。 数为编号为0到1000000之间的整数 1 ≤ L ≤ R ≤ N N ≤ 50000,M ≤ 200000 题解: 以前对树状数组只是有些了解, 今天才终于弄明白了实质...

2018-04-27 20:44:54

阅读数:38

评论数:0

Bzoj P3224 [Tyvj1728]普通平衡树___Treap

题目大意: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数...

2018-04-26 19:41:39

阅读数:38

评论数:0

Luogu P1962 斐波那契数列___矩阵乘法

题目大意: 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 求出 f(n) mod 1000000007 的值。 对于 60% 的数据: n ≤ 92 对...

2018-04-25 20:12:07

阅读数:36

评论数:0

Luogu P3953 [Noip2017]逛公园___记忆化搜索

题目大意; 一张N个点M条边构成的有向图,且没有自环和重边。 其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个...

2018-04-25 19:54:54

阅读数:235

评论数:0

Luogu P1328 生活大爆炸版石头剪刀布___枚举

题目大意: 题解: 预处理出所有的手势的胜负情况, 然后比较N次猜拳即可。 #include<iostream> #include<cstdio> #define N 205 using name...

2018-04-23 19:06:19

阅读数:63

评论数:0

Luogu P2038 无线网络发射器选址___前缀和

题目大意: 题解: 这题就用前缀和随便弄弄就好了,因为有一些可能越界,所以p要开负数数组,c++要加个数挪一下。 代码: #include<bits/stdc++.h> #define N 505 #define M 150 u...

2018-04-23 19:03:23

阅读数:33

评论数:0

Luogu P1351 联合权值___领接表+思维

题目大意: 无向连通图G有n个点,n-1条边,点从1到n依次编号,编号为i的点的权值为Wi每条边的长度均为1图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu×Wv 的联合权值。 请问图G 上所有可产生联合权值的有序点对中,联...

2018-04-21 15:30:51

阅读数:39

评论数:0

Luogu P338 最小费用最大流___费用流

题目大意: 给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 对于30%的数据:N<=10,M<=10 对于70%的数据:N<=1000,M&l...

2018-04-21 14:34:38

阅读数:38

评论数:0

特长生模拟——20180421模拟赛

已经无话可说了。。。 仔细检查了那么多遍程序, 结果… 估分:100+100+100+100=400 实际:100+100+0+100=300 第三题,很迷, 突然的肝疼… 一开始我打完T3以后发现保存程序名sbest是错的, 然后我改成了subest??… 不多说了...

2018-04-21 13:31:43

阅读数:71

评论数:0

网络流24题 最小路径覆盖问题___最小路径覆盖

题目大意: 给定有向图G=(V,E)。 设P是G的一个简单路的集合。 如果V中每个顶点恰好在P的一条路上, 则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图...

2018-04-20 20:56:27

阅读数:36

评论数:0

USACO 2.2 Runaround Numbers___模拟

题目大意: 循环数是不包括0且没有重复数字的整数并且还应同时具有一个有趣的性质,例如81362: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6 重复这样做 (这次从“6”开始数6个数字) 并且你会停止在一个新的数字上: 2 8 1 3 6...

2018-04-18 20:55:26

阅读数:27

评论数:0

特长生模拟——17年东莞特长生考试

序言: 一模爆炸以后,模拟赛也炸了。。。 这次因为心态跟对时间的把握不足,直接导致了失手 估分是100+80+100+100=380 实际是100+50+100+20=270 而去年特长生前10的线是310… 要调整心态,继续努力了… 能拿的分,绝对不丢 难拿的分,尽量去拿 可打...

2018-04-14 14:40:54

阅读数:73

评论数:0

Luogu P3865 ST表___ST算法

题目大意: 给出N个数,M个询问,每次询问一个区间[Li,Ri]的最大值。 题解: 一道求区间最值的题, 由于支持离线,所以我们可以用ST算法去做 并不是很会打ST,所以顺带着学了一波, 发现挺简单的, 我们能够设f[i][j]表示区间[i-2^j+1,i]的最大值 则可以推得...

2018-04-13 21:04:12

阅读数:43

评论数:0

USACO 2.2 Party Lamps___dfs+思维

题目大意: 有N盏彩色灯,他们分别从1到N被标上号码。 按下按钮1后,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按下按钮2后:当按下此按钮,将改变所有奇数号的灯。 按下按钮3后:当按下此按钮,将改变所有偶数号的灯。 按下按钮4后:当按下此按钮,将改变所有序号是3...

2018-04-13 19:59:29

阅读数:28

评论数:0

USACO 2.1 The Castle___dfs+枚举

题目大意: 给出一副N*M的图,图上的任意一点[i,j]中四周可能存在墙壁,用ai,j描述周围的墙壁, 每个ai,j表示[i,j]东西南北是否有墙存在。每个数字是由以下四个整数的某个或某几个或一个都没。 1: 在西面有墙 2: 在北面有墙 4: 在东面有墙 8: 在南面有墙 求①城堡...

2018-04-11 21:20:34

阅读数:23

评论数:0

USACO 2.1 Hamming Codes___枚举

题目大意: 给出 N,B 和 D:找出 N 个编码,每个编码有 B 位,使得两两编码之间至少有 D 个单位的“海明距离”。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。 1 <= N <= 64 1 &lt...

2018-04-10 21:16:27

阅读数:23

评论数:0

USACO 2.1 Healthy Holsteins___dfs

题目大意: 给出一头牛V种所需维他命的所需最小量,以及喂给牛的G种种类的饲料,问所需的饲料种类数最少是多少。 1<=V<=25 1<=维他命的最小量<=1000 1<=G&am...

2018-04-08 21:25:49

阅读数:25

评论数:0

USACO 2.1 Sorting a Three-Valued Sequence___模拟

题目大意: 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数 ...

2018-04-07 20:53:50

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭