<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[skywalkert's space]]></title><description><![CDATA[我依旧心怀希望，你就是我的希望]]></description><link>https://blog.youkuaiyun.com/skywalkert</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; skywalkert]]></copyright><item><title><![CDATA[优快云 编程竞赛第十四期题解]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/128353518</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/128353518</guid><author>skywalkert</author><pubDate>Sat, 17 Dec 2022 15:38:15 +0800</pubDate><description><![CDATA[优快云 编程竞赛第十四期全部题解]]></description><category></category></item><item><title><![CDATA[优快云 编程竞赛第七期题解]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/127455720</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/127455720</guid><author>skywalkert</author><pubDate>Sat, 22 Oct 2022 00:31:43 +0800</pubDate><description><![CDATA[优快云 编程竞赛第七期全部题解]]></description><category></category></item><item><title><![CDATA[优快云 编程竞赛第五期题解]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/126692523</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/126692523</guid><author>skywalkert</author><pubDate>Sun, 04 Sep 2022 18:54:44 +0800</pubDate><description><![CDATA[优快云 编程竞赛第五期全部题解]]></description><category></category></item><item><title><![CDATA[组合数求模(续)]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/104681101</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/104681101</guid><author>skywalkert</author><pubDate>Fri, 06 Mar 2020 18:12:37 +0800</pubDate><description><![CDATA[本文是组合数求模的续篇，是对前一篇文章里第3节内容的拓展，介绍的是利用O(pe+e log_p(n))次大数乘法计算C(n,m) mod p^e的技巧，并对p较大的情况分析了可能的改进，得出更优的做法。last update time : 2020-03-14]]></description><category></category></item><item><title><![CDATA[UOJ 200 [CTSC2016]NOIP十合一（提交答案题）]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/103826757</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/103826757</guid><author>skywalkert</author><pubDate>Sat, 04 Jan 2020 19:37:55 +0800</pubDate><description><![CDATA[题目：UOJ #200. 【CTSC2016】NOIP十合一

题意：
这是一道提交答案题，共有十个测试点，对应的输入数据将提前下发给你，你需要在至多五小时内计算出相应的输出数据，不需要提交你的解题程序。各测试点对应的问题一致，均为如下题目。
输入给定整数 PPP，一个 nnn 个点 mmm 条边的带边权有向图以及 qqq 组询问。这里点从 111 到 nnn 编号，边从 111 到 mmm 编号...]]></description><category></category></item><item><title><![CDATA[BZOJ 1963 最小和]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/103787809</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/103787809</guid><author>skywalkert</author><pubDate>Tue, 31 Dec 2019 20:03:26 +0800</pubDate><description><![CDATA[题目：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...]]></description><category></category></item><item><title><![CDATA[POJ 3120 Sudoku | BZOJ 2910 数独]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/96002075</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/96002075</guid><author>skywalkert</author><pubDate>Mon, 15 Jul 2019 19:20:18 +0800</pubDate><description><![CDATA[题目：
http://poj.org/problem?id=3120
https://www.lydsy.com/JudgeOnline/problem.php?id=2910
题意：
数独是一个 9×99 \times 99×9 的棋盘，每个格子里可以填上 111 到 999 之间的整数，它可以被分成 999 个 3×33 \times 33×3 的格子，我们称其为九宫格。一个合法的数独局面满足...]]></description><category></category></item><item><title><![CDATA[2018字节跳动冬令营网络赛题解(10/10)]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/85342177</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/85342177</guid><author>skywalkert</author><pubDate>Sat, 29 Dec 2018 17:31:13 +0800</pubDate><description><![CDATA[题目和代码请参考题目链接和代码链接，本文只记录解题思路。
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&amp;amp;amp;gt;0y_1...]]></description><category></category></item><item><title><![CDATA[BZOJ 4262 Sum | 2018 Asia Jiaozuo Regional Online C Password]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/82779577</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/82779577</guid><author>skywalkert</author><pubDate>Wed, 19 Sep 2018 22:41:43 +0800</pubDate><description><![CDATA[文章目录题目链接题目大意数据范围题目解法代码实现
题目链接
BZOJ 4642 Sum 和 计蒜客 31712 Password
题目大意
给定长度为 nnn 的序列 A1,A2,⋯&amp;amp;ThinSpace;,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​...]]></description><category></category></item><item><title><![CDATA[XVII Open Cup Eastern Grand Prix - J Votter and Paul De Mort]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/80170193</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/80170193</guid><author>skywalkert</author><pubDate>Wed, 02 May 2018 18:42:15 +0800</pubDate><description><![CDATA[题目链接：http://opencup.ru/files/och/gp4/problems1-e.pdf

题目大意：平面上有 nnn 个点和一个六角星区域，六角星区域可以看作是一个中心位于原点、边长为 3L3L3 L 的等边三角形和它关于原点旋转 180180180 度后的三角形取并集得到的区域，现在要问能否把这个六角星区域关于原点旋转一定角度，使得 nnn 个点中任意两个点的连线都被六角星区域...]]></description><category></category></item><item><title><![CDATA[第十三届北航程序设计竞赛预赛题解]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/78848170</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/78848170</guid><author>skywalkert</author><pubDate>Tue, 19 Dec 2017 22:33:25 +0800</pubDate><description><![CDATA[以下题解由北航 2017-2018 赛季 ACM-ICPC 集训队金牌、银牌成员共同编写而成，比赛链接为 https://buaacoding.cn/contest-ng/index.html#/188。



A. 五角星
B. P5
题目大意
题目解法
线性复杂度
logloglog⁡log\log\log 复杂度
loglog\log 复杂度


数据构造


C. cgxj 的设计师
D....]]></description><category></category></item><item><title><![CDATA[51nod 1034 骨牌覆盖 V3 | URAL 1594 Aztec Treasure]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/65546892</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/65546892</guid><author>skywalkert</author><pubDate>Fri, 24 Mar 2017 02:17:23 +0800</pubDate><description><![CDATA[题目：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1034
http://acm.timus.ru/problem.aspx?space=1&num=1594
题意：
给定一个 n×m 的棋盘，用 1×2 的骨牌去覆盖，问有多少种放法能够用骨牌盖满所有位置。]]></description><category></category></item><item><title><![CDATA[玲珑OJ 1035 D-J]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/54428765</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/54428765</guid><author>skywalkert</author><pubDate>Sat, 14 Jan 2017 20:56:58 +0800</pubDate><description><![CDATA[题目：http://ifrog.cc/acm/problem/1035题意： 
对所有 n 个点的带标号无根森林，求树个数的 k 次方和，答案对 998244353 取模。 
n≤20000,k≤10 。]]></description><category></category></item><item><title><![CDATA[51nod 1575 Gcd and Lcm]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/54415816</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/54415816</guid><author>skywalkert</author><pubDate>Sat, 14 Jan 2017 01:12:37 +0800</pubDate><description><![CDATA[题目：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。]]></description><category></category></item><item><title><![CDATA[北航第十二届程序设计竞赛现场决赛题解]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/53728683</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/53728683</guid><author>skywalkert</author><pubDate>Sun, 18 Dec 2016 17:31:42 +0800</pubDate><description><![CDATA[北航第十二届程序设计竞赛现场决赛题解]]></description><category></category></item><item><title><![CDATA[北航第十二届程序设计竞赛网络预赛题解]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/53531215</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/53531215</guid><author>skywalkert</author><pubDate>Mon, 12 Dec 2016 14:47:45 +0800</pubDate><description><![CDATA[本次比赛共有 401 个用户通过至少一道题目，平均通过 3 题，第一位做出全部题目的同学用时 45:26:37 。如果有对题目的疑问或是见解，欢迎寄刀片给出题人。预祝大家在决赛中取得好成绩！]]></description><category></category></item><item><title><![CDATA[Regional 2014 - Asia Mudanjiang - F Fiber-optic Network]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/53403679</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/53403679</guid><author>skywalkert</author><pubDate>Wed, 30 Nov 2016 06:39:15 +0800</pubDate><description><![CDATA[题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=647&page=show_problem&problem=4986题意： 
有一棵N个节点的树，点有点权，第i个节点的权值属于[Li,Ri]，并且要求相邻节点的点权是互质的。对于每个节点，计算这个节点在所有合法方案中的点权之和。]]></description><category></category></item><item><title><![CDATA[寻找模质数意义下的二次剩余与三次剩余]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/52591343</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/52591343</guid><author>skywalkert</author><pubDate>Tue, 20 Sep 2016 04:57:46 +0800</pubDate><description><![CDATA[给出质数p和整数a，求所有满足x^2≡a(mod p)的x，可以使用Cipolla's Algorithm。给出质数p和整数a，求所有满足x^3≡a(mod p)的x，可以使用Peralta Method Extension。]]></description><category></category></item><item><title><![CDATA[组合数求模]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/52553048</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/52553048</guid><author>skywalkert</author><pubDate>Fri, 16 Sep 2016 05:26:04 +0800</pubDate><description><![CDATA[在程序设计中，可能会碰到多种类型的计数问题，其中不少涉及到组合数的计算，所以笔者写下这么一篇文章，期望能解决一些常规的组合数求模问题。last update time : 2020-03-04]]></description><category></category></item><item><title><![CDATA[我的出题记录]]></title><link>https://blog.youkuaiyun.com/skywalkert/article/details/52463289</link><guid>https://blog.youkuaiyun.com/skywalkert/article/details/52463289</guid><author>skywalkert</author><pubDate>Fri, 09 Sep 2016 08:39:12 +0800</pubDate><description><![CDATA[这几年出了些许题目，除了许多带有抄袭性质的题目外，其中还有很多题目还是不错的，我会找出还记得的题目，从中选择一些原创题目来推荐和重制。其实就是出了题以后出来自首，恳请批点。


  现在找到几个题： 72 
  last recently updated: 2018-04-28




*以下带底色为推荐题目，改编指题意有所变化，加强指数据范围有所变化



复习单词 难度评估：0.2

题目类型...]]></description><category></category></item></channel></rss>