自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

画船听雨眠

多多评论,互相学习!

  • 博客(245)
  • 资源 (2)
  • 收藏
  • 关注

原创 Codeforces Round #704 (Div. 2)部分题解(A,B,C,D)

oj: CodeForces题目顺序为倒叙。D. Genius’s Gambitoj: CodeForces题意给定 333 个整数 a,b,ka,b,ka,b,k。找出满足以下条件的两个二进制数 x,yx,yx,y:xxx 和 yyy 的二进制形式都是由 aaa 个 000 和 bbb 个 111 构成。x−yx-yx−y 的二进制形式中有 kkk 个 111 。xxx 和 yyy 没有前导 000 。题解由于 x−yx-yx−y 没有前导 000 限制,所以我们假设 x−yx-

2021-02-25 17:53:05 73

原创 2021牛客寒假算法基础集训营6部分题解(A,C,D,E,F,G,H,I,J)

oj: 牛客A 回文括号序列计数oj: 牛客题意询问长度为 nnn 的括号序列的个数。括号序列定义:空串是括号序列。两个括号序列 PPP 和 QQQ 的拼接是括号序列。如果 PPP 是括号序列,’(’+ PPP +’)'是括号序列。题解脑筋急转弯题。一个长度不为0的括号序列的两端字符必定不同,所以左右反转后一定不是括号序列,更不可能与之前相同。代码#include <bits/stdc++.h>#define _for(i, a) for (int i = 0,

2021-02-25 11:07:20 60

原创 2021牛客寒假算法基础集训营4部分题解(A,B,D,E,F,G,H,I,J)

oj: 牛客A 九峰与签到题oj: 牛客题解签到题代码#pragma GCC optimize(2)#include <bits/stdc++.h>#define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i)#define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i)#define nl(i, n) (i == n - 1 ?

2021-02-20 16:18:12 139 6

原创 2020 年第一届辽宁省大学生程序设计竞赛(A,B,C,E,F,G,H,I,J,K)

oj: 牛客A.组队分配(签到题)oj: 牛客题解排序后直接输出。代码#pragma GCC optimize(2)#include <bits/stdc++.h>#define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i)#define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i)using namespace st.

2021-01-30 19:39:09 51

原创 Educational Codeforces Round 103 (Rated for Div. 2)部分题解(A,B,C,D)

oj: CodeForces叙述采用倒叙D. Journey(dp)oj: CodeForces题意有 n+1n+1n+1 个点和 nnn 条边组成的一条链,链上的边只能由一个朝向(向左或者向右)。有个旅行者从一个点出发后只能顺着边的朝向移动,不过每当他移动一格,所有边的朝向都会改变(朝左的百年城朝右,朝右的变成朝左)。求出旅行者分别在每一个点出发能够走到的最多的点数。题解定义 dp[i][j][k]dp[i][j][k]dp[i][j][k] :当 iii 为 000 时表示只.

2021-01-30 14:38:38 90 2

原创 Codeforces Round #698 (Div. 2)部分题解(A,B,C,D)

oj: CodeForces叙述采用倒叙。D. Nezzar and Boardoj: CodeForces还在写,稍等片刻C. Nezzar and Symmetric Arrayoj: CodeForces题意aaa 数组是一个由 2n2n2n 个互不相同的整数组成的数组,且每个 aia_iai​ 都能找到一个 aja_jaj​ 满足 ai=−aja_i=-a_jai​=−aj​。ddd 数组是 di=∑j=12n∣ai−aj∣d_i=∑^{2n}_{j=1}|a_i−a_j.

2021-01-29 11:02:24 1131 11

原创 2021寒假图论复习计划(3)(hduoj1281,hduoj2819,hduoj2389,hduoj4185)

棋盘游戏(二分图匹配)OJ:hduoj 1281VJudge题意对一个 n×mn\times mn×m 的棋盘,可以在格子里放一些象棋里面的“车”,并且使得他们不互相攻击。在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格子上放车,也可以保证尽量多的“车”被放下。但是某些格子若不放子,就无法保证放尽量多的“车”,这样的格子被称做重要点。算出有多少个这样的重要点。题解以每一行作为左点集,每一列作为右点集,每一个可放点连一条从行到列的边,建立二分图。代码// #

