枉玊-CSDN博客

异或三角形[Link](异或三角 - 蓝桥云课 (lanqiao.cn))参考题意给定TTT个数n1,n2,...,nTn_1,n_2,...,n_Tn1,n2,...,nT，对每个nin_ini请求出有多少组a,b,ca,b,ca,b,c满足：1≤a,b,c≤ni1\le a,b,c\le n_i1≤a,b,c≤nia⊕b⊕c=0a\oplus b\oplus c =0a⊕b⊕c=0长度为a,b,ca,b,ca,b,c的三条边能组成一个三角形思路数位dpdpdp 涉

2022-05-21 01:08:30 1250 2

原创 D. Dog Walking（枚举，贪心）

D. Dog Walking[Link](Problem - D - Codeforces)题意你一开始在000，给你一个数组aaa和kkk，aia_iai表示你从所在地往左或右走多少，若ai=0a_i=0ai=0你可以指定这个位置是[−k,k][-k,k][−k,k]中的一个数，问你最后走回000的条件下最多走多少个不同的点。思路枚举，贪心是否成立在于我们是否能用有的000将最终位置挪回到000点，对于第iii个000影响的只有iii后面的点。最多走多少个不同的点等价于求

2022-05-15 09:59:45 307 1

原创 Codeforces Round #789 (Div. 2) A~E

Codeforces Round #789 (Div. 2)[Link](Dashboard - Codeforces Round #789 (Div. 2) - Codeforces)A. Tokitsukaze and All Zero Sequence题意给你一个数组，每次你可将ai=aja_i=a_jai=aj的一个变成000或者任选两个使得他们等于min(ai,aj)min(a_i,a_j)min(ai,aj)，问你让数组变成全零的最少操作数思路贪心贪心来想如果有

2022-05-12 13:38:08 275

原创 Sorting Pancakes（dp）

Sorting Pancakes[Link](Problem - G - Codeforces)题意给你nnn个位置和mmm个煎饼，将mmm个煎饼放到nnn个位置上，第iii个位置有aia_iai个。一次操作可以任选一个位置的一个煎饼移动到它相邻的左边或右边，问你至少多少次操作后这个序列是非递增的。思路dpdpdp不是很好贪心，因此考虑dpdpdp，首先将序列反转一下就等价于找一个非递减序列，我们设f[i][j][k]:前i个位置分了j个煎饼且最后一个位置有k个煎饼的最小值，s[i]=

2022-05-06 15:21:41 542

原创 2022天梯赛 L2-3，L3-1，L3-2

2022天梯赛 L2-3，L3-2L2-3 龙龙送外卖题意龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 121212 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累…… 看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次

2022-05-06 14:55:34 889

原创代码源每日一题 div1 (701-707)

代码源每日一题 div1 (701-707)画画[Link](画画 - 题目 - Daimayuan Online Judge)思路倒序模拟发现我们一定有一些操作涂抹了某个正方形后其它的操作不会再碰这个正方形了（最起码最后一步涂的正方形一定是这样的）。因此我们可以考虑倒着考虑，找到上面说的那些操作的块，将他们涂上，然后打个标记，接下来这些打标记的涂什么都可以，因为最后会被上一次的操作覆盖掉，所以如果有解，就可以不断的打标机，将整个图覆盖，最后方案就是将我们记录的倒过来即可。如果发现某个点没

2022-04-22 13:01:55 1559

原创代码源每日一题 div1 （601-607）

代码源每日一题 div1 （601-607）并行排序[Link](并行排序 - 题目 - Daimayuan Online Judge)思路最长下降子序列前面的数大于后面的数就会连一条边，我们可以把最长下降子序列搞出来假设长为lenlenlen，因为是递减的，子序列中每一个点都需要和前面的不同也需要和后面的不同，因此长为几就需要上多少个色，因为其他的下降子序列比最长下降子序列短，所以需要更少的颜色就可以将其涂抹掉，所以解就是最长下降子序列的长度。Code#include <bit

2022-04-21 22:05:41 451

原创代码源每日一题 div1 (501-507)

代码源每日一题 div1 (501-507)社交圈[link](社交圈 - 题目 - Daimayuan Online Judge)思路贪心我们的思想是尽量让LLL和RRR最多的重复起来，这样我们付出的代价最少，最贪心的想法即将L,RL,RL,R分别排个序对应匹配，那这样会有形成合法的解吗，答案是一定的，我们可以从某个点开始往匹配的点连边，一直连到这次最初的点的LLL，这样就会形成一个环，类似于置换，我们一定可以形成无数个环。Code#include <bits/stdc++.h

