博客园 - Acheing
uuid:7d267088-5232-4821-9010-8cd5fdd6cd4f;id=1080720
2018-10-09T09:47:18Z
Acheing
https://www.cnblogs.com/Acheing/
feed.cnblogs.com
https://www.cnblogs.com/Acheing/p/9099260.html
bzoj5月月赛订正 - Acheing
已完成2/9(要准备中考啊QwQ) T1 考虑对所有数分解质因数,其中因子>sqrt(100000)的因子最多有一个,于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。 剩下的就是判区间里一个数出现的次数。我写了主席树。。。 code #include <bits/stdc++.h>
2018-05-28T03:32:00Z
2018-05-28T03:32:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】已完成2/9(要准备中考啊QwQ) T1 考虑对所有数分解质因数,其中因子>sqrt(100000)的因子最多有一个,于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。 剩下的就是判区间里一个数出现的次数。我写了主席树。。。 code #include <bits/stdc++.h> <a href="https://www.cnblogs.com/Acheing/p/9099260.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/8697080.html
codeforces906 D - Acheing
题目链接:http://codeforces.com/contest/906/problem/D 题意: 给你n个数,再给你l~r,求%m 题解: 一开始不会 后来查到了欧拉降幂定理: 然后就会了 这样的话,每次从左往右求ans就变成了不断求n^x%m,依次往右递归即可。 代码
2018-04-02T12:31:00Z
2018-04-02T12:31:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://codeforces.com/contest/906/problem/D 题意: 给你n个数,再给你l~r,求%m 题解: 一开始不会 后来查到了欧拉降幂定理: 然后就会了 这样的话,每次从左往右求ans就变成了不断求n^x%m,依次往右递归即可。 代码 <a href="https://www.cnblogs.com/Acheing/p/8697080.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/7436227.html
bzoj2728 [HNOI2012]与非 - Acheing
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2728 Description Input 输入文件第一行是用空格隔开的四个正整数N,K,L和R,接下来的一行是N个非负整数A1,A2……AN,其含义如上所述。 100%的数据满足K≤60且N
2017-08-26T11:50:00Z
2017-08-26T11:50:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2728 Description Input 输入文件第一行是用空格隔开的四个正整数N,K,L和R,接下来的一行是N个非负整数A1,A2……AN,其含义如上所述。 100%的数据满足K≤60且N <a href="https://www.cnblogs.com/Acheing/p/7436227.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/7411182.html
bzoj3884上帝与集合的正确用法 - Acheing
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β
2017-08-22T05:43:00Z
2017-08-22T05:43:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β <a href="https://www.cnblogs.com/Acheing/p/7411182.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/7351835.html
bzoj2817[ZJOI2012]波浪 - Acheing
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2817 波浪 【问题描述】 阿米巴和小强是好朋友。 阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮, 他兴奋地叫个不停。而阿米巴则很淡定,他回想起曾经的那些日子,事业的起伏
2017-08-12T14:17:00Z
2017-08-12T14:17:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2817 波浪 【问题描述】 阿米巴和小强是好朋友。 阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮, 他兴奋地叫个不停。而阿米巴则很淡定,他回想起曾经的那些日子,事业的起伏 <a href="https://www.cnblogs.com/Acheing/p/7351835.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/7245094.html
2017多校联合赛1[题解] - Acheing
hdu6033-hdu6044 I题调不出来了!!!! 哪位dalao带带我啊....... (坑估计补不完了.....) A 题意:输入n,输出2n-1的位数 思路:log算一下就好.. 贴队友代码: B 题意:给你一堆字符串,每个字母代表一个数字.求你求出所有字符串转化为十进制后的总和的最大值
2017-07-27T07:26:00Z
2017-07-27T07:26:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】hdu6033-hdu6044 I题调不出来了!!!! 哪位dalao带带我啊....... (坑估计补不完了.....) A 题意:输入n,输出2n-1的位数 思路:log算一下就好.. 贴队友代码: B 题意:给你一堆字符串,每个字母代表一个数字.求你求出所有字符串转化为十进制后的总和的最大值 <a href="https://www.cnblogs.com/Acheing/p/7245094.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/7236213.html
论如何优雅的用bitset来求四维偏序 - Acheing
四维偏序。。 就是给你一个四维集合。再给你一些询问,请你求出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-25T12:10:00Z
2017-07-25T12:10:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】四维偏序。。 就是给你一个四维集合。再给你一些询问,请你求出a[i].x1<=ask.x1&&a[i].x2<=ask.x2&&a[i].x3<=ask.x3&&a[i].x4<=ask.x4的个数。。 集合大小<=30000 询问个数<=30000 然后怎么做呢?? 其实很简单只要排序+cdq+树 <a href="https://www.cnblogs.com/Acheing/p/7236213.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/7191742.html
bzoj1488[HNOI2009]图的同构 - Acheing
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1488 1488: [HNOI2009]图的同构 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是
2017-07-16T12:53:00Z
2017-07-16T12:53:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1488 1488: [HNOI2009]图的同构 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是 <a href="https://www.cnblogs.com/Acheing/p/7191742.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6911922.html
算法学习——从bzoj2286开始的虚树学习生活 - Acheing
【原创】转载请标明原作者~ 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2286 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿
2017-05-27T02:55:00Z
2017-05-27T02:55:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】【原创】转载请标明原作者~ 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2286 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿 <a href="https://www.cnblogs.com/Acheing/p/6911922.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786496.html
bzoj3109 [cqoi2013]新数独 - Acheing
Description Input 输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。 输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。 Output 输出包含9行,每行
2017-04-29T14:25:00Z
2017-04-29T14:25:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】Description Input 输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。 输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。 Output 输出包含9行,每行 <a href="https://www.cnblogs.com/Acheing/p/6786496.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786488.html
【NOI2015】寿司晚宴 - Acheing
题目链接:http://uoj.ac/problem/129 描述 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1n−1 种不同的寿司,编号 1,2,3,…,n−11,2,3,…
2017-04-29T14:23:00Z
2017-04-29T14:23:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://uoj.ac/problem/129 描述 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1n−1 种不同的寿司,编号 1,2,3,…,n−11,2,3,… <a href="https://www.cnblogs.com/Acheing/p/6786488.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786473.html
【NOI2016】区间 - Acheing
目链接:http://uoj.ac/problem/222 在数轴上有 n 个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x ,使得对于每一个被选中的区间 [li,ri],都有 li≤
2017-04-29T14:18:00Z
2017-04-29T14:18:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】目链接:http://uoj.ac/problem/222 在数轴上有 n 个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x ,使得对于每一个被选中的区间 [li,ri],都有 li≤ <a href="https://www.cnblogs.com/Acheing/p/6786473.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786465.html
codevs1839洞穴勘测 - Acheing
题目链接:http://codevs.cn/problem/1839/ 题目描述 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个
2017-04-29T14:14:00Z
2017-04-29T14:14:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://codevs.cn/problem/1839/ 题目描述 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个 <a href="https://www.cnblogs.com/Acheing/p/6786465.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786462.html
bzoj 3223: Tyvj 1729 文艺平衡树 - Acheing
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区
2017-04-29T14:13:00Z
2017-04-29T14:13:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区 <a href="https://www.cnblogs.com/Acheing/p/6786462.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786455.html
uoj35 后缀排序 - Acheing
题目链接:http://uoj.ac/problem/35 这是一道模板题。 读入一个长度为 n 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 除此之外为了进一步证明你确实有给后缀排序的超能力,
2017-04-29T14:10:00Z
2017-04-29T14:10:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://uoj.ac/problem/35 这是一道模板题。 读入一个长度为 n 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 除此之外为了进一步证明你确实有给后缀排序的超能力, <a href="https://www.cnblogs.com/Acheing/p/6786455.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786451.html
bzoj1026windy数 - Acheing
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个w
2017-04-29T14:07:00Z
2017-04-29T14:07:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个w <a href="https://www.cnblogs.com/Acheing/p/6786451.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786448.html
poj2761 feed the dog - Acheing
题目链接: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
2017-04-29T14:05:00Z
2017-04-29T14:05:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接: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 <a href="https://www.cnblogs.com/Acheing/p/6786448.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786436.html
codevs2875RY哥查字典 - Acheing
题目链接:http://codevs.cn/problem/2875/ 题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。 题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查
2017-04-29T13:59:00Z
2017-04-29T13:59:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://codevs.cn/problem/2875/ 题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。 题目描述 Description RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查 <a href="https://www.cnblogs.com/Acheing/p/6786436.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786427.html
bzoj1683[Usaco2005 Nov]City skyline 城市地平线 - Acheing
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1683 Input 第1行:2个用空格隔开的整数N和W. 第2到N+1行:每行包括2个用空格隔开的整数x,y,其意义如题中所述.输入中的x严格递增,并且第一个z总是x. Output 输出一个
2017-04-29T13:55:00Z
2017-04-29T13:55:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1683 Input 第1行:2个用空格隔开的整数N和W. 第2到N+1行:每行包括2个用空格隔开的整数x,y,其意义如题中所述.输入中的x严格递增,并且第一个z总是x. Output 输出一个 <a href="https://www.cnblogs.com/Acheing/p/6786427.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/Acheing/p/6786390.html
codevs2464超级麻将 - Acheing
题目链接http://codevs.cn/problem/2464/ 题目描述 Description 很多人都知道玩麻将,当然也有人不知道,呵呵,不要紧,我在这里简要地介绍一下麻将规则: 普通麻将有砣、索、万三种类型的牌,每种牌有 1~9个数字,其中相同的牌 每个有四张,例如 1 砣~9 砣,1索
2017-04-29T13:43:00Z
2017-04-29T13:43:00Z
Acheing
https://www.cnblogs.com/Acheing/
【摘要】题目链接http://codevs.cn/problem/2464/ 题目描述 Description 很多人都知道玩麻将,当然也有人不知道,呵呵,不要紧,我在这里简要地介绍一下麻将规则: 普通麻将有砣、索、万三种类型的牌,每种牌有 1~9个数字,其中相同的牌 每个有四张,例如 1 砣~9 砣,1索 <a href="https://www.cnblogs.com/Acheing/p/6786390.html" target="_blank">阅读全文</a>