感悟、总结

MayFlyyh | 未分类 | 2018-06-10
这学期也快结束了,好像现在浑浑噩噩的日子正在等待无文化课的假期到来,看起来好像有点颓废,但事实却也如此了。 感觉这学期文化课的学习是10年学生生涯最不认真的一学期了(似乎就没怎么学习),只能寄托于退竞以后能补上了(我也不知道能不能补上,但我要相信自己能补上。。),感觉辜负了很多文化课老师,这点是真的抱歉了。同时也被很多同学瞧... [阅读全文]
ė 6 1条评论 0

[Usaco2005 Jan]Sumsets 求和

MayFlyyh | 其他 | 2018-05-25
[Usaco2005 Jan]Sumsets 求和 给出一个N(1≤N≤10^6),使用一些2的若干次幂的数相加来求之.问有多少种方法 Input 一个整数N. Output 方法数.这个数可能很大,请输出其在十进制下的最后9位. Sample Input 7 Sample Output 6 六种方式 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1... [阅读全文]

BZOJ 2038[2009国家集训队]小Z的袜子(hose)

MayFlyyh | 莫队算法 | 2018-05-25
BZOJ 2038[2009国家集训队]小Z的袜子(hose) Description 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽量... [阅读全文]

BZOJ 2120[国家集训队]数颜色

MayFlyyh | 莫队算法 | 2018-05-25
BZOJ 2120[国家集训队]数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗? Input ... [阅读全文]

BZOJ 1922[Sdoi2010]大陆争霸

MayFlyyh | 最短路 | 2018-05-25
BZOJ 1922[Sdoi2010]大陆争霸
BZOJ 1922[Sdoi2010]大陆争霸 Description 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在... [阅读全文]

bzoj 1233[Usaco2009Open]干草堆tower

MayFlyyh | DP | 2018-05-16
1233[Usaco2009Open]干草堆tower Description 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i(1<=w_i<=10000)。所有的干草包的厚度和高度都为1. Bessie必须利用所有N包干草来建立起干草堆... [阅读全文]

Splay 学习笔记(未完成)

MayFlyyh | Splay, 学习笔记 | 2018-05-06
Splay 学习笔记(未完成)
一个月没写博客了,今后要更加努力啊 Splay Tree 是一种二叉排序树 通过不断旋转以维护单词操作复杂度为log(n)级别 在这里讲述的操作有:插入,删除,查询第k大,rank,前驱后继 旋转分三种情况 1.Zig 2.ZigZig 3.ZigZag 在这里不详细叙述旋转细节,而主要注重代码实现 int son[N][2]; //son[x][0]表示x的左儿子,son[x][1]表示x的... [阅读全文]

题解 Luogu P2391 白雪皑皑

MayFlyyh | 并查集 | 2018-03-31
题解 Luogu P2391 白雪皑皑 题目描述 现在有 N 片雪花排成一列。 Pty 要对雪花进行 M 次染色操作,第 i次染色操作中,把第(ip+q)%N+1 片雪花和第(iq+p)%N+1 片雪花之间的雪花(包括端点)染成颜色 i。其中 p,q 是给定的两个正整数。他想知道最后 N 片雪花被染成了什么颜色。 本题是区间染色问题 显然后面染的颜色会覆盖前面染的颜色 ... [阅读全文]

题解 LuoGu P2024 食物链

MayFlyyh | 并查集 | 2018-03-31
题解 LuoGu P2024 食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示 X 和... [阅读全文]

题解 Luogu P1196 银河英雄传说

MayFlyyh | 并查集 | 2018-03-31
题解 Luogu P1196 银河英雄传说
Luogu P1196 银河英雄传说 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威利... [阅读全文]
Ɣ回顶部