CTSC
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ5343】【LOJ2555】【CTSC2018】混合果汁(主席树,二分)
Description click me Solution 考虑建maxdmaxdmaxd棵主席树,保存各个价位的果汁的分布。 考虑二分美味度,每次在主席树上查一下就行了。 Code /************************************************ * Au: Hany01 * Date: * Prob: [BZOJ5343...原创 2018-05-25 11:23:34 · 369 阅读 · 0 评论 -
【UOJ300】【BZOJ4903】【CTSC2017】吉夫特(DP,子集枚举)
Description http://uoj.ac/problem/300 Solution 根据扩展Lucas定理,(nm)mod2=1(nm)mod2=1\binom{n}{m}\bmod 2=1的充要条件是n and m=mn and m=mn\ \mathrm{and}\ m =m。 那原创 2018-06-21 16:29:22 · 222 阅读 · 0 评论 -
【LOJ6015】【CTSC1999】【网络流24题】星际转移问题/家园
Description https://loj.ac/problem/6015 Solution 从下到大枚举天数,对于每一天的每一个地点建一个点。 从起点向每一天的地球连边,流量为+∞+∞+\infty; 从每一个飞船前一天所在的太空站连向后一天的太空站,流量为飞船可容纳人数; 从前一天的一个地点连向后一天的同一个地点,流量为+∞+∞+\infty。 不断加边、跑Dinic...原创 2018-07-18 22:50:18 · 239 阅读 · 0 评论 -
【BZOJ1150】【CTSC2007】数据备份(DP,凸优化)
Description https://www.lydsy.com/JudgeOnline/problem.php?id=1150 Solution 凸优化入门题。 (其实可以用BZOJ2151种树的方法解决) O(n2)O(n2)O(n^2)的DP很容易想到,我们发现随着KKK的增大,答案也在增大,且增长的幅度越来越大,是一个凸的。所以我们可以二分一个值,无视KKK的限制直接D...原创 2018-08-11 20:21:57 · 301 阅读 · 0 评论