自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

olahiuj的博客

~!@#$%^&*(

原创 关于我

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

2018-02-25 12:20:52 406 1

原创 bzoj1951 [Sdoi2010]古代猪文

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

2018-02-28 20:38:38 88 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 84 0

原创 bzoj3667 Rabin-Miller算法

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

2018-02-27 21:50:15 67 0

原创 bzoj2982 combination

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

2018-02-27 19:09:47 77 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 83 0

原创 bzoj1119 [POI2009]SLO

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

2018-02-25 21:29:24 95 0

原创 bzoj1697 [Usaco2007 Feb]Cow Sorting牛排序

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

2018-02-16 11:27:30 99 0

原创 bzoj3992 [SDOI2015]序列统计

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

2018-02-13 22:30:11 124 0

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

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

2018-02-12 17:40:57 3869 4

原创 bzoj2946 [Poi2000]公共串

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

2018-02-12 14:14:29 109 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=\sum_{iEi=∑j&l...

2018-02-12 12:31:03 102 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 154 0

原创 bzoj2820 YY的GCD

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

2018-02-10 12:05:59 110 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(Ti,Tj))∑1&a...

2018-02-09 15:45:48 90 0

原创 gdkoi2018颓废记

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

2018-02-08 22:38:58 192 0

原创 bzoj2223 [Coci 2009]PATULJCI

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

2018-02-08 16:11:12 91 0

原创 bzoj3884 上帝与集合的正确用法

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

2018-02-08 14:49:27 103 0

原创 bzoj3172 [Tjoi2013]单词

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

2018-02-08 11:49:13 122 0

原创 bzoj2938 [Poi2000]病毒 ac自动机

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

2018-02-07 21:41:45 111 0

原创 jzoj3819 [NOI2015模拟9.9]取石子

Description Alice和Bob两个好♂朋友又开始玩取石子游戏了。游戏开始时,有N堆石子 排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中 任选一个: 1.从某堆石子中取走一个 2.合并任意两堆石子 不能操作的人输。Alice想知道,她是否能有必胜策...

2018-02-07 20:15:16 145 0

原创 bzoj2194 快速傅立叶之二

Description 请计算C[k]=∑a[i]∗b[i−k]" role="presentation">C[k]=∑a[i]∗b[i−k]C[k]=∑a[i]∗b[i−k]C[k]=\sum{a[i]*b[i-...

2018-02-07 19:44:12 84 0

原创 51nod1237 最大公约数之和 V3

Description 给出一个数N,输出小于等于N的所有数,两两之间的最大公约数之和。 相当于计算这段程序(程序中的gcd(i,j)表示i与j的最大公约数): 由于结果很大,输出Mod 1000000007的结果。 G=0; for(i=1;i Solution 感觉有点不...

2018-02-06 22:27:20 130 0

原创 bzoj3207 花神的嘲讽计划Ⅰ

Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下...

2018-02-06 16:51:53 83 0

原创 bzoj3994 [SDOI2015]约数个数和

Description 设d(x)为x的约数个数,给定N、M,求 ∑ni=1∑mj=1d(ij)∑i=1n∑j=1md(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij) 1<=N, M<=50000 1<=T&l...

2018-02-06 11:56:12 150 0

原创 jzoj3657 [NOI2014模拟]随机游走

Description 在一个二维平面上每次随意往四周一个方向上行走的模型叫随机游走。现在对这个模型进行一些修改:有一个n*m的矩阵,你初始站在(1,1),想要走到(n,m),每次随机往四周不超出矩形方向走一步,问走到(n,m)的期望步数。 Solution 第一眼裸题,学乖了看...

2018-02-05 21:14:04 615 0

原创 codeforces 461 D Appleman and Complicated Task

Descritpion Solution 这题和之前没改出来的矩阵游走思想是类似的,即唯一确定的第一行确定了整个矩阵。那么可以设第一行为未知数,讨论一下其余位置的取值情况。可以发现(0,k)能影响到的点满足是连续的奇数或连续的偶数。那么抽出奇偶点然后就能用前缀异或和做了。 题...

2018-02-05 19:45:35 101 0

原创 bzoj1477 青蛙的约会

Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一...

2018-02-04 20:42:55 115 0

原创 bzoj3261 最大异或和

Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。 2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l a[p] xor a[p+1]...

2018-02-04 19:31:18 125 0

原创 bzoj2242 [SDOI2011]计算器

Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Soluti...

2018-02-04 12:01:22 137 0

原创 jzoj3782 [NOIP2014模拟8.17] 组队

Description 你的任务是将一群人分到两个队伍中,使得: 1、每个人都属于一个队伍。 2、每个队伍至少有一个人。 3、每个队伍的任意一个人都认识其他人。 4、两支队伍的人数尽可能接近。 这个任务可能有多组解,你可以输出任意一种。 注意:认识是单向的且没有传递性。 对于分...

2018-02-03 19:31:39 127 0

原创 jzoj3797 [NOIP2014模拟8.21] 签到题3

Description 题目极不友好 给定一棵有根树(根节点为1),每个点都带有权值,对于点u,其权值设为a[u],其父亲为fa[i]。现有两个函数f1,f2,定义如下: 如果u=1,f1[u]=a[u],f2[u]=1 否则 如果f1[fa[u]]+1 如果f1[fa[u]]+1...

2018-02-03 16:27:41 108 0

原创 jzoj3775 [NOIP2014模拟8.15]因子的排列

Description 一天,小B学习了分解质因数的相关内容。他发现,一个数的质因子可以有许多不同的排列方式,例如20=2*2*5=2*5*2=5*2*2,那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题:如果一个整数的质因子的不同的排列方式的种类数为k,那么这个整数n...

2018-02-02 20:13:53 205 0

原创 bzoj3572 [Hnoi2014]世界树

Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分...

2018-02-01 21:47:33 98 0

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