- 博客(16)
- 收藏
- 关注
RSS订阅原创 二叉树的判断
判断给定的二叉树是否为二叉排序树//根据中序遍历序列一定是一个递增有序的序列来判断int pre=INT_MIN;//保存当前节点中序前驱的值bool check(BiTree bt){ if(T==NULL)return true; if(check(bt->lchild) && bt->data>pre){ pre=bt->data; } else return false; return check(bt->rchild);}判断给
2020-08-21 21:54:03
586
原创 牛客练习赛53-B(美味果冻)
牛客练习赛53-B(美味果冻)传送门题意：计算∑i=1n∑j=1ii∗⌊ij⌋j\sum_{i=1}^{n}\sum_{j=1}^{i}i*{\lfloor\frac{i}{j}\rfloor}^j∑i=1n∑j=1ii∗⌊ji⌋j对1e+71e+71e+7取模//分块一下，注意直接使用快速幂计算乘方会超时，可以使用数组预处理出来#include<bits/stdc++.h&g...
2019-10-24 19:14:33
239
原创 牛客练习赛53-C( 富豪凯匹配串)
牛客练习赛53-C( 富豪凯匹配串)传送门//使用bitset优化一下~#include<bits/stdc++.h>using namespace std;const int N=1009;int n,m;string s;bitset<N>a[N],s1,s2;int main(){ ios::sync_with_stdio(false...
2019-10-23 19:36:39
153
原创 HDU-6531-Beautiful Now( 2018 Multi-University Training Contest 5)(dfs)
HDU-6531-Beautiful Now( 2018 Multi-University Training Contest 5)(dfs)传送门题意：给你一个数n，每次可以选择n的两个位并交换它们的位置，问交换k次之后，n的最小值和最大值分别是多少(1<=n,k<=1e9)思路：首先想到当k大于等于n的位数-1时，该数位数能交换一遍，此时应该是所有排列的最小值和最大值(注意前导...
2019-10-21 22:20:15
172
原创 CF1214E-Petya and Construction Set(树上构造)
CF1214E-Petya and Construction Set(树上构造)题目传送门题意：首先给你一个n(1<=n<=1e5)，接着输入n个数，第 i 个数 di(1<=di<=n)d_i(1<=d_i<=n)di(1<=di<=n) 表示点i∗2i*2i∗2 和点 i∗2−1i*2-1i∗2−1 之间...
2019-09-16 21:59:47
247
原创 配置tomcat自带的数据库连接池jdbc pool(sql sever版)
配置tomcat自带的数据库连接池jdbc pool(sql sever版)tomcat jdbc pool 可在tomcat全局中直接使用，也可以在独立的应用中使用在tomcat全局中使用:1.首先，进入你的tomcat的安装目录下conf目录下的context.xml文件，在其中添加数据库源配置<Resource name="jdbc/sql2000ds" ...
2019-09-16 00:18:32
805
原创 牛客小白月赛17-G区间求和(莫队)
牛客小白月赛17-G区间求和(莫队)题目链接：https://ac.nowcoder.com/acm/contest/1085/G题意：给你n个数，每个数为$a_i$，现在有m个询问，每个询问l,r，需要求出： ∑i=lrai∗num(a[i])\sum_{i=l}^{r}a_i*num(a[i])i=l∑rai∗num(a[i])num(a[i])num(a[i])num(a[...
2019-09-14 17:24:36
177
原创 codeforces-1213G-Path Queries(并查集+离线)
#codeforces-1213G-Path Queries(并查集+离线)###题目链接：http://codeforces.com/problemset/problem/1213/G##题意：首先给出两个数n,m(1<=n,m<=2e5),表示树的点数和询问树，接着n-1行，每行三个数u,v,w表示树上u到v节点有一条权值为w的边，接下来一行m个询问，每个询问要求输出树上两...
2019-09-12 14:29:54
359
原创 poj1330 Nearest Common Ancestors P(LCA)
#poj1330 Nearest Common Ancestors P(LCA)###传送门：http://poj.org/problem?id=1330#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;const...
2019-09-12 10:35:42
132
原创 #codeforces 1213D2(Equalizing by Division)(思维好题)
#codeforces 1213D2(Equalizing by Division)(思维好题)###题意：首先给出两个数n,k(1<=k<=n<=2e5),接着一行输入n个数，第i个数为aia_iai,范围为(1,2e5),每次操作可以把aia_iai变为ai2\frac{a_i}{2}2ai求使得n个数中有k个相同的数的最少操作次数###分析：因为给出的数范...
2019-09-11 22:23:20
270
原创 bzoj3930选数(mobius+预处理)
bzoj3930选数(mobius+预处理)题意：输入四个数N，K，L，H， 1≤N,K≤10^9，1≤L≤H≤10^9，H-L≤10^5，求从L到H中选出n个数，且这n个数的最大公约数为k的方法数ans=∑i1=lh∑i2=lh......∑in=lhgcd(i1,i2......in)=kans=\sum_{i_1=l}^{h}\sum_{i_2=l}^{h}......\sum_{i_...
2019-09-10 20:06:52
196
原创 CF1217D Coloring Edges(思维+拓扑排序)
##CF1217D Coloring Edges(思维+拓扑排序)######题目链接：http://codeforces.com/problemset/problem/1217/D###题意：第一行给出n和m（2≤n≤5000,1≤m≤5000),代表无向图的点数和边数接下来m行，每行两个数u,v,表示一条u到v的有向边没有自环和重边问用最少的颜色给图染色，使得任意一个环中的边没有相同的...
2019-09-10 10:29:09
511
原创 次短路
poj3255 次短路#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N = 1e5 + 10;int n,m;int dis1[N],dis2[N];struct node{ ...
2019-06-26 22:35:06
104
原创 POJ 1236-Network of Schools(tarjan缩点)
POJ 1236-Network of Schools(tarjan缩点)传送门qwq：http://poj.org/problem?id=1236题目大意：有n(2<=n<=100)个学校，学校之间有单向网络，一个学校在得到软件之后可以顺着单向网络向其他学校传输输入给出每个学校可以向其他学校传输的传输列表1.初始时至少几个学校得到该软件才能使得网络内所有学校都收到该软件...
2019-05-15 16:02:32
284
原创 HDU 4279-Number(欧拉函数和约数个数的性质)
HDU 4279-Number(欧拉函数和约数个数的性质)http://acm.hdu.edu.cn/showproblem.php?pid=4279题目大意：定义f(n)为大于1小于n且不是n的约数的数的个数，若f(n)为奇数，则n是一个real number计算在给定的区间内real number的个数思路：首先我们要知道若n > 2，n的欧拉函数值肯定是偶数若...
2019-04-11 21:58:05
338
原创 Codeforces Round #548 (Div2)
Codeforces Round #548 (Div. 2)http://codeforces.com/contest/1139A. Even Substrings题目大意：大概就是让你找到所有的偶数，然后让你累加这个偶数及之前的所有数的个数#include<bits/stdc++.h>using namespace std;const int MAXN = 65009;...
2019-04-10 10:37:37
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人