Hanggoash

摘要： CF974 Review (以后比较简单的题就不写了) A B C skip D 个人写了 \(O(n\log n)\) 的类模拟算法，能过，但不能做到 $O(n) $ 。 考虑什么时候一段 \([st,st+d-1]\) 的时间会和某一段区间有重合，也就是我自己写的算法的核心思想其实。 那就是 $ 阅读全文

摘要： Exgcd 学习笔记 引理 Bézout's theorem 对于 \(gcd(a,b)=d\) 的情况，一定 \(\exists x,y\) ，使得 \(ax+by=d\) 成立。相反的，当解方程 \(ax+by=c\) 时，若 \(c\) 不是 \(d\) 的倍数，那么此方程一定无解。 Exgc 阅读全文

摘要： ABC372 Review A 语言基础题 B 类似于二进制拆分，就像跳 LCA 的时候一样，尽可能多地选大的即可。 C 一个位置的字母被改变仅仅会对相邻两个位置之类的答案产生影响，暴力统计即可。 D 对于每一个 \(i\) 去暴力地统计 \(j\) 显然是不可行的，所以可以转而想一想每个 \(j\ 阅读全文

摘要： 关于 最短路 及其 拓展算法 的粗浅总结 最短路（Dijkstra） Core_Code inline void dijkstra() { memset(vis,0,sizeof vis); memset(dis,0x3f,sizeof dis); dis[s]=0; priority_queue< 阅读全文

摘要： HH的项链 题解 题意 给定一个序列 \(a_N\) ，有 \(m\) 个询问 \([l,r]\) ，问在该区间中不同数的数量有多少。该题目可以和 ABC371E 对比着做。 思路 \(N\in[1,10^6]\) ，暴力枚举是 \(n^2\) 的会超时。 但是我们先假定这 \(n\) 个数字本就两 阅读全文

摘要： ABC371 Review A 分类讨论题 ，过 B 模拟题，过 C 题意 给出一张原始图 \(G\) ，和一张待修改图 \(H\) ，每次对 \(H\) 进行一次操作可以花费相应的代价删除已经存在的一条边或者是添加未存在的边。 问使得两张图同构的最小代价 \(W\) 是多少。 思路 以为是什么高级 阅读全文

摘要： P11037 【MX-X3-T4】「RiOI-4」上课 本文主要解释不断 \(+1\) 的过程如何快速实现的具体流程。 题意 给定正整数 \(n,q\) 和 \(n\) 个区间 \([l_i,r_i]\)。 有 \(q\) 组询问，每次询问给定一个整数 \(x\)。在每个区间内选择一个整数 \(a_ 阅读全文

摘要： P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题 题意描述 给出 \(a\) ，求一组构造 \(b,c,d\) 使得 \(a+b+c+d=gcd(a,b)+lcm(c,d)\) 同时需要保证 \(b,c,d\le 1634826193\) 思路 变量实在太多了，考虑先大胆消 阅读全文

摘要： P11030 『DABOI Round 1』Blessings Repeated题解 【形式化题意】 给定一个正整数 \(k\) 和两个字符串 \(S,T\)。 设字符串 \(s\) 为 \(k\) 个字符串 \(S\) 首尾相接得到的字符串，\(n=\vert s \vert , m=\vert 阅读全文

摘要： NOIP2022 游记 突然想起来两年前的一篇游记没写，现在好像也已经很难再回忆起什么了，但我的 OI 生涯中也就这两场比赛，总得留下点什么来让日后回味这段充满热血的时光。 Background 坐标 sc 弱校，文化课不顶尖，但在年级上还算比较强，停课之前大概能维持在年级前 \(25\) 的样子。 阅读全文