摘要: 定义(#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 阅读(101) 评论(0) 编辑
该文被密码保护。
posted @ 2017-11-23 07:37 BK-Edwina 阅读(222) 评论(2) 编辑
摘要: 昨天晚上刷水题写到一道最大全1正方形,于是兴致勃勃将系列相关都复习了一遍qwq 1.最大子段和 测试地址:https://www.luogu.org/problem/show?pid=1115 Problem:给出一段序列,选出其中连续且非空的一段使得这段和最大。 Key:f[i]表示以i为终点时的阅读全文
posted @ 2017-10-19 10:40 BK-Edwina 阅读(241) 评论(0) 编辑
摘要: Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击阅读全文
posted @ 2017-10-01 21:13 BK-Edwina 阅读(79) 评论(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 阅读(38) 评论(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 阅读(85) 评论(0) 编辑
摘要: Description 给你若干个单词,一个单词能拼接到前一个单词的标准是:此单词的首字母和前一个单词的尾字母相同。 Sample Input Sample Output 题解: 构图:每个单词对应一条有向边,从此单词的首字母连向尾字母。如果其中存在欧拉路,说明可以拼接成链(欧拉通路)或环(欧拉回路阅读全文
posted @ 2017-09-28 07:52 BK-Edwina 阅读(21) 评论(0) 编辑
摘要: Description 众所周知,新世纪的科学很发达,于是Ray 和Raven 开始了星际探险,他们在宇宙中开辟了一片空间,建造了N 个空间站。这N 个空间站由一些单向的时空隧道连接,这些时空隧道都有一个穿越指数,穿过这些时空隧道,你可以走到未来或者回到过去,当然,这些都是由穿越指数决定的。有一天,阅读全文
posted @ 2017-09-25 14:33 BK-Edwina 阅读(30) 评论(0) 编辑
摘要: Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就阅读全文
posted @ 2017-09-24 09:05 BK-Edwina 阅读(69) 评论(4) 编辑
摘要: Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模阅读全文
posted @ 2017-09-24 08:49 BK-Edwina 阅读(32) 评论(0) 编辑
摘要: Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第阅读全文
posted @ 2017-09-24 08:35 BK-Edwina 阅读(38) 评论(0) 编辑