liangzihao1的博客

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

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

Hello World!

在下一只萌新,请多指教……在下叫lylovely(或者带上两个下滑线,本人觉得比较帅),只有由来出于一个校园梗,不要在意,大家可以叫我ly,我觉得问题不大。日常工作刷水题,和水数据,膜拜dalao,以此重复。喜欢看一些奇怪的教程,在电脑方面除了打程序一无所知,每次都在担心能不能过初赛(%ak大爷%...

2018-02-18 15:10:25

阅读数:37

评论数:1

题目列表

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

2018-02-07 20:16:59

阅读数:34

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

阅读数:25

评论数:0

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

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

2018-05-22 21:28:44

阅读数:5

评论数:0

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

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

2018-05-21 22:01:23

阅读数:6

评论数:0

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

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

2018-05-16 17:58:19

阅读数:19

评论数:0

洛谷 P2053 [SCOI2007]修车 费用流

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

2018-05-09 17:15:10

阅读数:25

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

阅读数:14

评论数:0

AC自动机模版

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

2018-05-08 19:56:30

阅读数:6

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

阅读数:12

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

阅读数:11

评论数:0

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

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

2018-05-03 16:13:23

阅读数:5

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

阅读数:15

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

阅读数:15

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

阅读数:9

评论数:0

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

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

2018-04-18 17:22:20

阅读数:25

评论数:0

jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻 dp

DescriptionInputOutputSample Input6 9 1 1 1 1 1 100 8 1 1 1 3 6 2 3 1000 4 1 4Sample Output105 【样例解释】 其中一种最优解为:小 C?用 8 点能量摘下第 1,2,4,6 朵花,并放在药...

2018-04-17 14:41:00

阅读数:48

评论数:0

洛谷 P1919 【模板】A*B Problem升级版 fft

题目描述给出两个n位10进制整数x和y,你需要计算x*y。输入输出格式输入格式: 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。输出格式: 输出一行,即x*y的结果。(注意判断前导0)输入输出样例输入样例#1: 1 3 4 输出样例#1:...

2018-04-16 11:14:08

阅读数:19

评论数:0

洛谷 P3338 [ZJOI2014]力 fft

题目描述 洛谷 P3338 分析:其实很简单啦,就是fft模板题。主要是这样一种形式 f[i]=sum(g[j]*h[i-j]) 然后把g*h用fft跑出来,系数就是f[i] 代码: // luogu-judger-enable-o2 #include &amp;lt;io...

2018-04-16 10:09:08

阅读数:10

评论数:0

bzoj 1420: Discrete Root BSGS+原根

Description已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1]Input三个整数p,k,a。0 < = a < p < = 10^9, 2 < = k < = 100000Output第一行一个整数,表示符合条件的x的个数。 ...

2018-04-13 19:08:26

阅读数:12

评论数:0

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