2020年7月5日
XOR的艺术
摘要： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=2e5+5; int n,m; struct E_tree{ #define ls(p) p<<1 #define rs( 阅读全文
posted @ 2020-07-05 15:52 头顶凉风 阅读(109) 评论(0) 推荐(0) 编辑
忠诚
摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const long long maxn=5e5+5; long long a[maxn]; struct Segment{ long long l, 阅读全文
posted @ 2020-07-05 15:50 头顶凉风 阅读(101) 评论(0) 推荐(0) 编辑
线段树1
摘要： #include<cstdio> using namespace std; const int maxn=1e5; typedef long long int ll; ll a[maxn]; struct node{ int v; int l,r; int tag; node *ls,*rs; in 阅读全文
posted @ 2020-07-05 15:48 头顶凉风 阅读(113) 评论(0) 推荐(0) 编辑
LCA-最近公共祖先
摘要： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct zzz { int t, nex; }e[500010 << 1]; int head[ 阅读全文
posted @ 2020-07-05 15:47 头顶凉风 阅读(145) 评论(0) 推荐(0) 编辑
ST表
摘要： #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int MAXN=1e6; inline int read() { char c=getchar();int x=0,f=1; while( 阅读全文
posted @ 2020-07-05 15:41 头顶凉风 阅读(93) 评论(0) 推荐(0) 编辑
2020年5月22日
洛谷p2118 比例简化
摘要： 因为drz在学校搜索考试里只拿了20分，所以drz决定痛腚（bushi）思痛，但是drz清楚自己的弱鸡实力，所以想找一篇稍微简单亿点的递归来理清思路，于是drz找到了这个题：） 阅读全文
posted @ 2020-05-22 16:16 头顶凉风 阅读(175) 评论(0) 推荐(0) 编辑
2020年5月17日
洛谷p3152
摘要： 题目描述 kkk制造了一个序列，这个序列里的数全是由正整数构成的。你别认为她的数列很神奇——其实就是1, 2, …, n而已。当然，n是给定的。kkk的同学lzn认为0是一个好数字（看上去很饱满有木有），所以他机智的趁kkk不在把这个序列全变成了0（其实只是准备窝）~ 可是kkk突然回来了！于是lz 阅读全文
posted @ 2020-05-17 16:41 头顶凉风 阅读(119) 评论(0) 推荐(0) 编辑
2020年4月25日
p1036 选数
摘要： 题目描述 已知 nn 个整数 x_1,x_2,…,x_nx1​,x2​,…,xn​，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3 阅读全文
posted @ 2020-04-25 16:25 头顶凉风 阅读(160) 评论(0) 推荐(0) 编辑
2020年4月18日
p1981 表达式求值
摘要： 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“++”和乘法运算符“\times×”，且没有括号，所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。 输入数据保证这一行只有0-90 阅读全文
posted @ 2020-04-18 15:50 头顶凉风 阅读(167) 评论(0) 推荐(0) 编辑
洛谷p2010 回文日期
摘要： 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月 份，最后22位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日 阅读全文
posted @ 2020-04-18 15:38 头顶凉风 阅读(145) 评论(0) 推荐(0) 编辑