会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
首页
新随笔
联系
订阅
管理
随笔 - 16
文章 - 0
评论 - 3
阅读 -
4669
2019年12月29日
2019让我习惯了寂寞(Bye 2019)
摘要:
阅读全文
posted @ 2019-12-29 05:37 Aamir_Dan
阅读(1)
评论(0)
推荐(0)
2019年8月22日
二次剩余定理及Cipolla算法入门到自闭
摘要: 二次剩余定义: 在维基百科中,是这样说的:如果q等于一个数的平方模 n,则q为模 n 意义下的二次剩余。例如:x2≡n(mod p)。否则,则q为模n意义下的二次非剩余。 Cipolla算法:一个解决二次剩余强有力的工具,用来求得上式的x的一个算法。 需要学习的数论及数学基础:勒让德符号、欧拉判别准
阅读全文
posted @ 2019-08-22 01:19 Aamir_Dan
阅读(963)
评论(1)
推荐(1)
2019年8月16日
String和Irreducible Polynomial(2019牛客暑期多校训练营(第七场))
摘要: 示例: 输入: 4000010010111011110 输出: 00001001 0111 01111 0 题意:给出一个只含有0和1的字符串,找出一种分割方法,使得每个分割出的字符串都是在该字符串自循环节中最小。 题解:先把每段按1结尾分开,然后暴力合并,合并的条件是每段字符串的字典序都不下降,这
阅读全文
posted @ 2019-08-16 16:04 Aamir_Dan
阅读(144)
评论(0)
推荐(0)
Pair(二进制处理+数位dp)(2019牛客暑期多校训练营(第七场))
摘要: 示例: 输入: 33 4 24 5 27 8 5 输出:5 7 31 题意:存在多少对<x,y>满足x&y>C或x^y<C的条件。(0<x<=A,0<y<=B) 题解:首先逆向考虑,求有多少对(x,y)满足x&y<=C且x^y>=C,然后用A*B去减它即可。然后就是数位dp模板题(数位dp不懂可先补
阅读全文
posted @ 2019-08-16 15:11 Aamir_Dan
阅读(130)
评论(0)
推荐(0)
Find the median(线段树+离散化)(2019牛客暑期多校训练营(第七场))
摘要: 题目出处:Find the median 示例: 输入: 53 1 4 1 5 92 7 1 8 2 9 输出:3 4 5 4 5 说明:L = [3, 2 ,4, 1, 7],R = [4, 8, 8, 3, 9] 题意:每次插入[l[i],r[i]][l[i],r[i]],询问中位数 题解:线段
阅读全文
posted @ 2019-08-16 14:34 Aamir_Dan
阅读(121)
评论(0)
推荐(0)
数据离散化处理
摘要: 百度百科(离散化): 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处理后:1,3,4,2; 原数据:{100,200},{20,50000},{1,
阅读全文
posted @ 2019-08-16 13:50 Aamir_Dan
阅读(1322)
评论(0)
推荐(0)
2019年8月13日
Governing sand(主席树/贪心)(2019牛客暑期多校训练营(第七场))
摘要: 示例:输入:25 1 11 10 125 1 23 2 3输出:12 题意:n种树,第i种树有P[i]颗,砍掉每颗树的代价是C[i], 高度是H[i]。需要用最小的花费砍掉一些树,让最高的树超过一半。 题解:按高度分类,从小到大枚举最大高度,比当前枚举的高度 h 要高的,一定删,比它小的,如果删前
阅读全文
posted @ 2019-08-13 15:44 Aamir_Dan
阅读(168)
评论(0)
推荐(0)
线段树入坑到放弃
摘要: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界,因此有时需要离散化让空间压缩。一.建
阅读全文
posted @ 2019-08-13 14:50 Aamir_Dan
阅读(173)
评论(0)
推荐(0)
2019年7月29日
Magic Line(思维+计算几何问题)(2019牛客暑期多校训练营(第三场))
摘要: 示例: 输入: 140 1-1 01 00 -1 输出:-1 999000000 1 -999000001 题意:给定平面上一系列的点,求一条以(x1,y1),(x2,y2)两点表示的直线将平面分为包含点数量相等的两部分,其中直线不能穿过任何一点。 思路:
阅读全文
posted @ 2019-07-29 17:28 Aamir_Dan
阅读(186)
评论(0)
推荐(0)
Crazy Binary String(前缀和)(2019牛客暑期多校训练营(第三场))
摘要: 示例: 输入: 801001001 输出:4 6 题意:一段长度为n且只有 ‘0’ 和 ‘1’ 的字符串,求子串中 ‘0’ 和 ‘1’ 数目相等和子序列中 ‘0’ 和 ‘1’ 数目相等的最大长度。 思路:子序列的最大长度为 ‘0’ 和 ‘1’ 的个数中最小的两倍; 求字串的最大长度就用前缀和,将 ‘
阅读全文
posted @ 2019-07-29 17:23 Aamir_Dan
阅读(121)
评论(0)
推荐(0)
下一页
公告
昵称:
Aamir_Dan
园龄:
6年4个月
粉丝:
3
关注:
14
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 4703
排名 - 184027
随笔分类
2019暑假多校(12)
DFS(1)
后缀(1)
离散化(2)
数论(1)
数位dp(1)
线段树和树状数组(4)
主席树(1)
随笔档案
2019年12月(1)
2019年8月(7)
2019年7月(8)
阅读排行榜
1. 数据离散化处理(1322)
2. 二次剩余定理及Cipolla算法入门到自闭(963)
3. 2019牛客暑期多校训练营(第二场)H Second Large Rectangle(322)
4. K number(思维和后缀以及3的特性)(2019牛客暑期多校训练营(第四场))(240)
5. triples I(按位或运算及3的特性)(2019牛客暑期多校训练营(第四场)D)(227)
推荐排行榜
1. 二次剩余定理及Cipolla算法入门到自闭(1)
最新评论
1. Re:二次剩余定理及Cipolla算法入门到自闭
乖乖向大佬低头
--HELLOAMMA
2. Re:2019牛客暑期多校训练营(第二场)H Second Large Rectangle
@ HELLOAMMA引用师兄,好厉害!期待你带我AK全场...
--Aamir_Dan
3. Re:2019牛客暑期多校训练营(第二场)H Second Large Rectangle
师兄,好厉害!
--HELLOAMMA
欢迎阅读
『Aamir_Dan』
点击右上角即可分享