熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

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

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

Minimizing maximizer 来自专栏

做法：线段树优化dp 思路： dp[i]表示覆盖[1,i]需要的最少区间数。然后用线段树更新取最小值。dp[t]=min(dp[t],min(dp[s]~dp[t])+1) 代码 #include <iostream> #include <cstdio> #include &...

2020-10-01

1 741

Stressful Training 来自专栏

做法：二分思路：考虑每次充最小使用时间的电脑（即)判断是否符合作为二分条件代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb)...

2020-09-29

0 536

[SCOI2009]最长距离来自专栏

思路:dfs 做法: 1.枚举开始的点2.以该点为起点走一遍dfs,记录每个点经过障碍物的次数3.枚举每一个点到起点的距离，找出最大值代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #defin...

2020-09-25

2 673

List Of Integers 来自专栏

做法：二分+容斥思路： 1.先考虑这个问题,想到莫比乌斯函数的性质想到容斥原理 2.先用莫比乌斯函数线性筛把莫比乌斯函数求出来 3.进行利用容斥原理二分代码 #include <bits/stdc++.h> using namespace std; #define pb pus...

2020-09-25

1 632

[HAOI2008]硬币购物来自专栏

刚看到题，直接想到多重背包的做法，于是写了一个裸多重背包（没有进行什么优化），很显然就t了https://ac.nowcoder.com/acm/contest/view-submission?submissionId=45065555&returnHomeType=1&uid=42...

2020-09-23

2 805

[SCOI2009]游戏来自专栏

思路：dp+思维样例解释： <=10的素数都有 2,3,5,7所以可选的数为 2 3 5 7 4 9 8 选0个数（不选，即为原数列）方案数为1选1个数方案数为7选2个数所有方案为：（2,3）（2,5）（2,7）（4,3）（4,5）（3,5...

2020-09-18

1 1304

联合权值来自专栏

做法：DFS,树的深度优先遍历思路：距离为2的点对有两种：1.自己的儿子们之间2.自己的父亲和自己的儿子们对树进行一遍dfs后得出max和sum因为是求有序点对（dfs是从上到下，然而有序对也可以是从下往上），所以结果需要*2 代码 #include <bits/stdc++.h>...

2020-09-18

1 735

Present 来自专栏

做法：二分+差分思路：最小值最大化-->二分然后利用差分来进行二分操作，具体见check函数代码代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) ma...

2020-09-17

1 677

Closest Equals 来自专栏

做法：RMQ+二分思路： 1.我们将相同的数作为一个区间存下来，将两个的坐标分别作为区间的左右端点。再把两个端点的差放在一个数组中，然后题目可以转化为数组区间找最小值。由此可以想到RMQst表2.因为存的左右端点是有序的，在每次询问时，我们可以二分查找，找到可以得出答案的范围。代码 #inclu...

2020-09-17

1 645

The XOR-longest Path(最长异或路径) 来自专栏

由题意可知这是一道经典的字典树模板将数的二进制表示看做一个字符串，就可以建出字符集为{0,1}的 trie 树。思路： 1.邻接表建树（链式前向星也行）2.先dfs求出每个点到root的异或值，记为a[i],则有u到v的异或值等于a[u]^a[v]3.u到root的路径与v到root的路径会有重叠...

2020-09-16

1 824