• 首页
  • 博客
  • 联系
  • 关于
  • 搜索
老虫儿的笔记本
一本记录生活及题解的笔记本
跳转至内容
  • 首页
  • 博客
  • 联系
  • 关于
  • 搜索
分类:ACM

人生苦短

及时行乐

分类:ACM

首页 分类存档 "ACM" (页面 6)
Lao Chonger 2019年8月1日 2019年8月1日 网络流

Edmonds-Karp

算法思想: 从零流开始不断增加流量,保持每次都满足容量限制,斜对称性,和容量平衡 具体来说就是从残存 …

Read more "Edmonds-Karp" 发表评论
Codeforces 546 E Soldier and Traveling(最大流+残余网络输出)
Lao Chonger 2019年8月1日 2019年8月2日 网络流

Codeforces 546 E Soldier and Traveling(最大流+残余网络输出)

题意 给定一些点上的初始士兵数ai,问能否通过相邻间的互相移动(只能邻边之间移动一次),达到每个点的 …

Read more "Codeforces 546 E Soldier and Traveling(最大流+残余网络输出)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 网络流

Edmonds-Karp网络流模板

Read more "Edmonds-Karp网络流模板" 发表评论
Lao Chonger 2019年8月1日 2019年8月2日 图论 / 并查集

codeforces 1131 D Gourmet choice (并查集缩点+拓扑排序)

题意 给一个n*m的矩阵,代表第i个数与第n+j个数的大小关系 如果有解,在最大值最小的前提下输出” …

Read more "codeforces 1131 D Gourmet choice (并查集缩点+拓扑排序)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 字符串 / 字符串哈希

CoderForces985F-Isomorphic Strings(字符串哈希)

题意 给出一个串,在其中任取两段长度相同的子串,问是否同构 同构在本题中的意思是两个串的结构相同,比 …

Read more "CoderForces985F-Isomorphic Strings(字符串哈希)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 搜索 / 最短路径

HDU 6386 Age of Moyu(BFS求最短距离+DFS标记同值)

by https://blog.csdn.net/vocaloid01/article/detail …

Read more "HDU 6386 Age of Moyu(BFS求最短距离+DFS标记同值)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 DP

Writing Code CodeForces – 544C (完全背包)

题意 n个程序员,一行代码产生a个bug m行程序,要求bug总数<=b 求所有的可行方案 题 …

Read more "Writing Code CodeForces – 544C (完全背包)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 ACM

CodeForces – 670C Cinema(记得不匹配时取1即可)

Read more "CodeForces – 670C Cinema(记得不匹配时取1即可)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 队列

Codeforces 890 D. Boxes And Balls (哈夫曼+优先队列+逆向思维)

题意 有n个编号1~n权值ai~an的球以及n个1~n的盒子,开始n个球都放在第一个盒子里 每次进行 …

Read more "Codeforces 890 D. Boxes And Balls (哈夫曼+优先队列+逆向思维)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 数学

poj3904 Sky Code(容斥原理)

题意 给出n个数,问有多少组(a,b,c,d)公约数为1,注意并不一定两两互质!因为不一定两两都互质 …

Read more "poj3904 Sky Code(容斥原理)" 发表评论

文章导航

1 … 4 5 6 7 8 … 33

分类目录

  • 《Book&Cook》 (16)
    • 《世界摄影史》-顾铮 (9)
    • 《什么是艺术》-Thomas E . Wartenberg (2)
    • 《摄影集》 (1)
    • 《神奇的后期:ps+lr》 (1)
  • 《Java》 (8)
    • 《Think in Java》 (2)
    • 一些Java相关的问题 (3)
  • 《LIFE》 (36)
    • Rock & Roll (3)
    • ToDo-List (9)
    • 杂记 (14)
    • 睡前故事 (3)
    • 胡言乱语 (5)
    • 诗 (1)
  • 《Linux》 (2)
    • Linux私房菜(基础篇) (2)
  • 《opengl》 (6)
    • 《LearnOpenGl》 (5)
  • 《Question》 (6)
  • 《Web》 (4)
    • Http (2)
    • VUE (2)
      • 第五章:Vue组件 (1)
      • 第六章:Vue-router (1)
  • 《各种主义与名词解释》 (9)
  • ACM (328)
    • 2018暑期 (27)
    • 2019春季训练 (2)
    • CodeForces (13)
    • DP (38)
      • 区间dp (1)
      • 计数dp (2)
    • Kuangbin专题打卡 (80)
      • [kuangbin]专题29 主席树 (2)
      • [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher (5)
      • 专题七:线段树 (12)
      • 专题五:并查集 (8)
      • 专题八:生成树 (2)
      • 专题六:最小生成树 (12)
      • 专题十一:网络流 (7)
      • 专题十二:基础dp (14)
      • 专题四:最短路 (17)
    • stl (2)
    • 图论 (83)
      • 并查集 (12)
      • 最小生成树 (20)
      • 最短路径 (25)
      • 网络流 (16)
      • 连通图 (9)
    • 基本数据结构 (29)
      • 栈 (7)
      • 树 (12)
        • Trie (7)
      • 链表 (3)
      • 队列 (9)
    • 基本算法 (41)
      • 二分法 (6)
      • 位运算 (4)
      • 倍增 (1)
      • 差分与前缀和 (3)
      • 思维 (10)
      • 排序 (2)
      • 构造 (1)
      • 模拟 (4)
      • 贪心 (4)
      • 递推与递归 (3)
        • 分治 (2)
    • 奇技淫巧 (2)
    • 字符串 (10)
      • KMP (7)
      • Manacher (1)
      • 字符串哈希 (1)
    • 搜索 (24)
    • 数学 (16)
    • 数据结构进阶 (24)
      • 主席树 (4)
      • 线段树 (18)
      • 莫队算法 (3)
    • 未解决 (17)
    • 蓝桥杯国赛C++B组真题 (1)
    • 计算几何 (5)
      • 二维几何 (5)

标签

Bellman-Ford dp KMP sg STL 三分 二分 优先队列 传递闭包 分治 判树 判环 判负环 剪枝 区间 区间dp 博弈论 叉乘 双向单源最短路 图论 差分约束 带权并查集 平面几何 建图 快速幂 最小生成树 最短路 未解决 模板 次小生成树 正环回路 水题 流 记忆化搜索 读后感 质因数分解 贪心 边集数组 递推 预处理 高精度

文章归档

  • 2025年4月
  • 2024年10月
  • 2022年11月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2021年8月
  • 2021年5月
  • 2021年4月
  • 2021年1月
  • 2020年6月
  • 2020年5月
  • 2020年4月
  • 2020年3月
  • 2020年2月
  • 2020年1月
  • 2019年12月
  • 2019年11月
  • 2019年10月
  • 2019年9月
  • 2019年8月
  • 2019年7月
  • 2019年6月
  • 2019年5月
  • 2019年4月
  • 2019年3月
  • 2019年2月
  • 2018年12月
  • 2018年11月
  • 2018年10月
  • 2018年9月
  • 2018年8月

近期文章

  • 25Y_04M_notes
  • 24Y_09M_notes
  • 22Y_11M_notes
  • No.3 《雀桥》
Back to Top
EmailWeiboGithub
©2018 by老虫儿
技术提供 Anima & WordPress.