2021-01-22 22:22:01 44

原创 2021寒假图论复习计划(4)(hduoj3020)

Antenna Placement(二分图匹配)oj: hduoj 3020VJudge题意有一个 n×mn\times mn×m 的网格,网格内有若干个城市,每个基站可以覆盖两个相邻得城市。请你使用尽可能少的基站覆盖所有的城市。题解先把相邻的城市之间连边建立二分图,然后求最小路径覆盖。先给出一些概念:匹配:给定一个二分图,在 GGG 的一个子图 G′G'G′ 中,如果 G′G'G′ 的边集中的任意两条边都不依附于同一个顶点,则称 G′G'G′ 的边集为 GGG 的一个匹配。最大匹配

2021-01-22 22:21:16 42

原创 Codeforces Round #696 (Div. 2)部分题解(A,B,C,D)

oj: CodeForces题目解析采用倒叙。D. Cleaningoj: CodeForces题意给你一个包含 nnn 个元素的数组,你可以执行以下操作任意次:选择两个挨着的正整数,使他们分别减一。注意当一个数字减为 000 之后,他旁边的两个数字并不相邻。你可以选择在开始前做一次额外的操作:选择两个相邻的数字使之互换位置。判断是否有可能把数组全部减为 000。题解假设数组为 a1,a2,...,ana_1,a_2,...,a_na1​,a2​,...,an​,当消去 a1a.

2021-01-21 20:13:20 60

原创 Educational Codeforces Round 102 (Rated for Div. 2)部分题解(A,B,C,D)

jusge: CodeForces题解的分析顺序采用倒叙。D. Programjudge: CodeForces题意给你一个初始值为 000 的 xxx,和由若干个+和-组成的序列,+代表下一轮 xxx 的值+1,-代表下一轮 xxx 的值-1。有 mmm 次操作,每次操作给出一段区间 [l,r][l,r][l,r],求出忽略 [l,r][l,r][l,r] 区间的序列执行过程中 xxx 的不同状态的数量。例如当序列为--+时,xxx 的取值是0,-1,-2,-1,一共有 333 种状.

2021-01-15 14:19:27 94

原创 2021寒假图论复习计划(2)(hduoj3639,hduoj1045,hduoj2444,hduoj1083)

Hawk-and-Chicken(2010 ACM-ICPC Multi-University Training Contest(19)——Host by HDU)(Tarjin)judge: HDUOJ3639题意nnn 个学生,每个学生都有一张选票,一共进行 mmm 次投票。每次会有一个学生投票给另一个学生。票可以累加传递,但学生不能从自己手里获得选票。当AAA->CCC,BBB->CCC,CCC->DDD,CCC->EEE时,AAA,BBB的票数为000,CCC

2021-01-14 22:06:16 44

原创 2021寒假图论复习计划(1)(hduoj4289,poj2516,poj1087,poj1523)

Control-2012 ACM/ICPC Asia Regional Chengdu Online(2020ICPC成都站网络赛)(网络流-最小割)judge: HDUOJ4289题意现有 nnn 个点,mmm 条边,每个点有一定的权值。请选出总权值之和最小的点集,使得从 SSS 到 TTT 的任何一个路径都至少包含一个点集中的点。你只需要输出点集的总权值。题目保证从 SSS 到 TTT 一定有至少一条路径。题解拆点,把点 uuu 拆成 uuu 和 n+un+un+u。一个作为“入点”,

2021-01-13 17:05:41 37

