摘要： 这显然是一个二叉堆，然而我一开始sha bi了，没想到树的形态是唯一的QwQ。因为是1到n的一个排列，所以数两两不同。用f[i]表示以二叉堆中编号为i的节点为根的子树的方案数，然后考虑如何求f，设lc,rc分别为i的左右子节点，则f[i]=f[lc]*f[rc]*C(size[i]-1,size[l 阅读全文

摘要： 首先想到DP，f[i][j]表示前i个村庄，共建了j个站的最小费用，且第j个站建在第i个村庄上 f[i][j]=min(f[i][j],f[k][j-1]+cost(k,i));(1<=k<i) cost(k,i)表示选了k和i之后，他们之间需要的w的和 然后这样是O(kn^2)的，对于100%的数 阅读全文

摘要： 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=3131 首先可以想到先算出一维的，再拓展到二维。 我们设g[i]表示各位数字乘积为i的数字个数(<=n)，然后可以用堆/优先队列算出二维的前k大。 现在关键是如何求g[i]。 我一开始也不会~ 阅读全文

摘要： Day1 T1 起床困难综合症： 贪心即可，首先位与位之间互不影响，而我们要答案最大化，则从高位往低位枚举，若初始值的这位取0就可以让最后答案这一位是1就取0，否则若取1可以让最后答案是1就取1，做的过程中维护当前的数不大于m。 T2 魔法森林： 听说有神奇的spfa做法，QwQ。首先我们将边按a的 阅读全文

摘要： 不贴代码，稍微讲讲思路 Day 1 T1 程序自动分析： 第一眼看吓死我了，还以为有什么坑。结果它还真是个裸的并查集。。。 T2 软件包安装器： 树剖一下，线段树维护一下就好啦~我是在每次操作前先单点查询当前点的状态，再区间查询并修改(查询和修改显然可以一起做) T3 寿司晚宴： 一开始不会~\(≧ 阅读全文

摘要： 这道题有毒！！！！！！！！！！！！！！！！！！ 先贴个题面吧QwQ #58. 【WC2013】糖果公园 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 nn 个游览点构成，每个 阅读全文

摘要： 我也有自己的博客啦！~\(≧▽≦)/~啦啦啦 今天是2017.4.10，我还是一只蒟蒻 (好像没什么好多说的。。。)(雾) 我的代码可能比较丑~\(≧▽≦)/~啦啦啦，忍受下啦 阅读全文