题目在这 题意:有(1<<n个足球队进行比赛，在经过多轮一对一淘汰赛后决出冠军队伍，问最后哪支队伍能够获胜，即输出获胜概率最大的那支队伍编号。给了你n*n的矩阵，用来表示每支队伍间的各自胜率。输入-1为表示结束 en....网上当然也后不少解题报告，但是很多直接给出状态转移方程和贴出代码，而少了其中 ...
分类：
其他好文 时间：
2019-08-06 23:58:03
阅读次数：
265
题目描述 有一天,你实验室的老板给你布置的这样一个实验。 首先他拿出了两个长度为 n 的数列 a 和 b,其中每个 a i 以二进制表示一个集 合。例如数字 5 = (101) [2] 表示集合 {1, 3}。第 i 次实验会准备一个小盒子,里面装 着集合 a i 所有非空子集的纸条。老板要求你从中 ...
分类：
其他好文 时间：
2019-08-05 17:29:30
阅读次数：
117
题目： http://poj.org/problem?id=2774 A - Long Long Message The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes ...
分类：
其他好文 时间：
2019-08-04 23:48:45
阅读次数：
103
REIGN题解 中文题面见https://vj.ti12z.cn/d30971fe9f8f47fb2a3e458793ff579c?v=1564349228 The Baratheons have been ruling in the Seven Kingdoms for many years. T ...
分类：
其他好文 时间：
2019-08-01 14:41:40
阅读次数：
111
题目链接：https://www.luogu.org/problem/P3857 解题报告： 给出一个序列，让你求出异或后有多少种可能的情况。 将给的数插入到线性基中，最后答案即为$（1LL<<res）%2008$，res为线性基的种类数。 AC代码： 1 #include<vector> 2 #i ...
分类：
其他好文 时间：
2019-07-30 20:12:29
阅读次数：
117
题目链接：https://www.luogu.org/problem/P3379 题目大意： 给一棵以s为根的无向树，回答m个询问，回答出a和b最近的公共祖先。 解题报告： 倍增LCA的模板题，用一个数组 f [i] [j]表示i结点的第$2^{j}$个祖先。显然，一个点的祖先是f[i][0]，对于 ...
分类：
其他好文 时间：
2019-07-30 12:53:08
阅读次数：
69
题目链接：https://vjudge.net/problem/UVA-1218 题目大意：给你一棵无向树，让你求树的最小支配集，但是有一个要求是除最小支配集外剩下的任何一个结点不能同时连接支配集中的两个元素 解题报告：采用树形dp，只需将第一种状态的状态转移方程修改为$dp[i][0] = 1+\ ...
分类：
其他好文 时间：
2019-07-29 16:19:05
阅读次数：
148
https://acm.uestc.edu.cn/contest/15/summary/?tdsourcetag=s_pctim_aiomsg A状压DP， 注意要开long long #include<bits/stdc++.h> using namespace std; #define ll l ...
分类：
其他好文 时间：
2019-07-26 01:35:32
阅读次数：
102
解题报告——Tempter of the Bon 问题描述 Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: Main 解题报告——Tempter of the Bon ...
分类：
其他好文 时间：
2019-07-25 23:02:12
阅读次数：
122
解题报告——饭卡 问题描述 Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: Main Time Limit: 1000ms Memory Limit: 32768KB ...
分类：
其他好文 时间：
2019-07-24 22:50:31
阅读次数：
370
