giant

高次同余笔记（二）:extended-baby-step-giant-step算法

终于稍微有点空了。。我们来看这个方程：a，b，p为常数且在int内。注意到这次p可以为合数。先来说说p为质数或者合数有什么问题。对于a与p互质，那么有a^phi(p)=1(modp)，对于p是素数phi(p)==p-1，所以x的取值只要在0->n-2之中取就可以了.然而如果p为合数，phi(p) #include #include #include #definelllonglong usingn
Quack_quack·2015-11-20 00:00

高次同余笔记（一）:baby-step-giant-step算法

我们来看这个方程：a，b，p为常数且在int内。、p是质数。这个怎么搞？首先x的取值肯定在0到p-1之间。暴搜？肯定超时啊。优化暴搜？用meet-in-the-middle？先来说说meet-in-the-middle怎么做。就是找一个点把[0,p-1]这个区间分成两半（一般找中点），算出前一半塞到hash表里面，再算后一半看看hash表里面有没有。复杂度大概是上面的暴搜的根号。其实这个思想是好的
Quack_quack·2015-11-17 00:00

[置顶] hdu2815 扩展Baby step,Giant step入门

分析：很多地方写到n是素数的时候可以用Baby step,Giant step, 其实研究过Baby step,Giant step算法以后，你会发现  它能解决    “
·2015-11-13 13:43

POJ 2417 Discrete Logging 离散对数

id=2417 题意： 思路：求离散对数，Baby Step Giant Step算法基本应用。
·2015-11-13 07:09

[zz]hdu 2815——Mod Tree【扩展Baby Step Giant Step解决离散对数问题】

【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m
·2015-11-13 05:23

Baby Step Gaint Step

  分析：解本同余式的步骤如下     （1）求模的一个原根     （2）利用Baby Step Giant Step求出一个，使得，因为为素数
·2015-11-13 02:47

hdu 3627 Giant For

线段树，维护每个区间的maxy，查找时用二分。 /*Accepted 3627 1203MS 6848K 2698 B C++*/ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN =
·2015-11-13 01:09

仅需要单个元素时请勿用切片

写法上更轻便，而且等效于使用具名变量： ($giant[2],$giant[3]) = ("david","xinxin"); @giant[1,2] =
·2015-11-12 18:07

装饰者模式（C#）实现

比如买了辆Giant的车，然后买个bag就有优惠，本案例将配件作为装饰者，简单的实现装饰者模式，对于继承，多态掌握的还是很迷惑。有错误还请各位看官帮忙指出，仪器共同进步！
·2015-11-12 10:08

POJ 2392 Space Elevator(多重背包)

They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks.
·2015-11-12 10:28

[Google Code Jam (Qualification Round 2014) ] B. Cookie Clicker Alpha

Introduction Cookie Clicker is a Javascript game by Orteil, where players click on a picture of a giant
·2015-11-11 05:01

Jquery好友选择器

  所有需要写的参数都在最下面的giant.ui.f
·2015-11-11 03:37

Crixalis's Equipment

Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor.
·2015-11-11 01:05

Discrete Logging hunnu10590 pku2417 fzu 1352 hit 1928 zoj 1898

以下转自：http://hi.baidu.com/aekdycoin/blog/item/b317ca18bb24334942a9ad55.html 【普通Baby Step Giant Step】【
·2015-11-11 00:58

baby_step giant_step hdu 2815 mod tree pku 3243 Clever Y

【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m + j
·2015-11-11 00:57

【数论】Baby Step Giant Step

