niiick

niiickの异次元世界

苟(tui)活(yi)祭

就是字面意思,AFO了 如果可以,真的不想就这么结束

2018-11-11 19:26:40

阅读数 135

评论数 3

BZOJ4650 || 洛谷P1117 [NOI2016]优秀的拆分【后缀数组】

时空限制 1000ms / 128MB 题目描述 如果一个字符串可以被拆分为 AABB的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaa,如果令 A=aab,B=a,我们就找到了这个字符串拆分成 AABB的一种方式。 一个字符串可能没有优...

2019-03-19 13:18:50

阅读数 1

评论数 0

洛谷P1730 最小密度路径【Floyd】

时空限制 1000ms / 128MB 题目描述 给出一张有N个点M条边的加权有向无环图,接下来有Q个询问,每个询问包括2个节点X和Y,要求算出从X到Y的一条路径,使得密度最小(密度的定义为,路径上边的权值和除以边的数量)。 输入格式: 第一行包括2个整数N和M。 以下M行,每行三个数字A、B、W...

2019-03-19 08:26:19

阅读数 1

评论数 0

洛谷P4094 [HEOI2016/TJOI2016]字符串【后缀数组+主席树+st表】

时空限制 2000ms / 256MB 题目描述 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富帅,走上人生巅峰。每个问题均有...

2019-03-19 07:50:26

阅读数 2

评论数 0

BZOJ5337 || 洛谷P4591[TJOI2018]str【KMP+DP】

Time Limit: 10 Sec Memory Limit: 256 MB Description 小豆参加了生物实验室。在实验室里,他主要研究蛋臼质。他现在研究的蛋臼质是由k个氨基酸按一定顺序构成的。每一个氨基酸都可能有a种碱基序 列si_j 构成。现在小豆有一个碱基串s,小豆想知道在这个...

2019-03-18 12:34:07

阅读数 2

评论数 0

BZOJ5296 || 洛谷P4454 [CQOI2018]破解D-H协议【BSGS】

Time Limit: 10 Sec Memory Limit: 512 MB Description Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码)的情况下 通过不安全的信道(可能被窃听)建立一个安全的密钥K,用于加密之后的通讯内...

2019-03-17 22:25:39

阅读数 1

评论数 0

BZOJ5334 || 洛谷P4588 [TJOI2018]数学计算【线段树】

Time Limit: 10 Sec Memory Limit: 256 MB Description 小豆现在有一个数x,初始值为1. 小豆有Q次操作,操作有两种类型: 1 m: x = x * m ,输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数(保证第pos次...

2019-03-17 19:26:38

阅读数 4

评论数 0

BZOJ5335 || 洛谷P4589 [TJOI2018]智力竞赛【二分+KM】【DAG最小链覆盖】

Time Limit: 10 Sec Memory Limit: 256 MB Description 小豆报名参加智力竞赛,他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目,每个入都有1次答题机会,每次答题为选择一道题目回答,在回答正确后,可以从这个题目的后续题目,...

2019-03-16 12:31:45

阅读数 2

评论数 0

BZOJ5290 || P4438 [HNOI/AHOI2018]道路【树形DP】

时空限制 1000ms / 512MB 题目描述 W 国的交通呈一棵树的形状。W 国一共有

2019-03-15 20:51:27

阅读数 32

评论数 0

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

∏i=1n∏j=1mf(gcd(i,j))\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))i=1∏n​j=1∏m​f(gcd(i,j)) ∏d=1min(n,m)f(d)g(d)\prod_{d=1}^{min(n,m)}f(d)^{g(d)}d=1∏min(n,m)​f...

2019-03-15 18:39:06

阅读数 13

评论数 0

BZOJ3994 || P3327 [SDOI2015]约数个数和【莫比乌斯反演】

Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数,给定N、M,求∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)∑i=1n​∑j=1m​d(ij) Input 输入文件包含多组测...

2019-03-14 21:46:38

阅读数 48

评论数 0

洛谷P1712 [NOI2016]区间【线段树】

时空限制 1000ms-3000ms / 256MB Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都...

2019-03-14 20:17:06

阅读数 27

评论数 0

洛谷P2568 GCD【欧拉函数】

时空限制 1000ms / 256MB 题目描述 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 说明 1<=N&l...

2019-03-14 19:04:32

阅读数 28

评论数 0

BZOJ2150 || 洛谷P2172 [国家集训队]部落战争【有上下界最小流 or DAG最小路径覆盖】

Time Limit: 10 Sec Memory Limit: 259 MB Description lanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一 个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居住。lanzerb把自...

2019-03-14 17:22:51

阅读数 4

评论数 0

POJ - 2396 Budget && 洛谷P4311 士兵占领【有上下界网络流】

POJ - 2396 Budget Time limit3000 ms Memory limit65536 kB We are supposed to make a budget proposal for this multi-site competition. The budget propos...

2019-03-14 09:34:42

阅读数 28

评论数 0

BZOJ3876 || 洛谷P4043 [AHOI2014/JSOI2014]支线剧情【有上下界最小费用流】

Time Limit: 10 Sec Memory Limit: 256 MB Description JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i个剧情点可以根据JYY的不同的选择,而经过不同的支线剧情,前往Ki种不同的新的剧情点。当然如果为0,则说明i号剧情点是游戏的一个...

2019-03-13 19:45:28

阅读数 5

评论数 0

洛谷P4553 80人环游世界【有上下界最小费用流】

时空限制 1000ms / 131MB 题目描述 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一...

2019-03-13 18:28:02

阅读数 6

评论数 0

洛谷P4843 清理雪道【有上下界最小流】

时空限制 1000ms / 128MB 题目描述 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后...

2019-03-13 17:47:25

阅读数 6

评论数 0

有上下界的网络流--学习笔记

无源汇有上下界可行流 LOJ #115 无源汇有上下界可行流 题目描述 n个点,m条边,每条边 e 有一个流量下界 lower(e)\text{lower}(e)lower(e) 和流量上界 upper(e)\text{upper}(e)upper(e) ,求一种可行方案使得在所有点满足流量平衡条...

2019-03-12 20:26:41

阅读数 18

评论数 0

BZOJ3561 DZY Loves Math VI【莫比乌斯反演】

Time Limit: 10 Sec Memory Limit: 256 MB Description 给定正整数n,m。求 Input 一行两个整数n,m Output 一个整数,为答案模1000000007后的值 HINT 1<=n,m<=5000...

2019-03-11 21:43:20

阅读数 12

评论数 0

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