摘要：1157. 【GDOI2004】可怜的绵羊 (Standard IO) 由于这道题的数据特别小(n<=100)，所以我们可以考虑较为暴力的做法。 首先扩倍，由于是按逆时针顺序给出各个树桩所在的坐标，所以。。。是为了后面的方便。。无所谓了。 我们先预处理t[i][j][k]表示以i,j,k为顶点的三角 阅读全文

摘要：2021.03.06【NOIP提高A组】模拟 T1：5426. 【NOIP2017提高A组集训10.25】摘Galo ​ 我在考试时就想到了正解，只不过打的太丑而超时了，具体原因：我在dfs时不断做着memset(bz，0，sizeof，bz);。。。然后GG；；；正解2．OvO 题目对取 Galo 阅读全文

摘要：首先我们看一下良心的数据范围 1分2分3分4分5分85分！！！！你认真？？？ 对于怎么大的数据我们肯定是要找规律的。 我们采用容斥算法：求ans=pd(x1,y1)-pd(x1,y-1)+pd(x-1,y-1)-pd(x-1,y1);pd(表示原点到该点的权值和）； 对于一个pd()首先把问题分成两 阅读全文

摘要：3667. 【HNOI2014】世界树(worldtree) 首先我们对于每次询问建立一个虚树 然后对于虚树上每一个点我们先做一遍dfs预处理出离它最近的可行点和距离； 然后对一个可行点x我们就先ans[x]+=size[x];接着遍历x的儿子假设是y，如果y也是可行点那么就寻找x和y之间的分界点分 阅读全文

摘要：F. Leaf Partition题目来源() 题目大意：给你一颗n个节点的树（根结点为1），要你将叶子节点分成若干个集合，然后设f(x)表示将集合x中所有的叶子结点连成最小的连通图子图，求有多少种划分方法使得所有的f(x)互不相交。 样例： 5 1 1 1 1 输出 12 正解：这里考虑用树形DP 阅读全文