[置顶]
「学习笔记」学习笔记合集
摘要:
"从Tag进入" "字符串" "图论与网络流" "数学" "二项式反演" "杂项算法" "树相关算法" "FFT及NTT" "特征根法" "线性代数(线性基,高斯消元,矩阵求逆)"
[置顶]
About & Ideas & Queries
摘要:
About Blog主现高一,文化课和OI啥都不会 本Blog主太懒,所以很多内容都缩在一个文章里,如数学、图论大礼包 https://wenku.baidu.com/view/56d76029647d27284b735158.html Ideas 看一个结论: 的时候显然成立 $
Game Construction
摘要:
【千锋合集】史上最全Unity3D全套入门教程|匠心之作 c# 的语法 u3d 教程 scene f 居中(远、近景)= Hierarchy面板双击object option 旋转 右键+wasdqe 场景漫游(xyz轴六方向) qwerty 六种模式 v 用于操作顶点 command+shift+
LOJ 3161「NOI2019」I 君的探险「交互」「随机化」
摘要:
LOJ #3161. 「NOI2019」I 君的探险 测试点 至 : 暴力,每次改变点 的状态,查看 哪些点状态改变了,改变了说明有边。 注意 modify 只有 次机会,请别碰 号结点!! 可获得 $20
Luogu P6619 「省选联考 2020 A/B 卷」 冰火战士「树状数组二分」
摘要:
P6619 [省选联考 2020 A/B 卷] 冰火战士 简化题意: 冰战士、火战士组成冰火两队,每个战士有温度 和能量 两个属性。若选择场地温度 ,则冰队温度 的战士参赛,火队温度 的战士参加,设冰队、火队参加战士的能量
loj #509. 「LibreOJ NOI Round #1」动态几何问题「反演」
摘要:
#509. 「LibreOJ NOI Round #1」动态几何问题 题意: 给了一个初中几何题,使用三角函数、相似、勾股定理等技巧,最后变成了: 给定 ,求多少对有序二元组 满足 \(x\in[1,n],y\in[1,
「十二省联考 2019」字符串问题「后缀数组」
摘要:
「十二省联考 2019」字符串问题 题意: 给定一个字符串 ,并选取 个子串作为 类串,选取 个子串作为 类串,还给了 个支配关系:第 个 类串支配第 个 类串。 请你求出最
「CF1366G」 Construct the String「DP」
摘要:
CF1366G Construct the String 题解 我们把题目中的函数 叫做「转换」。 用一个很朴素的dp: 表示 前 位最少删除几个位置使得转换后等于 前 个位置。 边界就是 \(f_{0,0}=0
「学习笔记」fhq-treap
摘要:
fhq-treap 写splay最容易写挂的两个地方,一处是旋转,另一处是维护child/fa的时候失误导致RE/TLE。fhq-treap这两个问题都没有,因为它是一种无旋treap,并且不需要维护fa指针,也不需要频繁地对child是否为空进行检验,更不需要建"哨兵"结点了。另外fhq-trea
「CSP-S 2019」树的重心「重心」
摘要:
题意:给定一棵树(测试数据中树的结点数中告知),求断掉每条边两棵子树所有重心的编号和之和。 题解:重心 + 树状数组 先随便求个重心出来,记做。子树大小记为,子结点子树大小的最大值记为,考虑一个结点: 首先,割掉一条边使得成为所在连通块的重心,这条边
「SDOI2017」天才黑客「优化建图最短路」
摘要:
题意 给定一个个点条边的有向图和一个个结点的字典树,每条边有一个时间花费和口令,口令用字典树上一个结点表示。走一条边的代价是这条边的时间花费加上你在点口令和该边口令的lcp长度,并且到达点后口令变成了该边口令。对于,你需