该文被密码保护。
posted @ 2018-07-23 14:14 Kevin_naticl 阅读(65) 评论(0) 编辑
该文被密码保护。
posted @ 2017-12-31 10:44 Kevin_naticl 阅读(42) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-20 19:42 Kevin_naticl 阅读(2) 评论(0) 编辑
摘要: "题目链接" Solution 发现 $n$ 只有 $50$, 可以用 $floyd$ . 然后 $w[i][j][l]$ 代表 $i$ 到 $j$ 是否存在 $2^l$ 长的路. 四重循环,枚举即可.如果有则更新 $dis[i][j]$ 为 $1$ . 然后再跑 $floyd$ 即可. 不过注意枚阅读全文
posted @ 2018-11-09 20:03 Kevin_naticl 阅读(17) 评论(0) 编辑
摘要: "题目链接" Solution 动态规划. 令 $f_{i,j}$ 表示 $a$ 数组前 $i$ 个和 $b$ 数组前 $j$ 所得的最长的 LCIS . 转移很好想: $a_i!=b_j :~f_{i,j}=f_{i 1,j}$ $a_i==b_j :~f_{i,j}=max(f_{i 1,j},阅读全文
posted @ 2018-11-09 19:56 Kevin_naticl 阅读(23) 评论(0) 编辑
摘要: "题目链接" Solution Meet in the middle. 考虑到 $2^{35}$ 枚举会超时,于是分成两半枚举(尽量平均). 然后不能 $n^2$ 去匹配,需要用到一点贪心: 将数分成 $p,q$ 两组,那么对于任意数 $p_i$ ; 它与 $q$ 数组中组成最大得到的值即为 最大的阅读全文
posted @ 2018-10-25 20:03 Kevin_naticl 阅读(47) 评论(0) 编辑
摘要: "题目链接" Solution 有点巧的莫队. 考虑到区间 $[L,R]$ 的异或和也即 $sum[L 1]~\bigoplus~sum[R]$ ,此处$sum$即为异或前缀和. 然后如何考虑异或和为 $k$ ? 我们做完前缀和后,可以发现对于$sum[i]$这个起点,异或上$k\bigoplus{阅读全文
posted @ 2018-10-25 16:30 Kevin_naticl 阅读(50) 评论(0) 编辑
摘要: "题目链接" Solution 直接考虑单调栈处理出每一个点作为最小值的区间长度. 然后 $O(n)$ 找一遍最大值即可. 记得开 ,以及要注意 $0$ 的问题. Code cpp include define ll long long define N 2000001 define in(x) x阅读全文
posted @ 2018-10-25 14:47 Kevin_naticl 阅读(18) 评论(0) 编辑
摘要: "题目链接" Solution 贼有意思的一个题目。 可以发现阻止我们走的更远的就是那些需要反向走的路程。 然后发现当角度越接近 $180^\circ$ ,对我们最终的答案则更优。 所以先是一个背包把可以达到的角度处理一下,然后再直接算就好了。 卡精度。 Code cpp include defin阅读全文
posted @ 2018-10-18 17:12 Kevin_naticl 阅读(20) 评论(0) 编辑
摘要: "题目链接" Solution 传统的线性 $dp$ . $f[i][0]$,$f[i][1]$ 分别表示最后一次在 $i$ ,然后在 左边或者右边的最小步数. 然后就每次根据上一次左边和右边的状态转移过来. Code cpp include define N 20001 define in(x) 阅读全文
posted @ 2018-10-16 20:35 Kevin_naticl 阅读(24) 评论(0) 编辑
摘要: "题目链接" Solution 状压 $dp$ . $f[i][j][k]$ 代表前 $i$ 列中 , 已经安置 $j$ 块草皮,且最后一位状态为 $k$ . 同时多记录一个每一列中的不能放的位置 $w[i]$. 然后就可以很轻松的转移了... 转移方程看代码. Code cpp include d阅读全文
posted @ 2018-10-15 22:04 Kevin_naticl 阅读(134) 评论(0) 编辑
摘要: "题目链接" Solution 状压 $dp$ . $f[i][j][k]$ 代表前 $i$ 列中 , 已经安置 $j$ 位国王,且最后一位状态为 $k$ . 然后就可以很轻松的转移了... 记忆化搜索还是不够啊... 只能会正向 $dp$ . Code cpp include define ll 阅读全文
posted @ 2018-10-15 21:41 Kevin_naticl 阅读(20) 评论(0) 编辑