2022-04-21 19:40:36 535

原创代码源每日一题 div1 （401-407）

代码源每日一题 div1 （401-407）蜗蜗的数列[Link](蜗蜗的数列 - 题目 - Daimayuan Online Judge)思路差分首先ci=ai−bic_i=a_i-b_ici=ai−bi，等价于让我们求操作后cic_ici均为零。对于区间操作我们倾向于改变成单点操作，这样复杂度就降下来了，观察斐波那契数列fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}fi=fi−1+fi−2，每一项与前两项有关，我们设di=ci−ci−1−ci−2d_i=c

2022-04-21 17:15:31 563

原创代码源每日一题 div1 (301-307)

代码源每日一题 div1 (301-307)连续子序列[Link](连续子序列 - 题目 - Daimayuan Online Judge)思路dpdpdp 暴力的来设fi:以i结尾的最长子序列f_i:以i结尾的最长子序列fi:以i结尾的最长子序列，对于一个aia_iai我们想看fai−1f_{a_i-1}fai−1是否存在，存在就接到后面，设最长为mxmxmx，我们dpdpdp完从前往后遍历fff，对于第一个fi=mxf_i=mxfi=mx的位置一定是字典序最小的。由于值域太大我

2022-04-21 00:17:47 747 4

原创代码源每日一题 div1 (201-207)

代码源每日一题 div1摘桃子[Link](摘桃子 - 题目 - Daimayuan Online Judge)思路枚举，推公式设sss为aaa的前缀和，对于一个iii等价于找前面有多少个位置满足(si−sj)%k=i−j→si−i=sj−j(s_i-s_j)\% k=i-j\to s_i-i=s_j-j(si−sj)%k=i−j→si−i=sj−j且i−j<ki-j<ki−j<k，因此开个mapmapmap直接维护记录贡献，搞一个索引jjj来维护一个这个区间长度

2022-04-20 22:23:51 535

原创代码源每日一题 div1（101-109）

代码源每日一题二分答案[Link](二分答案 - 题目 - Daimayuan Online Judge)思路二分找最小值最大，很明显的二分，二分答案，O(n)O(n)O(n)检查答案是否合法。Code#include <bits/stdc++.h>#define x first#define y second#define debug(x) cout<<#x<<":"<<x<<endl;using namespace

2022-04-20 16:39:06 2496 4

原创 Codeforces Round #783 (Div. 2)

Codeforces Round #783 (Div. 2)A. Direction Change[Link](Problem - A - Codeforces)题意给你一个网格，从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)，不能向同一个方向连续走两次，问你最少多少步走到(n,m)(n,m)(n,m)。思路贪心贪心来想每次向右或下走最优，由于有限制，因此走到不能走就要往回走，这个时候形成了循环节，判断是否多一截就行。Code#include <bits/

2022-04-20 13:49:01 439 1

原创 Keep Connect（状压dp）

Keep Connect[Link](F - Keep Connect (atcoder.jp))题意给你一个nnn和ppp，表示有一个长n−1n-1n−1宽111的梯子，请你依次回答删除1∼n−11\sim n-11∼n−1条边后依旧联通的方案数。思路状压dpdpdp 我们按照从前往后枚举每一列来统计方案，考虑删到了第iii列，什么样的情况可以继续往后统计呢？1.前iii列是联通的。2.前iii列一部分和第iii列上面的点连通，另一部分和第iii列下面的点连通。只有这样后面才是成立的，

2022-04-18 20:43:22 332

原创 Codeforces Round #782 (Div. 2)

Codeforces Round #782 (Div. 2)A. Red Versus Blue[Link](Problem - A - Codeforces)题意让你构造一个长度为nnn的字符串有rrr个RRR，bbb个BBB且b<r b+r=nb<r \ \ b+r=nb<r b+r=n且连续相同的字符串长度最大值最小。思路贪心由于r>br>br>b，我们最优解应该是将rrr分成尽量多且平均的段，这些段

2022-04-18 13:50:32 226

原创 Codeforces Round #645 (Div. 2)

Codeforces Round #645 (Div. 2)C Celex Update[Link](Problem - C - Codeforces)题意给你一个图片的矩形，问你从(x1,y1)(x_1,y_1)(x1,y1)到(x2,y2)(x_2,y_2)(x2,y2)每次只能向右或向下走，有多少个路径和不同的走法。思路构造发现对于(i,j)(i,j)(i,j)这个点往右走(i,j+1)(i,j+1)(i,j+1)与(i+1,j)(i+1,j)(i+1,j)相比差一，

