摘要：
"从Tag进入" "字符串" "图论与网络流" "数学" "二项式反演" "杂项算法" "树相关算法" "FFT及NTT" "特征根法" "线性代数（线性基，高斯消元，矩阵求逆）" 阅读全文
posted @ 2019-08-20 20:30
hfhongzy
阅读(594)
评论(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
阅读(420)
评论(7)
推荐(1)
摘要：
【千锋合集】史上最全Unity3D全套入门教程|匠心之作 c# 的语法 u3d 教程 scene f 居中（远、近景）= Hierarchy面板双击object option 旋转 右键+wasdqe 场景漫游（xyz轴六方向） qwerty 六种模式 v 用于操作顶点 command+shift+ 阅读全文
posted @ 2022-06-13 12:17
hfhongzy
阅读(67)
评论(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
阅读(191)
评论(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
阅读(196)
评论(0)
推荐(0)
摘要：
P6619 [省选联考 2020 A/B 卷] 冰火战士 简化题意： 冰战士、火战士组成冰火两队，每个战士有温度 \(x\) 和能量 \(y\) 两个属性。若选择场地温度 \(T\)，则冰队温度 \(\leq T\) 的战士参赛，火队温度 \(\geq T\) 的战士参加，设冰队、火队参加战士的能量 阅读全文
posted @ 2020-08-09 07:56
hfhongzy
阅读(277)
评论(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
阅读(381)
评论(0)
推荐(1)
摘要：
「十二省联考 2019」字符串问题 题意： 给定一个字符串 \(S\)，并选取 \(n_a\) 个子串作为 \(A\) 类串，选取 \(n_b\) 个子串作为 \(B\) 类串，还给了 \(m\) 个支配关系：第 \(x\) 个 \(A\) 类串支配第 \(y\) 个 \(B\) 类串。 请你求出最 阅读全文
posted @ 2020-06-15 19:31
hfhongzy
阅读(265)
评论(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
阅读(380)
评论(0)
推荐(0)
摘要：
fhq-treap 写splay最容易写挂的两个地方，一处是旋转，另一处是维护child/fa的时候失误导致RE/TLE。fhq-treap这两个问题都没有，因为它是一种无旋treap，并且不需要维护fa指针，也不需要频繁地对child是否为空进行检验，更不需要建"哨兵"结点了。另外fhq-trea 阅读全文
posted @ 2020-06-04 21:07
hfhongzy
阅读(239)
评论(0)
推荐(0)
摘要：
题意：给定一棵树（测试数据中树的结点数中告知），求断掉每条边两棵子树所有重心的编号和之和。 题解：重心 + 树状数组 先随便求个重心出来，记做$k$。子树大小记为$sz$，子结点子树大小的最大值记为$mx$，考虑一个结点$u\not = k$： 首先，割掉一条边使得$u$成为所在连通块的重心，这条边 阅读全文
posted @ 2020-05-31 18:03
hfhongzy
阅读(444)
评论(0)
推荐(0)
摘要：
题意 给定一个$n$个点$m$条边的有向图和一个$k$个结点的字典树，每条边有一个时间花费$c$和口令，口令用字典树上一个结点表示。走一条边$(u,v)$的代价是这条边的时间花费加上你在$u$点口令和该边口令的lcp长度，并且到达$v$点后口令变成了该边口令。对于$i = 2,3,...,n$，你需 阅读全文
posted @ 2020-04-29 22:46
hfhongzy
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号