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
声明：图片及内容基于：https://www.bilibili.com/video/BV16C4y1H7Zc?from=articleDetail 最短路径 Dijkstra算法 原理 数据结构 核心代码 findMinDist() int MGraph::findMinDist(){ int le ...
分类：
编程语言 时间：
2021-04-05 12:28:03
阅读次数：
0
有这样一种情况，在网上下载的用于实现某些Windows功能的批处理文件，能够正常运行并取得预期效果，但编辑该文本文件，发现是乱码，无法知道该批处理是如何写的。下图示例该批处理： 运行该批处理的界面是： 编辑该批处理显示的内容是： 注意到右下角文本编码显示的是【UTF-16 LE】，文本是乱码，首先应 ...
分类：
其他好文 时间：
2021-04-05 11:59:47
阅读次数：
0
Challenge 0 给一个长为 \(n\) 的数列，有 \(M\) 次操作 \((1\le n, m \le 10^5)\)，每次操作是以下两种之一： 修改数列中的一个数 求数列中某位置的值 解答：数组模拟即可。 #include <iostream> #include <cstdio> #in ...
分类：
其他好文 时间：
2021-03-16 11:41:02
阅读次数：
0
题解 CF1495F Squares 题目链接 题意简述 给定长度为 \(n\) 的三个数组 \(a,b,p\) ，其中 \(p\) 是一个排列，构建一张 \(n+1\) 个点（点编号 \(1\sim n+1\) ）的 DAG ，其中点 \(i(1\le i\le n)\) 向 \(i+1\) 连边 ...
分类：
其他好文 时间：
2021-03-15 11:05:10
阅读次数：
0
Most Influential Pumpkin 题意 给 \(n\) 个元素的数组 \(A\) ，\(k\) 次操作，每次操作使得区间 \([L_i,R_i]\) 内的数加 1，每次操作后你都要输出当前 \(A\) 数组的中位数。 \(1 \le n,k \le 6e4\) , \(n\) 是奇数 ...
分类：
其他好文 时间：
2021-03-12 12:41:10
阅读次数：
0
shuffle算法-洗牌算法 算法的作用 打乱顺序 算法的实现 等概率的抽取数组中的每一个数，跟最后一个元素交换 // 使用闭包，防止变量污染 (function() { function shuffle() { // 调用形式： arr.shuffle(); 这里的this指向Array实例 le ...
分类：
编程语言 时间：
2021-03-10 13:22:24
阅读次数：
0
对于一些数组a，Petya需要找到从中间选择非空子集，使它们的乘积等于某个整数的平方的方法的数量。如果这些方法所选择的元素的索引不同，则认为这两种是不同的方法。$a_i \le 70$ ...
分类：
其他好文 时间：
2021-03-05 13:12:22
阅读次数：
0
Each year some languages die out. Some say this is good because fewer languages would make communication easier and relieve people of the burden of le ...
分类：
其他好文 时间：
2021-03-02 12:23:31
阅读次数：
0
因为 \(u1 < u2, v1 \le v2, u \neq v\)，所以没得环，且终点关于起点是不降的，有点 \(DAG\) 的赶脚 无脑暴力：将每个点拆成 \(u1,u2\)，分别连源汇，其间的边为限定的值，无源汇上下界最小费用流，注意到有费用的只有 \(t->s\) 的边，费用等于流量 也就 ...
分类：
其他好文 时间：
2021-03-01 13:47:12
阅读次数：
0
