- 博客(7)
- 收藏
- 关注
原创 【数论】线性求[1,p-1]所有数逆元的方法
以前求逆元只会费马小定理和exgcd,看到别人都用递推求自己不会,今天学习了一下。 我们要在线性时间内求出1−1,2−1…,(p−1)−1(modp)1^{-1},2^{-1} \ldots,(p-1)^{-1}\pmod p 1∗1−1=0(modp)1*1^{-1}=0 \pmod p 令k=k= a∗a−1≡1(modp) 1<a<pa*a^{-1} \equiv1\pmod
2016-05-26 17:53:00 3583 2
原创 【拓扑排序】[2016"百度之星" - 初赛(Astar Round2A)]Gym Class
题目Problem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些同学不希望某个(些)同学排在他(她)前面,在满足这个前提的情况
2016-05-22 00:36:31 451
原创 【分治】[2016"百度之星" - 初赛(Astar Round2A)]BD String
题目Problem Description 众所周知,度度熊喜欢的字符只有两个:B和D。今天,它发明了一种用B和D组成字符串的规则:S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(flip(S(n−1))其中,reverse(s)指将字符串翻转,比如reverse(BBD)=DBB,flip(s)指将字符串中的B替换为D,D替换为B,比如flip(
2016-05-22 00:25:21 504
原创 【图论+线段树】[2016"百度之星" - 初赛(Astar Round2A)]Snacks
题目Problem Description 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充,零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发,并且每个零食机至多经过一次。另外,小度熊会对某个零食机的零食有所偏爱,要求路线上必须有那个零食机。为小度熊规划一个路线,使得路线上的价值总和最大。Inp
2016-05-21 22:52:16 112
原创 【状态压缩DP】[2016"百度之星" - 初赛(Astar Round2A)]Sitting in Line
题目Problem Description 度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的目的,参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威,他规定某些数字只能在坐固定的位置上,没有被度度熊限
2016-05-21 21:41:12 549
原创 【矩阵快速幂】[2016"百度之星" - 初赛(Astar Round2A)]All X
题目Problem Description F(x,m)F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:F(x,m)modk≡cF(x,m) mod k ≡ cInput 第一行一个整数T,表示T组数据。 每组测试数据占一行,包含四个数字x,m,k,cx,m,k,c1≤x≤91≤x≤9 1≤m≤10101≤m≤10100≤c<k≤10,0000≤c<k≤10,000
2016-05-21 21:37:04 431
原创 【堆+模拟】[CodeForces-235E]printer
题目大意我们考虑一个有这样功能的网络打印机: 他从时刻 0 开始工作, 每一秒钟他打印一 页纸。 某些时刻他会收到一些打印任务。 我们知道打印机会收到 n 个任务, 我们将它们 分别编号为连续的整数 1~n, 并且第 i 个任务用三个参数描述: t_i 表示接到的时间, s_i 表示任务要求你打印多少张, 以及 p_i 表示任务的一个优先级。 所有任务的优先级互不 相同。 当一个打印机收到
2016-05-21 12:40:51 682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人