- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷-U40581 树上统计（启发式合并/线段树合并）
题意 https://www.luogu.org/problemnew/show/U40581 思路 这种带两个 ∑\sum∑ 的题，显然是要单独算贡献了。在树上常见的就几种情况，点的贡献、边的贡献、LCA\text{LCA}LCA的贡献。 考虑链的情况，对于一条边而言，能让它产生贡献的权值区间满足其中即含有在边左边的点，又含有在边右边的点。 把在边左边的点标为 111，右边的点标为 000，那么...
2018-11-07 22:07:32
678
原创 HDU-1813 Escape from Tetris（IDA*）
题意 http://acm.hdu.edu.cn/showproblem.php?pid=1813 思路 压缩状态是 A*\text{A*}A* 算法中重要的一部分，例如这道题，我们要求任意一个点都能走出去，那不如现在所有点上都放上一个小人，随着上下左右的操作让他们走。一个格子只有“有小人”、“没小人”两种状态，就可以用二进制数表示。而格子最多只有 (8−2)2=36(8-2)^2=36(8−2)...
2018-11-06 21:53:53
256
原创 HDU-1667 The Rotation Game（IDA*）
题意 https://www.luogu.org/problemnew/show/UVA1343 思路 首先枚举终态是 1,2,31,2,31,2,3 中的哪一个，然后再把 242424 个数字压成一个长度为 242424 的 010101 串（111 表示终态的数字），直接用 int\text{int}int 来表示这个数。 可以先打表出每一个操作，转动了哪些位置，然后就可以很快的挪动这个010...
2018-11-05 22:11:03
359
原创 SDOI2009 学校食堂（状压）
题意 https://www.luogu.org/problemnew/show/P2157 思路 不仅状压难想到，暴力分也极不和善。首先 BiB_iBi 的值不超过 777，应该条件反射的想到状压 DPDPDP，不妨设 dpi,j,kdp_{i,j,k}dpi,j,k 表示区间 [1,i−1][1,i-1][1,i−1] 内的同学结束用餐，[i,i+7][i,i+7][i,i+7] 区间内的...
2018-11-01 21:59:37
813
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人