原创 E. Dog Snacks(Codeforces Round #688 (Div. 2))

E. Dog Snacks(Codeforces Round #688 (Div. 2))time limit per test:3 secondsmemory limit per test:512 megabytesjudge: CF题意有一个 nnn 个节点的树,每个节点都有一些食物,Badugi要吃到所有节点的食物。一个节点的食物被吃掉后不再有食物。Badugi只能闻到距离不超过 kkk 的食物。Badugi吃到所有食物后需要返回到根节点(编号 111 ),同样只有1距离Badugi不

2020-12-07 19:19:49 132

原创 思维训练

K-Bag(2020牛客多校第6场K)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lldOJ:牛客题目描述A sequence is called kkk-bag, if and only if it is put in order by some (maybe one) permutations of 111 to kkk. For example, 1,2,3,2,1,3,3,2,1 is a v

2020-11-19 00:24:03 59

原创 2020杭电多校第10场题解

Time limit: 6000 msMemory limit: 262144 kBJudge:VJudgeHDUOJProblem DescriptionFor a given permutation a1,a2,⋯,ana1,a2,⋯,ana1,a2,⋯,an of length nnn, we defined the neighbor sequence bbb of aaa, the length of which is n−1n−1n−1, as following:y = \le.

2020-11-02 20:44:35 76

原创 2020ICPC·小米 网络选拔赛第一场题解(D,J)

链接:https://ac.nowcoder.com/acm/contest/7501来源:牛客网A签到题D-Router Mesh时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lldjudge:牛客竞赛In a Mesh networking system, there are nnn MI Routers, where mmm pairs of MI Routers are bidirecti

2020-10-28 13:21:53 247

原创 Link/Cut Tree学习笔记

最近正是实验课的高峰期,我数了一下,除了毛概没有实验课,其他的课都有实验课。。。不过好在这些实验都不是很难。我尽力挤出时间用来刷题。简介Link/Cut Tree和树链剖分很相似,二者处理的问题也有重叠。区别在于后者用线段树维护树链,所以树链是静态的,剖分方式是重链剖分;后者是用Splay维护树链,是动态的,剖分方式是实链剖分,所以Link/Cut Tree有时也被称为动态树(它只是动态树的一种)。树链剖分的剖分方式结果是由子树决定的,即由题目中给出的数据决定的;而Link/Cut Tree的剖分方式

2020-10-28 13:21:01 49

原创 洛谷P1533 可怜的狗狗(莫队+Splay)

时间限制:1.00s内存限制:125.00MBOJ:洛谷P1533题目背景小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。题目描述小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。可是嘉嘉真的很懒,他才不肯喂这么多狗呢,这多浪费时间啊,于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食(好狠心的人啊)。而且为了保证某一只狗.

2020-10-28 13:19:57 35

原创 伸展树(Splay)学习笔记

简介Splay是二叉搜索树的一种,也是平衡树的一种。其复杂度低的原因在于每次查找一个节点的时候,树都会重构使得深度降低,然后以后再访问周围的节点就会很快,不容易被卡。既然是二叉搜索树,所以其每个节点最多只有2个子节点,且左儿子节点的值一定比它小,右儿子节点的值一定比它大。例如:节点结构#define ls(x) T[x].ch[0]#define rs(x) T[x].ch[1]#define fa(x) T[x].fa#define root T[0].ch[1]struct node

2020-10-28 13:18:54 65

原创 点对最大值(“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛-A)(树形dp、动态规划)

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lldOJ: 牛客题目描述这里有一棵树,每个点和每条边都存在一个价值。对于树上点对的价值,包括点对的起点和终点以及路径上边权值之和,不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。输入描述:输入ttt,代表有ttt组样例。每组样例第一行输入nnn,代表有nnn个点。接下来有n−1n-1n−1行,第iii行有a[i]和b[i],代.

2020-10-28 13:17:26 36

原创 对KMP的一些理解

蓝桥杯前夕。虽然被这比赛坑过,但该打的成就还是要打的。所以今晚就复习一下很久没有碰的KMP吧。KMP是个很优秀的字符串匹配算法(废话),其时间复杂度为O(n+m)O(n+m)O(n+m)。使用KMP进行匹配之前,需要预处理出来一个数组,名为next,顾名思义为失配后指针要移动到的下一个位置。next数组的值还可以理解为(以当前字符的前一位为末尾)并且(和当前字符串的前缀相同)的最大字符串的长度。举个例子: a b c d a b c d a b c enext:-1 0 0 0 0 1

2020-10-16 22:27:06 59

原创 E. Tree(The 2019 ACM-ICPC China Shannxi Provincial Programming Contest)(树链剖分+线段树)

4000ms 262144Kjudge:计蒜客DescriptionMing and Hong are playing a simple game called nim game. They have nn piles of stones numbered 111 to nnn ,the iii-th pile of stones has aia_iai​ stones. There are n−1n - 1n−1 bidirectional roads in total. For any two.

2020-10-08 11:33:40 35

原创 免费馅饼(动态规划)

免费馅饼(动态规划)Time limit1000 msMemory limit32768 kBOSWindowsjudge:VJudgeDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游

2020-08-19 12:02:57 117

原创 E Groundhog Chasing Death(2020牛客暑期多校训练营(第九场))(思维+费马小定理+质因子分解)

E Groundhog Chasing Death(2020牛客暑期多校训练营(第九场))(思维+费马小定理+素数)链接:https://ac.nowcoder.com/acm/contest/5674/E来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述As we all know,“Groundhog chasing death” means “GCD”,while “GCD”

2020-08-08 21:33:30 228 2

原创 I-Paperfolding(2020 Multi-University Training Contest 5)(数学+找规律)

I-Paperfolding(2020 Multi-University Training Contest 5)(数学+找规律)Time limit:1000 msMemory limit:131072 kBDescriptionThere is a piece of paper in rectangular shape with sufficient length and width (lay flat on the table). Execute an operation instruction

2020-08-06 19:04:27 86

转载 2020牛客暑期多校训练营(第六场)(线性代数+找规律)

2020牛客暑期多校训练营(第六场)(线性代数+找规律)时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lldjudge:牛客题目描述Roundgod is obsessive about linear algebra. Let A={0,1}A=\{0,1\}A={0,1}, everyday she will generate a binary vector randomly in AnA^nAn. N

2020-07-30 11:15:25 120

原创 E Two Matchings(2020牛客暑期多校训练营(第三场))(动态规划+找规律)

E Two Matchings(2020牛客暑期多校训练营(第三场))(动态规划+找规律)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lldjudge:牛客题库题目描述A permutation of length n is an array p=[p1,p2,…,pn]p=[p_1, p_2, \ldots, p_n]p=[p1​,p2​,…,pn​], which contains every int

2020-07-19 12:14:00 131

原创 C Operation Love(2020牛客暑期多校训练营(第三场))(计算几何)

C Operation Love(2020牛客暑期多校训练营(第三场))(计算几何)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lldjudge:牛客题目描述Alice is a beauty in a robot society. So many robots want to marry her. Alice determines to marry a robot who can solve the f

2020-07-18 22:38:43 70

原创 打字机(找规律)

打字机(找规律)单点时限: 1.0 sec内存限制: 512 MB描述Cuber QQ 长期在网络上与他人对线,一天,他发明了一台神奇的打字机。这台打字机只能处理由 a,b,X 构成的字符串。具体来说,打字机能够执行如下三种操作。操作:将任意一个 X 替换为 aX 。操作:将任意一个 X 替换为 aXbX 。操作:删除任意一个 X 。打字机启动时,屏幕上有且仅有一个 X 。现在 Cuber QQ 想要打出一个仅包含 a , b 的字符串 s 。但是他有选择困难症,注意到,操作 1 和操作

2020-07-18 11:36:12 112

原创 C-Cover the Tree(2020牛客暑期多校训练营(第二场))(找规律)

C-Cover the Tree(2020牛客暑期多校训练营(第二场))(找规律)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld链接:https://ac.nowcoder.com/acm/contest/5667/C来源:牛客网题目描述Given an unrooted tree, you should choose the minimum number of cha

2020-07-16 14:57:09 69

原创 F Fake Maxpooling(2020牛客暑期多校训练营(第二场))(单调队列)

F Fake Maxpooling(2020牛客暑期多校训练营(第二场))(单调队列)链接:https://ac.nowcoder.com/acm/contest/5667/F时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Given a matrix of size n×mn\times mn×m and an integer k{k}k, where Ai,j=lcm(i,j)A_{i,j}

2020-07-15 17:23:13 59

原创 Heshen‘s Account Book(HihoCoder - 1871)(找规律)

Time limit1000 msMemory limit524288 kBjudge:vjudgehihocoder描述Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country’s wealth by corruption. So he was known as the most corrupt official in Chinese his

2020-07-15 15:07:19 67

原创 B - Eight II(搜索+康拓编码+思维)

B - Eight II(康拓编码+思维)Time limit2000 msMemory limit65536 kBjudge:vjudgeDescriptionEight-puzzle, which is also called “Nine grids”, comes from an old game.In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and ea

2020-05-20 15:56:17 110

原创 J. Prime Game(The 2018 ACM-ICPC Asia Nanjing)(思维+线筛)

J. Prime Game(The 2018 ACM-ICPC Asia Nanjing)(思维+线筛)Time limit: 2000 msMemory limit: 1048576 kBjudge:vjudgeDescriptionGiven a suqence of nnn integers aia_iai​ .Let mul(l,r)mul(l, r)mul(l,r) = ∏i...

2020-05-05 22:43:49 105

原创 J - Welcome Party(2019浙江省省赛)(bfs+优先队列)

J - Welcome Party(2019浙江省省赛)(bfs+优先队列)Time Limit: 2000 msMemory Limit: 131072 KBjudge:ZOJvjudgeDescriptionThe 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) w...

2020-04-20 18:05:27 92

原创 Strings in the Pocket(2019浙江省省赛)(马拉车-Manacher)

Strings in the Pocket(2019浙江省省赛)(马拉车-Manacher)DescriptionBaoBao has just found two strings s=s1s2…sns = s_1s_2\dots s_ns=s1​s2​…sn​ and t=t1t2…tnt = t_1t_2\dots t_nt=t1​t2​…tn​ in his left pocket, w...

2020-04-17 21:43:34 89

原创 Sequence in the Pocket(2019浙江省省赛)(找规律)

Sequence in the Pocket(找规律)Time Limit: 2000 msMemory Limit: 65536 KBDescriptionDreamGrid has just found an integer sequence a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​ in his right pocket. As Drea...

2020-04-17 20:59:50 117

原创 E - The Tower(2018CCPC吉林赛区)(计算几何)

E - The Tower(2018CCPC吉林赛区)(计算几何)Time limit:1000 msMemory limit:262144 kBjudge:HDU 6559vjudgeProblem DescriptionThe Tower shows a tall tower perched on the top of a rocky mountain. Lightning st...

2020-04-15 20:56:22 75

原创 D - The Moon(2018CCPC吉林赛区)(概率dp)

D - The Moon(2018CCPC吉林赛区)(概率dp)Time limit:1000 msMemory limit:262144 kBSpecial judge:Yesjudge:HDU 6558vjudgeDescriptionThe Moon card shows a large, full moon in the night’s sky, positioned be...

2020-04-11 17:39:13 60

原创 D - Magic Multiplication(The 2018 ACM-ICPC Asia Qingdao Regional Contest)(找规律+构造)

D - Magic Multiplication(The 2018 ACM-ICPC Asia Qingdao Regional Contest)(找规律+构造)Time limit:1000 msMemory limit:65536 kBjudge:ZOJ 4061vjudgeDescriptionBaoBao is now learning a new binary operat...

2020-04-11 14:58:45 242

全功能图形化交互扫雷程序

全功能图形化交互扫雷程序,记录了从0基础到扫雷游戏直作完成的全过程!压缩包内含有各个版本迭代的源代码、项目设计和各个知识来源!

2020-11-20

C++编写对话框之:地图图幅计算器

本软件只适合想学此C++编写对话框的小白,大神勿入。此软件仅涉及简单的对话框技术,但由此可以编写很多使用的小工具软件(例如表白神器……) 此压缩包为VS整个项目文件,资源全部编译生成通过(需要装MFC组件)

2019-04-17

空空如也

空空如也

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

TA关注的人 TA的粉丝

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