自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 常用操作

STL String string ff=(s.substr(pos,x));//从字符串s的pos位置开始,取长度为x的字串

2020-03-05 17:21:13

阅读数 106

评论数 0

原创 Markdown常用公式及颜色、字号、背景色

符号 代码 ∑\sum∑ $\sum$ ∑i=0n\sum_{i=0}^n∑i=0n​ $\sum_{i=0}^n$ ∏\prod∏ $\prod$ ∞\infty∞ $\infty$ ∀\forall∀ $\forall$ ∃\exists∃ $\exists$ ...

2019-12-03 20:59:47

阅读数 210

评论数 0

转载 点分治

luogu P3806 [模板] 点分治1 Codeforces 434E Furukawa Nagisa’s Tree 其实点分治也是暴力,用于处理树上一些奇怪的东西. 我们直接来看题. luogu P3806 [模板] 点分治1 给你一棵树,每一条边都有边权...

2019-12-03 14:47:22

阅读数 41

评论数 0

转载 点分治详细解析

点分治,是处理树上路径的一个极好的工具。 一般如果需要大规模处理树上路径,点分治是一个不错的选择。 这里我就来讲一讲我自己对于点分治的一点理解和感悟(帮助新手入坑……) 现在就开始吧! 1.点分治的基本思想 点分治,顾名思义就是基于树上的节点进行分治。 如果我们在深入一点呢?对于点的拆开其...

2019-11-30 16:00:03

阅读数 53

评论数 0

原创 第五章 抽象类与接口

定义: 一般情况下,类是用来实例化对象的。但在某些情况下,定义一些从未实例化对象的类是有意义的。这样的类就是抽象类。 用关键字abstract修饰的类称为abstract类(抽象类)。 例如:abstract class A { … … } 特点: 对于抽象类,不能直接实例化对象,即不能使用ne...

2020-04-02 21:03:03

阅读数 10

评论数 0

转载 母函数详解和史上最通用最高效的母函数模板(转载)

版权所有。所有权利保留。 欢迎转载,转载时请注明出处: http://blog.csdn.net/xiaofei_it/article/details/17042651 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 本文讲解母...

2020-04-01 15:06:49

阅读数 16

评论数 0

原创 Codeforces Round #630 (Div. 2) D. Walk on Matrix(构造)

传送门 题意: 给一个数k,构造一个矩阵 用上面那个代码跑出来的值dp[n][m],和找到一个走法,走到(n,m)路径上的值相与的最大值ans,他们的差值是k 思路: 构造一个2*3的就可以了 跑出来的dp[n][m]是0,然后从(1,1)(1,2)(2,2)(2,3)这样的相与值是k 代码: ...

2020-04-01 01:32:55

阅读数 54

评论数 0

原创 STL——set

set 去重,排序 基本用法 begin() 返回set容器第一个元素的迭代器 end()   返回一个指向当前set末尾元素的下一位置的迭代器 clear()   删除set容器中的所有的元素 empty()   判断set容器是否为空 ...

2020-03-26 22:27:06

阅读数 26

评论数 0

原创 hdu 4135 Co-prime(容斥原理)

题意: 找到区间[A,B]上与N互质的个数 代码: #include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <vector...

2020-03-23 16:42:40

阅读数 24

评论数 0

原创 容斥原理总结及练习题

容斥原理其实就一个公式 奇加偶减

2020-03-23 16:29:50

阅读数 21

评论数 0

原创 Java中的继承

Java中的继承: 子类就是享有父类的属性和方法,并且还存在一定的属性和方法的扩展 声明一个类继承另一个类,需要使用extends关键字 格式:class 子类 extends 父类 {} 例子: public class A {} public class B extends A{}...

2020-03-20 11:03:50

阅读数 21

评论数 0

原创 Codeforces Global Round 7 C. Permutation Partitions(思维)

