摘要： P4514 上帝造题的七分钟 二维树状数组 差分维护区间加法，区间求和 阅读全文

摘要： Time Limit: 10 Sec Memory Limit: 512 MB Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Outp 阅读全文

摘要： P2220 [HAOI2012]容易题 设$t=\frac{n(n+1)}{2}$ $k=0$时，显然$ans=m^t$ 仅考虑一个位置$x$不可用的数$y$，$x$位置对总积的贡献即为$t-y$ 此时$ans=(m-1)^t*(t-y)$ 于是我们把所有位置去重一下 快速幂统计完好的位置，部分残缺 阅读全文

摘要： P2517 [HAOI2010]订货 设$f[i][j]$表示第$i$个月，库存为$j$的最小代价 枚举上个月的库存$k$，那么$f[i][j]=f[i-1][k]+(j+U[i]-k)*D[i]+j*m,k<=min(j+U[i],S)$ 复杂度$O(nS^2)$ 把上面的方程拆项 $f[i][j 阅读全文

摘要： P3379 【模板】最近公共祖先（LCA） 用欧拉序$+rmq$维护的$lca$可以做到$O(nlogn)$预处理，$O(1)$查询 从这里剻个图 阅读全文

摘要： P5056 【模板】插头dp 括号表示法（转） 某神犇的板子 轮廓线维护（m+1）个插头状态 4进制（更方便）维护括号表示法：${\#,(,)}={0,1,2}$ 在代码中有注释 阅读全文

摘要： [CQOI2009]dance跳舞 每个人拆成$2$个点，表示是否与喜欢的人跳舞 跳$m$首舞曲时，满足最大流为$n*m$ 二分$m$，跑最大流即可 阅读全文

摘要： [HAOI2007]反素数ant 根据唯一分解定理，$n=\prod p_i^{k_i}$ n的质数个数为$\prod (k_i+1)$ 一个数是反素数，那么$k_i$一定单调递减，否则可以交换$k_i$得到一个更小的更优解 阅读全文

摘要： P2586 [ZJOI2008]杀蚂蚁 大模拟。 什么都不想补了。 看变量名感性理解吧 阅读全文

摘要： P4036 [JSOI2008]火星人 Splay维护hash，查询二分 $a[x].vl=a[lc].vl*ha[a[rc].sz+1]+a[x].w*ha[a[rc].sz]+a[rc].vl$ 阅读全文