【LuoguP4085】【USACO17DEC】Haybale Feast
题目链接: https://www.luogu.org/problemnew/show/P4085
引言
好像教练说要考线段树和树状数组, 然后看到了这个题
这道题可以练习各种数据结构的基础操作…
我就浪费了大把时间用各种算法来A这道题
USACO17DEC - Haybale Feast
NOIP2009 - Hankson 的趣味题
【LuoguP1072】【NOIP2009】Hankson 的趣味题
题目链接: https://www.luogu.org/problemnew/show/P1072
引言
半个月没更新博客了, 一直忙于做题练习和学文化课, 不然快被劝退了
最近学习一本通提高篇, 复习下之前学的GCD等数论知识
LuoguP2633 - Count on a tree
【LuoguP2633】【SP10628】【BZOJ2588】Count on a tree 树上第 K 大
题目链接1: https://www.luogu.org/problemnew/show/P2633
题目链接2: https://www.lydsy.com/JudgeOnline/problem.php?id=2588
题目链接3: https://www.luogu.org/problemnew/show/SP10628
题目链接4: https://www.spoj.com/problems/COT/
前言
本来是打算做 TJOI2018 - 异或 那道题的, 然后又看到这道题, 好像做这道题有助于那道题…然后就开始干
LuoguP2580 - 于是他错误的点名开始了
【LuoguP2580】于是他错误的点名开始了
题目链接: https://www.luogu.org/problemnew/show/P2580
前言
这篇题解原来是我放到Luogu上的，打算搬过来，原地址: https://ciyang.blog.luogu.org/solution-p2580
当时是自己闲得无聊自创的算法，跑了最优解第3，Trie树中最快了
不过后来Luogu上的dalao告诉我这个是边压Trie树，因此人生失去意义
此题解非正常字典树,推荐先学习普通的字典树并了解指针的使用
代码还是之前的代码,名为Lumpy_Tnode.