skywalkert's space

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

排序：
默认
按更新时间
按访问量
RSS订阅

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

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

阅读数：3752

评论数：0

原 组合数求模

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

2016-09-16 05:26:04

阅读数：7536

评论数：3

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

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

2016-01-12 14:53:45

阅读数：33033

评论数：35

原 字节跳动冬令营网络赛题解

题目和代码请参考题目链接和代码链接，本文只记录解题思路。 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

阅读数：157

评论数：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​,⋯,A...

2018-09-19 22:41:43

阅读数：514

评论数：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

阅读数：324

评论数：0

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

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

2017-12-19 22:33:25

阅读数：1941

评论数：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

阅读数：1418

评论数：0

原 玲珑OJ 1035 D-J

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

2017-01-14 20:56:58

阅读数：819

评论数：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

阅读数：1487

评论数：0

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

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

2016-12-18 17:31:42

阅读数：2219

评论数：0

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

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

2016-12-12 14:47:45

阅读数：1927

评论数：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

阅读数：413

评论数：0

原 我的出题记录

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

2016-09-09 08:39:12

阅读数：3104

评论数：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

阅读数：883

评论数：0

原 Regional 做题记录 (49/50)

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

2016-06-26 05:22:41

阅读数：2295

评论数：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

阅读数：605

评论数：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

阅读数：713

评论数：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

阅读数：1555

评论数：2

原 UVALive 4384 Business Cards

题目： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2385 ...

2016-06-22 21:49:41

阅读数：753

评论数：0

提示
确定要删除当前文章？
取消 删除
关闭
关闭