liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3265 [JLOI2015]装备购买 线性基

题目描述 脸哥最近在玩一款神奇的游戏,这个游戏里有 nn 件装备,每件装备有 mm 个属性,用向量 \mathbf{z_i}=(a_1, \ldots ,a_j, \ldots , a_m)z i ​ =(a 1 ​ ,…,a j ​ ,…,a m ​ ...

2018-05-23 18:26:56

阅读数:49

评论数:0

洛谷 P2286 [HNOI2004]宠物收养场 Treap

题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每...

2018-05-22 21:28:44

阅读数:32

评论数:0

洛谷 P3369 【模板】普通平衡树(Treap/SBT)Treap

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

2018-05-21 22:01:23

阅读数:42

评论数:0

洛谷 P3809 【模板】后缀排序 后缀数组

题目描述 读入一个长度为 n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n 。 输入输出格式 输入格式: 一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串...

2018-05-16 17:58:19

阅读数:90

评论数:0

洛谷 P2053 [SCOI2007]修车 费用流

题目描述同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。输入输出格式输入格式:...

2018-05-09 17:15:10

阅读数:46

评论数:0

洛谷 P3704 [SDOI2017]数字表格 莫比乌斯反演

大意: 设f[i]为斐波那契数列的第i项,其中f[1]=1,f[2]=1。 给一个N*M的表格,[i,j]的数字为f[gcd(i,j)],求表格中的数积,对1e9+7取模。分析:莫比乌斯反演题,和于神之怒有点像。题解代码:// luogu-judger-enable-o2 #include &...

2018-05-08 21:11:37

阅读数:32

评论数:0

AC自动机模版

注意:一个模式串可以被计算多次。 分析:每个节点记录fail树上到根的路径和。代码:#include <iostream> #include <cstdio> #include <cmath> #include ...

2018-05-08 19:56:30

阅读数:23

评论数:0

bzoj 2194: 快速傅立叶之二 fft

Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。Input第一行一个整数N,接下来N行,第i+2..i+N-1行,每行两个数,依次表示a[i...

2018-05-06 20:44:09

阅读数:26

评论数:0

洛谷 P3327 [SDOI2015]约数个数和 莫比乌斯反演

题目描述设d(x)为x的约数个数,给定N、M,求for (int i=1;i&lt;=n;i++) for (int j=1;j&lt;=m;j++) ans+=d(i*j);其中d(x)表示约数个数。输入输出格式输入格式: 输入文件包含多组测试数据。第一行,一个整数...

2018-05-04 12:08:35

阅读数:35

评论数:0

洛谷 P3381 【模板】最小费用最大流 费用流

题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示...

2018-05-03 16:13:23

阅读数:19

评论数:0

洛谷 P4449 于神之怒加强版 莫比乌斯反演

Description给下N,M,K.求 Input输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 Output如题 Sample Input1 23 3 Sample Output2...

2018-05-02 09:22:31

阅读数:32

评论数:0

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