Dear㉿You

分类

未归档(1) 题解(89)

/ 注册

TA的专栏 81篇文章 0人订阅

43篇文章 1141人学习

2篇文章 889人学习

33篇文章 1119人学习

3篇文章 732人学习

全部文章（共90篇）

Legacy 来自专栏

CF786B 题意：一张图上有 n 个点，现在做 m 次操作，操作总共有 3 种： 1 a b c：从 a 到 b 连一条权值为 c 的单向边。(t=1) 2 a b c d：从 a 到 [b, c]中的每个点都连一条权值为 d 的单向边。(t=2) 3 a b c d：从 [b, c]中的每...

2020-11-10

4 724

牛客假日团队赛58 - B Load Balancing(Platinum) 来自专栏

B Load Balancing(Platinum) 前言赛时发现此题没有太多AC，就先放着了，事后发现这的确是一道好题分析画个图了解一下题意设M为这四个区域中点数的最大数量，求一个划分方案是的M最小正经东西：那么M=max(a,b,c,d)，如何求到每一个格子中点的数量呢？首先考虑简...

2020-11-10

3 561

Fence 来自专栏

Fence 分析：暴力dp：设f [ i ] [ j ] 为安排前 i 个工匠刷前 j 块木板如果第 i 个什么也不做，如果第 j 块木板可以空着不刷，反之，枚举合法区间for (int i=1;i<=n;i++) { for (int j=1;j<=m;j++) ...

2020-11-08

3 522

金字塔来自专栏

金字塔前言一大早上A了的第二道水题分析针对一类模拟(我也很少打)，可先判断题目中要求的最终结果，将抽象过程转化为实际朴素的过程，这个时候就不要考虑代码会码多长了，保持一颗清醒的头脑，理好思路要输出一个图形，会发现每一层'*'的数量与' '都是有一定规律的，那就照着这个规律，那他们分...

2020-11-06

5 757

小A与欧拉路来自专栏

小A与欧拉路分析欧拉路：该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。即因为要求最短，那么path(x,y)最长即可。就是一个树的直径的模板代码 /*树的直径*/ #include<bits/stdc++.h>...

2020-11-04

4 678

CF632F Magic Matrix 来自专栏

Magic Matrix 鸣谢。。。201910131627798让我知道了最基础的bitset 代码(分析尽在其中) /* 对于一二条件,可以分别在 O(n)O(n^2)的范围求出,对于条件三,可以先转化为 a[i][j]<=max(a[i][k],b[j][k]) ...

2020-11-04

3 598

[SCOI2011]棘手的操作来自专栏

[SCOI2011]棘手的操作前言不得不说，这题得劲。因为这几天复习数据结构都疯了QwQ，一来就想码并查集+线段树，但是想了一想(wtcl)，似乎不太容易维护每个块。emmm，然后去网上看看题解，发现竟然可以用堆合并与删除解决，以简单方法吊打难题分析纵观全局，可以先确定能用并查集。每...

2020-11-04

3 670

Perfect Security 来自专栏

Perfect Security 题意给出一个n，两个长度为n的数组（分别记为 a , p ），问如何排列p数组使得a [ i ] ^ p [ i ]的最后的结果排列字典序最小分析贪心的想，因为要结果排列字典序最小，那第一个结果得最小，第二个类似....那就可以对每一个a [ i ] ...

2020-11-03

3 601

Vitya and Strange Lesson 来自专栏

Vitya and Strange Lesson 题意 n个数，m个操作，对于每一个操作首先给出一个数 x , 每一个 a [ i ] 更新为与 x 按位异或的结果求出这 n 个数的 Mex 分析首先这 m 个操作的 x 是可以重合在一起的，也就是说，并不用每输入一次 x 就将数组更新 ...

2020-11-03

3 708

奶牛异或来自专栏

奶牛异或分析先假设s [ i ] = a [ 1 ] ^ a [ 2 ] ^ ... ^ a [ i ]，那么在每次将 a [ i ] 加入树的时候，记录它的尾节点对应的是哪一个下标代码 /* (写点什么吧...) */ #include<bits/stdc++.h>...

2020-11-03

3 726