[TOC] cf1199解题报告 发一波水题。 A 模拟 B 小学几何题。输出lf格式不对错了几发、、、 C 最多能保留几个不同的数，然后删就行了。 我以为是$map$的$log$太大了T了。 其实是暴利统计最多保留几个没加范围。 cpp include using namespace std; c ...
分类：
其他好文 时间：
2019-08-18 17:35:27
阅读次数：
61
原题地址 退役第二天也要坚持用珂朵莉树水题。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define IT set<node>::iterator #define rep(i, a, b) for (register int i = ...
分类：
其他好文 时间：
2019-08-17 20:16:41
阅读次数：
69
传送门：https://www.cometoj.com/contest/52 A：签到题 题意：多次询问，每次询问给出一个值域区间[l,r]，从这区间范围中选出两个整数（可重复），依次求出这俩数的“最大的最小公倍数”、“最小的最小公倍数”、“最大的最大公约数”、最小的最大公约数。 分析：（1）显然， ...
分类：
其他好文 时间：
2019-08-13 21:10:22
阅读次数：
134
题目在这 题意:有(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
