from kingadmin.admin_base import BaseKingAdmin class AdminSite(object): def __init__(self): self.enabled_admins = {} def register(self,model_class,adm ...
分类：
其他好文 时间：
2019-08-06 00:25:38
阅读次数：
80
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
题目链接 题目含义 有一个机器人比赛，只要a能打败b，b能打败c，a就一定能打败c 然后给出一堆比赛的结果，如果不能得到唯一的所有的机器人战力排名，就输出-1 如果可以的话，最少能用前几场比赛结果能得到，输出这个最少的比赛次数 题目分析 使用拓扑排序，如果出队数不等于机器人数或者某一时刻队列有两个及 ...
分类：
编程语言 时间：
2019-08-03 00:33:31
阅读次数：
118
题目链接 题目含义 就是建一个树，让你求最大直径 下面用分别用DP和DFS的方法 题目代码 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int maxn=5e4+7; int n ...
分类：
其他好文 时间：
2019-07-30 18:57:28
阅读次数：
285
链接：P5017 看见了动态规划不会怎么办？ 搜索，剪枝，记忆化！ （cz就是巨啊） 记忆化搜索，搜索第i个人上车后的下一班车的出发时间 数组的二维是第i个人的等待时间。 Orzcz 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring ...
分类：
其他好文 时间：
2019-07-30 10:47:44
阅读次数：
97
题目链接：https://vjudge.net/problem/UVA-1218 题目大意：给你一棵无向树，让你求树的最小支配集，但是有一个要求是除最小支配集外剩下的任何一个结点不能同时连接支配集中的两个元素 解题报告：采用树形dp，只需将第一种状态的状态转移方程修改为$dp[i][0] = 1+\ ...
分类：
其他好文 时间：
2019-07-29 16:19:05
阅读次数：
148
计算一对逆序对的贡献，即在n个数期望要删多少步才能删掉其中的两个数，设f(n)表示此时的期望，则有方程$f[n]=3/4+(\sum_{i=2}^{n}f[i]\cdot c(n-2,i-2))/2^n$，手算(打表)得到f[i]=4/3（代入成立），因此$ans=\sum_{i=1}^{n}(i- ...
分类：
其他好文 时间：
2019-07-28 19:51:59
阅读次数：
94
1.消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 ...
分类：
其他好文 时间：
2019-07-28 15:59:14
阅读次数：
101
1128. Number of Equivalent Domino Pairs 1128. Number of Equivalent Domino Pairs Given a list of dominoes, dominoes[i] = [a, b] is equivalent to domino ...
分类：
其他好文 时间：
2019-07-28 13:58:48
阅读次数：
102
Python 简单爬虫案例 import requests url = "https://www.sogou.com/web" # 封装参数 wd = input('enter a word') param = { 'query':wd } response = requests.get(url=u ...
分类：
编程语言 时间：
2019-07-26 17:40:55
阅读次数：
97
