CF622F The Sum of the k-th Powers 题意：求 \(\sum\limits_{i=1}^ni^k\%1000000007\) ,\(n\le 10^9,k\le 10^6\) \(k\) 次幂和是一个 \(k+1\) 次多项式 ，带 \(k+2\) 个点进去插值就好了。 ...
分类：
其他好文 时间：
2020-10-10 17:16:06
阅读次数：
25
6815.【2020.10.06提高组模拟】树的重心 Description 给定一棵大小为 n 的树, 求所有大小为 k 的连通块的编号较小的重心的权值和. Solution 首先, 一个点是重心的充要条件是 : 1.\(siz_u \geq \lceil \frac{k}{2} \rceil\) ...
分类：
其他好文 时间：
2020-10-10 16:38:59
阅读次数：
31
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] class Solution(object): def permutatio ...
分类：
其他好文 时间：
2020-10-09 21:11:08
阅读次数：
18
题意简述 题目链接 给定一n个点、m条边的森林，q次操作，操作分两种：1.给定一个点x，要求x所在的树的直径；2.给定两个点x,y，选取x所在树中的一个点u，y所在树中的一个点v，新增一条边(u,v)，合并两棵树，使得合并后的新树的直径最小。 算法概述 对于初始的森林，显然可以dp一遍求出所有树的原 ...
分类：
其他好文 时间：
2020-10-05 21:55:02
阅读次数：
30
今天，健民老师布置了布置了开学测试，检验我们暑假里学习java的效果，题目是模拟ATM机系统，提供存款取款转账查询等功能，运用文件操作存储用户账号的各种信息。总体来说并不难，除了文件操作我没有自学过之外，其他知识我都了解。 首先建立类： package item; import java.util. ...
分类：
其他好文 时间：
2020-09-24 20:50:41
阅读次数：
47
Flood Fill 可以在线性时间复杂度内找到某个点所在的连通块 1097.池塘计数 链接：https://www.acwing.com/problem/content/1099/ #include <iostream> #include <algorithm> #include <cstring ...
分类：
编程语言 时间：
2020-09-24 00:00:51
阅读次数：
38
HTTP 状态消息 HTML 语言代码 HTTP 方法 当浏览器从 web 服务器请求服务时，可能会发生错误。 从而有可能会返回下面的一系列状态消息： 1xx: 信息 消息:描述: 100 Continue 服务器仅接收到部分请求，但是一旦服务器并没有拒绝该请求，客户端应该继续发送其余的请求。 10 ...
分类：
Web程序 时间：
2020-09-23 23:03:57
阅读次数：
47
1、作为一种防止宏错误展开的一种防御性写法。 相信很多人都知道，这里不展开了。 2、实现 goto 语句的功能，一次break就可以跳出到后续语句。 do { if(...) break; ... }while(0) // 后续语句 例如： // https://gitee.com/openharm ...
分类：
其他好文 时间：
2020-09-21 12:06:28
阅读次数：
44
.net里面的迭代器模式 yield return的使用以及执行规则 ...
public static void TryMultiTime(Action act, int tryTimes=3, int interval = 2000) { var i = 0; while (true) { try { i++; act(); break; } catch (Excepti ...
分类：
其他好文 时间：
2020-09-18 17:20:35
阅读次数：
48
