摘要:
CDQ分治学习笔记 k维偏序问题 求满足条件的二元组个数 题意描述 每个元素有 个值,要求满足(以 为例 ) 的点对个数 。 分析 这实际上就是我们熟悉的逆序对问题,回忆一下我们是怎么处理的,首先来说,当 阅读全文
摘要:
CF974 Review (以后比较简单的题就不写了) A B C skip D 个人写了 的类模拟算法,能过,但不能做到 。 考虑什么时候一段 的时间会和某一段区间有重合,也就是我自己写的算法的核心思想其实。 那就是 $ 阅读全文
摘要:
ABC372 Review A 语言基础题 B 类似于二进制拆分,就像跳 LCA 的时候一样,尽可能多地选大的即可。 C 一个位置的字母被改变仅仅会对相邻两个位置之类的答案产生影响,暴力统计即可。 D 对于每一个 去暴力地统计 显然是不可行的,所以可以转而想一想每个 \(j\ 阅读全文
摘要:
关于 最短路 及其 拓展算法 的粗浅总结 最短路(Dijkstra) Core_Code inline void dijkstra() { memset(vis,0,sizeof vis); memset(dis,0x3f,sizeof dis); dis[s]=0; priority_queue< 阅读全文
摘要:
HH的项链 题解 题意 给定一个序列 ,有 个询问 ,问在该区间中不同数的数量有多少。该题目可以和 ABC371E 对比着做。 思路 ,暴力枚举是 的会超时。 但是我们先假定这 个数字本就两 阅读全文
摘要:
ABC371 Review A 分类讨论题 ,过 B 模拟题,过 C 题意 给出一张原始图 ,和一张待修改图 ,每次对 进行一次操作可以花费相应的代价删除已经存在的一条边或者是添加未存在的边。 问使得两张图同构的最小代价 是多少。 思路 以为是什么高级 阅读全文
摘要:
P11037 【MX-X3-T4】「RiOI-4」上课 本文主要解释不断 的过程如何快速实现的具体流程。 题意 给定正整数 和 个区间 。 有 组询问,每次询问给定一个整数 。在每个区间内选择一个整数 \(a_ 阅读全文
摘要:
P11030 『DABOI Round 1』Blessings Repeated题解 【形式化题意】 给定一个正整数 和两个字符串 。 设字符串 为 个字符串 首尾相接得到的字符串,\(n=\vert s \vert , m=\vert 阅读全文