摘要：
BZOJ3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 阅读全文
摘要：
BZOJ4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。 马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一个送给她。 每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个 阅读全文
摘要：
BZOJ4551: [Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点 阅读全文
摘要：
BZOJ3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。 天哪，他居然真的住在“树”上。 松鼠想邀请****前来参观，并且还指定一份参观指南， 阅读全文
摘要：
最近突发奇想，做了做 网络流24题，顺手总结了一下，原题链接都在放在题解里了。 难度：提高+/省选- #1：洛谷P2756 飞行员配对方案问题 #2：洛谷P2761 软件补丁问题 #3：洛谷P2765 魔术球问题 #4：洛谷P4016 负载平衡问题 难度：省选/NOI- #5：洛谷P2774 方格取 阅读全文
摘要：
BZOJ3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。 小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。 然而他很快发现工作量太大了， 阅读全文
摘要：
BZOJ4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中 阅读全文
摘要：
BZOJ2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第 阅读全文
摘要：
BZOJ3626: [LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。 一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求 （即，求在 阅读全文
摘要：
BZOJ2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、 阅读全文