ZTL-UwU

摘要：

最短路问题是信息学竞赛中一个十分重要的问题。在非常多的题目和其他算法、数据结构中都有涉及。最短路算法也是信息学竞赛中的一个难点，对思维能力和代码能力有极大考验和锻炼。目前在网络上没有一个非常完整的最短路详解，各个算法书中也缺乏一些详细的图像和代码来解释，更缺少一些特殊优化及时间复杂度和正确性的详解或证明。本文尝试弥补这些信息的缺失，将会详尽地展示最短路算法的定义、思路、实现、优化和证明等内容。阅读全文

posted @ 2020-07-30 14:36 ZTL-UwU 阅读(387) 评论(0) 推荐(0)

[置顶] Cnblogs Simple Theme 博客美化主题

摘要： Cnblogs Simple Theme 博客美化主题中文版 | English 简洁美观读者友好用强大的 Fira Code 作为代码字体，连字功能大大增加代码可读性 Fira Code Github 安装方法向 cnblogs 申请JS权限。将 “博客皮肤” 改为 SimpleMem 阅读全文

posted @ 2020-07-18 22:21 ZTL-UwU 阅读(361) 评论(0) 推荐(0)

[置顶] [ 数据结构 ] 树状数组

摘要：

[ 数据结构 ] 树状数组树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为Log(N)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在Log(N)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。阅读全文

posted @ 2019-10-05 10:44 ZTL-UwU 阅读(328) 评论(0) 推荐(0)

2022年10月17日

简单的任务难度评估的算法（ELO）

摘要：

简单的任务难度评估的算法（ELO）适用于简单的任务如题目，象棋谜题等。不保证合适 $$ P = \frac{1}{1 + 10 ^ {\frac{R_0 - R_p}{400}}}\ R_n = R_0 + K(O - P) $$ 其中 $R_n$ 为新 Rating，$R_0$ 为旧 Ratin 阅读全文

posted @ 2022-10-17 16:11 ZTL-UwU 阅读(287) 评论(0) 推荐(0)

2021年10月6日

[ 题解 ] [ 数学 ] 函数 (sequence) (欧拉函数)

摘要：

馒头卡最近在研究数学，她从八尺深的脑洞里掏出来一个这样的函数，这个函数的定义域为 $N^*$，值域也是 $N^*$，并且这个函数 $f()$ 对任意正整数 $n$ 满足: $$\sum_{d|n}f(d) = n$$ 阅读全文

posted @ 2021-10-06 15:02 ZTL-UwU 阅读(434) 评论(0) 推荐(0)

2021年10月5日

[ 题解 ] [ JZOJ5777 ] 小 x 玩游戏

摘要：今天，小 x 因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。但小 x 遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有 $n$ 个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小 x 吗？由于小 x 是个游戏狂魔，所以他玩了很多局游戏。阅读全文

posted @ 2021-10-05 16:28 ZTL-UwU 阅读(90) 评论(0) 推荐(0)

[ 题解 ] [ 数学 ] [ JZOJ5809 ] 数羊

摘要：

牧羊人 A 和牧羊人 B 总是很无聊，所以他们要玩一个游戏。A 有 $a$ 只羊，B 有 $b$ 只羊。他们想要知道 $a^b$ 的因子和是多少。这就很为难两个牧羊人了，由于答案太大，你能不能告诉我答案取模 $9901$ 的数。阅读全文

posted @ 2021-10-05 15:44 ZTL-UwU 阅读(129) 评论(0) 推荐(0)

2021年4月22日

GAME THEORY

摘要： GAME THEORY BASH GAME Definition Two numbers: $N, K \ (1 \leq K \leq N)$ A pile of $N$ stones $2$ players (Player A and Player B) Rules: Two pla 阅读全文

posted @ 2021-04-22 19:32 ZTL-UwU 阅读(103) 评论(0) 推荐(0)

2021年1月28日

powerlevel10k: 最好看，方便，实用的命令行主题

摘要： powerlevel10k: 最好看，方便，实用的命令行主题项目地址安装 Linux 安装 Zsh sudo apt install zsh 安装 Oh-My-Zsh 方法命令 curl sh -c "$(curl -fsSL https://raw.githubusercontent.com 阅读全文

posted @ 2021-01-28 15:47 ZTL-UwU 阅读(12789) 评论(0) 推荐(0)

[ 题解 ] [ HNOI2015 ] [LuoguP3239] 亚瑟王 ( 概率dp )

摘要： $f_i = 1 - (1 - p_i)^{r-j}$ P3239 HNOI2015 亚瑟王概率dp 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。阅读全文

posted @ 2021-01-28 10:45 ZTL-UwU 阅读(133) 评论(0) 推荐(0)

2021年1月25日

[数论] 莫比乌斯反演学习笔记 (转载)

摘要： $f(n) = \sum_{d\mid n} \mu(d)F(\lfloor nd \rfloor)$ 阅读全文

posted @ 2021-01-25 14:25 ZTL-UwU 阅读(125) 评论(0) 推荐(0)

2021年1月15日

[ 题解 ] [ 数学 ] [ BZOJ3028 ] 食物 food ( 生成函数入门 )

摘要：

[BZOJ3028 食物 food] 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么 NC，他又幻想了他应该带一些什么东西。... 生成函数入门题 https://www.lydsy.com/JudgeOnline/problem.php?id=3028 阅读全文

posted @ 2021-01-15 09:29 ZTL-UwU 阅读(432) 评论(0) 推荐(0)

2020年8月17日

[ 模板 ] [ 数据结构 ] 平衡树（替罪羊树）

摘要：模板替罪羊树——ZTL #include <iostream> #include <vector> using std::cin; using std::cout; using std::vector; namespace tzy { struct node { node *left; node * 阅读全文

posted @ 2020-08-17 17:33 ZTL-UwU 阅读(127) 评论(0) 推荐(0)

zhangtianli

公告