2016湖南省赛 I Tree Intersection（线段树合并，树链剖分） 传送门：https://ac.nowcoder.com/acm/contest/1112/I 题意： 给你一个n个结点的树，树上每个节点有自己的颜色 问你删除第i条边后形成的两颗子树有多少个相同的颜色 题解： 树链剖分 ...
分类：
其他好文 时间：
2019-10-10 22:47:35
阅读次数：
78
题目描述 我们称一个有向图$G$是传递的，当且仅当对于图$G$的三个不同顶点$a,b,c$，若图$G$中有一条边从$a$到$b$且有一条边从$b$到$c$，那么图中也有一条边从$a$到$c$。我们称一个图$G$是竞赛图，当且仅当它是一个有向图且它的基图是完全图。也就是，将无向完全图的每条边重新定向就 ...
分类：
其他好文 时间：
2019-10-10 22:07:18
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解：https://blog.csdn.net/qq_41785863/article/details/101676640 题意：每个大写字母代表一个技能，每个技能都由三个法球组 ...
分类：
其他好文 时间：
2019-10-10 20:49:44
阅读次数：
101
建虚点,点权看作是从虚点连向实点的边权. 对整个图和虚点跑最小生成树即可. ...
分类：
其他好文 时间：
2019-10-10 20:45:49
阅读次数：
107
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2546 题意：余额在5元以上可以任意消费，一次一结，问最小余额。 思路：先用5元买最贵的，再找消费最多的，01背包问题。 AC代码： ...
分类：
其他好文 时间：
2019-10-10 20:40:46
阅读次数：
95
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：抢银行，求不被抓的情况下抢的最多的钱是多少。 思路：找到每一种能抢的钱的被抓概率，不被抓且钱最多的就是了。 AC代码： ...
分类：
其他好文 时间：
2019-10-10 20:39:40
阅读次数：
70
把题目给的式子展开,发现是一组二次函数. 直接对称轴求最小值即可. cpp include include include include include include include include include include include include define MEM(x,y) ...
分类：
其他好文 时间：
2019-10-10 20:36:58
阅读次数：
73
[TOC] 输入输出 input() 输入 Python3 中 input() 函数接受一个标准输入数据，返回为 string 类型。以换行（\n）结束。 prompt: 提示信息。 split() 用于输入 split() 做输入处理，通过指定分隔符对字符串进行切片，默认为所有的空字符，包括空格、 ...
分类：
编程语言 时间：
2019-10-10 16:01:29
阅读次数：
354
2018 2019 ACM ICPC, Asia East Continent Finals 总体情况 本次训练共3小时20分钟，通过题数4。 解题报告 D. Deja vu of … Go Players 题意 $A,B$博弈，$A$有$N$堆石子，第$i$堆数量$a_i$； $B$有$M$堆石子 ...
分类：
其他好文 时间：
2019-10-10 09:14:30
阅读次数：
114
此文发表在简书，复制过来，在下方放上链接。 https://www.jianshu.com/p/a09b4dc904c9 泰坦尼克号生存预测 1.背景与挖掘目标 “泰坦尼克号”的沉没是历史上最臭名昭著的海难之一。1912年4月15日，泰坦尼克号在处女航中与冰山相撞后沉没，2224名乘客和机组人员中有 ...
分类：
其他好文 时间：
2019-10-09 23:57:17
阅读次数：
180
