摘要:
就是说,没有一丝丝防备的提早退役了。 退役的理由也很简单,初心就快被磨灭了。 虽然说学了几年,难免有些不舍。但结合实际情况,还是感觉退役利大于弊。 这些博文还是会留下来的,以后也有可能填坑。如果能够帮助到你,那么真是十分荣幸。 就这样吧 love&peace fmj_123 2021.7.1 阅读全文
摘要:
DP 数据结构 【学习笔记】trie的进阶 链接 发布时间:2020.7 更新时间:2021.3 【学习笔记】线段树 链接 发布时间:2018.4 更新时间:2019.9 几何 【学习笔记】凸包 链接 发布时间:2019.8 更新时间:2021.3 图论 【学习笔记】Floyd的妙用 链接 发布时间 阅读全文
摘要:
题目链接 题目大意: 一个长度为 n 的序列,第 i 个数为 ai,求 L 和 R 之间有多少个不同的 ai 。 1≤n,m,ai≤106 题解: 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的 阅读全文
摘要:
题目链接 题意: 有一架超级钢琴,可弹 n 个音符,第 i 个音符权值 ai。定义超级和弦为一段长度不小于 L 且不大于 R 的子序列,求前 k 大的超级和弦的权值之和。 n≤5×105 , \(k \le 5 \ti 阅读全文
摘要:
题目链接 题目大意: 一个 n 个点,n 条边的单圈图(保证图连通) 注:即基环树。现在要在图上开店,但是任意一条边的 2 个点不能同时开店,每个点都有一定的人流量,第 i 个点的人流量是 pi,在该点开店的利润就等于 pi×k,其中 阅读全文
摘要:
题目链接 第三道换根Dp? 题目大意: (直接抄luogu的) 给定一颗树,你有一次机会,删去一条边,再加入一条边,保证改造后还是一棵树。问第 i 个点能否可以通过改造,成为这颗树的重心?(如果以某个点为根,每个子树的大小都不大于 n2,则称某个点为重心) \(2\ 阅读全文
摘要:
基环树入门题 题目链接 题意: 有 n 个点,n 条边。每条边由 i 指向 ai,求有多少种边的定向方案,使得图中无环。 2 \le n \le 2 \times 10^5 ,图中无自环。 思路: 首先,这种 n 个点,n 条边的联通图,我们 阅读全文
摘要:
题目链接 题意: 给出a,需要找到四个坐标使 a_x+a_y=a_z+a_w 4\le n\le 2\times 10^5 1\le a_i\le 2.5\times 10^6 题目思路: tmd太离谱了 对于a_x+a_y,必小于5 \times 10^6 故枚 阅读全文
摘要:
Trie名为“字典树”,在部分书中被归类于字符串板块。事实上,trie的功能并不局限于字符串的操作(字典的功能也不局限于查找单词嘛),而是有数据结构的功能。本文将探讨一些trie可解决的问题,主要包括有01trie,可持久化trie和例题三部分。
Latest Updated:20210310 可持久化部分编写完毕 阅读全文
摘要:
题目链接 为方便描述,下文将使用最小生成树的缩写MST Minimum Spanning Tree 题目大意: (搬运自Luogu) 给定 n 个结点的无向完全图。每个点有一个点权为 a_i 。连接 i 号结点和 j 号结点的边的边权为 \(a_i\oplus a_j 阅读全文