摘要: "从Tag进入" "字符串" "图论与网络流" "数学" "二项式反演" "杂项算法" "树相关算法" "FFT及NTT" "特征根法" "线性代数(线性基,高斯消元,矩阵求逆)" 阅读全文
posted @ 2019-08-20 20:30 hfhongzy 阅读(572) 评论(4) 推荐(0) 编辑
摘要: About Blog主现高一,文化课和OI啥都不会 本Blog主太懒,所以很多内容都缩在一个文章里,如数学、图论大礼包 https://wenku.baidu.com/view/56d76029647d27284b735158.html Ideas 看一个结论: $n=0,n=1$的时候显然成立 $ 阅读全文
posted @ 2019-07-21 20:54 hfhongzy 阅读(385) 评论(7) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-23 21:09 hfhongzy 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 【千锋合集】史上最全Unity3D全套入门教程|匠心之作 c# 的语法 u3d 教程 scene f 居中(远、近景)= Hierarchy面板双击object option 旋转 右键+wasdqe 场景漫游(xyz轴六方向) qwerty 六种模式 v 用于操作顶点 command+shift+ 阅读全文
posted @ 2022-06-13 12:17 hfhongzy 阅读(56) 评论(0) 推荐(0) 编辑
摘要: LOJ #3161. 「NOI2019」I 君的探险 测试点 $1$ 至 $5$: 暴力,每次改变点 \(i\) 的状态,查看 \(i + 1...n\) 哪些点状态改变了,改变了说明有边。 注意 modify 只有 \(n - 1\) 次机会,请别碰 \(n - 1\) 号结点!! 可获得 $20 阅读全文
posted @ 2020-08-11 22:59 hfhongzy 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Luogu P6624 [省选联考 2020 A 卷] 作业题 题意: 定义一棵生成树的权值: \[ val(T) = \left(\sum_{i = 1}^{n-1} w_{e_i} \right)\times\gcd(w_{e_1},w_{e_2},\ldots,w_{e_{n-1}}) \] 阅读全文
posted @ 2020-08-09 12:56 hfhongzy 阅读(186) 评论(0) 推荐(0) 编辑
摘要: P6619 [省选联考 2020 A/B 卷] 冰火战士 简化题意: 冰战士、火战士组成冰火两队,每个战士有温度 \(x\) 和能量 \(y\) 两个属性。若选择场地温度 \(T\),则冰队温度 \(\leq T\) 的战士参赛,火队温度 \(\geq T\) 的战士参加,设冰队、火队参加战士的能量 阅读全文
posted @ 2020-08-09 07:56 hfhongzy 阅读(252) 评论(0) 推荐(0) 编辑
摘要: #509. 「LibreOJ NOI Round #1」动态几何问题 题意: 给了一个初中几何题,使用三角函数、相似、勾股定理等技巧,最后变成了: 给定 \(n,m \leq 1.5\times 10^{16}\),求多少对有序二元组 \((x,y)\) 满足 \(x\in[1,n],y\in[1, 阅读全文
posted @ 2020-08-07 21:39 hfhongzy 阅读(303) 评论(0) 推荐(1) 编辑
摘要: 「十二省联考 2019」字符串问题 题意: 给定一个字符串 \(S\),并选取 \(n_a\) 个子串作为 \(A\) 类串,选取 \(n_b\) 个子串作为 \(B\) 类串,还给了 \(m\) 个支配关系:第 \(x\) 个 \(A\) 类串支配第 \(y\) 个 \(B\) 类串。 请你求出最 阅读全文
posted @ 2020-06-15 19:31 hfhongzy 阅读(262) 评论(1) 推荐(0) 编辑
摘要: CF1366G Construct the String 题解 我们把题目中的函数 \(f(s)\) 叫做「转换」。 用一个很朴素的dp:\(f_{i,j}\) 表示 \(s\) 前 \(i\) 位最少删除几个位置使得转换后等于 \(t\) 前 \(j\) 个位置。 边界就是 \(f_{0,0}=0 阅读全文
posted @ 2020-06-13 12:16 hfhongzy 阅读(362) 评论(0) 推荐(0) 编辑
摘要: fhq-treap 写splay最容易写挂的两个地方,一处是旋转,另一处是维护child/fa的时候失误导致RE/TLE。fhq-treap这两个问题都没有,因为它是一种无旋treap,并且不需要维护fa指针,也不需要频繁地对child是否为空进行检验,更不需要建"哨兵"结点了。另外fhq-trea 阅读全文
posted @ 2020-06-04 21:07 hfhongzy 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一棵树(测试数据中树的结点数中告知),求断掉每条边两棵子树所有重心的编号和之和。 题解:重心 + 树状数组 先随便求个重心出来,记做$k$。子树大小记为$sz$,子结点子树大小的最大值记为$mx$,考虑一个结点$u\not = k$: 首先,割掉一条边使得$u$成为所在连通块的重心,这条边 阅读全文
posted @ 2020-05-31 18:03 hfhongzy 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个$n$个点$m$条边的有向图和一个$k$个结点的字典树,每条边有一个时间花费$c$和口令,口令用字典树上一个结点表示。走一条边$(u,v)$的代价是这条边的时间花费加上你在$u$点口令和该边口令的lcp长度,并且到达$v$点后口令变成了该边口令。对于$i = 2,3,...,n$,你需 阅读全文
posted @ 2020-04-29 22:46 hfhongzy 阅读(122) 评论(0) 推荐(0) 编辑