skywalkert
码龄8年
  • 208,182
    被访问
  • 74
    原创
  • 951,069
    排名
  • 734
    粉丝
  • 9
    铁粉
关注
提问 私信
  • 加入CSDN时间: 2014-12-01
博客简介:

skywalkert's space

博客描述:
我依旧心怀希望,你就是我的希望
查看详细资料
个人成就
  • 获得250次点赞
  • 内容获得84次评论
  • 获得214次收藏
创作历程
  • 2篇
    2020年
  • 2篇
    2019年
  • 3篇
    2018年
  • 4篇
    2017年
  • 17篇
    2016年
  • 41篇
    2015年
  • 5篇
    2014年
成就勋章
TA的专栏
  • UOJ
    1篇
  • 线下比赛
    9篇
  • Codeforces
    4篇
  • 总结
    15篇
  • 随想
    2篇
  • 线上比赛
    12篇
  • BZOJ
    23篇
  • POJ
    1篇
  • 51nod
    3篇
  • HDU
    2篇
  • ZOJ
    1篇
  • BNUOJ
    1篇
  • UVALive
    6篇
  • OpenJudge
    1篇
  • 玲珑OJ
  • URAL
    1篇
  • OpenCup
    1篇
  • Jisuanke
    1篇
  • Nowcoder
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

组合数求模(续)

本文是组合数求模的续篇,是对前一篇文章里第3节内容的拓展,介绍的是利用O(pe+e log_p(n))次大数乘法计算C(n,m) mod p^e的技巧,并对p较大的情况分析了可能的改进,得出更优的做法。last update time : 2020-03-14
原创
发布博客 2020.03.06 ·
989 阅读 ·
5 点赞 ·
0 评论

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

题目:UOJ #200. 【CTSC2016】NOIP十合一题意:这是一道提交答案题,共有十个测试点,对应的输入数据将提前下发给你,你需要在至多五小时内计算出相应的输出数据,不需要提交你的解题程序。各测试点对应的问题一致,均为如下题目。输入给定整数 PPP,一个 nnn 个点 mmm 条边的带边权有向图以及 qqq 组询问。这里点从 111 到 nnn 编号,边从 111 到 mmm 编号...
原创
发布博客 2020.01.04 ·
1032 阅读 ·
2 点赞 ·
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 = 0, 1, \ldots, N - 1)(i=0,1,…,N−1),找到一个整数到整数的映射 f...
原创
发布博客 2019.12.31 ·
261 阅读 ·
1 点赞 ·
0 评论

POJ 3120 Sudoku | BZOJ 2910 数独

