- 博客(21)
- 收藏
- 关注
RSS订阅转载 bzoj5月月赛订正
已完成2/9（要准备中考啊QwQ）T1 考虑对所有数分解质因数，其中因子>sqrt(100000)的因子最多有一个，于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。 剩下的就是判区间里一个数出现的次数。我写了主席树。。。 code #include <bits/stdc++.h>using name...
2018-05-28 11:32:00
104
转载 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
94
转载 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
103
转载 bzoj3884上帝与集合的正确用法
Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。...
2017-08-22 13:43:00
135
转载 bzoj2817[ZJOI2012]波浪
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2817波浪 【问题描述】 阿米巴和小强是好朋友。 阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮， 他兴奋地叫个不停。而阿米巴则很淡定，他回想起曾经的那些日子，事业的起伏， 情感的挫折……总之今天的风浪和曾经经历的那些风雨比起来，简直什么都不 算。 于是，...
2017-08-12 22:17:00
182
转载 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
148
转载 论如何优雅的用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
221
转载 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
68
转载 算法学习——从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
98
转载 bzoj3109 [cqoi2013]新数独
DescriptionInput输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。Output输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟一。Sample Input < > > < > < v v ...
2017-04-29 22:25:00
89
转载 【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
148
转载 【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
81
转载 codevs1839洞穴勘测
题目链接：http://codevs.cn/problem/1839/题目描述 Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺...
2017-04-29 22:14:00
325
转载 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
83
转载 uoj35 后缀排序
题目链接：http://uoj.ac/problem/35这是一道模板题。读入一个长度为 n 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 n−1 个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式...
2017-04-29 22:10:00
69
转载 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
100
转载 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
107
转载 codevs2875RY哥查字典
题目链接：http://codevs.cn/problem/2875/题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述 Input Description1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,...
2017-04-29 21:59:00
110
转载 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
167
转载 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
91
转载 Hello world！
这。。就这样吧。。毒毒毒感觉还是博客园比较高级啊那就博客园吧！我是一名辣鸡的oi选手，我叫Acheing。写得生动点！！我原来有个博客。。但是。。好吧好吧，这是我的博客啦！废话！嗯。。以后我会写一些十(luan)分(qi)有(ba)趣(zao)的题解或教程。。嗯。。如果有什么不对的地方，请多多指教啊本人QQ：1013687232你以为我会告诉你我经常用它来...
2017-04-29 14:56:00
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人