该文被密码保护。 阅读全文
摘要：
题目大意： n个点，求每个点到其最远点距离-到其最近点距离（除自己之外）的最小值 思路： 对于估计函数的理解还不够深刻 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include 阅读全文
摘要：
题目大意： 要带k种东西分别满足如下条件 物品1：偶数个 物品2：0个或1个 物品3：0个，1个或2个 物品4：奇数个 物品5：4的倍数个 物品6：0个，1个，2个或3个 物品7：不超过一个 物品8：3的倍数个 思路： 把这些物品都写成生成函数形式 得 $$(1+x^2+x^4+...) \time 阅读全文
摘要：
T1 bzoj 5020 在美妙的数学王国中畅游 题目大意： 一个动态树支持link cut 每个点上有个式子以$f，a，b$的形式给出 $f=1$时表示式子为$sin(ax+b)$；$f=2$时表示式子为$e^{ax+b}$；$f=3$时表示式子为$ax+b$ 查询时 给一个$x$，查询一个路径$ 阅读全文
摘要：
题目大意： n个数组成的环中取m个互不相邻的数使这些数和最大 思路： 贪心 先用链表把数存起来 然后每次选一个最大的$a[x]$，把链表左右两边的删掉 把这个值替换为$a_{left[x]}+a_{right[x]}-a_x$ 这样在堆里重复m次即可 1 #include<iostream> 2 # 阅读全文
摘要：
题目大意： 一个数列，求有多少个区间$[l,r]$满足该区间的众数出现次数大于$\lceil \frac{r-l}{2} \rceil$ 思路： 对于一个区间满足条件的众数明显是唯一的 所以设该数的前缀和数组为$S$ 则一个区间$(l,r]$满足条件满足$2 \times (S_r-S_l)>(r- 阅读全文
摘要：
bzoj 2152 聪聪可可 题目大意： 求树上边权和为3的倍数的路径的条数 思路： 点分治练习题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<algorithm> 阅读全文
摘要：
T1 成绩单 bzoj 4897 题目大意： 一个数列 每次可以取出连续的一段 剩下的部分自动拼接起来 直到把序列取空 代价为： $A \times k + B \times \sum_{i=1}^k {(max_i-min_i)^2}$ 求最小代价 思路： 区间$dp_{i,j,a,b}$表示把区 阅读全文
摘要：
T1 exploit 题目大意： 一棵树 每个点中有能量井，每个时刻，第$i$口井中回复$v_i$的能量；每口井有能量上限$l_i$ $Q$次询问 每次询问$t,x,k$表示在$t$时刻提取$x$的子树中与$x$距离不超过$k$的井的能量 并输出提取的能量之和 保证$t$递增 思路： 首先题目被分为 阅读全文
摘要：
bzoj 1934 善意的投票 题目大意： 每个人可以选择睡不睡午觉 给出他们原本的意愿 以及m对朋友表示他们之间应当选择相同 求好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数 思路： 每个意愿不同的人分别连向源和汇 对于一对朋友之间连边 这样最小割即可 1 #include<ios 阅读全文