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