题目:http://poj.org/problem?id=3120https://www.lydsy.com/JudgeOnline/problem.php?id=2910题意:数独是一个 9×99 \times 99×9 的棋盘,每个格子里可以填上 111 到 999 之间的整数,它可以被分成 999 个 3×33 \times 33×3 的格子,我们称其为九宫格。一个合法的数独局面满足...
原创
发布博客 2019.07.15 ·
343 阅读 ·
0 点赞 ·
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​) 的时间。若 y1y_1y1​ 和 y2y_2y2​ 不全为负数,则 y1>0y_1...
原创
发布博客 2018.12.29 ·
2006 阅读 ·
1 点赞 ·
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​,以及 mmm 组形如 (l1,r1,l2,r2)(l_1, r_1, l_2, r_2)(l1​,r1​,l2​...
原创
发布博客 2018.09.19 ·
771 阅读 ·
0 点赞 ·
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 度后的三角形取并集得到的区域,现在要问能否把这个六角星区域关于原点旋转一定角度,使得 nnn 个点中任意两个点的连线都被六角星区域...
原创
发布博客 2018.05.02 ·
543 阅读 ·
0 点赞 ·
0 评论

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

以下题解由北航 2017-2018 赛季 ACM-ICPC 集训队金牌、银牌成员共同编写而成,比赛链接为 https://buaacoding.cn/contest-ng/index.html#/188。A. 五角星B. P5题目大意题目解法线性复杂度logloglog⁡log\log\log 复杂度loglog\log 复杂度数据构造C. cgxj 的设计师D....
原创
发布博客 2017.12.19 ·
4225 阅读 ·
0 点赞 ·
0 评论

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

题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1034http://acm.timus.ru/problem.aspx?space=1&num=1594题意:给定一个 n×m 的棋盘,用 1×2 的骨牌去覆盖,问有多少种放法能够用骨牌盖满所有位置。
原创
发布博客 2017.03.24 ·
2754 阅读 ·
0 点赞 ·
0 评论

玲珑OJ 1035 D-J

题目:http://ifrog.cc/acm/problem/1035题意: 对所有 n 个点的带标号无根森林,求树个数的 k 次方和,答案对 998244353 取模。 n≤20000,k≤10 。
原创
发布博客 2017.01.14 ·
988 阅读 ·
0 点赞 ·
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 ·
2197 阅读 ·
1 点赞 ·
5 评论

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

北航第十二届程序设计竞赛现场决赛题解
原创
发布博客 2016.12.18 ·
2625 阅读 ·
0 点赞 ·
0 评论

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

本次比赛共有 401 个用户通过至少一道题目,平均通过 3 题,第一位做出全部题目的同学用时 45:26:37 。如果有对题目的疑问或是见解,欢迎寄刀片给出题人。预祝大家在决赛中取得好成绩!
原创
发布博客 2016.12.12 ·
2245 阅读 ·
2 点赞 ·
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个节点的树,点有点权,第i个节点的权值属于[Li,Ri],并且要求相邻节点的点权是互质的。对于每个节点,计算这个节点在所有合法方案中的点权之和。
原创
发布博客 2016.11.30 ·
559 阅读 ·
0 点赞 ·
0 评论

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

给出质数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 ·
7597 阅读 ·
3 点赞 ·
0 评论

组合数求模

在程序设计中,可能会碰到多种类型的计数问题,其中不少涉及到组合数的计算,所以笔者写下这么一篇文章,期望能解决一些常规的组合数求模问题。last update time : 2020-03-04
原创
发布博客 2016.09.16 ·
9900 阅读 ·
23 点赞 ·
3 评论

我的出题记录

这几年出了些许题目,除了许多带有抄袭性质的题目外,其中还有很多题目还是不错的,我会找出还记得的题目,从中选择一些原创题目来推荐和重制。其实就是出了题以后出来自首,恳请批点。 现在找到几个题: 72 last recently updated: 2018-04-28*以下带底色为推荐题目,改编指题意有所变化,加强指数据范围有所变化复习单词 难度评估:0.2题目类型...
原创
发布博客 2016.09.09 ·
4328 阅读 ·
3 点赞 ·
0 评论

BZOJ 2066 [Poi2004]Gra

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2066题意: 有m个格子排成一行,从左到右编号1到m,其中n个给定的格子里有石子,且编号为m的格子里没有石子。两个人轮流操作,每次操作要求选择一个石子,石子会移动到它右边第一个不含石子的格子里。将某个石子移动到编号为m的格子的人胜利,问先手有多少种操作方案能使先手必胜。2≤m≤10^9,1≤n≤10^6,n<m
原创
发布博客 2016.07.16 ·
1070 阅读 ·
0 点赞 ·
0 评论

Regional 做题记录 (50/50)

博主深感自己太弱了QAQ 于是有了一个刷水的想法,Regional的题目还是有很多考查思维的题目,所以这次是乱做50道思考题,可能会顺带做一些水题,这些题的简要题解会写到这篇博文里面,希望能与大家得到交流。做题OJ:UVALive。现在做了几题?思考题:49。其他题:123。
原创
发布博客 2016.06.26 ·
2883 阅读 ·
3 点赞 ·
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),其中P是质数,并且P≡1(modK)。
原创
发布博客 2016.06.22 ·
732 阅读 ·
0 点赞 ·
0 评论
加载更多