随笔分类 -  飞飞

摘要：题目：传送门 题意 有 n 个家庭，每个家庭有 ai 个男孩和 bi 个女孩，n 个家庭总的男孩等于总的女孩。对于来自 i 家庭的男孩他只能和不来自 i 家庭的女孩结婚，也就是来自同个家庭的男孩女孩不能结婚。问有多少种方案，使得这 这些男孩女孩都能成功结婚。 思路 参考博客：戳 对于一个有 x 个男 阅读全文

摘要：题目：传送门 题意 思路 若能求得取得两点距离为 i 的总概率，那么就可以直接 o(n) 得到答案了。 问题转化为求树上所有距离为 i (i:0~n-1) 的点对的概率和。 考虑用分治，每次，找一颗树的根，使得根的儿子中最深的深度尽可能的小。 然后，遍历根的所有儿子，每次，算出儿子到根的距离，维护概 阅读全文

摘要：题目：传送门 题意 在直角坐标系中，有 n + 1 条线段，第一条线段连接着 (0, 0) , (0, y)，最后一条线段连接着 (x, 0) , (x,y)，第 i 条线段，连接着 (ai, 0) , (ai, y), 0 = a0 < a1 < a2 < .... < an = n。你能从任何点 阅读全文

该文被密码保护。

该文被密码保护。

该文被密码保护。

该文被密码保护。

摘要：一 . Rikka with Subset 题目： http://acm.hdu.edu.cn/showproblem.php?pid=5829 参考 https://blog.csdn.net/hdxrie/article/details/80961416?utm_source=blogxgwz3 阅读全文

该文被密码保护。

该文被密码保护。

该文被密码保护。