笃_定

每日一题

2019 GDUT寒假集训解题报告(专题及训练赛)(14) 2019 GDUT寒假集训解题报告(排位赛)(15) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章 / 每日一题（共79篇）

城市网络

感受深深感觉到我很弱，树上倍增居然可以这样用！如果想到倍增，应该就可以想到这个DP以及转移式。但是存在一个问题：如何初始化dp[i][0]呢？求解完DP后，如何求答案呢？对于每一个询问q, u, v, c;我们可以再u的后面加一个点r，然后从r开始往上跳 #include <...

2020-05-03

0 439

数学考试

思路模板题：一般这种题就是先枚举一个区间的左端点，然后用数据结构维护另外一个区间左端点选择。如下图如果枚举一个区间的左端点选择i点，那么另外一个区间左端点的选择情况只有5种情况。如果枚举一个区间的左端点选择（i - 1）点（图中未画出），那么另外一个区间左端点的选择情况只有6（5+1（i + k...

2020-05-03

0 658

合并回文子串

吐槽：我TM人都傻了，为什么这两种写法在牛客机子评测时会补题呢？是数据的锅吗？（1）（2）这两种写法有什么区别呢？难道是我对break函数有误解？思路回文子串的构造，一般都是某一个回文子串两边同时加上一个相同的字符。所以我们就可以想到用dp[i][j][x][y]表示串a中i-j与串b中x-y能...

2020-05-03

0 529

NC50439 tokitsukaze and Soldier

思路：算是比较有意思的贪心^-^其实乍看就是简单01背包问题，由于我太弱没想到怎么优化复杂度。于是，换了贪心思路。考虑一个简单问题，如果现在给定最多取K人，那么怎样最优取呢？显然找出n个人中s[]大于等于K的人，记为S。那我们只需要在S集合中找前K大的v值，并对其求和敲黑板：最暴力的方法就...

2020-05-01

0 585

询问离线处理模板题

思路：所有询问按照k从小到大排序，为什么要这样呢？显然，如果小与等于k1的答案处理出来了，那么怎么处理k2（k2>=k1）的答案呢？如果在数组中所有小于等于k1的位置被高亮了，那么在数组中所有小于等于k2的高亮位置一定包含k1的高亮位置，这样从小到大跑过去，最多高亮n个点。那么答案是什么呢？ ...

2020-04-29

0 757

子序列（记忆化搜索）

其实数据开到1e3还是可以轻松通过的haha😁 思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

2020-04-23

0 555

边的染色（思维）

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = ...

2020-04-23

0 552

月月查华华的手机---经典题

思路：设主串为S，判断模式串是不是S的子序列？贪心考虑，从左到右扫一遍S，如果当前字符在S中出现，那么我就找到S中最先出现的位置A1，然后我们下次找的位置要大于A1，以此类推。复杂度分析二分查找 + 枚举 = O（） #include <bits/stdc++.h> using na...

2020-04-01

0 605

滑动窗口---经典问题

解题思路：维护两个双端队列，其中一个队列维护严格单调递增序列，另一个维护严格单调递减序列。以最大值求解为例以下的双端队列为手写 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

2020-03-29

0 501