5 skywalkert

尚未进行身份认证

暂无相关描述

等级
TA的排名 2w+

POJ 3120 Sudoku | BZOJ 2910 数独

题目:http://poj.org/problem?id=3120https://www.lydsy.com/JudgeOnline/problem.php?id=2910题意:数独是一个9×99\times99×9的棋盘,每个格子里可以填上111到999之间的整数,它可以被分成999个3×33\times33×3的格子,我们称其为九宫格。一个合法的数独局面满足...

2019-07-15 19:20:18

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

题目和代码请参考题目链接和代码链接,本文只记录解题思路。A.Aloha首先需要解决的问题是,如何根据v2+2gy=0v^2+2gy=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 17:31:13

BZOJ 4262 Sum | 2018 Asia Jiaozuo Regional Online C Password

文章目录题目链接题目大意数据范围题目解法代码实现题目链接BZOJ4642Sum和计蒜客31712Password题目大意给定长度为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 22:41:43

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

题目链接:http://opencup.ru/files/och/gp4/problems1-e.pdf题目大意:平面上有nnn个点和一个六角星区域,六角星区域可以看作是一个中心位于原点、边长为3L3L3L的等边三角形和它关于原点旋转180180180度后的三角形取并集得到的区域,现在要问能否把这个六角星区域关于原点旋转一定角度,使得nnn个点中任意两个点的连线都被六角星区域...

2018-05-02 18:42:15

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

以下题解由北航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 22:33:25

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 02:17:23

玲珑OJ 1035 D-J

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

2017-01-14 20:56:58

51nod 1575 Gcd and Lcm

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

2017-01-14 01:12:37

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

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

2016-12-18 17:31:42

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

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

2016-12-12 14:47:45

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 06:39:15

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

给出质数p和整数a,求所有满足x^2≡a(modp)的x,可以使用Cipolla'sAlgorithm。给出质数p和整数a,求所有满足x^3≡a(modp)的x,可以使用PeraltaMethodExtension。

2016-09-20 04:57:46

组合数求模

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

2016-09-16 05:26:04

我的出题记录

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

2016-09-09 08:39:12

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 05:54:44

Regional 做题记录 (49/50)

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

2016-06-26 05:22:41

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}(modP),其中P是质数,并且P≡1(modK)。

2016-06-22 23:53:31

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

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[k]=∑i+j≡k(modn)f[i]⋅g[j]。求a∗b∗b∗⋯∗b每一位模(n+1)的值,其中有C个∗运算

2016-06-22 22:38:14

UVALive 4384 Business Cards

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&amp;amp;Itemid=8&amp;amp;page=show_problem&amp;amp;problem=2385题意:有ttt组询问,每次询问能否用一些a×ba×ba\timesb的纸片拼成c×dc×dc\timesd的纸片。t≤105,1≤a,b...

2016-06-22 21:49:41

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!