摘要:
索引 题单 P1094 纪念品分组【贪心】 P1181 数列分段Section I【贪心 过水】 P1803 凌乱的yyy / 线段覆盖 P1538 迎春舞会之数字舞蹈【恶心模拟】 P1134 阶乘问题【数论】 noip原题 P1134 阶乘问题【数论】 / translation: solutio 阅读全文
摘要:
今日过手知识点 欧拉函数、线性筛素数 欧拉反演 欧拉回路 未深入 (扩展)欧拉定理 "欧拉函数|(扩展)欧拉定理|欧拉反演" 阅读全文
摘要:
今日任务 9:00——11:30 洛谷水普及组的题finished 12:30——14:00 研究押韵(周杰伦歌词赏析)finished 14:30——15:30 生物 15:40——16:40 化学 16:50——17:50 物理 18:40——20:40 健身 21:00——22:00 写“妈个 阅读全文
摘要:
待完成: P1265 公路修建 P1983 车站分级 P1439 【模板】最长公共子序列 P1807 最长路_NOI导刊2010提高(07) 任务: ~~最小生成树~~ ~~较复杂图论I~~ 模板归纳 kruskal: 注意在存矩阵的图的时候边数要开n n,如下图 0 4 9 21 4 0 8 17 阅读全文
摘要:
复习:【7】【6】【4】【1】 21:00——22:00 每日一题搜索和动态规划 20:00——21:00 reward:宿命论、泛神论 过手知识点 ~~图的遍历~~ "~~最短路~~" 过手模板 ~~vector版平衡树~~ ~~fhq版平衡树~~ so doooooope 欧拉回路 LCS 三分 阅读全文
摘要:
"欧拉回路 学习" 学习任务 ~~并查集~~ 堆 线段树树状数组基础 差分约束 P1631 序列合并 假设此时要把 a[i]+b[j]插入堆,且(i 1) (j 1) N,那么这个数一定不会是最后的答案,因为对于1 using namespace std; define ll long long d 阅读全文
摘要:
reward wrecking ball we can't stop 宿命论 算法专题 强连通分量《5》【√】【√】 倍增《3》 待啃 https://blog.csdn.net/qq_34131212/article/details/78043679 《1》 牛客练习赛27 《3》 模板 ~~康拓 阅读全文
摘要:
小本本需记录:to_do list 今日明日的任务,完成情况,积分情况 7:00 7:30 回顾昨日笔记与算法,确立今日学习目标 && 打鸡血(回顾人生,展望人生) 7:40 8:20 查找今日所需资料,制定目标,设置完每一个自由安排的番茄钟 (有想要做的顺延到明天的to_do list) 8:30 阅读全文
摘要:
前序遍历:根左右 中序遍历:左根右 后序遍历:左右根 P3916图的遍历 题意:求每个节点能到达最大节点的编号; SOL:反向建边,倒序枚举最大节点能到达的点。 如果枚举每个点的出边,会发现出边的出边的出边……才是最终的结果,考虑反向建图,倒序枚举最大的点,dfs,这个点能到达的所有的点都更新一遍, 阅读全文
摘要:
P3388 【模板】割点(割顶) [POJ2762]Going from u to v or from v to u? 题意: 判断一个有向图是否 弱连通 。(从u v 有一条道路或 从v u有一条道路) SOL: Tarjan缩点。然后判断原图是否是一条链。 因为如果缩点图有分叉,则分叉之间一定是 阅读全文