1 2 3 4 5 ··· 9 下一页
摘要: 曾经这里是我记录 OI 学习生涯的地方,也许有一些 OI 相关的东西,虽然并不是什么很优质的东西。 OI 已经过去了,这里将会成为这段时间的杂物间,或者说是垃圾堆吧。有一些事情发生在这段时间里,但无法做出评价。或许当事情完全过去后才会有客观的评价吧。 那些事,现在看还是为时尚早…… 可能这里还会有些 阅读全文
posted @ 2021-08-01 16:15 nao-nao 阅读(119) 评论(0) 推荐(0)
摘要: 圆 圆的标准方程 \((x-a)^2 + (y-b)^2 = r^2\) 。圆心在 \((a,b)\) 半径为 \(r\) 的圆。 圆的一般方程 \(x^2 + y^2 + Dx + Ey + F = 0\) 。其中 \(D = -2a,E = -2b,F = a^2 + b^2 - r^2\) 。 阅读全文
posted @ 2021-08-01 18:12 nao-nao 阅读(1537) 评论(0) 推荐(2)
摘要: 发现如果横纵坐标分别考虑的话并不是很好做,考虑将其旋转 45° ,每步操作变为横纵坐标同时改变 \(1\) 。将横纵坐标拆开分别处理,枚举最后会和的位置 \(O(nm)\) 计算即可。 很明显是需要数位dp的,我们可以使用dp套dp的做法,回想使用 nlogn 复杂度求最长上升子序列的时候,维护了一 阅读全文
posted @ 2021-07-15 12:19 nao-nao 阅读(72) 评论(0) 推荐(1)
摘要: luogu模版题都是黑的,离谱,瑟瑟发抖 一个有向图,钦点一个点 s 为起点。对于两个点 u,v 当删除点 u 使得没有从 s 到 v 的路径存在时,我们称 u 是 v 的支配点。容易发现,对于这种支配关系可以形成一个树形结构,称之为支配树,支配树的根节点是 s 。 树 树的支配树就是他自己啦( D 阅读全文
posted @ 2021-07-09 18:51 nao-nao 阅读(70) 评论(0) 推荐(1)
摘要: 一道虚树的题。 很明显,要对于每一次询问把相关的点拿出来建立一颗虚树。对于一次询问,使用最短路求解,处理一下堆里的排序规则即可。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include 阅读全文
posted @ 2021-07-09 09:05 nao-nao 阅读(51) 评论(0) 推荐(1)
摘要: 奇怪的东西,感觉好暴力,难搞。 dp套dp,指把一个dp的dp数组当下标,去进行dp。就挺离谱。 例题:[TJOI2018]游园会 求长度为 n,字符集为 N,O,I,不包含子串 NOI 的字符串中,与给定字符串 S 的 LCS 为 len 的字符串数量。 首先先看怎么求 LCS 。令 B 串为模板 阅读全文
posted @ 2021-07-08 17:32 nao-nao 阅读(261) 评论(0) 推荐(1)
摘要: 难搞的题啊……做了一下午 使用到了主席树,AC自动机,根号分治,树状数组等算法及技巧。 可以想到一个比较明显的做法,就是建立出AC自动机,然后将fail树的dfs序处理出来,建立线段树。对于选取的 \(s[l,r]\) 这些字符串,将结束点的子树加一,然后枚举 s[k] 在线段树里面查询答案。 发现 阅读全文
posted @ 2021-06-29 19:04 nao-nao 阅读(48) 评论(0) 推荐(1)
摘要: T1 先处理出一个生成树,将树边删掉,然后判断图是不是一个二分图。 如果不是二分图,则必然存在奇环,由于生成树的存在,即使删掉它们图也仍然联通。 否则的话进行染色,容易找到染成四色的方法。 T2 并不会正解…… 留好空位,询问的时候让返回值显示一些元素。 T3 阅读全文
posted @ 2021-06-24 15:47 nao-nao 阅读(38) 评论(0) 推荐(1)
摘要: T1 使用根号分治思想,发现我们有一种方法可以快速更新答案,考虑我们新选中一种颜色,找这种颜色相邻的位置有多少个位置的颜色是被选中的,然后再减去被选中颜色出现的次数,即为这次修改操作对于答案的贡献,删除颜色同理可得。 那么我们将出现次数大于 \(\sqrt n\) 的元素拿出来预处理两两相邻对数。 阅读全文
posted @ 2021-06-24 14:49 nao-nao 阅读(44) 评论(0) 推荐(1)
摘要: 神仙题……有整体二分,线段树合并qwq。 首先要将删边改为加边,倒叙处理操作。 我们要使用整体二分处理一条边是在什么时候才让边的两端在同一个强连通分量里。对于每一次solve,我们传入二分的两端和包含需要处理的边的 vector 数组。将在 mid 前出现的边建出一张图,然后在上面跑一遍 tarja 阅读全文
posted @ 2021-06-24 07:30 nao-nao 阅读(58) 评论(0) 推荐(1)
1 2 3 4 5 ··· 9 下一页