https://www.luogu.com.cn/problem/P7599 题解 考虑找到 \((B,C)\) 区间内的最高树 \(M\) 和 \([C,D]\) 中的最高树 \(N\) 那么最后一步跳跃一定是从某棵满足 {\(H_M \le H_T \le H_N\)} 且 {\((T,M)\) ...
题链 分析 结论：由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
1.mysql索引优化和查询优化 执行计划各个字段含义： id: 表示查询中select子句或者操作表的顺序，id的值越大，代表优先级越高，越先执行 select_type 😒elect的查询类型:SIMPLE,PRIMARY,SUBQUERY,DERIVED,UNION,UNION REUSLT ...
分类：
数据库 时间：
2021-06-02 13:41:35
阅读次数：
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
获取mybatis的update行数，总是返回负数。后来在官网上找到原因，是由于defaultExecutorType的引起的，defaultExecutorType有三个执行器SIMPLE、REUSE和BATCH。其中BATCH可以批量更新操作缓存SQL以提高性能，但是有个缺陷就是无法获取upda ...
分类：
其他好文 时间：
2021-05-24 17:09:38
阅读次数：
0
/*问题 J: 超市收银时间限制: 1 Sec 内存限制: 128 MB 题目描述小明在一家超市做兼职收银员。恰好在昨天，他使用的电脑突然死机，重启后发现几天的账目都被清空了，在全力恢复数据后，总算找回了所有的每笔交易收入和找零的数据。例如，某笔交易收银机显示应收67元，实收100元，找零33元，这 ...
分类：
其他好文 时间：
2021-05-24 15:54:42
阅读次数：
0
