---图论---
文章平均质量分 53
OIljt12138
OI doge一只
展开
-
luogu解题报告:P2178[NOI2015]品酒大会
题意给定一个字符串S和一个权值函数a(i)a(i),求对于0≤r<n0\le r<n,长度为r的相等子串对个数和相等子串对开头两位置权值乘积的最大值。原创 2017-02-19 20:30:11 · 415 阅读 · 0 评论 -
luogu解题报告:P1262间谍网络【代码量惊人】【图论/强连通缩点】
题目见https://www.luogu.org/problem/show?pid=1262原创 2016-10-23 19:40:35 · 570 阅读 · 0 评论 -
luogu结题报告:P1260工程规划【样例错坑死爹】【图论/差分约束系统】
题目见:https://www.luogu.org/problem/show?pid=1260原创 2016-10-23 19:31:16 · 441 阅读 · 0 评论 -
luogu解题报告:P1186玛丽卡【图论/最短路/堆优化dijkstra】
题目见https://www.luogu.org/problem/show?pid=1186原创 2016-10-23 19:15:15 · 512 阅读 · 0 评论 -
zkw神树优化dijkstra
zkw神树zkw神树不多说了,不懂的移步我的博客《zkw线段树》。这里优化dij用,不需要区间查询,只使用点修改一个,编程复杂度极低。原创 2016-04-23 14:11:54 · 1478 阅读 · 0 评论 -
2-SAT学习笔记
2-SAT学习笔记原创 2017-03-06 22:45:43 · 406 阅读 · 0 评论 -
一个有趣的题目【二分答案,2-SAT,线段树优化】
摘要不能为空.原创 2017-03-06 20:42:01 · 599 阅读 · 0 评论