liangzihao1的博客

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

排序:
默认
按更新时间
按访问量

洛谷 P3705 [SDOI2017]新生舞会 费用流

题目描述 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。 有 nn 个男生和 nn 个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。 Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 ai,jai,ja_{i,j} ​ Cat...

2018-06-20 18:14:17

阅读数:4

评论数:0

洛谷 P3312 [SDOI2014]数表 莫比乌斯反演+树状数组+线性筛

题目描述 有一张N*m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入输出格式 输入格式: 输...

2018-06-19 21:41:31

阅读数:12

评论数:0

洛谷 P3768 简单的数学题 杜教筛+莫比乌斯反演

题目描述 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数n和一个整数p,你需要求出sum(i*j*gcd(i,j)) {1<=i,j<=n}。gcd(a,b)表示a与b的最大公约数。 刚才题面打错了,已修...

2018-06-19 16:25:39

阅读数:49

评论数:0

bzoj P3944: Sum 杜教筛

Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans1,ans2 Sample Input 6 1 2 8 ...

2018-06-19 19:40:53

阅读数:6

评论数:0

洛谷 P2050 [NOI2012]美食节 费用流

题目描述 CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事...

2018-06-04 21:47:10

阅读数:41

评论数:0

题目列表

莫比乌斯反演题目(未完成): bzoj 3994 约数个数和 cdq分治 bzoj 2879 费用流 bzoj 1927 费用流 bzoj 3123: [Sdoi2013]森林 启发式合并+可持久化线段树(知识点:启发式合并) bzoj 2132: 圈地计划 网络流 bzoj 378...

2018-02-07 20:16:59

阅读数:38

评论数:0

洛谷 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

阅读数:34

评论数:0

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

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

2018-05-22 21:28:44

阅读数:16

评论数:0

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

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

2018-05-21 22:01:23

阅读数:25

评论数:0

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

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

2018-05-16 17:58:19

阅读数:28

评论数:0

洛谷 P2053 [SCOI2007]修车 费用流

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

2018-05-09 17:15:10

阅读数:30

评论数: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

阅读数:20

评论数:0

AC自动机模版

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

2018-05-08 19:56:30

阅读数:9

评论数: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

阅读数:14

评论数:0

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

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

2018-05-04 12:08:35

阅读数:14

评论数:0

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

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

2018-05-03 16:13:23

阅读数:8

评论数: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

阅读数:23

评论数:0

洛谷 P1829 [国家集训队]Crash的数字表格 莫比乌斯反演

题目描述今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格...

2018-04-23 11:47:18

阅读数:25

评论数:0

jzoj 5669. 【GDSOI2018模拟4.19】排列 最小割

Description有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。Input第一行两个整数 n,m,第二行 n 个整数 x1 ~xn ,接下来 m 行每行两个整数 a,b。Output...

2018-04-19 19:15:17

阅读数:12

评论数:0

洛谷 P3808 【模板】AC自动机(简单版)

题目背景这是一道简单的AC自动机模板题。用于检测正确性以及算法常数。为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意题目描述给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。输入输出格式输入格式: ...

2018-04-18 17:22:20

阅读数:31

评论数:0

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