题链 分析 结论：由n个点组成的大小分别为$a_1,a_2,\cdots,a_k$的联通块，再加入$k$条边形成一棵树的方案数为$(\prod a_i)\times n^k-2$ 所以不妨考虑一个节的生成函数： \[ G(x)=\sum_{k\in B}\frac{k}{k!}x^k \] 答案为: ...
分类：
其他好文 时间：
2021-06-02 15:25:56
阅读次数：
0
A good problem that helps understanding sliding window algorithm :3 ...
分类：
其他好文 时间：
2021-06-02 14:14:21
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出$n$个点的一棵树，边有边权，对于每个$k$求去掉最小边权和的点使得每个点的度数都不超过$k$。 \(1\leq n\leq 10^5\) 题目大意 APIO遇到的原题，和CF1119F一样， ...
Solution to CGDI BMW “FEM BDC Version is not supported, please upgrade FEM /BDC first“. if you have the same problem, please follow this article to fi ...
分类：
其他好文 时间：
2021-06-02 13:16:26
阅读次数：
0
题目 题目链接：https://codeforces.com/contest/1528/problem/D 一张 \(n\) 个点 \(m\) 条边的有向图，第 \(i\) 条边为 \((u_i,v_i,d_i)\)。每一秒所有边到达的点的编号都会加一，也就是第 \(c\) 秒时，第 \(i\) 条 ...
分类：
其他好文 时间：
2021-05-25 18:22:08
阅读次数：
0
3535: 模拟简单计算器 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4634 Solved: 1652 Description 程序模拟简单运算器的工作：输入一个算式（没有空格），遇到‘=’号说明输入结束，输出结果。假设计算器只能进行加、减、乘、除运 ...
分类：
其他好文 时间：
2021-05-24 17:12:25
阅读次数：
0
/*问题 J: 超市收银时间限制: 1 Sec 内存限制: 128 MB 题目描述小明在一家超市做兼职收银员。恰好在昨天，他使用的电脑突然死机，重启后发现几天的账目都被清空了，在全力恢复数据后，总算找回了所有的每笔交易收入和找零的数据。例如，某笔交易收银机显示应收67元，实收100元，找零33元，这 ...
分类：
其他好文 时间：
2021-05-24 15:54:42
阅读次数：
0
() Problem CF luogu Solution 提供一种奇怪的乱搞做法，求叉 没有怎么找特殊性质，就是边构造边判断。 考虑一个无解的充分条件，从左往右构造，把所有 1 都给两个串都填上左括号，所有 0 给当前未匹配的左括号少的串填上左括号，另一个填上右括号，如果最终还有未匹配的右括号时，一 ...
分类：
其他好文 时间：
2021-05-24 15:41:30
阅读次数：
0
给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 示例 1： 输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15示例 2： 输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,nul ...
分类：
其他好文 时间：
2021-05-24 14:50:25
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
