桃子的矩阵快速幂 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 6 测试通过:3 描述 桃子得到了一个递推式,f(n)=2*f(n-2)+f(n-1)+n^4,f(1)=a,f(2)=b,现在给你n,a,b,要你计算f(n)的值为多少。 输入 第一 ...
分类:
其他好文 时间:
2019-10-29 00:23:02
阅读次数:
102
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; struct point{int x[2],val;}t[N],temp[N]; int mi[N][2],ma[N][2], ...
分类:
其他好文 时间:
2019-10-28 21:06:39
阅读次数:
103
1.错误处理 如果要写出健壮 ,易维护的代码 ,错误处理就是关键 ,考虑到可能会发生的意外对其进行处理 go的错误处理与众不同 ,在调用可能出现问题的方法和函数时都会返回一个类型为error的值 ,由调用者去决定如何处理错误 错误是一个值类型error ,零值为nil 2.接受错误类型 可能文件资源 ...
分类:
其他好文 时间:
2019-10-28 20:41:45
阅读次数:
137
考试的前一天晚上我还在和$letong$说,我以后晚上再颓就去打模拟,然后就考了个大模拟 我比较$sb$,各种情况全分开了,没怎么压行,打了$1000$行整,$30$多$k$,妈妈再也不怕我打不出来猪国杀了 1 #include<iostream> 2 #include<cstring> 3 #in ...
分类:
其他好文 时间:
2019-10-28 13:05:41
阅读次数:
47
题意: 你是一位施工队的工长,根据设计师的要求准备为一套设计风格独特的房子进行室内装修。 房子的客厅大小为 n x m,为保持极简的风格,需要使用尽可能少的 正方形 瓷砖来铺盖地面。 假设正方形瓷砖的规格不限,边长都是整数。 请你帮设计师计算一下,最少需要用到多少块方形瓷砖? 示例一: 示例二: 示 ...
分类:
其他好文 时间:
2019-10-27 22:38:35
阅读次数:
233
https://loj.ac/problem/10106 题目描述 给出n个单词,问能否完成所有单词的单词接龙。 思路 如果以单词为节点,条件为边建图,我们就要在图上求是否存在一条哈密尔顿道路,这显然难以实现。我们考虑以单词为边,以字母为节点,那么题目就相当于在图上求一条欧拉道路,但我们并不知道图是 ...
分类:
其他好文 时间:
2019-10-27 20:56:41
阅读次数:
87
题意:求最长等差序列的长度,数组长度是[0,2000],数值范围是[0,10000]。 思路:简单DP吧。dp[i][j]表示的是以第i个数结尾,差是j的最大长度。 dp[i][A[i] - A[j]] = max(dp[i][A[i] - A[j]],dp[j][A[i]-A[j]]+1); 1 ...
分类:
其他好文 时间:
2019-10-27 20:34:59
阅读次数:
80
爬取新浪的主页面,想采集主要页面的新闻板块的主要条目 import requests from bs4 import BeautifulSoup import re html = requests.get("https://www.sina.com.cn") bsobj = BeautifulSou ...
分类:
其他好文 时间:
2019-10-27 19:09:56
阅读次数:
361
区间修改: #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int sum[N<<2],lazy[N<<2],a[N]; void pushup(int rt) { sum[rt]=sum[rt<<1]+sum[rt<< ...
分类:
其他好文 时间:
2019-10-26 20:51:14
阅读次数:
104
今天的主人公是什么? 60.1K!!!! 先扔代码再更新防止我等会儿一上头不打算写完题解 T1: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const double inf=2147483 ...
分类:
其他好文 时间:
2019-10-26 19:13:34
阅读次数:
70