小明种树 试题编号： 201909-1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 题解：模拟一下，记录坏果数量和对应的果树的序号，排下序 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 1 n,m=map(int, input().s ...
分类：
编程语言 时间：
2021-04-06 14:37:49
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
前言 有时需要加密保存数据，但是我不会用AES……所以选择了更简单的异或加密。 解决方案 public static String xor(String data, String password) { //异或加密 byte b1[] = data.getBytes(); byte b2[] = ...
分类：
编程语言 时间：
2021-04-06 14:14:59
阅读次数：
0
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1 ...
分类：
其他好文 时间：
2021-04-06 14:07:28
阅读次数：
0
\(f(k) = \sum_{i = 1}^{n} y_i \prod_{i \not = j} \frac{k - x_j}{x_i - x_j}\) 证明直接带入，假设$k=x_1$，那么除了第一项，别的每一项都会有$(x_1-x_1)$的分子，乘起来都是$0$。而第一项，后面累乘的每项都恰好为 ...
分类：
其他好文 时间：
2021-04-05 12:12:01
阅读次数：
0
class Sarr { public: Sarr() { memset(Bit, 0, sizeof(Bit)); } int lowbit(int pos) { return pos & (-pos); } void update(int pos, int len) { while (pos < ...
分类：
编程语言 时间：
2021-04-05 12:05:49
阅读次数：
0
debug调试快捷键F9 resume programe 恢复程序Alt+F10 show execution point 显示执行断点F8 Step Over 相当于eclipse的f6 跳到下一步F7 Step Into 相当于eclipse的f5就是 进入到代码Alt+shift+F7 For ...
分类：
其他好文 时间：
2021-04-05 12:05:32
阅读次数：
0
暴利求解法 设置tem记录每个元素的累加和，当为奇数的时候，将tem值与sum值累加，完成所有遍历，即所有奇数长度子数组的和 class Solution { public int sumOddLengthSubarrays(int[] arr) { int sum=0; if(arr.length ...
分类：
编程语言 时间：
2021-04-02 13:31:40
阅读次数：
0
selecttrunc(completion_time) as "Date",count(*) as "Count",((sum(blocks * block_size)) /1024 /1024) as "MB"from v$archived_loggroup by trunc(completio ...
分类：
其他好文 时间：
2021-04-02 13:31:01
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
