- 博客(76)
- 收藏
- 关注
RSS订阅原创 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) mod 10^9+7。N≤10^9。
2015-09-02 18:11:27
1963
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
4937
原创 CodeVS 第一次月赛 题解
比赛情况比赛共254人提交代码，最高分190分，有97人100分以上。 第一题共85人满分，第二题最高分90，第三题最高分0。
2015-07-25 23:42:44
1948
原创 可能会补全的题解
正常向的比赛题解(乱序) 2007 Benelux Algorithm Programming Contest2015北大校赛2015北邮校赛2015北理校赛2015北师大校赛BUAA暑期集训选拔赛 I,II,III2015弱校连萌寒假专题三(背包)2015弱校连萌寒假专题四(二分)2015弱校连萌寒假专题五(数论)Number Theory Training I,II,III,
2015-06-22 20:03:40
1235
1
原创 POJ List 与13.30%的题解
本文来自网上流传甚广的POJ List，内容上做了一些时效性的修改，并加入了一点自己认为不错的题目（中括号标出），每过一道题会在这里写出简要题解，如有错误欢迎指正^_^。现已进入初期阶段（31/233）。
2015-06-22 17:28:30
9947
1
原创 2015年4、5、6月刷题、比赛的总结与反思
比赛[21]04-04 (Codeforces) ZeptoLab Code Rush 2015 Rank:871/3090 Rating:1876→18527pro & 2.5hrs。现场做出AB，fst了C，赛后写出ABCD，什么鬼啊。04-10 Google Code Jam 2015 Qualification Round Rank:1872/232964pro & 27hrs。拖延症患者只做了3题。04-14 Codeforces Round #299 (Div.1) Rank:328/
2015-06-22 16:46:27
1584
1
原创 2015年1、2、3月刷题、比赛的总结与反思
比赛[5]01-31 2015年NEUACM一月月赛 Rank:13/25910pro & 5hrs。现场搞出F以外的题，F疑似数据错误，另外几何模板有了一定提升。02-02 Codeforces Round #290 (Div.1) Rank:513/1070 Rating:1978→19185pro & 2hrs。现场做出AB，赛后写出CDE，太弱。03-02 Codeforces Round #295 (Div.1) Rank:525/642 Rating:1918→1841(Became
2015-06-22 16:46:06
1278
原创 2015上海大都会邀请赛 题解
比赛地址这是一场现场赛A. Article题意：有只猴子在打字，每个时间点有三个顺序发生的事件：1.未保存的内容有p概率丢失；2.瞬间额外按x个键保存全文；3.按1个键输入文章的一个字符。给定文章的字符个数n，丢失概率p，额外代价x，问猴子在最优策略下最少需要按的键数期望。n 题解：可以先算出成功保存k个字符的期望按键代价f[k]，注意到每一次保存的按键代价
2015-05-29 17:22:37
1785
原创 BZOJ 4018 小Q的幻想之乡
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4018题意： T组询问，每组询问给定N和M，求∑1≤i≤N∑1≤j≤M |i−j|/gcd(i,j)分别模10^9+7和10^9+9的值。 T≤1000,N,M≤2∗10^6。
2015-04-30 23:53:36
1584
原创 BZOJ 4017 小Q的无敌异或
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4017题意： 给定一个长度为n的非负整数序列{An}，求序列的所有子区间异或值之和模998244353，和所有子区间之和的异或值。 n≤10^5,Ai≤10^6。
2015-04-30 23:13:01
4733
原创 北航校赛2014 决赛 题解
比赛地址第十届北航程序设计竞赛现场决赛A. jsy与他的物理实验题意：给定依次n个实验，每个实验有pi%概率获得ki点学分，修够27分就不再继续实验，问成功修够的话，期望要实验多少次。n 题解：概率dp，f[i][j]表示做到第i个实验获得j学分的概率，最后统计一下所有可以修够学分的事件概率，算出成功实验的期望次数。代码：#include #inclu
2015-04-30 21:48:00
1543
原创 Codeforces VK Cup 2015 - Round 1 (Div.1 A~E)
比赛地址VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only)529A. And Yet Another Bracket Sequence题意：给定一个由'('和')'组成的括号序列，你可以对其添加'('或')'，也可以将序列的末尾一部分接到前面，求将给定的括号序列变成的合法序列中字典序最小的，'('比')
2015-03-22 17:21:11
1936
原创 北邮ACM新生赛2015 题解
比赛地址没权限找不到=_=。。。题目为http://code.bupt.edu.cn/的616, 614, 605, 604, 440, 620, 621, 619, 617。A. Asce的树题意：有一个半径为r的小圆，现在尝试用半径为R的大圆来完全包围住这个圆，问至少需要几个圆。r, R 题解：考虑相邻的两个半径为R的圆，最好的情况是均与半径为r的圆相切，将
2015-03-15 23:10:23
3041
原创 2015弱校连萌寒假套题一 题解
比赛地址弱校连萌寒假套题一A. The Big Dance题意：有n头牛，初始情况下都在一起，编号1~n。每次将一群牛按照编号均等分为前后两部分，后面部分的牛不能多于前面部分的。如果分出了两头牛，则这两头牛去跳舞，如果分出了一头牛，则这头牛不能跳舞，如果分出的牛数量大于2，则继续分，问跳舞的牛编号乘积之和。n 题解：考察你会不会递归，模拟分解过程即可。时间复杂度
2015-03-02 18:33:50
1296
原创 2015弱校连萌寒假专题二(并查集) 题解(I-P)
比赛地址弱校连萌寒假专题二题解前继2015弱校连萌寒假专题二(并查集) 题解(A-H)I. True Liars题意：有一些人，其中p1个人说真话，剩下p2个人说假话，现在有n句话，每句话是一个人说某一个人是否是说真话的人，请你判断是否能唯一判断哪些人说真话、哪些人说假话，升序输出说真话人的编号。n 题解：一个说真话的人a，如果说b是说真话的，那
2015-03-02 17:05:24
1034
原创 2015弱校连萌寒假专题二(并查集) 题解(A-H)
比赛地址弱校连萌寒假专题二A. Cube Stacking题意：有N个积木，编号1~N，初始情况下每个积木单独占一个位置，每个积木上面都没有其他积木。有P个操作，操作分为移动和统计，将含有X号积木的柱子移动到含有Y号积木的柱子上，或统计在X号积木上面的积木个数。N 题解：考虑带权并查集，由于每次只会增加柱子的高度，所以我们定义每个柱子的最底层积木为根节点，上面的
2015-03-02 00:22:57
1181
原创 BZOJ 3566 [SHOI2014]概率充电器
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3566题意：给定树形结构的n个组件，每个组件有一定概率自己充电，还有一定概率通过某条边给其他组件充电，求充电的组件期望个数。n≤500000。
2015-02-27 17:52:22
1269
原创 BZOJ 3157 国王奇遇记 & BZOJ 3516 国王奇遇记加强版
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3157题意：求∑1≤i≤n i^m∗m^i mod 10^9+7。n≤10^9,m≤1000。
2015-02-27 17:33:39
2153
原创 BZOJ 2813 奇妙的Fibonacci
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2813题意： 定义Fibonacci数列为F1=1,F2=1,Fi=Fi−1+Fi−2(i>=3)F_1=1,F_2=1,F_i=F_{i-1}+F_{i-2}(i>=3)。 对于某一个数F_i，求有多少个F_j能够整除F_i (i可以等于j)，以及所有满足条件的j的平方之和。询问
2015-02-27 17:19:41
1638
原创 BZOJ 2506 calc
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2506题意：给定一个序列，长度为n，询问m次，询问一段区间内元素模p等于k的个数。0<n,m≤10^5，元素≤10^4，0<p≤10^4，0≤k<p。
2015-02-27 16:51:17
1304
原创 BZOJ 2257 [Jsoi2009]瓶子和燃料
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2257题意：给定n个瓶子的容量，选出其中k个，最大化k个瓶子之间无度量所能表达的最小体积。k≤n≤1000，容量≤10^9。
2015-02-27 16:39:25
2371
原创 BZOJ 3226 [SDOI2008]校门外的区间
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3226题意： 给定一个空集合S，维护五种集合与集合的操作，将最终得到的集合输出。 对于集合S和T，操作包括S=S∪T、S=S∩T、S=S−T、S=T−S、S=S⊗T。 每次的操作是给定一个T，并保证T表示的元素是一段连续的区间，可能开可能闭，区间端点均为整数。 最终输出的集合S要按升序输出每个连续的区间。
2015-02-27 16:31:05
1891
原创 BZOJ 2764 [JLOI2011]基因补全
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2764题意：给定一个长度为n的碱基序列S和一个长度为m的碱基序列T，现在希望向序列T里补一定的碱基使得序列S和序列T配对，配对的规则是A与T配对，C与G配对，添加碱基的位置与数量不同的方案视为不同，求不同的方案数。0<m≤n≤2000。
2015-02-26 20:25:31
1614
原创 BZOJ 1059 [ZJOI2007]矩阵游戏
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1059题意：给定一个n×n的01矩阵，可以任意交换两行或两列的数字，问是否能调整出一个局面，使得矩阵的主对角线（左上角到右下角的连线）上都是1。n≤200。
2015-02-26 19:47:50
1711
原创 BZOJ 3884 上帝与集合的正确用法
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3884题意：求2^2^2^... mod p的值，多组询问。p≤10^7。
2015-02-26 19:15:21
4520
2
原创 2015弱校连萌寒假专题一(热身) 题解(K-T)
比赛地址弱校连萌寒假专题一题解前继2015弱校连萌寒假专题一 题解(A-J)K. Alignment of Code题意：给定n行文章，每行是由空格分隔的一些单词，请你适当地增删空格，使得每一列的单词在每一行的开始位置相同，且每一列最长的单词和它后面的单词只有一个空格分隔。n 题解：读入n行文章之后计算每列最长单词长度，按要求输出即可。注意不能有
2015-02-05 16:22:45
1227
原创 2015弱校连萌寒假专题一(热身) 题解(A-J)
比赛地址弱校连萌寒假专题一A. Xiangqi题意：给定一个局面，问这个局面下红方是否可以将军。局面上黑方只有一将，红方可以有帅、车、炮、马，将和帅被限制在田字格里。黑方先行。规则同象棋。题解：枚举黑方决策，再枚举红方决策，检查对于每一种黑方决策是否都至少存在一种红方决策使得黑方被红方将军。代码：#include #include const int d
2015-02-05 05:19:08
1410
原创 Codeforces #284 (Div.1 A~E & Div.2 A~E)
Codeforces Round #284 (Div. 1)Codeforces Round #284 (Div. 2)499A. Watching a movie题意：你准备去看一场电影，在预告中你确定了其中n个精彩片段是不容错过的，如果说电影被分成很多个正整数时刻，那么第n个精彩片段是在[l_i, r_i]的时刻。但是这场电影实在是又臭又长，你准备快进省掉一些片段，你现
2015-01-05 02:24:38
949
原创 2014年11、12月刷题、比赛的总结与反思
比赛11-17 Codeforces Round #277.5 (Div.2) Rank:107/2490 Rating:0→1753(Became Candidate Master)6pro & 2.5hrs。现场做出ACBD，赛后2h写出EF。思考能力待加强，1A能力待加强。戒骄戒躁，边学边实践。12-01 Codeforces Round #280 (Div.2) *Ra
2015-01-03 03:03:26
1131
原创 地大校赛2014 题解
中国地质大学（北京）第八届程序设计竞赛A. 部落战争 模拟B. 影分身之术 数论C. 黄焖鸡与矩阵 贪心D. IOCCC情书生成器 模拟E. SIO__Five的滑板鞋 数学F. SIO__Five的礼物 贪心G. Ant、本子与粉碎机 LIS的dpH. 世界统一 dp+单调性I. MaoMao、奶牛和牧场 tarjan+贪心J. 无聊的Bright 数学
2015-01-03 01:17:48
1594
原创 北师大新生赛2014 题解
2014年北京师范大学新生程序设计竞赛A. 无聊的游戏 数学B. Monty Hall problem 数学C. Araleii & Bill的冠名权争夺战 again 数学D. 柯南的精灵 矩阵乘法E. MLX的疯狂睡眠 贪心 或 dpF. Star Trek: First Contact dpG. 平面切割者 数学H. 顽皮的字母 栈
2015-01-02 15:29:36
1218
原创 关于某个话题的碎碎念
平日里偷闲，会思考一些人生的问题，分析一路走来的自己，偶尔会得出一些结论，现在想想对我的影响颇为重要。 平等，就在刚才想到了这个词。平等，人生而是平等的，随着时间的变迁，也应是平等的。 天地不仁，以万物为刍狗。夫物芸芸，各自归其根。人有生老病死，因果报应。保持一颗平常心，视万物为平等，是难能可贵的。 初中数学老师教给我一句俗语，人在做，天在看。想想也是有些许道理的。 自视甚
2014-12-23 22:56:51
1573
原创 北航校赛2014 预赛 题解
第十届北航程序设计竞赛网络预赛A. face the truth 模拟B. flame of despair 基于AC自动机的状压dp、bfsC. he is... 模拟D. 幻想乡的危机 数学E. 了不起的Th0r 概率F. 子串 字符串dpG. 奇怪的强迫症 单调栈H. 节操君与他的粉丝 平面MSTI. 暴力大法好 数位dpJ. 防御塔的搭建 数学K. 防御塔的能量 状压dpL. 防御塔的处理器 dfsM. 防御塔的完善 模拟
2014-12-17 03:09:48
2041
4
原创 Codeforces #280 (Div.2 A~E)
Codeforces Round #280 (Div. 2)A. Vanya and Cubes题意：Vanya要堆金字塔，第1层要1个方块，第2层要1+2个，第3层要1+2+3个，以此类推。现在Vanya有n个方块，求能堆的金字塔的最大高度。题解：设金字塔高度为h，则需要的积木数为\sum_{i = 1} ^ {h} {\sum_{j = 1} ^ {i} {j}
2014-12-02 03:09:17
1072
原创 Codeforces #277.5 (Div.2 A~F)
Codeforces Round #277.5(Div.2)A. Swapsort题意：给定一个长度为n的序列，每次可以选择序列中的两个元素交换位置，求任意一组交换次数不超过n次的方案，使交换后的序列是按升序排列的。题解：我们可以使用选择排序来解决这个问题。虽然选择排序会进行O(n^2)次比较，但是它具有一个很好的性质，我们可以使它的交换次数是O(n)的。代码：
2014-12-01 02:23:59
1087
原创 正式开通~
大家好，这个博客的主人是一名ACMer。开此博客的目的无非是好玩，来记录下ACM学习中的经验教训，我非常愿意认识ACM界的各路大神！我叫SkywalkerT，它的含义取自星球大战，我非常希望自己能够拥有Skywalker一样的胆识与能力，我觉得SkywalkerT是一个不错的名字。不过事实上，在ACM方面，本人菜鸟一只，但是我喜欢计算机，喜欢用代码在计算机里构建一片小天地。我将在这个博客里
2014-12-01 02:19:48
2815
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人