2022-04-15 22:30:18 443

原创测温（dp+双端队列）

测温[Link](测温 - 题目 - Daimayuan Online Judge)题意某国进行了连续nnn天的温度测量，测量存在误差，测量结果是第iii天温度在[li,ri][l_i,r_i][li,ri]范围内。求温度不下降的最长连续天数。思路考虑f[i][j]:第i天温度为j的最大值f[i][j]:第i天温度为j的最大值f[i][j]:第i天温度为j的最大值，那么f[i][j]=max(f[i−1][k]+1) k≤jf[i][j]=max(f[i-1][k]+1) \

2022-04-13 08:34:38 121

原创 Cards （置换，dp）

Cards[Link](F - Cards (atcoder.jp))题意给你nnn个卡片每个第iii个卡片正反分别pi,qip_i,q_ipi,qi这两个数，对于每个卡片的正面和方面的(p1,p1,...,pn)(p_1,p_1,...,p_n)(p1,p1,...,pn)和(q1,q1,...,qn)(q_1,q_1,...,q_n)(q1,q1,...,qn)分别是两个nnn的排列数。让你从中选择一些卡片并且这些卡片里的所有数包含1∼n1\sim n1∼n，问你有多少种

2022-04-11 21:42:39 329

原创第十三届蓝桥杯C/C++ 大学B组题解

第十三届蓝桥杯C/C++ 大学B组wlswlswls的民间数据[Link](2022蓝桥杯省赛C++ B组（民间数据） - 课程 - Daimayuan Online Judge)A 九进制转十进制思路模拟答案147814781478Code#include <bits/stdc++.h>#define x first#define y second#define debug(x) cout<<#x<<":"<<x<<endl;

2022-04-11 21:22:39 4915 2

原创 Codeforces Round #781 (Div. 2)

Tree Infection[Link](Problem - C - Codeforces)题意给你一棵树，每秒你可以进行两种操作，1.1.1.如果uuu被染色了，可以选择uuu的一个没染色的兄弟结点染色，2.2.2.选择任意一个结点染色。思路二分首先贪心来看，每个点被兄弟结点染色更优，这个时候操作222就可以染别的了。将所有的结点按兄弟分堆，一号点特殊开一堆。贪心来看我们一定是先染大堆的更优，这样可以让大堆的附带操作111，，所以从大到小排序，每一堆至少要用操作222染色一次，这

2022-04-10 16:50:21 548

原创 Presents in Bankopolis （区间dp）

Presents in Bankopolis[Link](Problem - D - Codeforces)题意给你一个有向图，找一条恰好经过kkk个点的最短路径，并且要求每次选的边不能跃过之前已经经过的结点。即对于路径中的边x→yx\to yx→y，不存在以前经过的点ttt使得三者编号满足min(x,y)≤t≤max(x,y)min(x,y)\le t\le max(x,y)min(x,y)≤t≤max(x,y)。思路一开始写了个暴力的搜索，T9T9T9。转化一下题意就等价于在一个长度为

2022-04-03 00:27:12 380

原创 Get an Even String (贪心 | | 线性dp)

Get an Even String[Link](Problem - C - Codeforces)题意给你一个字符串下标从111开始，当且所有的ai==ai+1(i%2=1)a_i==a_{i+1}(i\%2=1)ai==ai+1(i%2=1)的时候称为好串，你可以删除任意位置字符，问你得到最长好串的操作数是多少。思路贪心对于某一个字符xxx如果后面直接由和它一样的就拿来，因为这样不会影响后面的字符，或者后面某一个和xxx前面的配对和xxx直接和它相邻的配对是一样的。对于不相邻的

2022-04-01 20:07:10 992

原创 Promising String (树状数组)

Promising String[Link](Problem - F2 - Codeforces)题意给你一个字符串，当且仅当+++的数量等于−-−的数量时称为好串，给你一个操作可以将任意两个相邻的−-−变成一个+++，问你有多少个子串可以通过操作变成一个好串。思路对于任意一个子串若成立里需满足cnt−−2×k=cnt++k→cnt−−cnt+=3×k→cnt−−cnt+≡0(mod 3)cnt_- -2\times k=cnt_++k\to cnt_--cnt_+=3\time

2022-04-01 16:17:52 593

空空如也

空空如也