上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 43 下一页
摘要: Description 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常 阅读全文
posted @ 2017-03-14 18:05 wfj_2048 阅读(212) 评论(0) 推荐(0)
摘要: 这两天学了学线性基,觉得这个东西还挺有意思的,想发一下博客,讲一下自己的一些收获。。 学习参考: ljh2000:http://www.cnblogs.com/ljh2000-jump/p/5869991.html 网上的神犇:http://blog.csdn.net/qaq__qaq/articl 阅读全文
posted @ 2017-03-14 14:26 wfj_2048 阅读(3529) 评论(1) 推荐(1)
摘要: Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的 阅读全文
posted @ 2017-03-14 10:26 wfj_2048 阅读(228) 评论(0) 推荐(0)
摘要: Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S 阅读全文
posted @ 2017-03-14 09:07 wfj_2048 阅读(187) 评论(0) 推荐(0)
摘要: Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从 阅读全文
posted @ 2017-03-13 15:03 wfj_2048 阅读(135) 评论(0) 推荐(0)
摘要: Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, 阅读全文
posted @ 2017-03-12 17:38 wfj_2048 阅读(194) 评论(0) 推荐(0)
摘要: 首先,要Orz鏼爷。。http://jcvb.is-programmer.com/posts/41846.html 谈谈积性函数吧。。 百度百科的定义: 完全积性函数指所有对于任何a,b都有性质$f(ab)=f(a)f(b)$的函数。 在数论中的积性函数:对于正整数n的一个算术函数$f(n)$,若$ 阅读全文
posted @ 2017-03-12 15:18 wfj_2048 阅读(4084) 评论(1) 推荐(0)
摘要: Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行 阅读全文
posted @ 2017-03-11 22:30 wfj_2048 阅读(152) 评论(0) 推荐(0)
摘要: Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器:如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入,“ 阅读全文
posted @ 2017-03-11 20:36 wfj_2048 阅读(143) 评论(0) 推荐(0)
摘要: Description 正解:高斯消元。 我们考虑把每个二进制位分开考虑。设x[i]为i到n路径异或和为1的概率,则我们要根据边分情况讨论。这个方程和游走那题方程有点类似。x[i]=Σx[j]/d[i]+Σ(1-x[k])/d[i]。其中,i与j连0的边,i与k连1的边。那么我们列出方程以后,用高斯 阅读全文
posted @ 2017-03-11 14:21 wfj_2048 阅读(524) 评论(0) 推荐(0)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 43 下一页