JK15233-CSDN博客

转载 bzoj5月月赛订正

　　已完成2/9（要准备中考啊QwQ） T1 　　考虑对所有数分解质因数，其中因子>sqrt(100000)的因子最多有一个，于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。　　剩下的就是判区间里一个数出现的次数。我写了主席树。。。　　code 　　 #include <bits/stdc++.h> using name...

2018-05-28 11:32:00 160

题目链接：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 132

转载 bzoj2728 [HNOI2012]与非

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2728 Description Input 输入文件第一行是用空格隔开的四个正整数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 161

转载 bzoj3884上帝与集合的正确用法

Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。 ...

2017-08-22 13:43:00 174

转载 bzoj2817[ZJOI2012]波浪

题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2817 波浪【问题描述】阿米巴和小强是好朋友。阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮，他兴奋地叫个不停。而阿米巴则很淡定，他回想起曾经的那些日子，事业的起伏，情感的挫折……总之今天的风浪和曾经经历的那些风雨比起来，简直什么都不算。于是，...

2017-08-12 22:17:00 230

转载 2017多校联合赛1[题解]

hdu6033-hdu6044 I题调不出来了!!!! 哪位dalao带带我啊....... (坑估计补不完了.....) A 题意:输入n,输出2n-1的位数思路:log算一下就好.. 贴队友代码: #include <bits/stdc++.h> using namespace std; typedef long long LL; int ...

2017-07-27 15:26:00 187

转载论如何优雅的用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 300

转载 bzoj1488[HNOI2009]图的同构

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1488 1488: [HNOI2009]图的同构 Time Limit:10 SecMemory Limit:64 MBSubmit:591Solved:388[Submit][Status][Discuss] Description 求两两互不同构...

2017-07-16 20:53:00 107

转载算法学习——从bzoj2286开始的虚树学习生活

【原创】转载请标明原作者~ http://www.cnblogs.com/Acheing/ 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而...

2017-05-27 10:55:00 133

转载 bzoj3109 [cqoi2013]新数独

Description Input 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 Output 输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟一。 Sample Input < > > < > < v v ...

2017-04-29 22:25:00 129

转载【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 205

转载【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 120

转载 codevs1839洞穴勘测

题目链接：http://codevs.cn/problem/1839/ 题目描述 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺...

2017-04-29 22:14:00 365

转载 bzoj 3223: Tyvj 1729 文艺平衡树

Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341 Input 第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m行每行两个数[l,...

2017-04-29 22:13:00 119

转载 uoj35 后缀排序

题目链接：http://uoj.ac/problem/35 这是一道模板题。读入一个长度为 n 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 n−1 个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式 ...

2017-04-29 22:10:00 102

转载 bzoj1026windy数

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description 　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 　　包含两个整数，A B。 ...

2017-04-29 22:07:00 139

转载 poj2761 feed the dog

题目链接：http://poj.org/problem?id=2761 Description Wind 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 140

转载 codevs2875RY哥查字典

题目链接：http://codevs.cn/problem/2875/ 题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述 Input Description 1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,...

2017-04-29 21:59:00 153

转载 bzoj1683[Usaco2005 Nov]City skyline 城市地平线

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1683 Input 第1行：2个用空格隔开的整数N和W. 第2到N+1行：每行包括2个用空格隔开的整数x,y，其意义如题中所述．输入中的x严格递增，并且第一个z总是x． Output 输出一个整数，表示城市中最少包含的建筑物数量． Sample Input 10 ...

2017-04-29 21:55:00 221

转载 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 136

转载 Hello world！

这。。就这样吧。。毒毒毒感觉还是博客园比较高级啊那就博客园吧！我是一名辣鸡的oi选手，我叫Acheing。写得生动点！！我原来有个博客。。但是。。好吧好吧，这是我的博客啦！废话！嗯。。以后我会写一些十(luan)分(qi)有(ba)趣(zao)的题解或教程。。嗯。。如果有什么不对的地方，请多多指教啊本人QQ：1013687232你以为我会告诉你我经常用它来...

2017-04-29 14:56:00 65

JK15233的博客