摘要: "一个很强的字体识别与公式识别网站(帮你绘出函数图像)" "一个自动根据图的数据生成图的网站" "一个自动对比文本的网站" 转载自 "这里"阅读全文
posted @ 2017-11-30 22:04 dyx_diversion 阅读(48) 评论(0) 编辑
DP
摘要: ```bash #!/bin/bash while true; do ./data ./std ./Todobe if diff std.out Todobe.out; then printf "AC\n" else printf "Wa\n" exit 0 fi done ```阅读全文
posted @ 2018-01-15 17:17 dyx_diversion 阅读(2) 评论(0) 编辑
摘要: 后缀自动机学习笔记 性质 首先,你最好认为每条边是一个字母,每个节点代表一个单词(从t0走到这个点即是此单词的一个后缀)。 所有的正向边,从t0出发沿着nex形成的所有正向边构成一个DEG图,而所有的反向边,即link构成一颗t0为根的树,显然,此树上所有点到根形成的后缀都会被其儿子到根形成的后缀所阅读全文
posted @ 2018-01-14 16:59 dyx_diversion 阅读(5) 评论(0) 编辑
摘要: 带修主席树 感谢YMY大佬非常非常详细的口糊和debug(v.) ,首先主席树是离线算法。 普通主席树是权值线段树,求区间里有几个数,就是用前缀和相减的方式。 其实带修主席树也大同小异。 算法实现 首先你需要离线所有的操作,主要是要将修改之后的值也离散进取 对于每次修改,用树状数组的方式每次加low阅读全文
posted @ 2018-01-10 22:06 dyx_diversion 阅读(7) 评论(0) 编辑
摘要: 关于two sat算法 两篇很好的论文 "由对称性解2 SAT问题(伍昱)" , "赵爽 2 sat解法浅析(pdf)" 。 一些题目的题解 "poj 3207" "poj 3678" "poj 3683" "poj 3648" "poj 2723" "poj 2749" 关于具体算法 首先此算法只阅读全文
posted @ 2018-01-09 14:25 dyx_diversion 阅读(6) 评论(1) 编辑
Car
该文被密码保护。
posted @ 2018-01-09 09:28 dyx_diversion 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-08 16:52 dyx_diversion 阅读(1) 评论(0) 编辑
摘要: 双联通分量 边双,对于任意两个点存在至少两条边不同的路径 点双,对于任意两个点存在至少两条点不同的路径 性质 显然如果是点双就一定是边双 求法 边双有很好的求法,根据定义如果此边为割边(dfn[v] low[u])(即u点儿子v无法到达u,此边为割边),那么一定不是边双,直接将割边去掉,剩下的联通快阅读全文
posted @ 2018-01-07 16:46 dyx_diversion 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-06 18:00 dyx_diversion 阅读(4) 评论(0) 编辑
摘要: 关于上下界网络流学习笔记 无源无汇可行流 首先对于无源无汇,也就是循环流,是没有最大流之说的。 对于每一条边有一个流量下界down,和流量上界up,那我们使得此边流量为up down,但这样因为每条边减少的流量不一样,所以会导致流量不守恒, 解决方式:因为流入每个点的流量都被剪掉了一个下界,所以从超阅读全文
posted @ 2018-01-04 16:19 dyx_diversion 阅读(8) 评论(0) 编辑
摘要: 网络流24题 餐巾纸计划 此题费用流很明显,但其难度在于建模。 首先说一下建模方式 先将每个点拆成两个,Xi和Yi 1.从源点向每个Xi连条流量为ri,0费用的边 2.从每个Yi向汇点连条流量为ri,0费用的边 3.从每个Xi向Xi+1连条流量无限,0费用的边 4.从每个Xi向Yi+m连流量无限,费阅读全文
posted @ 2018-01-03 21:42 dyx_diversion 阅读(10) 评论(0) 编辑