被数论怒虐了一天 心力憔悴啊 感觉脑细胞已经快消耗殆尽了>_< 但是今天还是会了很多之前觉得特别神的东西 比如BSGS 之前听了两遍 好像都因为听得睡着了没听懂-。- 今天终于硬着头皮学会了~ 做个总结吧 免得又忘记- -   BSGS： BSGS就是求 A^x=B(mod C) 0<=x<C的解(C为素数) 做一个转换 设m*i+j=x (m
·2015-11-08 11:45

Google Code Jam 2014 资格赛：Problem B. Cookie Clicker Alpha

Introduction Cookie Clicker is a Javascript game by Orteil, where players click on a picture of a giant
·2015-11-07 13:36

HDU 3627【线段树变形+离散化】

题目：Giant For 题意： 一个容器有三种操作： add x y: 增加一坐标。 remove x y: 去除一坐标。
·2015-11-07 10:06

hdu 2815 Mod Tree pku 3243 Clever Y

扩展Baby Step Giant Step Baby Step Giant Step： A^X=B(mod C); C为素数。
·2015-11-01 14:04

国内外三个不同领域巨头分享的Redis实战经验及使用场景

原文：http://www.csdn.net/article/2013-10-07/2817107-three-giant-share-redis-experience/2 随着应用对高性能需求的增加
·2015-11-01 11:25

HDU 2815 扩展baby step giant step 算法

题目大意就是求 a^x = b(mod c) 中的x 用一般的baby step giant step 算法会超时 这里参考的是http://hi.baidu.com/aekdycoin/item/
·2015-11-01 10:37

【HackerRank】Halloween party

At the party, Silvia spots a giant chocolate bar.
·2015-10-31 09:54

英语音标发音技巧难点—英语培训学习资料_伯明汉吧_百度贴吧

3.字母e, i, y之前的字母g可以读做/j/(page, giant, gym)， 其中字母e, i之前的g也可以不读做/j/(get, girl, give)； 其它字母之前的g读
·2015-10-31 09:49

法线贴图Nomal mapping 原理

  现在好多3d网游都没有法线贴图啊，呵呵，《giant》就没有。 维基百科： 法线贴图 法线贴图 　什么是法线贴图技术呢？这是一
·2015-10-30 12:32

dyld_decache&MesaSQLite

from iPhone OS 3.1, the individual libraries files supplied by the system are smashed together into a giant
·2015-10-30 10:04

（转）法线贴图Nomal mapping 原理

现在好多3d网游都没有法线贴图啊，呵呵，《giant》就没有。维基百科：法线贴图法线贴图什么是法线贴图技术呢？这是一种用来实现3D效果的一种技术，要想理解这种技术还请您
sinat_27456831·2015-10-30 09:00

Google history

      传说，硅谷的公司在和微软的竞争中一直处于下风，不论在市场，人才，还是在打官司上，直到婴儿巨人Baby Giant谷歌的出现，历史才出现前所未有的改变。
·2015-10-27 15:58

每日英语：Apple Is Losing Its Cool

can't buy investors' affection with ever-bigger share repurchases.They still care more that the tech giant
·2015-10-27 14:40

Gerald and Giant Chess DP

Gerald and Giant Chess Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest
·2015-10-21 10:01

Jumbo/Giant Frame Support on Catalyst Switches Configuration Example

ContentsIntroduction  Prerequisites  Requirements  ComponentsUsed  Conventions  BackgroundInformation  TermDefinitions  BackgroundTheory  Configure  Configurations  CatalystSupportforMaximumFrameSizes
757781091·2015-09-28 10:42

Jumbo/Giant Frame Support on Catalyst Switches Configuration Example

ContentsIntroduction  Prerequisites  Requirements  ComponentsUsed  Conventions  BackgroundInformation  TermDefinitions  BackgroundTheory  Configure  Configurations  CatalystSupportforMaximumFrameSizes
757781091·2015-09-28 10:42

POJ 2417 Discrete Logging（高次同余方程-Baby-Step,Giant-Step）

Description给出P,B,N(P是素数)，解方程B^L=N(modP)Input多组输入，每组用例占一行包括三个整数P,B,N，以文件为结束输入Output对于每组用例，如果方程有解则输出最小解，否则输出nosolutionSampleInput5215225235245315325335345415425435441234570121111111111111112165537111111
V5ZSQ·2015-08-26 17:00

Codeforces 559C Gerald and Giant Chess 组合数学 DP

题目大意：就是现在对于一个H*W的棋盘从点(1,1)走到(H,W),每次只能x++或者y++地走,其中棋盘上有n个点是坏点,也就是不能走的点,那么从(1,1)到(H,W)不经过这n个坏点的路径有多少种,H,W=x1,y2>=y1一共有C(x2-x1+y2-y1,x2-x1)种方案那么考虑坏点的情况要去除掉先将所有坏点坐标按照x第一关键字,y第二关键字排序用dp[i]表示当前从起点到达第i个坏点没有
u013738743·2015-08-14 13:00

【数论+dp】codeforces559C Gerald and Giant Chess

传送门题目描述：一个h*w（1 #include #include #defineLLlonglongint #defineMAXN2050 #defineMAXM200050 #definemod1000000007 usingnamespacestd; inth,w,n; LLdp[MAXN],fact[MAXM],ni[MAXM]; structnode { intx,y; boolop
cqbztsy·2015-08-08 21:00

codeforces 559C Gerald and Giant Chess(dp+组合数学)

题目链接：codeforces559C题目大意：给出一个h*r的矩阵，从左上角走到右下角，中间有一些点不能经过，问不同的路径有多少种？题目分析：首先我们考虑一个n*m的矩阵，从左上角只能向右或向下走能走到右下角的方案数，也就是C(n+m,n),就是一共要走n+m次，选出n次横着走。那么我们定义dp[i]表示在前不经过黑块的情况下到达第i个黑块的方案数。dp[i]=Cxixi+yj−∑xj #inc
qq_24451605·2015-08-02 16:00

Gerald and Giant Chess(组合数学)

C.GeraldandGiantChesstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGiantchessisquitecommoninGeraldion.Wewillnotdelveintotherulesofthegame,we'lljustsaythat
u013015642·2015-07-25 17:00

Gerald and Giant Chess（组合数学+dp）

Description一块h*w的棋盘，上面有n个黑块，现在处于左上角的棋子只能往下或往右走，且不能经过黑块，问走到终点的路径有多少种Input第一行三个整数h，w和n，之后n行每行两个整数x和y表示该黑块坐标Output输出到达终点的路径条数，结果模1e9+7SampleInput3422223SampleOutput2Solution因为此题h和w数据量过大，搜索显然不行，因黑块最多2000个
V5ZSQ·2015-07-25 15:00

[CodeForces] Round #313 Div 2 E / Div 1 C Gerald and Giant Chess 不用容斥的递推组合数学

E.GeraldandGiantChesstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGiantchessisquitecommoninGeraldion.Wewillnotdelveintotherulesofthegame,we'lljustsaythat
fcxxzux·2015-07-24 14:00

Codeforces 559C Gerald and Giant Chess（DP+乘法逆元求大组合数）

先把黑块按坐标排序。dp[i]表示到第i个黑块且之前没有经过黑块的方案数，那么每一个dp[i]中的方案都是完全不相同的。递推的方法是dp[i]=C(xi+yi,xi)-sum(dp[j]*C(xi-xj+yi-yj,xi-xj)) (j#include#includeusingnamespacestd;#include#include#defineLLlonglongconstintmod=1e9
Baoli1008·2015-07-24 10:00

Gerald and Giant Chess 定理Lucas求大组合数

E.GeraldandGiantChesstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGiantchessisquitecommoninGeraldion.Wewillnotdelveintotherulesofthegame,we'lljustsaythat
u010422038·2015-07-24 00:00

Gerald and Giant Chess（DP+组合数取模）（好题）

C.GeraldandGiantChesstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGiantchessisquitecommoninGeraldion.Wewillnotdelveintotherulesofthegame,we'lljustsaythat
kalilili·2015-07-23 21:00

Gerald and Giant Chess

Gerald and Giant Chess  Problem's Link:   http://codeforces.com/contest/559/problem/C&
·2015-07-23 09:00

BSGS_Baby steps giant steps算法

BSGS这个主要是用来解决这个题：A^x=B(modC)(C是质数)，都是整数，已知A、B、C求x。在具体的题目中，C一般是所有可能事件的总数。解：设m=ceil(sqrt(C))（ceil为上取整）,x=i*m+j，那么A^x=(A^m)^i*A^j,(0<=i
PJQOOO·2015-07-18 10:00

BZOJ 4128 Matrix Baby-Step-Giant-Step+矩阵求逆

题目大意：给定两个n∗n的矩阵A和B，求一个最小的非负整数x满足Ax≡B( mod p)保证[0,p]内有解这个问题类似于离散对数问题，因此可以用BSGS来解决但是和离散对数要求逆元一样，这个问题需要求出矩阵的逆之前一直只会O(n5)的方法--今天特意去学了O(n3)做法如下：将A矩阵的右侧接一个单位矩阵I变成一个n∗2n的矩阵(A|I)然后通过初等行变换将左侧的A变成单位矩阵I此时右侧的单位矩阵
PoPoQQQ·2015-06-21 17:00

BZOJ 3239 Discrete Logging Baby-Step-Giant-Step

题目大意：给定P,B,N,求最小的L使B^L≡N(modP)(P是质数)裸的BSGS。。。练练手吧--#include #include #include #include #include #defineM100100 #defineINF0x3f3f3f3f usingnamespacestd; typedefpairabcd; longlongA,B,C; namespaceHash_Set
PoPoQQQ·2015-01-20 10:00

【线段树】 HDOJ 3627 Giant For

CF原题。。。刚开始做的时候SB的线段树套set。。。。结果在HDOJ上MLE。。。CF上TLE。。。后来换了姿势在HDOJ上过了。。。。但是CF还是TLE啊。。。优化不了了，求大牛指点。。。#include #include #include #include #include #include #include #include #include #include #include #incl
blankcqk·2014-11-26 21:00

baby step giant step

我们研究一些小问题先研究对于a^Lmodc=b(已知a,b,c, c为质数，求最小的L)的情况。那么对于L0,那么无解。否则我们记录一个D=π(a/d),d=a除的次数。那么到最后我们就可以得到D*a^jmodc'=b'并且此时a,b,c互质了。我们直接套用上面的普通解法即可。练习题：spoj_MODspoj_Mod
PhilipsWeng·2014-08-11 20:00

Joda 时间工具包使用

package com.giant.jodatest; import java.text.SimpleDateFormat; import java.util.Calendar; import
wankunde·2014-07-04 17:00

每日英语：Tencent Fights for China's Online Shoppers

In the war for the Chinese Internet, messaging giant Tencent is taking the battle to rival Alibaba's
·2014-03-11 15:00

UVA 10688 - The Poor Giant（区间DP）

ProblemAThePoorGiantInput: StandardInputOutput: StandardOutputTimeLimit: 1secondOnatable,therearenapples,thei-thapplehastheweightk+i(1 #include #definemin(a,b)((a)(b)?(a):(b)) #defineINF0x3f3f3f3f con
u011217342·2014-03-11 13:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他