自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

skywalkert's space

我依旧心怀希望,你就是我的希望

原创 寻找模质数意义下的二次剩余与三次剩余

给出质数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 5503 0

原创 组合数求模

在程序设计中,可能会碰到多种类型的计数问题,其中不少涉及到组合数的计算,所以笔者写下这么一篇文章,期望能解决一些常规的组合数求模问题。last update time : 2020-03-04

2016-09-16 05:26:04 8970 3

原创 浅谈一类积性函数的前缀和

笔者在刷题过程中遇到一些求积性函数前缀和的问题,其中有一类问题需要在低于线性时间复杂度的算法,今天就来浅析一下这类问题的求解方法,当作以后讲课使用的讲义。若之后有了新的研究,再来继续完善这篇文章。本文会随时更新内容,建议以链接形式转载,或者与笔者保持联系。爬虫转载不标明出处必究。

2016-01-12 14:53:45 42430 40

原创 组合数求模(续)

本文是组合数求模的续篇,是对前一篇文章里第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 458 0

原创 UOJ 200 [CTSC2016]NOIP十合一(提交答案题)

题目:UOJ #200. 【CTSC2016】NOIP十合一 题意: 这是一道提交答案题,共有十个测试点,对应的输入数据将提前下发给你,你需要在至多五小时内计算出相应的输出数据,不需要提交你的解题程序。各测试点对应的问题一致,均为如下题目。 输入给定整数 PPP,一个 nnn 个点 mmm 条边...

2020-01-04 19:37:55 435 0

原创 BZOJ 1963 最小和

