摘要: 定义(#86debe) 组合:C(n,m)表示从n个元素中,取任意的m个元素的方案数。 定义式: 递推式:C(n,m)=C(n-1,m-1)+C(n-1,m) 排列:A(n,m)表示从n个元素中,取任意的m个元素并排列好的方案数 常用公式 1. C(n,m)=C(n,n-m) 2. ∑C(n,i)=阅读全文
posted @ 2017-09-20 10:50 BK-Edwina 阅读(55) 评论(0) 编辑
摘要: 已经退役了,把游记发出来,谨此为自己的oi画上一个逗号(翻车也要抱住坚强的自己啊233)。 Day -1: 早上从学长口中得知老干部要去秦皇岛陪我考试给学弟学妹们加油。说不定这样就心态会稳点,于是开心起来。 中午小憩却梦见了联赛翻车,有点喘不过来气,告诉自己努力不去想坏的结果。 晚上收拾行李,回应着阅读全文
posted @ 2017-11-23 07:37 BK-Edwina 阅读(90) 评论(0) 编辑
摘要: 本来说不想公开退役感想的……但是我这么菜大家就不要找我要喜报了…… 很早之前就知道自己会因为心态什么的爆炸而退役了,只是没想到爆炸得如此轰轰烈烈……虽然到现在还是没能接受退役的现实。现在也只能跟大家说一句:对不起,亏得大家看得起我了……学竞赛一年多,认识了不少来自天南海北的oier,谢谢大家照顾、帮阅读全文
posted @ 2017-11-19 15:25 BK-Edwina 阅读(71) 评论(0) 编辑
摘要: 昨天晚上刷水题写到一道最大全1正方形,于是兴致勃勃将系列相关都复习了一遍qwq 1.最大子段和 测试地址:https://www.luogu.org/problem/show?pid=1115 Problem:给出一段序列,选出其中连续且非空的一段使得这段和最大。 Key:f[i]表示以i为终点时的阅读全文
posted @ 2017-10-19 10:40 BK-Edwina 阅读(46) 评论(0) 编辑
摘要: Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击阅读全文
posted @ 2017-10-01 21:13 BK-Edwina 阅读(57) 评论(0) 编辑
摘要: Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3<…<a2n-1,所有的偶数项满足a2<a4<…<a2n; (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数阅读全文
posted @ 2017-09-29 11:51 BK-Edwina 阅读(26) 评论(0) 编辑
摘要: Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可阅读全文
posted @ 2017-09-28 22:07 BK-Edwina 阅读(20) 评论(0) 编辑
摘要: Description 给你若干个单词,一个单词能拼接到前一个单词的标准是:此单词的首字母和前一个单词的尾字母相同。 Sample Input Sample Output 题解: 构图:每个单词对应一条有向边,从此单词的首字母连向尾字母。如果其中存在欧拉路,说明可以拼接成链(欧拉通路)或环(欧拉回路阅读全文
posted @ 2017-09-28 07:52 BK-Edwina 阅读(7) 评论(0) 编辑
摘要: Description 众所周知,新世纪的科学很发达,于是Ray 和Raven 开始了星际探险,他们在宇宙中开辟了一片空间,建造了N 个空间站。这N 个空间站由一些单向的时空隧道连接,这些时空隧道都有一个穿越指数,穿过这些时空隧道,你可以走到未来或者回到过去,当然,这些都是由穿越指数决定的。有一天,阅读全文
posted @ 2017-09-25 14:33 BK-Edwina 阅读(18) 评论(0) 编辑
摘要: Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就阅读全文
posted @ 2017-09-24 09:05 BK-Edwina 阅读(54) 评论(4) 编辑
摘要: Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模阅读全文
posted @ 2017-09-24 08:49 BK-Edwina 阅读(20) 评论(0) 编辑