摘要：
定义（#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)= 阅读全文
摘要：
昨天晚上刷水题写到一道最大全1正方形，于是兴致勃勃将系列相关都复习了一遍qwq 1.最大子段和 测试地址：https://www.luogu.org/problem/show?pid=1115 Problem：给出一段序列，选出其中连续且非空的一段使得这段和最大。 Key：f[i]表示以i为终点时的 阅读全文
摘要：
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击 阅读全文
摘要：
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 阅读全文
摘要：
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可 阅读全文
摘要：
Description 给你若干个单词，一个单词能拼接到前一个单词的标准是：此单词的首字母和前一个单词的尾字母相同。 Sample Input Sample Output 题解： 构图：每个单词对应一条有向边，从此单词的首字母连向尾字母。如果其中存在欧拉路，说明可以拼接成链（欧拉通路）或环（欧拉回路 阅读全文
摘要：
Description 众所周知，新世纪的科学很发达，于是Ray 和Raven 开始了星际探险，他们在宇宙中开辟了一片空间，建造了N 个空间站。这N 个空间站由一些单向的时空隧道连接，这些时空隧道都有一个穿越指数，穿过这些时空隧道，你可以走到未来或者回到过去，当然，这些都是由穿越指数决定的。有一天， 阅读全文
摘要：
Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就 阅读全文
摘要：
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 阅读全文
摘要：
Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 阅读全文