题目:BZOJ 1963 最小和 (笔者注:出处似乎是 TopCoder SRM 456 Div.1 1050pts FunctionalEquation) 题意: 给定 CCC 和 NNN,并用伪随机的方法给出 (xi,yi)(x_i, y_i)(xi​,yi​) (i=0,1,…,N−1)(i...

2019-12-31 20:03:26 99 0

原创 POJ 3120 Sudoku | BZOJ 2910 数独

题目: http://poj.org/problem?id=3120 https://www.lydsy.com/JudgeOnline/problem.php?id=2910 题意: 数独是一个 9×99 \times 99×9 的棋盘,每个格子里可以填上 111 到 999 之间的整数,它可以...

2019-07-15 19:20:18 211 0

原创 2018字节跳动冬令营网络赛题解(10/10)

题目和代码请参考题目链接和代码链接,本文只记录解题思路。 A. Aloha 首先需要解决的问题是,如何根据 v2+2gy=0v^2 + 2 g y = 0v2+2gy=0,得到从 (x1,y1)(x_1, y_1)(x1​,y1​) 沿直线走到 (x2,y2)(x_2, y_2)(x2​,y2...

2018-12-29 17:31:13 1338 0

原创 BZOJ 4262 Sum | 2018 Asia Jiaozuo Regional Online C Password

文章目录题目链接题目大意数据范围题目解法代码实现 题目链接 BZOJ 4642 Sum 和 计蒜客 31712 Password 题目大意 给定长度为 nnn 的序列 A1,A2,⋯ ,AnA_1, A_2, \cdots, A_nA1​,A2​,⋯,An​,以...

2018-09-19 22:41:43 696 0

原创 XVII Open Cup Eastern Grand Prix - J Votter and Paul De Mort

题目链接:http://opencup.ru/files/och/gp4/problems1-e.pdf 题目大意:平面上有 nnn 个点和一个六角星区域,六角星区域可以看作是一个中心位于原点、边长为 3L3L3 L 的等边三角形和它关于原点旋转 180180180 度后的三角形取并集得到的...

2018-05-02 18:42:15 454 0

原创 第十三届北航程序设计竞赛预赛题解

以下题解由北航 2017-2018 赛季 ACM-ICPC 集训队金牌、银牌成员共同编写而成,比赛链接为 https://buaacoding.cn/contest-ng/index.html#/188。 A. 五角星 B. P5 题目大意 题目解法 线性复杂度 logloglog⁡log\...

2017-12-19 22:33:25 2468 0

原创 51nod 1034 骨牌覆盖 V3 | URAL 1594 Aztec Treasure

题目: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1034 http://acm.timus.ru/problem.aspx?space=1&num=1594 题意: 给定一个 n×m 的棋盘,用 1×2 的...

2017-03-24 02:17:23 2090 0

原创 玲珑OJ 1035 D-J

题目:http://ifrog.cc/acm/problem/1035题意: 对所有 n 个点的带标号无根森林,求树个数的 k 次方和,答案对 998244353 取模。 n≤20000,k≤10 。

2017-01-14 20:56:58 930 0

原创 51nod 1575 Gcd and Lcm

题目:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1575 题意: 有T组数据,每组数据给出一个正整数n,求∑∑∑lcm(gcd(i,j),gcd(i,k)) mod 2^32。T≤10,n≤10^9。

2017-01-14 01:12:37 1957 5

原创 北航第十二届程序设计竞赛现场决赛题解

北航第十二届程序设计竞赛现场决赛题解

2016-12-18 17:31:42 2439 0

原创 北航第十二届程序设计竞赛网络预赛题解

本次比赛共有 401 个用户通过至少一道题目,平均通过 3 题,第一位做出全部题目的同学用时 45:26:37 。如果有对题目的疑问或是见解,欢迎寄刀片给出题人。预祝大家在决赛中取得好成绩!

2016-12-12 14:47:45 2073 3

原创 Regional 2014 - Asia Mudanjiang - F Fiber-optic Network

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=647&page=show_problem&problem=4986题意: 有一棵N个...

2016-11-30 06:39:15 492 0

原创 我的出题记录

这几年出了些许题目,除了许多带有抄袭性质的题目外,其中还有很多题目还是不错的,我会找出还记得的题目,从中选择一些原创题目来推荐和重制。其实就是出了题以后出来自首,恳请批点。 现在找到几个题: 72 last recently updated: 2018-04-28 *以下带底...

2016-09-09 08:39:12 3829 0

原创 BZOJ 2066 [Poi2004]Gra

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2066题意: 有m个格子排成一行,从左到右编号1到m,其中n个给定的格子里有石子,且编号为m的格子里没有石子。两个人轮流操作,每次操作要求选择一个石子,石子会移动到它右边第一个不含石子的格子里...

2016-07-16 05:54:44 998 0

原创 Regional 做题记录 (50/50)

博主深感自己太弱了QAQ 于是有了一个刷水的想法,Regional的题目还是有很多考查思维的题目,所以这次是乱做50道思考题,可能会顺带做一些水题,这些题的简要题解会写到这篇博文里面,希望能与大家得到交流。做题OJ:UVALive。现在做了几题?思考题:49。其他题:123。

2016-06-26 05:22:41 2673 0

原创 OpenJudge 1058 Guideposts | BZOJ 3328 PYXFIB

题目: http://poj.openjudge.cn/practice/1058/ http://www.lydsy.com/JudgeOnline/problem.php?id=3328 题意: 给出一个M×M的矩阵G,求∑0≤i≤N[K|i]C(N,i)G^i_{s,t}(mod P)...

2016-06-22 23:53:31 679 0

原创 BZOJ 1443 [JSOI2009]游戏Game | UVALive 5882 Racing Car Trail

题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1443 题意: 有一个N×M的棋盘,其中一些格子有障碍,现在有两个人玩游戏,棋盘上有一个棋子,每个人轮流移动棋子,但是不能移动到障碍,也不能移动到之前走过的格子,不能移动的人输,对于每个...

2016-06-22 23:21:27 796 0

原创 BZOJ 1919 [Ctsc2010]性能优化

题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1919题意: 给出两个长度为n的整数序列a[0..n−1],b[0..n−1]和非负整数C。 对于两个长度为n的整数序列,定义∗运算,结果为一个长度为n的整数序列,例如f∗g=h,则有h...

2016-06-22 22:38:14 2081 2

原创 UVALive 4384 Business Cards

题目: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2385 题意: 有ttt组询...

2016-06-22 21:49:41 830 0

原创 BZOJ 1974 [Sdoi2010]auction 代码拍卖会 | 51nod 1261 上升数

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1974题意: 一个10进制表示的正整数,如果从左到右,每一位的数字都不小于前一位的数字,则被称为上升数。 给出正整数N和K,求有多少个长度恰好为N的上升数是K的倍数,答案对999911659...

2016-06-22 20:59:36 1306 0

原创 Regional 2015 - Asia EC Final - C Suffixes and Palindromes

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=719&page=show_problem&problem=5524 题意:你需要根据后...

2016-06-22 08:07:16 2712 0

原创 BNUOJ 51637 Quailty's Life | BZOJ 4587 推箱子

题目 https://acm.bnu.edu.cn/v3/problem_show.php?pid=51637 http://www.lydsy.com/JudgeOnline/problem.php?id=4587 题意 有一个(n+1)×(m+1)(n+1)×(m+1)(n+1)\...

2016-05-21 18:59:17 1416 0

原创 ZOJ 3881 From the ABC conjecture

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3881题意:定义rad(n)表示n的因子中最大的无平方因子数,φ(n)表示不大于n且与n互质的正整数个数,令f(n)=rad(n)⋅φ(n/rad(n)),g(n)=∑...

2016-01-12 17:21:28 2240 3

原创 Project5&6 Verilog开发流水线CPU

本文是笔者在使用Verilog开发流水线CPU过程中的一些记录与反思,希望能给大家开发流水线CPU带来一点帮助。内容主要分为冲突的覆盖性组合分析、带转发的数据通路与信号设计、初步代码编写、设计测试代码与调试过程以及一些思考五个部分,在设计与开发过程中会向读者频繁地传达流水线设计的工程化方法。

2015-12-17 04:25:31 5421 0

原创 HDU 4851 Wow! Such Precision!

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4851 题意: 给定一个非负整数nnn,请你构造一个nnn次多项式f(x)f(x)f(x),使得∫10(f(x)−ex)2dx∫01(f(x)−ex)2dx\int_{0}^{1}{(f(x)-e^x)...

2015-12-02 23:39:30 1708 1

原创 Regional 2015 - Asia Changchun - B Count a × b

题目:http://acm.nenu.edu.cn/regional-2015/files/2015/10/problemset_20151015.pdf题意: 令f(m)表示满足0≤a,b<m且m∤ab的二元组(a,b)的个数。 令g(n)=∑m|nf(m),询问t次某个g(n)的值,...

2015-10-20 14:01:00 2710 3

原创 算法竞赛训练中较难的部分

k-d树、替罪羊树 左偏树、Splay伸展树、序列维护 可持久化Treap 动态树、换父亲节点(BZOJ 3153) FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭 NTT快速数论变换 FWT快速沃尔什变换(TopCoder SRM518 Nim) 最大团问题 最小树形图(Code...

2015-10-06 14:16:22 4297 2

原创 CodeVS 第四次月赛 题解

比赛共 287 人提交代码,最高分 300 分,有 64 人 100 分以上, 13 人 200 分以上, 6 人满分。 第一题出题人为 pb,选手最高分100。 第二题出题人为 964685331,选手最高分100。 第三题出题人为 Dashgua,选手最高分100。 官方题解在这里,点开看民间...

2015-10-05 22:00:45 1547 2

原创 算法竞赛中可能不太会遇到的论文题

计算第n个素数的精确值,Meissel-Lehmer method,时间复杂度O(n2/3)O(n^{2/3})。 解模质数意义下的三次剩余,New Cube Root Algorithm Based on Third Order Linear Recurrence Relation in Fin...

2015-10-03 16:37:10 2294 2

原创 HDU 5448 Marisa’s Cake

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5448题意: 给定一个由n个整点构成的凸多边形,求从n个点里任意选不少于3个点组成的凸多边形面积之和,显然整点构成的多边形面积一定是0.5的整数倍,题目需要你算出答案的2倍mod1000000007的值。...

2015-09-14 16:51:06 1787 0

原创 CERC 2012 题解 (A~K)

比赛地址 CHFFY 3 - Central Europe Regional Contest 2012 CodeForcesGym - 2012-2013 ACM-ICPC, Central Europe Regional Contest (CERC 12) BZOJ 3115、3169、4...

2015-09-12 23:57:17 1628 0

原创 BZOJ 1429 方程的解

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1429题意: 设F(x)=∑1≤i≤x i,求不定方程F(x)+F(y)+F(z)+F(w)=N的自然数解个数。 0≤N≤10^12。

2015-09-05 01:12:00 939 0

原创 PE 439 Sum of sum of divisors | 51nod 1220 约数之和

题目:https://projecteuler.net/problem=439以及http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1220 题意:令d(x)表示x的所有因子之和,求∑1≤i≤N∑1≤j≤N d(i∗j) m...

2015-09-02 18:11:27 1783 1

原创 BZOJ 3925 [Zjoi2015]地震后的幻想乡

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3925题意:给定一个n点m边的无向图,没有重边和自环,每条边的权值为[0,1]之间的随机变量,求最小生成树中最大边的期望权值。 n≤10,m≤n(n−1)/2。

2015-08-19 23:49:54 4617 0

原创 CodeVS 第一次月赛 题解

比赛情况比赛共254人提交代码,最高分190分,有97人100分以上。 第一题共85人满分,第二题最高分90,第三题最高分0。

2015-07-25 23:42:44 1698 0

提示
确定要删除当前文章?
取消 删除