Gzb1128的栖息地

生死之间,地狱前线

排序:
默认
按更新时间
按访问量

[sdoi2017][bzoj4819] D2T1 新生舞会

发现如果说能够得到一个答案C的话,比这个C小的值都可以不考虑了。因为这个C比较难求,而且n=100,可以直观感觉到这题应该效率可以乱搞,而且多半是复杂度玄学的流之类的。所以就二分答案检查答案合法性。对式子进行一波化简得到了 b1C+b2C+…+bnC=a’1+a’2+…+a’n。 进而 a1...

2017-04-15 20:35:26

阅读数:957

评论数:0

[ExBsgs]垃圾计算机

第一问 快速幂(算术入门)。 第二问 模数是质数的话用Bsgs,因为不是质数所以用ExBsgs。 第三问 模数是质数可以Lucas,不是质数所以考虑ExLucas。然后发现我不会写。那就很垃圾的在crt的条件下乱搞,考虑一种特殊的求组合数的方法,可以发现在p[i]^c[i]的意义下,阶...

2017-03-17 16:07:39

阅读数:749

评论数:0

[拉格朗日插值法]拉格朗日插值法小结

拉格朗日插值是把形同(x1,y1)(x2,y2)(x3,y3)…..(xn,yn)的n-1次多项式拉出来搞,然后可以求出任意项的东西。然而你永远也无法验证一个数列是不是多项式所生成的,因为给你一些点,你都能给出一个多项式满足这些点,但是如果你明知这些点是多项式所生成的,你就能用多次差分的办法,求出...

2017-03-09 11:04:48

阅读数:688

评论数:0

[sdoi2017][bzoj4821] D2T3 相关分析

4821 就是维护回归方程 a=sigma(xy)-n_x_y/sigma(x^2)-n_x^2发现等差数列有点难写,所以将每个位置上的数变换为i+x i+y形式,然后操作2变成区间加,操作3变成区间覆盖。 操作2 i+x+S i+y+T对于xy,注意这里提到的x,y全部都是原来的x,y ...

2017-04-15 20:27:24

阅读数:616

评论数:0

[splay][bzoj1251]

sol: 平衡树,记得赋初值,查了好久#include<cstdio> #include<algorithm> #include<string> #include<cstring> #include<cstdlib> #include&...

2017-10-10 21:26:59

阅读数:572

评论数:0

[Bsgs][ExBsgs]小结

tip.分解质因数可以只枚举到sqrt,剩下的如果不为1,则一定为某个质数的1次幂。 1、Bsgs(要求模数为质数) 用于求A^x同余B(mod C)的最小正整数x。 设m=ceil(sqrt(C)),关于为什么一定在这个范围内有解的证明我不会(逃)。 把x看成i*m-j。A^(i*m-j...

2017-03-17 16:27:38

阅读数:553

评论数:0

[杜教筛]小结

你问我是参考哪里的,我只能回答无可奉告 http://blog.csdn.net/skywalkert/article/details/50500009 这篇博客如果和tangls的博客有雷同之处,并非偶然 通常我们用艾拉筛,nlogn,通常跑很快。 但是随着oi的发展,我们用到了线性筛,...

2017-03-16 20:49:06

阅读数:446

评论数:1

[CRT][中国剩余定理]CRT小结

设整数m1,m2,m3…..mn两两互质 那么 设Mi=M/mi,Hi=Mi^-1; 对于这个同余方程组,如果M=m1m2*……*mn的话,那么x=(a1*M1*H1+a2*M2*H2+………+an*Mn*Hn)%M. 容易发现当mod数为m1时,a1*M1*H1显然成立,当mod数为...

2017-03-09 20:51:29

阅读数:366

评论数:0

[来源未知]虚

内存512M,时限1s 虚 【问题描述】 很久以前,Mr.董还只是一个孩子,他每天在家都很空虚,只好随机游走打发时间。 你可以认为董所在的街道是一个数轴,他住在0号,每秒钟他会以1/4的概率向左移动1个单位,以1/4的概率向右移动1个单位,或者以1/2的概率被抽取一秒而不能行动,现在请你告...

2017-07-26 19:08:58

阅读数:366

评论数:0

[SG][NIM][石子]

石子这题是一道入门的SG,是经典的nim问题.*以下转载自http://www.cnblogs.com/exponent/articles/2141477.html* 定义P-position和N-position,其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策...

2017-03-07 18:35:40

阅读数:330

评论数:0

[bzoj1635]最高的牛

1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 Sec Memory Limit: 64 MB Submit: 628 Solved: 382 [Submit][Status][Discuss] DescriptionFJ’s N (...

2017-07-15 10:33:00

阅读数:324

评论数:0

[bzoj2946][后缀数组][Poi2000]公共串

2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1178 Solved: 527 [Submit][Status][Discuss] Description 给出几个由小写字母构成的单词,求它们最长的公...

2017-07-21 17:26:04

阅读数:309

评论数:0

[bzoj1034][ZJOI2008]泡泡堂BNB

1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3195 Solved: 1638 [Submit][Status][Discuss] Description  第XXXX届NOI期间,为了加强各...

2017-07-25 20:33:26

阅读数:290

评论数:0

[DP]序列游戏

这题由于删除了一个序列之后两端会合并,所以说如果DP的状态设置的不好的话会有后效性。 对于区间[l,r],如果r和之后的k个数连成了序列的话,那么[l,r-1]的元素就和后面要合并的k个元素就没有关系了。 用f[i][j][k]表示j和后面的k个数一起删除,i到j的区间删空能得到的最大价值。 ...

2017-03-07 21:03:49

阅读数:283

评论数:0

[bzoj2555][后缀平衡树][后缀自动机]SubString

2555: SubString Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2857 Solved: 856 [Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支...

2017-07-18 16:21:20

阅读数:266

评论数:0

[bzoj3473][bzoj3277][后缀数组]字符串

3473: 字符串Time Limit: 20 Sec Memory Limit: 256 MB Submit: 661 Solved: 268 [Submit][Status][Discuss] Description给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符...

2017-08-01 11:36:04

阅读数:256

评论数:0

[CRT][中国剩余定理]膜法

容易发现是杨辉三角形,第i个数的贡献为c(n-1,i-1);但是由于mod数不是质数,所以考虑用CRT来做。先拆mod数,然后在求组合数的过程中将每个数拆成a*pi^ci的形式,非常感谢dmsdalao对我中国剩余定理的指导。 关于CRT详见 http://blog.csdn.net/qq_3...

2017-03-09 21:02:48

阅读数:241

评论数:0

[来源未知]传送

内存256M,时限2s 传送 【问题描述】 现在这里有一处矿区,而你正操控着一个采矿车。你的任务是在这个矿区获取最多的矿石。这个矿区是一个由n*m个小格子组成的矩形区域,其中一些格子有矿石,而另一些没有。矿石只能被采集一遍,而不会重新产生。 矿车的初始位置为该矩形地区的西北角。它只能向...

2017-07-26 19:02:56

阅读数:223

评论数:0

[bzoj1629][Usaco2007 Demo]Cow Acrobats

1629: [Usaco2007 Demo]Cow AcrobatsTime Limit: 5 Sec Memory Limit: 64 MB Submit: 975 Solved: 507 [Submit][Status][Discuss] DescriptionFarmer John...

2017-08-02 17:55:44

阅读数:211

评论数:0

[bzoj1975][Sdoi2010]魔法猪学院

1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2333 Solved: 726 [Submit][Status][Discuss] DescriptioniPig在假期来到了传说中的魔法猪学院,开始...

2017-08-15 16:35:08

阅读数:211

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