自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

PushyTao的博客

星星之火,可以燎原

  • 博客(14)
  • 资源 (1)
  • 收藏
  • 关注

原创 2021-杭电-4-持久更新记录

A . CalculusSamplesInput21sinx+0cosx+3x+6/sinx0OutputNOYES因为给出的级数都是发散的,所以说只需要判断系数是不是都是0就好了只有所有都是0的时候才是可以的int main() { string s; int _ = read; while(_ --){ cin >> s; int len = s.size(),flag = 0; for(int i=0;i<len;i++) if(isdi

2021-07-31 12:21:50 28 2

原创 Mikasa #735-div2

题意:找到n ^ 1 … n ^ m中最小为出现的非负整数int main() { int _ = read; while (_--) { int n = read, m = read; if(n > m) { puts("0"); continue; } ++m; int ans = 0; for (int i = 30; i >= 0; i-.

2021-07-30 12:18:41 17

原创 Donation-树形dp-建图

题目网址:链接int head[maxn];int n,m,cnt,tot;ll a[maxn],b[maxn],c[maxn],id[maxn];int fa[maxn];int lson[maxn],rson[maxn];struct node{ int v,nex;}e[maxn];void addEdge(int u,int v){ e[cnt].v = v; e[cnt].nex = head[u]; head[u] = cnt ++;}void init(){...

2021-07-28 12:34:01 11

原创 Xor Sum 2二分/尺取 区间异或和等于区间和的方案数

题目描述There is an integer sequence A of length N.Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following condition:Al xor Al+1 xor … xor Ar=Al + Al+1 + … + ArHere, xor denotes the bitwise exclusive OR.Definition of XORCons

2021-07-27 12:44:15 35

原创 子序列-反转区间求最长不下降子序列

题目描述小Z有一个01序列A=(A1,A2,A3,…,An)。他可以进行一次操作:选择一个区间L,R将其反转。例如,对于序列A=(1,0,0,1,1),当L=2,R=4时,原序列将变为(1,1,0,0,1)。小Z希望:通过这一次反转操作,使得这个序列的最长不下降子序列的长度尽可能的大,并想让你输出这个最大值。一个序列的不下降子序列定义为:对于一个序列(p1,p2,…,pk)满足1≤p1<p2<…<pk≤n(n≤819200)且Ap1≤Ap2≤…≤Apk。则序列(Ap1,Ap2,…,

2021-07-25 20:49:51 38

原创 运动会-组合数学

题目描述在一次运会上,有一个比赛项目,共有N个人参加比赛,要将这N个人分组,每组人数不少于K个,问有多少种分组方式?比如有16个运动员,每组人数不少于5个,共有6种分组方式:(1) 分一组,为16人;(2) 分二组,分别为11人、5人;(3) 分二组,分别为10人、6人;(4) 分二组,分别为9人、7人;(5) 分二组,分别为8人、8人;(6) 分三组,分别为6人、5人、5人。注意:6+5+5,5+6+5,5+5+6为同一种,只算一种分组方式;输入输入共一行为两个整数N, K。表示有N

2021-07-25 17:30:19 43

原创 Equidistant Vertices-树型dp-Codeforces Round #734 (Div. 3)

DescriptionA tree is an undirected connected graph without cycles.You are given a tree of n vertices. Find the number of ways to choose exactly k vertices in this tree (i. e. a k-element subset of vertices) so that all pairwise distances between the sele

2021-07-25 13:10:27 72

原创 Check List线段树维护偏序三元组

下面这个题是二维偏序问题所谓偏序问题,是指多约束条件的元素统计等问题如下:题目链接Check List题目描述When test driving a vehicle, you are asked to make a checkmark on a tablet. Upon inspection, you have noticed many fingerprints on the screen. Aside from the rush of disgust, you notice that the

2021-07-21 23:40:33 25

原创 AtCoder Beginner Contest 203 Pond(二分+二维前缀和)

样例输入【样例1】3 21 7 05 8 1110 4 2【样例2】3 31 2 34 5 67 8 9样例输出【样例1】4【样例2】5据说这个题用对顶堆维护被卡了先挂一手官方该题题解链接大体思路:二分,将原矩阵根据二分的值变成01矩阵,如果元素值> val 就变为1,否则0对于k * k 的矩阵,统计区域内元素之和,如果 sum < ⌊k2 / 2⌋ + 1,意味着当前k * k矩阵的中位数小于x,而x是我们的答案(最小中位数),①sum ..

2021-07-21 21:08:08 45 1

原创 Codeforces Round #723 (Div. 2)B. I Hate 1111

DescriptionYou are given an integer x. Can you make x by summing up some number of 11,111,1111,11111,…? (You can use any number among them any number of times).For instance,33=11+11+11144=111+11+11+11InputThe first line of input contains a single int

2021-07-21 20:34:33 42

原创 2021-07-21训练日记upc联通数(思维)|赛博朋克(唯一分解)

A. 联通数题目描述数学高手小G最近发现了一种新型的数!他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk…(1≤k≤9)并在其中间添加加号,且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号),然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。小G对于他的发现感到非常的自豪, 像数字854就能表示为77+777,因此854是7联通数。小G现在非常好奇, 究竟有哪些数可以是k联通数呢?他想考验一下你。询问T次,每次给定两

2021-07-21 20:26:41 368 9

原创 Hang Gliding线段树

参考文章:链接题目链接:链接题目描述The 2020 hang gliding world championships are coming to Florida next spring! (You may think it is odd to hold in Florida a sport that requires mountains, but it turns out that hang gliders can be towed to altitude by other aircraft.)

2021-07-20 18:56:15 28 1

原创 Biggest Number深搜

DescriptionYou have a maze with obstacles and non-zero digits in it:You can start from any square, walk in the maze, and finally stop at some square. Each step, you may only walk into one of the four neighbouring squares (up, down, left, right) and you

2021-07-19 20:20:16 28 2

原创 2021年暑假康复性训练(Codeforces Round #731 (Div. 3))全题解

2021暑假康复性训练Codeforces Round #731 (Div. 3)A Shortest Path with ObstacleB. Alphabetical StringsC. Pair ProgrammingD. Co-growing SequenceE. Air ConditionersF. Array Stabilization (GCD version)G. How Many Paths?Codeforces Round #731 (Div. 3)A Shortest Path w

2021-07-14 14:51:18 53 1

一份(不太)简短的 LATEX 2ε 介绍

英文作者: Tobias Oetiker Hubert Partl, Irene Hyna and Elisabeth Schlegl 英文版本: Version 6.2, Februrary 28, 2018 中文翻译: CTEX 开发小组 中文版本:版本 6.02,二零二零年八月

2020-10-13

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除