摘要: 这。。就这样吧。。毒毒毒 感觉还是博客园比较高级啊 那就博客园吧! 我是一名辣鸡的oi选手,我叫Acheing。写得生动点!! 我原来有个博客。。但是。。 好吧好吧,这是我的博客啦!废话! 嗯。。以后我会写一些十(luan)分(qi)有(ba)趣(zao)的题解或教程。。 嗯。。如果有什么不对的地方 阅读全文
posted @ 2017-04-29 14:56 Acheing 阅读(305) 评论(0) 推荐(1) 编辑
摘要: 已完成2/9(要准备中考啊QwQ) T1 考虑对所有数分解质因数,其中因子>sqrt(100000)的因子最多有一个,于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。 剩下的就是判区间里一个数出现的次数。我写了主席树。。。 code #include <bits/stdc++.h> 阅读全文
posted @ 2018-05-28 11:32 Acheing 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/906/problem/D 题意: 给你n个数,再给你l~r,求%m 题解: 一开始不会 后来查到了欧拉降幂定理: 然后就会了 这样的话,每次从左往右求ans就变成了不断求n^x%m,依次往右递归即可。 代码 阅读全文
posted @ 2018-04-02 20:31 Acheing 阅读(250) 评论(1) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2728 Description Input 输入文件第一行是用空格隔开的四个正整数N,K,L和R,接下来的一行是N个非负整数A1,A2……AN,其含义如上所述。 100%的数据满足K≤60且N 阅读全文
posted @ 2017-08-26 19:50 Acheing 阅读(302) 评论(0) 推荐(0) 编辑
摘要: Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β 阅读全文
posted @ 2017-08-22 13:43 Acheing 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2817 波浪 【问题描述】 阿米巴和小强是好朋友。 阿米巴和小强在大海旁边看海水的波涛。小强第一次面对如此汹涌的海潮, 他兴奋地叫个不停。而阿米巴则很淡定,他回想起曾经的那些日子,事业的起伏 阅读全文
posted @ 2017-08-12 22:17 Acheing 阅读(985) 评论(3) 推荐(0) 编辑
摘要: hdu6033-hdu6044 I题调不出来了!!!! 哪位dalao带带我啊....... (坑估计补不完了.....) A 题意:输入n,输出2n-1的位数 思路:log算一下就好.. 贴队友代码: B 题意:给你一堆字符串,每个字母代表一个数字.求你求出所有字符串转化为十进制后的总和的最大值 阅读全文
posted @ 2017-07-27 15:26 Acheing 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 四维偏序。。 就是给你一个四维集合。再给你一些询问,请你求出a[i].x1<=ask.x1&&a[i].x2<=ask.x2&&a[i].x3<=ask.x3&&a[i].x4<=ask.x4的个数。。 集合大小<=30000 询问个数<=30000 然后怎么做呢?? 其实很简单只要排序+cdq+树 阅读全文
posted @ 2017-07-25 20:10 Acheing 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1488 1488: [HNOI2009]图的同构 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是 阅读全文
posted @ 2017-07-16 20:53 Acheing 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 【原创】转载请标明原作者~ 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2286 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿 阅读全文
posted @ 2017-05-27 10:55 Acheing 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。 输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。 Output 输出包含9行,每行 阅读全文
posted @ 2017-04-29 22:25 Acheing 阅读(286) 评论(0) 推荐(0) 编辑