传送门 题意: 给两个数n,k 把长度为n的数组分成k个不相交的区间 把分成每个区间的最大值加在一起 找到和的最大值,并输出共有多少种分法等于该最大值 思路: 要想值最大,那前k大的数肯定在不同的区间 分法的话,就看这k个位置之间的有几个数,该区间与下一个区间就有几种情况,把所有的乘起来即可 代码...

2020-03-20 08:46:50

阅读数 45

评论数 0

原创 Codeforces Global Round 7 B. Maximums

传送门 题意: 思路: 就是给你b数组,还原出a数组,输出 a[i]等于前面a[1]到a[i-1]的最大值加b[i] 代码: #include <iostream> #include <stdio.h> #include <algorithm> #includ...

2020-03-20 08:39:54

阅读数 39

评论数 0

原创 Codeforces Global Round 7 A. Bad Ugly Numbers(思维)

传送门 题意: 给一个n,输出一个长度为n的数,这个数不能整数每一位 思路: 2333333333即可 是奇数,所以不能整除2,所有数的和等于3*(n-1)+2,不是3的倍数,所以不能整除3 代码: #include <iostream> #include <stdio.h>...

2020-03-20 08:33:48

阅读数 51

评论数 0

原创 关于Java

this this只能调用实例变量、实例方法和构造方法,不能调用类变量和类方法,也不能调用局部变量; 构造方法 一个构造方法想调用另一个构造方法,需要是用this(参数列表)的形式,自动调用对应的构造方法。不可以直接使用类名进行调用。 ...

2020-03-19 14:13:41

阅读数 14

评论数 0

转载 130 个相见恨晚的超实用网站,一次性分享出来

原创: 爪白白 链接:原文链接 130 余个相见恨晚的超实用网站 文章目录130 余个相见恨晚的超实用网站搞学习找书籍冷知识 / 黑科技写代码资源搜索小工具导航页(工具集)看视频学设计搞文档找图片 搞学习 CSDN: https://www.csdn.net/ TED(最优质的演讲):htt...

2020-03-15 20:41:52

阅读数 125

评论数 0

原创 Codeforces Round #628 (Div. 2)【A B C D】

传送门 A. EhAb AnD gCd 直接输出1,n-1即可 #include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <...

2020-03-15 12:26:57

阅读数 154

评论数 0

原创 Codeforces Round #628 (Div. 2) D. Ehab the Xorcist(异或构造,思维)

传送门 题意: 给两个整数u,v,构造一个数组,使得数组的异或和等于u,数组的和等于v 要求构造的数组尽可能的短 思路: 对于每种情况讨论输出即可,注意几种情况的特判 看代码应该能明白 代码: #include <iostream> #include <stdio.h> #...

2020-03-15 12:15:35

阅读数 1157

评论数 0

原创 Codeforces Round #628 (Div.2) C.Ehab and Path-etic MEXs(树,思维)

传送门 题意: 给一颗n个结点的数,然后n-1条边,我们要做的就是把0—n-2,这n-1个数赋给n-1条边,然后使得所有MEX(u,v)最大值最小,输出每条边赋的值 MEX(u,v)是u到v这条路径上,没出现的最小非负整数 思路: 如果是一条链,随便给值即可 如果不是一条链,那肯定有个结点的度大于...

2020-03-15 11:17:44

阅读数 2188

评论数 0

原创 Codeforces Round #627 (Div. 3) D. Pair of Topics(二分,思维)

