- 博客(15)
- 资源 (3)
- 收藏
- 关注
原创 BZOJ 2821: 作诗(Poetize) 分块
2821: 作诗(Poetize)Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 3356 Solved: 982[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章...
2018-03-28 16:57:03 363
原创 BZOJ 2653: middle 二分 主席树
2653: middleTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 2169 Solved: 1203[Submit][Status][Discuss]Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b...
2018-03-27 22:25:03 374
原创 UOJ #117. 欧拉回路 欧拉回路
麻麻!我终于会写欧拉回路啦!UOJ好毒啊!!!这个dfs里的取地址怕不是什么高级优化... 希望有神犇告诉一下原理吧...#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>...
2018-03-26 15:29:31 752 1
原创 UOJ #356. 【JOI2017春季合宿】Port Facility 二分图 优化建边
考虑两个货物 i,j(不妨令Ai<Aj) 当且仅当 Bi<Bj 时其二者不能同船其他情况都不会互相影响所以这就转化成了一个二分图模型我们在这样的 i,j 之间连边 若无奇环 则最后的贡献为 2^(联通块数)但是边数是 n^2 级别的 考虑优化建边用主席树那种没想明白 还是委屈就全用了set具体操作如下引入0边 表示边两侧的点颜色相同 1边表示不同这样的话 若要连接 i->a,i-...
2018-03-26 07:56:44 780
原创 BZOJ 3812: 主旋律 状压dp 容斥原理
3812: 主旋律Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 332 Solved: 269[Submit][Status][Discuss]Description响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。如果 a 爱着 b,那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的,那...
2018-03-25 08:34:09 632
原创 BZOJ 2989: 数列 二维线段树
2989: 数列Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 466 Solved: 211[Submit][Status][Discuss]Description给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x-y|+|a[x]-a[y]|。2种操作(k都是正整数):1.Mo...
2018-03-19 16:13:33 426
原创 POJ 2417: Discrete Logging BSGS
Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7598 Accepted: 3208DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N...
2018-03-15 16:25:40 292
原创 BZOJ 4012: [HNOI2015]开店 动态树分治 vector
4012: [HNOI2015]开店Time Limit: 70 Sec Memory Limit: 512 MBSubmit: 2182 Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但...
2018-03-14 20:32:16 285
原创 BZOJ 4545: DQS的trie 后缀自动机 LCT
4545: DQS的trieTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 206 Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。DQS的trie非常的奇特,它初始有n0个节点,n0-1条边,每条边上有一个字符。并且,它拥有极强的生长力:某个i时刻...
2018-03-12 16:36:14 378
原创 Codeforces Round #466 (Div. 2) F - Machine Learning 带修改莫队
题意:令 ci 表示 区间 [l,r] 中数字 i 的出现次数每个询问求区间 [l,r] 中 Mex{ci}要求支持单点权值修改这个题一看就很不好维护果断想到莫队 之后意识到 Mex 这个操作也不好搞可以用个 log 数据结构维护一下 但是复杂度就过不去了这时注意到 由等差数列求和公式每一个询问的 result <2*sqrt*(n)所以每次暴力转移 暴力枚举答案 复杂度正确codeforc...
2018-03-10 15:59:36 379
原创 BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster 广义后缀自动机
2780: [Spoj]8093 Sevenk Love OimasterTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1156 Solved: 432[Submit][Status][Discuss]Description Oimaster and sevenk love each other. But recently,seven...
2018-03-06 14:31:30 379
原创 BZOJ 3473: 字符串 广义后缀自动机
3473: 字符串Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 890 Solved: 375[Submit][Status][Discuss]Description给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串?Input第一行两个整数n,k。接下来n行每行一个字符串。Output一行n个整数,第i...
2018-03-06 11:37:10 520
原创 BZOJ 3625: [Codeforces Round #250]小朋友和二叉树 dp 生成函数 多项式开根
3625: [Codeforces Round #250]小朋友和二叉树Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 743 Solved: 336[Submit][Status][Discuss]Description我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵...
2018-03-04 17:11:42 515
原创 POJ 3384: Feng Shui 半平面交
Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6095 Accepted: 1832 Special JudgeDescriptionFeng shui is the ancient Chinese practice of placement and arrangement of space to achiev...
2018-03-04 12:31:26 456
原创 BZOJ 1043: [HAOI2008]下落的圆盘 计几基础
1043: [HAOI2008]下落的圆盘Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1656 Solved: 704[Submit][Status][Discuss]Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整...
2018-03-02 12:57:02 355
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人