摘要：
yzxoi.top 阅读全文
摘要：
Day1 2019.2.13 阅读全文
摘要：
[TOC] 2019.1.27 10082. 「一本通 3.3 例 1」Word Rings 题意 每组数据读入一个n和n个字符串。定义前2个与末尾2个字母相同可以连接。问使这个环串的平均长度最大。求这个最大值。不存在输出$No solution$。 思路 平均值公式： $$ Average=(E_ 阅读全文
摘要：
++++ Powered By abc2237512422's Blog Theme 新博客地址： "https://yzx233.xyz" 本博客停更 本博客下所有内容，转载需要注明出处。 ps:切勿在本博客下膜拜本蒟蒻，当然膜拜其他大佬可以。 阅读全文
摘要：
背景 今天 "$loj$" 挂了，于是就有了~~闲情雅致~~来刷 "$luogu$" 题面 "洛谷P3387 【模板】缩点传送门" 题意 给定一个$n$个点$m$条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经 阅读全文
摘要：
序 spfa它死了 ——by 大佬 但是本蒟蒻还是一如既往的使用spfa... 因为太弱了，其他什么都不会。于是就疯狂开O2跪倒在spfa上。 例题——汽车加油行驶问题 "loj跳转链接" "luogu跳转链接" 题目描述 给定一个 N×N 的方形网格，设其左上角为起点◎，坐标为 (1,1)(1,1 阅读全文
摘要：
"Download!" 阅读全文
摘要：
Kosaraju 算法学习 序 这星期捣鼓了一个新的算法——Kosaraju算法 今天分享给大家 简介 Kosaraju算法，其实与tarjan算法差不多。但是码量较小，容易记忆。其时间复杂度与tarjan算法一样，为O(n+m)，所以，某种程度上来说Kosaraju可以替代tarjan算法。 算法 阅读全文
摘要：
序 今天心血来潮，来学习一下fhq treap（其实原因是本校有个OIer名叫fh，当然不是我） 简介 fhq treap 学名好像是“非旋转式treap及可持久化”。。。听上去怪怪的。其实就是可以代替LCT、BST等等码量很高的东东。 定义 操作 最基本的操作 其实都不应该叫做操作。应该类似于维护 阅读全文