题目描述 “…在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可以参加百事世界杯之旅的抽奖活动，获取球星背包、随身听，更可以赴日韩观看世界杯。还不赶快行动！…” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？ 输入 输入一个整数n，2≤n≤33，表示不同球星名字的个数。 输出 输出凑齐所有的名字平均需要购买的饮料瓶数。如果是一个整数，则直接输出，否则用下面样例中的格式分别输出整数部分和小数部分。分数必须是不可约的。先输出整数部分，若有小数部分，用括号把不可约分式括起来。 样例输入...

哪吒闹海 题目描述 传说中，东海龙宫有一副绝世法宝——n张神迹卡牌，每张卡牌上都写着一个数字。哪吒闹海时，想要施法将龙宫这n张卡牌毁灭，若当前剩余的卡牌数量为k，哪吒就可以施法将所有数字为k的卡牌销毁，这样的操作可以一直进行到没有卡牌可以被毁灭为止。 但哪吒发现，只进行这样的操作可能没办法把所有卡牌消灭，于是他借来了师父太乙真人的法宝，使用一次可以将一张卡牌上的数字改变成他想要的任意一个其他数字。 但是东海龙王发现了哪吒的企图，于是东海龙王会进行m次修改操作，第i次将第xi张卡牌的数字改变为yi，每次东海龙王进行一次操作后，哪吒都想知道至少使用多少次法宝才可以将所有卡牌消灭。 输入 第一行两...

hdu 4757 树链剖分 + 可持久化trie树 到现在才有点大彻大悟，可持久化trie的作用就是可以查询到历史版本， 那么既然可以，最最暴力的做法，就是每一个点都建立一个新的，这个新的版本既包含旧版本， 也包含最新的结点， 但是空间复杂度实在是不敢恭维， 故大佬们想的做法就是在暴力的基础上进行修改， 每个点依旧建立新版本， 但是只建立之前旧版本没有的东西， 然后再把旧版本和这个空间占用上面很小的结点联系起来， 这样既降低了空间复杂度， 还能新老版本一块使用， 每个结点都代表一个新版本 ， 然后还和旧版本连接在一起，例如rt[x] ，表示第x个结点所在的新版本， 那么这个rt[x] , 里面...

基本思想 : 可以发现，如果裸着建，不仅要消耗很多的时间，更是要消耗很多的空间。考虑以i为根的字典树和以（i-1）为跟的字典树的异同。 可以发现，在当前以i为根的字典树上减去a[i]，就是（i-1）的字典树了。所以，我们可以将除了a[i]之外的结点都连到（i-1）的树上。 当然，i-1的树也是从i-2的树上引用过来的。 这样之后，会出现一个问题。比如，a[i-1]的值与a[i]的值相同，那么我们到底要不要跟新呢？还是直接将root[i]全部指向root[i-1]？ 还是之前的做法。除了a[i]的值，其他的值全部引用前面的，将a[i]跟新root[i]。 这样做完之后，可以发现，如果不加以区分...

__以前认为平衡树一点也不好理解，可是学了之后发现还可以，就是代码有点多，但是功能真的是很强大， __学习来源 以普通平衡树为例 这个splay最重要的是一个splay， 直接将某个点转到根节点， 如果想进行一些操作， 可以直接在上面操作了， #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10 ; int f[N] , cnt[N] , ch[N][2] , size[N] , key[N] , sz , rt ; void clear(int x) { f[x] = cnt[x] = ch...

以前都以为分块是多么多么牛逼的算法， 没想到竟然是流氓式的暴力 #include <iostream> #include <cmath> #include <cstdio> using namespace std; const int N = 1e5 + 10 ; typedef long long ll ; ll a[N] , pos[N] , R[N] , L[N] , add[N] , sum[N] ; int n , m , t ; void change(int l , int r , ll d) { int p = pos[l] , q =...

约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排成一列放在一个很长的盒子里．盒子的两端都有开口，约翰每 天可以从盒子的任一端取出最外面的一个． •与美酒与好吃的奶酪相似，这些零食储存得越久就越好吃．当然，这样约翰就可以把它们卖出更高的价钱． •每份零食的初始价值不一定相同．约翰进货时，第i份零食的初始价值为Vi(1≤Vi≤1000)． •第i份零食如...

B. The least round way time limit per test2 seconds memory limit per test64 megabytes inputstandard input outputstandard output There is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that starts in the upper left cell of the matrix; each followi...

题目描述 The Martingale casino is creating new games to lure in new gamblers who tire of the standard fare. Their latest invention is a fast-paced game of chance called Stop Counting! , where a single customer plays with a dealer who has a deck of cards. Each card has some integer value. One by one, the...

题目描述 Leo has started a job in a travel agency. His first task is to organize a summer trip to an exotic overseas city. During the summer season, events of various types take place in the city: sports matches, concerts, beach parties, and many others. At any given time, there is exactly one event tak...

矩阵行列式 #include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef __int64 lld; lld a[205][205]; int sign; lld N,MOD; void solved() { lld ans=1; for(int i=0;i<N;i++)//当前行 { for(int j=i+1;j<N;j++)//当前之后的每一行，因为每一行的当前第一个数要转化成0（想想线...

题目描述 Count the number of n x m matrices A satisfying the following condition modulo (109+7). Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. Ai, j ≤ Ai + 1, j for all 1 ≤ i < n, 1 ≤ j ≤ m. Ai, j ≤ Ai, j + 1 for all 1 ≤ i ≤ n, 1 ≤ j < m. 输入 The input consists of several test cases an...

The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, and a host of other names) in order to make arbitrary decisions such as who gets to be milked first. They can’t even flip a coin because it’s s...

题目描述 任给出正整数n和k（1<=n<=1,000,000 , 0<=k<=n），取数规则如下： 例如n=16，k=4 第一次取数 1 取数后的余数为16-1=15 第二次取数 2 取数后的余数为15-2=13 第三次取数 4 取数后的余数为13-4=9 第四次取数 8 取数后的余数为 9-8=1 当第五次取数时，因为余数是1，不够取，此时作如下处理 余数1+k=5，再从1开始取 第五次取数 1 取数后的余数为5-1=4 第六次取数 2 取数后的余数为4-2=2 由于第七次取数4，但余数为2，又得重新加k，2+4=6，再从1开始取 第七次取数 1 取数后的余数为 6-...