传送门 题意: The pair of topics ???? and ???? (????<????) is called good if ????????+????????>????????+???????? (i.e. it is more interesting for the...

2020-03-13 09:48:45

阅读数 2243

评论数 0

原创 Codeforces Round #627 (Div. 3) C. Frog Jumps(思维)

传送门 题意: 开始位置在0,问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向,L,R,求d的最小值 思路: 只用找相邻两个R之间的最大值即可 代码: #include <iostream> #include <stdio.h> #include <alg...

2020-03-13 09:35:35

阅读数 2301

评论数 4

原创 Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem

传送门 题意: 一个长度为n的数组,为删除一些数后,剩下的数能否构成长度大于3的回文数组 思路: 只要能找到两个相等的数,且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到一个vector里,如果他出现大于2次,看最远的间距是否大于2即可,找到一个就...

2020-03-13 09:29:35

阅读数 300

评论数 0

原创 Codeforces Round #627 (Div. 3) A. Yet Another Tetris Problem

传送门 题意: 给一个长度为n的数组,两种操作,一个是把任意一个ai变成ai+2a_i变成a_i+2ai​变成ai​+2,另一个是如果所有数都大于0,可以把所有数减1,问通过这些操作能否把所有数变为0 思路: 如果任意两个数之差为奇数,那么就不可能,因为每次只能增加2(偶数),减的时候都是同时减的...

2020-03-13 09:22:44

阅读数 194

评论数 0

原创 MAC 启动台图标混乱

打开终端输入 重置 Launchpad 图标数据库 defaults write com.apple.dock ResetLaunchPad -bool true && killall Dock 重置 Dock 图标数据库: rm ~/Library/Application\ S...

2020-03-13 08:54:52

阅读数 161

评论数 0

原创 AtCoder Beginner Contest 158 E - Divisible Substring

传送门 题意: 给一个字符串(由数字‘0’~‘9’组成),一个素数p,问有多少个非空子串是p的倍数 思路: x记录到当前mod p的值,如果前面有几个值等与x,就加上,因为任意两个他们之间的字符串mod p==0 p=2||p=5,只要该为mod p==0,则以该为结束的字符串都是p的倍数 代码:...

2020-03-12 16:43:07

阅读数 158

评论数 0

原创 2019牛客暑期多校训练营(第四场)K number(思维)

传送门 300iq loves numbers who are multiple of 300. One day he got a string consisted of numbers. He wants to know how many substrings in the string are...

2020-03-12 15:35:09

阅读数 97

评论数 0

原创 http://www.jetbrains.com/ 登不上去

今天在电脑上登竟然登不上去,手机登录也正常啊,官网都能上不可能被墙啊 原因: 以前用clion的时候用的是注册码加修改hosts文件,我们只能通过修改的地址去访问,自己电脑就不行了 解决: 把hosts文件里的这一行代码注释掉或者删掉就可以了 加#注释 这样就可以正常访问了 ...

2020-03-11 17:23:41

阅读数 191

评论数 0

原创 Educational Codeforces Round 83 (Rated for Div. 2) C. Adding Powers

传送门 题意: 思路: 每步可加kik^iki,也可以跳过不加,看能否构成给定数组 数组中的0是不需要处理的 我们直接一步一步把数分解即可,看要用到的i是否够用,每个i只能用一次 做的过程: 假设k=9,有一个数是b[i]=93+94+959^3+9^4+9^593+94+95 int l=0;...

2020-03-10 10:10:54

阅读数 2440

评论数 0

原创 Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays(组合数学)

传送门 题意: Your task is to calculate the number of arrays such that: each array contains ???? elements; each element is an integer from 1 to ????; for e...

2020-03-10 09:49:08

阅读数 2353

评论数 0

原创 AtCoder Beginner Contest 158 D - String Formation(思维)

传送门 题意: 给一个字符串,然后有q次操作 Ti==1T_i==1Ti​==1就是把字符串翻转 Ti==2T_i==2Ti​==2 Fi==1F_i==1Fi​==1把cic_ici​加到字符最前面 Fi==2F_i==2Fi​==2把cic_ici​加到字符最后面 输出最终的字符串 思路: ...

2020-03-07 23:42:58

阅读数 223

评论数 0

原创 AtCoder Beginner Contest 158【A B C D E】

传送门 A - Station and Bus 三个字符,A,B两个都出现输出Yes,否则输出No #include <iostream> #include <stdio.h> #include <algorithm> #include <string.h...

2020-03-07 23:32:25

阅读数 227

评论数 0

原创 Codeforces Round #626 B. Count Subrectangles(思维)

传送门 题意: 两个数组a,b(仅有0,1)一个整数k ci,j=ai∗bjc_{i,j}=a_i*b_jci,j​=ai​∗bj​ 找出所有c矩阵的子矩阵的大小为k且里面的值都为1 思路: 很显然a[i]=0a[i]=0a[i]=0时,第i行的数全为0,b[i]=00,b[i]=00,b[i]=...

2020-03-07 23:09:00

阅读数 187

评论数 0

原创 Codeforces Round #626 C. Unusual Competitions(括号匹配)

传送门 题意: 给一个长度为n的字符串,只有′(′和′)′'('和')'′(′和′)′组成 我们可以选取任意一段长度为len的字串,把它随便排序,需要花费的时间为len秒,问最小需要多长时间,原字符串完全匹配,不可能的话输出-1 思路: 不可能的情况就是(和...

2020-03-07 22:01:34

阅读数 198

评论数 0

原创 Codeforces Round #626 A. Even Subset Sum Problem(奇偶)

传送门 题意: 给一个长度为n的数组,问是否能找到一个该数组的子集的和为偶数 输出子集大小,以及在原数组中的位置,不存在输出-1 思路: 不存在的情况就一种,n==1且a[1]是奇数 如果数组中有偶数,直接输出那偶数即可 否则输出 2 1 2即可,因为数组全是奇数,前两个相加肯定是偶数 代码: #...

2020-03-07 21:53:37

阅读数 96

评论数 0

原创 STL——deque双端队列

特点:deque头部和尾部添加或删除元素比较方便 vector只能对尾部操作 基本操作:

2020-03-07 14:48:32

阅读数 72

评论数 0

原创 矩阵快速幂

N=2;//矩阵大小 ll quick(ll a,ll b){//快速幂 ll ans=1; while(b){ if(b&1)ans=ans*a%mod; a=a*a%mod; b/=2; } return ...

2020-03-06 20:58:59

阅读数 90

评论数 0

原创 CodeCraft-20 (Div. 2) C. Primitive Primes(思维)

传送门 题意: 两个多项式相乘,得h(x),随便找到h(x)的某一项系数CtC_tCt​%p!=0,输出t即可 思路: 考虑乘完之后h(x)的每一项系数 c0:a0∗b0c_0:a_0*b_0c0​:a0​∗b0​ c1:a0∗b1+a1∗b0c_1:a_0*b_1+a_1*b_0c1​:a0​...

2020-03-05 17:14:12

阅读数 107

评论数 0

原创 CodeCraft-20 (Div. 2) A. Grade Allocation(水题)

传送门 题意 给一个长度为n的数组,给一个数m 可以改变数组中的值,但要保证三个条件 1,所有数都是整数 2,0<=aia_iai​<=m 3,所有数的平均值不变(跟所有数的和不变一个意思) 通过满足条件的改变使得,数组中的最大值尽可能大 思路: 求所有数的和,直接让其中一个等于m,看...

2020-03-05 11:30:25

阅读数 147

评论数 0

原创 CodeCraft-20 (Div. 2) B. String Modification(字符串)

传送门 题意: 给一个字符串,按照规则翻转,找到由原字符串翻转出来字典序最小的字符串 思路: 要想最小,字符串中最小的字符应该在第一位,遍历字符串找到所有字符最小的位置,然后进行翻转看哪个最小即可 翻转规律: s1,s2,s3,s4,s5 如果k=4,一共需要翻转2次 发现翻转后的字符串是s4,s...

2020-03-05 11:00:28

阅读数 122

评论数 0

原创 CodeForces - 1305 E. Kuroni and the Score Distribution(思维 详解)

传送门 题意: 给两个整数n,m 让输出一个长度为n的数组,满足1≤i<j<k≤n1≤i<j<k≤n1≤i<j<k≤n ai+aj=aka_i+a_j=a_kai​+aj​=ak​的组数为m组 思路: 考虑如何让它最多,即1,2,3,4,5,6…这样的时候 那每...

2020-03-04 17:42:27

阅读数 168

评论数 3

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