wwwsfff - 博客园

2020年10月25日

Yoi #423. 挖掘机

摘要：倍增阅读全文

posted @ 2020-10-25 19:33 wwwsfff 阅读(70) 评论(1) 推荐(1) 编辑

Yoi #316. 最近公共祖先

摘要：并查集、树上差分阅读全文

posted @ 2020-10-25 19:27 wwwsfff 阅读(44) 评论(0) 推荐(0) 编辑

摘要：分治背包阅读全文

posted @ 2020-10-25 19:21 wwwsfff 阅读(72) 评论(0) 推荐(0) 编辑

Yoi #320. 撕破伤口

摘要： trie树阅读全文

posted @ 2020-10-25 19:09 wwwsfff 阅读(95) 评论(0) 推荐(0) 编辑

Yoi #321. 永不加班

摘要：分块阅读全文

posted @ 2020-10-25 19:06 wwwsfff 阅读(177) 评论(0) 推荐(0) 编辑

2020年10月12日

Luogu P2090 数字对

摘要： gcd 阅读全文

posted @ 2020-10-12 18:44 wwwsfff 阅读(133) 评论(0) 推荐(0) 编辑

2020年10月11日

群学习笔记

摘要：群论，扯淡，Burnside，polya 阅读全文

posted @ 2020-10-11 21:08 wwwsfff 阅读(325) 评论(0) 推荐(0) 编辑

2020年9月24日

切比雪夫距离

摘要：切比雪夫距离阅读全文

posted @ 2020-09-24 20:29 wwwsfff 阅读(227) 评论(0) 推荐(0) 编辑

2020年9月4日

摘要： https://www.cnblogs.com/HDUjackyan/https://www.cnblogs.com/RabbitHu/p/FFT.html 阅读全文

posted @ 2020-09-04 21:14 wwwsfff 阅读(130) 评论(0) 推荐(0) 编辑

LuogP1156 垃圾陷阱

摘要：题面背包，排序后显然和时间没有关系记f[i]为深度为i的点的最大耐饿时间，很容易推出式子 Warning：边界问题，每次转移要保证奶牛还活着（即f[i]>=t） #include<bits/stdc++.h> using namespace std; const int N=1e5+5; str 阅读全文

posted @ 2020-09-04 20:39 wwwsfff 阅读(172) 评论(0) 推荐(0) 编辑