总结
文章平均质量分 81
skywalkert
这个作者很懒,什么都没留下…
展开
-
CSDN 编程竞赛第十四期题解
CSDN 编程竞赛第十四期全部题解原创 2022-12-17 15:38:15 · 636 阅读 · 5 评论 -
CSDN 编程竞赛第七期题解
CSDN 编程竞赛第七期全部题解原创 2022-10-22 00:31:43 · 863 阅读 · 2 评论 -
CSDN 编程竞赛第五期题解
CSDN 编程竞赛第五期全部题解原创 2022-09-04 18:54:44 · 740 阅读 · 0 评论 -
组合数求模(续)
本文是组合数求模的续篇,是对前一篇文章里第3节内容的拓展,介绍的是利用O(pe+e log_p(n))次大数乘法计算C(n,m) mod p^e的技巧,并对p较大的情况分析了可能的改进,得出更优的做法。last update time : 2020-03-14原创 2020-03-06 18:12:37 · 1516 阅读 · 0 评论 -
我的出题记录
这几年出了些许题目,除了许多带有抄袭性质的题目外,其中还有很多题目还是不错的,我会找出还记得的题目,从中选择一些原创题目来推荐和重制。其实就是出了题以后出来自首,恳请批点。 现在找到几个题: 72 last recently updated: 2018-04-28*以下带底色为推荐题目,改编指题意有所变化,加强指数据范围有所变化复习单词 难度评估:0.2题目类型...原创 2016-09-09 08:39:12 · 4592 阅读 · 0 评论 -
算法竞赛中可能不太会遇到的论文题
计算第n个素数的精确值,Meissel-Lehmer method,时间复杂度O(n2/3)O(n^{2/3})。解模质数意义下的三次剩余,New Cube Root Algorithm Based on Third Order Linear Recurrence Relation in Finite Field,时间复杂度O(logn)。大数质因数分解,数域筛法,Special Number Field原创 2015-10-03 16:37:10 · 2848 阅读 · 2 评论 -
第十三届北航程序设计竞赛预赛题解
以下题解由北航 2017-2018 赛季 ACM-ICPC 集训队金牌、银牌成员共同编写而成,比赛链接为 https://buaacoding.cn/contest-ng/index.html#/188。A. 五角星B. P5题目大意题目解法线性复杂度loglogloglog\log\log 复杂度loglog\log 复杂度数据构造C. cgxj 的设计师D....原创 2017-12-19 22:33:25 · 4590 阅读 · 0 评论 -
Regional 做题记录 (50/50)
博主深感自己太弱了QAQ 于是有了一个刷水的想法,Regional的题目还是有很多考查思维的题目,所以这次是乱做50道思考题,可能会顺带做一些水题,这些题的简要题解会写到这篇博文里面,希望能与大家得到交流。做题OJ:UVALive。现在做了几题?思考题:49。其他题:123。原创 2016-06-26 05:22:41 · 3083 阅读 · 0 评论 -
浅谈一类积性函数的前缀和
笔者在刷题过程中遇到一些求积性函数前缀和的问题,其中有一类问题需要在低于线性时间复杂度的算法,今天就来浅析一下这类问题的求解方法,当作以后讲课使用的讲义。若之后有了新的研究,再来继续完善这篇文章。本文会随时更新内容,建议以链接形式转载,或者与笔者保持联系。爬虫转载不标明出处必究。原创 2016-01-12 14:53:45 · 50932 阅读 · 43 评论 -
组合数求模
在程序设计中,可能会碰到多种类型的计数问题,其中不少涉及到组合数的计算,所以笔者写下这么一篇文章,期望能解决一些常规的组合数求模问题。last update time : 2020-03-04原创 2016-09-16 05:26:04 · 10520 阅读 · 3 评论 -
可能会补全的题解
正常向的比赛题解(乱序) 2007 Benelux Algorithm Programming Contest2015北大校赛2015北邮校赛2015北理校赛2015北师大校赛BUAA暑期集训选拔赛 I,II,III2015弱校连萌寒假专题三(背包)2015弱校连萌寒假专题四(二分)2015弱校连萌寒假专题五(数论)Number Theory Training I,II,III,原创 2015-06-22 20:03:40 · 1225 阅读 · 1 评论 -
算法竞赛训练中较难的部分
k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点(BZOJ 3153)FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换(TopCoder SRM518 Nim)最大团问题最小树形图(CodeForces 240E)支配树Dominator Tree、虚树带花树一般图匹配、权匹配(UOJ ...原创 2015-10-06 14:16:22 · 5394 阅读 · 2 评论 -
寻找模质数意义下的二次剩余与三次剩余
给出质数p和整数a,求所有满足x^2≡a(mod p)的x,可以使用Cipolla's Algorithm。给出质数p和整数a,求所有满足x^3≡a(mod p)的x,可以使用Peralta Method Extension。原创 2016-09-20 04:57:46 · 8908 阅读 · 0 评论 -
Project5&6 Verilog开发流水线CPU
本文是笔者在使用Verilog开发流水线CPU过程中的一些记录与反思,希望能给大家开发流水线CPU带来一点帮助。内容主要分为冲突的覆盖性组合分析、带转发的数据通路与信号设计、初步代码编写、设计测试代码与调试过程以及一些思考五个部分,在设计与开发过程中会向读者频繁地传达流水线设计的工程化方法。原创 2015-12-17 04:25:31 · 6979 阅读 · 0 评论 -
2015年1、2、3月刷题、比赛的总结与反思
比赛[5]01-31 2015年NEUACM一月月赛 Rank:13/25910pro & 5hrs。现场搞出F以外的题,F疑似数据错误,另外几何模板有了一定提升。02-02 Codeforces Round #290 (Div.1) Rank:513/1070 Rating:1978→19185pro & 2hrs。现场做出AB,赛后写出CDE,太弱。03-02 Codeforces Round #295 (Div.1) Rank:525/642 Rating:1918→1841(Became原创 2015-06-22 16:46:06 · 1270 阅读 · 0 评论 -
2015年4、5、6月刷题、比赛的总结与反思
比赛[21]04-04 (Codeforces) ZeptoLab Code Rush 2015 Rank:871/3090 Rating:1876→18527pro & 2.5hrs。现场做出AB,fst了C,赛后写出ABCD,什么鬼啊。04-10 Google Code Jam 2015 Qualification Round Rank:1872/232964pro & 27hrs。拖延症患者只做了3题。04-14 Codeforces Round #299 (Div.1) Rank:328/原创 2015-06-22 16:46:27 · 1577 阅读 · 1 评论 -
2014年11、12月刷题、比赛的总结与反思
比赛11-17 Codeforces Round #277.5 (Div.2) Rank:107/2490 Rating:0→1753(Became Candidate Master)6pro & 2.5hrs。现场做出ACBD,赛后2h写出EF。思考能力待加强,1A能力待加强。戒骄戒躁,边学边实践。12-01 Codeforces Round #280 (Div.2) *Ra原创 2015-01-03 03:03:26 · 1119 阅读 · 0 评论