摘要：
洛谷 P2709 小B的询问 洛谷传送门 题目描述 小B 有一个长为 nnn 的整数序列 aaa，值域为 [1,k][1,k][1,k]。 他一共有 mmm 个询问，每个询问给定一个区间 [l,r][l,r][l,r]，求： ∑i=1kci2\sum\limits_k c_i2 i=1∑kci2 其 阅读全文
摘要：
CF1120B Once in a casino 洛谷传送门 题目大意 给定两个长度都为n(1\leq n\leq 105)(1≤n≤105)的数字串A和B，你可以执行若干次操作，每次操作是将相邻的两个位置+1或-1，要求不能对数字串以外的位置进行操作，且操作中每个数字都必须在[0,9][0,9]中 阅读全文
摘要：
CF1070A Find a Number 洛谷传送门 题意翻译 给定两个数d(1\le d \le 500)d(1≤d≤500)和s(1\le s\le 5000)s(1≤s≤5000)，找出最小数nn使得d\mid nd∣n且nn的各个位数之和为ss。 题解： 暴力的思路肯定就是枚举$d$的所有 阅读全文
摘要：
浅谈莫队算法 本篇随笔简单讲解一下算法竞赛中的莫队算法。 一、莫队算法的概念及应用 莫队是莫涛。这个名字值得我们铭记一下。涨涨RP。 莫队算法的应用是离线解决一类不带修的区间查询问题。 莫队算法和线段树等数据结构在解决区间问题时的比较 很多人比如说我，可能会问。说那线段树解决区间问题为什么就不行了呢 阅读全文
摘要：
分块写法感悟 听说有很多大神听完一个数据结构或算法的讲解就直接能自己模拟出这个算法。不需要模板。 TQL%%%学弟 然而我还得自己写写。 我太菜了。 以TJOI开关这道题为例。 分块的精髓在于整块$O(1)$，小块暴力，那么显然需要记录每个数位于哪个块里。想要知道每个数在哪个块里就需要记录块的大小， 阅读全文
摘要：
洛谷 P3870 [TJOI2009]开关 洛谷传送门 题目描述 现有 nn 盏灯排成一排，从左到右依次编号为：11，22，……，nn。然后依次执行 mm 项操作。 操作分为两种： 指定一个区间 [a,b][a,b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）； 指定一个区间 阅读全文
摘要：
分块算法设计思路 著名算法学家LGH：”多练根号算法“。 关于分块概念，有不懂的小伙伴移步：数据结构—分块 分块作为一种实用性比较强的根号算法，其本质其实就是优化暴力。但是这种暴力的优化其实能解决很多区间统计的问题。 对于设计一个分块算法，我们有了前面的认识，其实只需要解决这么几个问题： 首先，不完 阅读全文
摘要：
洛谷 P4059 [Code+#1]找爸爸 洛谷传送门 题目描述 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。 小A有一套自己的DNA序列比较方法，其最终目标是最大化两个DNA序列的相似程度，具体步骤如下： 给出两个DNA序列，第一个长度为nn，第二个长度为mm。 在两个序列的任意位置 阅读全文
摘要：
CF650A Watchmen 洛谷传送门 题意翻译 给出 nn 对坐标 (x_i,y_i)(x**i,y**i)。求问曼哈顿距离和欧氏距离相等的坐标组 (i,j)(i,j)（1\leq i<j\leq n1≤i<j≤n）有多少对？ 1\leq n\leq 2\times 105,|x_i|,|y_ 阅读全文
摘要：
CF437C The Child and Toy 洛谷传送门 题意翻译 n个带权点，m条无向边，删除一个点就要付出所有与之有联系且没有被删除的点的点权之和的代价。 求删除所有点的最小代价。 题解： 2020.11.26模拟赛T3 满分场。 场上看到最优化先想了DP。但是这道题压根就划分不出状态。看到 阅读全文