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
41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示： 你的算法的时间复杂度应为O(n)，并且只 ...
分类：
其他好文 时间：
2020-10-08 19:30:15
阅读次数：
20
For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees. A binary tree X is flip e ...
分类：
其他好文 时间：
2020-10-08 19:09:30
阅读次数：
24
#include<bits/stdc++.h> using namespace std; struct dt{ int cs,bs; }que[210]; int n,a,b,ans=-1; int yd[205]; int book[205]; int f,r; bool fs=false; vo ...
分类：
其他好文 时间：
2020-10-07 20:27:24
阅读次数：
30
1. 什么是不可变类型 变量对应的值中的数据是不能被修改，如果修改就会生成一个新的值从而分配新的内存空间。 不可变类型： 数字（int,long,float） 布尔（bool） 字符串（string） 元组（tuple） 案例一 结果： 两个不同的数字 案例二: 结果： 两个不同的数字 2. 什么是 ...
分类：
编程语言 时间：
2020-10-06 20:15:20
阅读次数：
21
2020.10.02 学字典树几天了，但还是做不出什么题目。但好歹能看懂别人的代码，这么弱的我只能靠这样来一点点进步了。 国庆在家写代码的节奏也放慢了，没有学校里机房里效率高。虽然平时机房里也没几个人。 虽然我真的很弱，但我真心希望自己和身边的人都能够变强，能一起努力，一起在机房熬夜。或许这样我才能 ...
分类：
其他好文 时间：
2020-10-05 21:52:27
阅读次数：
18
题目描述 题解 知道是分块之后就不难了 把n分块，对于整块建AC自动机暴力跑，散块把全部串建AC自动机之后可以线段树查子树（因为往上查要考虑那些能查那些不能所以不好搞），也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$，如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类：
其他好文 时间：
2020-09-21 11:52:07
阅读次数：
32
n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。 在线评测地址： LintCode ...
分类：
其他好文 时间：
2020-09-18 03:27:41
阅读次数：
28
主要三步： 1、state方法中混入with AutomaticKeepAliveClientMixin 2、继续在state方法中的build方法中添加super.build(context); 3、继续在state方法中添加 1 @override 2 // TODO: implement wa ...
分类：
其他好文 时间：
2020-09-18 02:17:18
阅读次数：
41
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' ...
分类：
其他好文 时间：
2020-09-18 02:05:24
阅读次数：
30
