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