- 博客(21)
- 收藏
- 关注
转载 bzoj5月月赛订正
已完成2/9(要准备中考啊QwQ)T1 考虑对所有数分解质因数,其中因子>sqrt(100000)的因子最多有一个,于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。 剩下的就是判区间里一个数出现的次数。我写了主席树。。。 code #include <bits/stdc++.h>using name...
2018-05-28 11:32:00
110
转载 codeforces906 D
题目链接:http://codeforces.com/contest/906/problem/D题意: 给你n个数,再给你l~r,求%m题解: 一开始不会 后来查到了欧拉降幂定理: 然后就会了 这样的话,每次从左往右求ans就变成了不断求n^x%m,依次往右递归即可。代码 #include <bits/stdc++.h>...
2018-04-02 20:31:00
98
转载 bzoj2728 [HNOI2012]与非
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2728DescriptionInput输入文件第一行是用空格隔开的四个正整数N,K,L和R,接下来的一行是N个非负整数A1,A2……AN,其含义如上所述。 100%的数据满足K≤60且N≤1000,0<=Ai<=2^k-1,0<=L...
2017-08-26 19:50:00
110
转载 bzoj3884上帝与集合的正确用法
Description根据一些书上的记载,上帝的一次失败的创世经历是这样的:第一天, 上帝创造了一个世界的基本元素,称做“元”。第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发现,一共有四种不同的“β”。...
2017-08-22 13:43:00
140
转载 bzoj2817[ZJOI2012]波浪
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2817波浪 【问题描述】 阿米巴和小强是好朋友。 阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮, 他兴奋地叫个不停。而阿米巴则很淡定,他回想起曾经的那些日子,事业的起伏, 情感的挫折……总之今天的风浪和曾经经历的那些风雨比起来,简直什么都不 算。 于是,...
2017-08-12 22:17:00
188
转载 2017多校联合赛1[题解]
hdu6033-hdu6044I题调不出来了!!!!哪位dalao带带我啊.......(坑估计补不完了.....)A题意:输入n,输出2n-1的位数思路:log算一下就好..贴队友代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;int ...
2017-07-27 15:26:00
155
转载 论如何优雅的用bitset来求四维偏序
四维偏序。。就是给你一个四维集合。再给你一些询问,请你求出a[i].x1<=ask.x1&&a[i].x2<=ask.x2&&a[i].x3<=ask.x3&&a[i].x4<=ask.x4的个数。。集合大小<=30000询问个数<=30000然后怎么做呢??其实很简单只要排序+cdq...
2017-07-25 20:10:00
226
转载 bzoj1488[HNOI2009]图的同构
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=14881488: [HNOI2009]图的同构Time Limit:10 SecMemory Limit:64 MBSubmit:591Solved:388[Submit][Status][Discuss]Description求两两互不同构...
2017-07-16 20:53:00
73
转载 算法学习——从bzoj2286开始的虚树学习生活
【原创】转载请标明原作者~http://www.cnblogs.com/Acheing/题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2286Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而...
2017-05-27 10:55:00
102
转载 bzoj3109 [cqoi2013]新数独
DescriptionInput输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。Output输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。Sample Input < > > < > < v v ...
2017-04-29 22:25:00
93
转载 【NOI2015】寿司晚宴
题目链接:http://uoj.ac/problem/129描述为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1n−1 种不同的寿司,编号 1,2,3,…,n−11,2,3,…,n−1 ,其中第 ii 种寿司的美味度为 i+1i+1 (即寿司的美味度为从 22...
2017-04-29 22:23:00
153
转载 【NOI2016】区间
目链接:http://uoj.ac/problem/222在数轴上有 n 个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x ,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。对于一个合法的选取方案,它的花费为被选中的最长区间长度减去被选中的最短区间...
2017-04-29 22:18:00
88
转载 codevs1839洞穴勘测
题目链接:http://codevs.cn/problem/1839/题目描述 Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺...
2017-04-29 22:14:00
330
转载 bzoj 3223: Tyvj 1729 文艺平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是54321,翻转区间是[2,4]的话,结果是52341Input第一行为n,mn表示初始序列有n个数,这个序列依次是(1,2……n-1,n)m表示翻转操作次数 接下来m行每行两个数[l,...
2017-04-29 22:13:00
87
转载 uoj35 后缀排序
题目链接:http://uoj.ac/problem/35这是一道模板题。读入一个长度为 n 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。除此之外为了进一步证明你确实有给后缀排序的超能力,请另外输出 n−1 个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式...
2017-04-29 22:10:00
73
转载 bzoj1026windy数
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1026Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数?Input 包含两个整数,A B。...
2017-04-29 22:07:00
107
转载 poj2761 feed the dog
题目链接:http://poj.org/problem?id=2761DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dog...
2017-04-29 22:05:00
113
转载 codevs2875RY哥查字典
题目链接:http://codevs.cn/problem/2875/题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述 Input Description1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,...
2017-04-29 21:59:00
112
转载 bzoj1683[Usaco2005 Nov]City skyline 城市地平线
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1683Input第1行:2个用空格隔开的整数N和W.第2到N+1行:每行包括2个用空格隔开的整数x,y,其意义如题中所述.输入中的x严格递增,并且第一个z总是x.Output输出一个整数,表示城市中最少包含的建筑物数量.Sample Input10 ...
2017-04-29 21:55:00
171
转载 codevs2464超级麻将
题目链接http://codevs.cn/problem/2464/题目描述 Description很多人都知道玩麻将,当然也有人不知道,呵呵,不要紧,我在这里简要地介绍一下麻将规则: 普通麻将有砣、索、万三种类型的牌,每种牌有 1~9个数字,其中相同的牌 每个有四张,例如 1 砣~9 砣,1索~9 索,1 万~9 万各有 4 张,所以共 36*3=108...
2017-04-29 21:43:00
99
转载 Hello world!
这。。就这样吧。。毒毒毒感觉还是博客园比较高级啊那就博客园吧!我是一名辣鸡的oi选手,我叫Acheing。写得生动点!!我原来有个博客。。但是。。好吧好吧,这是我的博客啦!废话!嗯。。以后我会写一些十(luan)分(qi)有(ba)趣(zao)的题解或教程。。嗯。。如果有什么不对的地方,请多多指教啊本人QQ:1013687232你以为我会告诉你我经常用它来...
2017-04-29 14:56:00
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人