olahiuj的博客

想要再努力一点

关于我

现在是2018-02-25,下午就要开学了。闲来无事写点东西憋 本蒟蒻oi水平极低,比赛只会神游(雾,文化课常年没有动力,最开心的事情大概就是停课准备比赛了 大概是在小学就接触了竞赛,只记得小学的老师讲了很多但是并没有听进去(lll¬ω¬),小升初rp爆发一波就来了ssl划水,日常被学长同级d...

2018-02-25 12:20:52

阅读数:175

评论数:0

bzoj1951 [Sdoi2010]古代猪文

Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自...

2018-02-28 20:38:38

阅读数:54

评论数:0

poj1006 Biorhythms

Description Some people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are the ph...

2018-02-28 17:29:57

阅读数:40

评论数:0

bzoj3667 Rabin-Miller算法

Description 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 保证cas&...

2018-02-27 21:50:15

阅读数:34

评论数:0

bzoj2982 combination

Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n&...

2018-02-27 19:09:47

阅读数:43

评论数:0

bzoj4517 [Sdoi2016]排列计数

Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 T=500000 ...

2018-02-26 21:35:39

阅读数:36

评论数:0

bzoj1119 [POI2009]SLO

Description 对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x<>y),代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 2<=n...

2018-02-25 21:29:24

阅读数:42

评论数:0

bzoj1697 [Usaco2007 Feb]Cow Sorting牛排序

Description 农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便于行动。因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同。在...

2018-02-16 11:27:30

阅读数:67

评论数:0

bzoj3992 [SDOI2015]序列统计

Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积m...

2018-02-13 22:30:11

阅读数:70

评论数:0

python pyaudio 百度语音识别api 图灵api 语音聊天机器人

最近有点颓,还是写写python缓解一下(不务正业x idea 之前看到有拆笔记本屏幕做魔镜的觉得特别神奇,当时记得是要树莓派来着。现在自己搞搞发现百度的语音识别api还不错,加上以前注册的图灵ai大概也能搞个语音聊天机器人,主要还是笔记本上终于带了一个麦克风(哭泣 然后搞搞就出来了;-...

2018-02-12 17:40:57

阅读数:1667

评论数:3

bzoj2946 [Poi2000]公共串

Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: 读入单词 计算最长公共子串的长度 输出结果 1<=n<=5 单词只由小写字母组成,长度至少为1,最大为2000。 S...

2018-02-12 14:14:29

阅读数:61

评论数:0

bzoj3527 [Zjoi2014]力

Description 给出n个数qi,给出Fj的定义如下: Fj=∑i<jqiqj(i−j)2−∑j<iqiqj(i−j)2Fj=∑i<jqiqj(i−j)2−∑j<iqiqj(i−j)2F_j=\s...

2018-02-12 12:31:03

阅读数:59

评论数:0

51nod 1258 序列求和 V4

Solution T(n) = n^k,S(n) = T(1) + T(2) + …… T(n)。给出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大,输出S(n) Mod 100000000...

2018-02-10 23:25:54

阅读数:82

评论数:0

bzoj2820 YY的GCD

Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教…...

2018-02-10 12:05:59

阅读数:67

评论数:0

bzoj3238 [Ahoi2013]差异

Description 定义lcp(a,b)为字符串a、b的最长公共前缀,len(a)为字符串a的长度。对于长度位n的字符串S定义Ti为S从第i位开始的后缀,求∑1<=i<j<=nlen(Ti)+len(Tj)−len(lcp...

2018-02-09 15:45:48

阅读数:55

评论数:0

gdkoi2018颓废记

这大概是迄今为止打过最不甘心的一场比赛了。现在我刚从jz回到家,终于有时间想一想写一写 Day -INF 和几个人一起商量翘掉了期末考。感觉上高中以来总是觉得时间不够用了,这次终于能有专心学习的机会。连续几天的冬令营模拟赛都毫无想法,如此之弱就滚去做a组了。中间接触了很多省选姿势,恶补各种...

2018-02-08 22:38:58

阅读数:147

评论数:0

bzoj2223 [Coci 2009]PATULJCI

Description Solution 第一眼莫队啊,敲完发现还要线段树统计,那还不如直接上主席树qaq Code #include <stdio.h> #include <string.h&a...

2018-02-08 16:11:12

阅读数:59

评论数:0

bzoj3884 上帝与集合的正确用法

Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称...

2018-02-08 14:49:27

阅读数:72

评论数:0

bzoj3172 [Tjoi2013]单词

Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 N<=200,单词长度不超过10^6 Solution 题都读不懂,难度上升一个档,差评 真实的题意是把给出的...

2018-02-08 11:49:13

阅读数:66

评论数:0

bzoj2938 [Poi2000]病毒 ac自动机

Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 0...

2018-02-07 21:41:45

阅读数:67

评论数:0

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