PbTfcLx

思考熊……

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

2017.3.23考试总结

题目比较水……但是坑点多……果然一碰到数学题就只会写暴力了……

2017-03-24 15:38:36

阅读数:568

评论数:0

后缀自动机总结

学了一发后缀自动机……然而特么做题全是看的题解(毕竟pb太弱)…… 这里就不写后缀自动机的构造和原理了吧……网上多的是……(事实上是pb太弱不懂……) 1.codevs 3160最长公共子串 题目都一句话了……我就懒得说了…… 这是后缀自动机必做的裸题吧…… 先把第一个字符串建一个后缀自...

2017-03-02 22:14:53

阅读数:597

评论数:0

焦(jiao)作(yi)一中培训游记

第一次大型外出集训的游记

2017-03-02 20:41:07

阅读数:1308

评论数:3

NOIP2011day2&&引水入城

factor: 题目大意:求(ax+by)^k展开后x^n*y^m的系数%10007。n,m,k<=1e3,a,b<=1e6. 题解: 裸的二项式定理,得到x^n*y^m的系数为ana^nbmb^mCmkC_{k}^{m},组合数取模可以用逆元也可以用杨辉三角形。时间复杂度:O(...

2016-06-23 16:57:18

阅读数:390

评论数:0

NOIP2009题解

spy: 题目大意:给定一串加密信息和原信息,让你求出该加密信息是否满足26个字母都存在,且加密信息中每个字母在原信息中对应不同的字母,原信息中的每个字母在加密信息中对应不同的字母,若不满足输出Failed,否则翻译指定的加密信息。字符串长度<=100. 题解:一道简单的字符串模拟题……...

2016-06-23 16:32:19

阅读数:430

评论数:0

NOIP2008题解

word: 题目大意:给你一个仅由小写字母构成的字符串,求这个字符串中出现次数最多的字符的出现次数减出现次数最少的字符的出现次数是否为一个质数。字符串长度<=100. 题解: 暴力枚举每个字母出现了多少次,再用最大的减最小的即可,注意出现次数为0的不能更新最小值。然后判断是否是个质数,...

2016-06-23 15:39:11

阅读数:378

评论数:0

欧拉函数的性质及应用

欧拉函数定义:ϕ\phi(i)=1~i中与i互质的数的个数。 欧拉函数的性质: 1.用中国剩余定理可以证明当a,b互质时,ϕ(ab)\phi(ab)=ϕ(a)\phi(a)*ϕ(b)\phi(b),也就是欧拉函数满足积性函数的性质。 2.设p为一个质数,L为正整数,则ϕ(pL)\phi(p^...

2016-06-21 18:10:27

阅读数:591

评论数:0

NOIP2007题解

统计数字: 题目大意:给你n个数,求每个数出现的次数。 题解:排个序,记录每个数出现的个数,如果碰到不同的数了输出并清零即可。时间复杂度:O(n log n),空间复杂度:O(n)。#include<cstdio> #include<algorithm> using n...

2016-05-20 12:02:19

阅读数:559

评论数:0

NOIP2006题解

能量项链: 题目大意:有n个珠子串成一个环,每个珠子有头标记和尾标记,每次可以合并任意相邻的两颗珠子i,j,所得的能量为head[i]*head[j]*tail[j],求将n颗珠子合并成一颗的最大能量和。n<=100. 题解: 对于有环的题目,我们一般先拆环为链,变成一条长度为2...

2016-05-19 20:26:17

阅读数:439

评论数:0

NOIP2012day2题解

同余方程: 题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题解: 就是一道裸的求同余方程……直接贴一个扩展欧几里得即可。根据费马定理&&同余的定理,我们可以得出ax ≡ 1 (mod b)等价于ax-by=1等价于ax+by=gcd(a,b)。...

2016-05-17 15:07:52

阅读数:1519

评论数:1

NOIP2012day1题解

Vigenere密码: 题目大意:给你一个密文和密钥,密文=第(密钥+明文)%26位字母,且密文的大小写要与明文相同,求明文。密钥长度<=100,密文长度<=1000. 题解: 直接模拟即可,可以得出明文=密文-密钥,如果小于0的话+26再加上相应的A或a即可。时间复杂度:O(n...

2016-05-07 21:00:59

阅读数:868

评论数:0

NOIP2005题解

谁拿了最多奖学金: 题目描述: 某校有n个人,每个人都有五项信息,一共有五种奖学金,每种奖学金都需要达到一定的要求才能得到,求所有人的总奖学金和以及奖学金最多的人。若奖学金相同输出输入文件中出现最早的人。n<=100. 题解: 数据范围这么小显然是道暴力模拟题,暴力求出符合哪些奖学金...

2016-04-28 14:32:34

阅读数:385

评论数:0

NOIP2015总结

day1t1直接模拟,它说什么你照着做就好了。最终得分100分。day1t2考场上秒出判环,然后开始打并查集,至今不知道当时哪里打错了,连小样例都过不去,最终交了一个奇怪的模拟上去。最终得分10分。这道题考察判最小环,暴力也好,并查集也好,tarjan也好,只要是判最小就行。(注意是最小!!不是第...

2016-01-21 15:54:01

阅读数:954

评论数:0

codevs 2817 Tangent的愤怒

【题目描述】      如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。    第二段:本题改编自Usaco Training 4.4.2...    第三段:本题加大了数据强度...    第四段:本题来自CH Round #1...    第五段:快去看第六段!...

2016-01-10 18:42:31

阅读数:432

评论数:0

BZOJ1066 蜥蜴

【题目描述】    在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地...

2016-01-10 18:42:29

阅读数:465

评论数:0

扫雷(BZOJ1088) 题解

【问题描述】     相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷...

2016-01-10 18:42:24

阅读数:665

评论数:0

互不侵犯(BZOJ1087) 题解

【题目描述】     在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 【样例输入】     3 2 【样例输出】     16 【解题思路】     本题为SCOI2005的题,正...

2016-01-10 18:42:22

阅读数:482

评论数:0

骑士精神(BZOJ1085) 题解

【问题描述】     在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了...

2016-01-10 18:42:19

阅读数:399

评论数:0

Tower /点的移动(洛谷 1632)题解

【问题描述】     平面上有N个整数坐标点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。 【样例输入】     4     15 14    15 16    14 15     16 ...

2016-01-10 18:42:15

阅读数:690

评论数:0

序列合并(luogu 1631)题解

【问题描述】 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 【样例输入】     3    2 6 6    1 4 8 【样例输出】     3 6 7 【解题思路】      这道题目其实是一道裸的最小堆的题目,而且它给出...

2016-01-10 18:42:13

阅读数:326

评论数:0

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