摘要：
7月1日~7月3日 专心贺网络流 7月4日~5日（两天做一道题我好菜呀） ###P4768 [NOI2018] 归程 挺经典的 kruskal 重构树题。 考虑将边按高度从大到小排序，从前往后连边，弄一颗 kruskal 生成树，点与点的关系用并查集维护。 由这棵树是小根堆的性质，可得每一个点与其父 阅读全文
摘要：
###P5024 [NOIP2018 提高组] 保卫王国 一颗树有 $n$ 个点 $(1 \le n \le 10^5)$ , 带点权 。 给出 $m$ 个询问 $(1 \le m \le 10^5)$ ，对于每个询问 ，你需要在树上选若干个点，满足如下条件： 树上每一条边所连的两个节点中有至少一个 阅读全文
摘要：
###P2880. 「JOISC 2014 Day3」稻草人 cdq分治裸体。 但有一位哲人说过：“裸体就是身体。”尤其对于我这种算法采集，写这都用了一晚上。 大致思路： 将当前区间分为（l，mid），（mid+1，r）两部分往下分治，处理出各自区间内的答案； 随后按y单调下降排序，计算左区间内点为 阅读全文
摘要：
###[SDOI2010]古代猪文 良心题，一题考了好几个数论知识 题意：求 \(G^{\sum\limits_{d|n}\dbinom{n}{d} }\%999911659\) 的值。 思路: 由欧拉定理可将问题转换为：\(\sum\limits_{d|n}\dbinom{n}{d}\%99991 阅读全文
摘要：
CF1098C Construct a tree 套用某题解的一句话:\(\color{Blue}{Rating 2300以下送命题}\) 整体思路其实很简单。 先考虑每一个节点对子树大小的贡献，为其深度。 我们二分一个 \(k\) , 线性算出满 \(k\) 叉树的子树大小和，求出使和和 \(\l 阅读全文
摘要：
本蒟蒻写的第一道大模拟，不喜勿喷。 就是普通的模拟而已，耐心点，一天之内也是能写出来的。 代码只写了两百行左右，比大多数大佬要少。 #include <bits/stdc++.h> #define ll long long using namespace std; const int M=1e1+7 阅读全文