链接:http://118.190.20.162/view.page?gpid=T2 注意:组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值,n为1e5用逆元预处理求解,时间复杂度O(nlogn) 代码: #include<bits/stdc++.h> using namespac ...
分类:
其他好文 时间:
2021-04-07 11:04:30
阅读次数:
0
切换到数据库用户Oracle su oracle lsnrctl start 启动数据库监听端口 登录SQLplus sqlplus /nolog conn / as sysdba 链接数据库 startup 启动 ...
分类:
数据库 时间:
2021-04-07 10:57:03
阅读次数:
0
题目 分析 可取状态只能是斐波那契数,求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类:
其他好文 时间:
2021-04-07 10:55:22
阅读次数:
0
Oracle trunc()函数的用法 --Oracle trunc()函数的用法/**************日期********************/1.select trunc(sysdate) from dual --2013-01-06 今天的日期为2013-01-062.select ...
分类:
数据库 时间:
2021-04-07 10:36:11
阅读次数:
0
题意:求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价,看似最短路,实则dp,因为求解过程中i是递增的,不存在环,直接递推求解即可 什么?你说最短路也属于dp?那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类:
其他好文 时间:
2021-04-07 10:31:17
阅读次数:
0
有一个集合$\{1,2,..,n\}$,问有多少种方式选出它的若干个不同的子集,满足每种元素至少出现两次。 ...
分类:
其他好文 时间:
2021-04-06 15:17:13
阅读次数:
0
题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问,每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列,且满足如下要求: 该子序列的元素和是所有子序列中最大的; 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类:
其他好文 时间:
2021-04-06 15:16:46
阅读次数:
0
第一次遇到有9题的div2。。。 A题 排序后,伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类:
其他好文 时间:
2021-04-06 15:06:31
阅读次数:
0
A. Déjà Vu 本题的思路是找一个位置使得新添加的a所对应的字符不是a即可。 AC代码如下(可能写复杂了): #include<bits/stdc++.h> #define MAXN 300005 using namespace std; typedef long long ll; int t ...
分类:
其他好文 时间:
2021-04-06 14:48:59
阅读次数:
0
本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using ...
分类:
其他好文 时间:
2021-04-06 14:34:27
阅读次数:
0