yumz-blog

摘要： 这周的比赛题目基础题比较多，有挺多ABC、cf的思维题，补题补了n+(3~4)。 学到了一些简单数论，还有一些前缀和的应用。 题目链接： https://www.luogu.com.cn/problem/AT_abc263_d 题意：给定一个数组 A ,两个数字 x、y 从最左往右把A数组的一个区间 阅读全文

摘要： 这一周在主攻搜索，题单里的搜索题感觉写的还是比较顺利的，还剩一题八数码要用到一些进阶的搜索算法。 以下是感觉比较有收获的题目： 一、数独挑战： 用到了位运算，用位运算进行标记以及判定，可以有效节约空间和时间。 二、[NOIP2014]寻找道路 题目要求在有向图上找一条最短路，满足路径上 所有的点 的 阅读全文

摘要： 主要学习了二分算法： 写了一些经典的二分算法； 还写了一些和其他算法结合的二分： 递归分治， 题目：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求和所有的 h(ai,aj),0<i<j<n; 不能暴力n方，用分治的思想，分解成最小的子问题求两个数的位数差，再层层往 阅读全文