原题链接:https://codeforces.ml/contest/1366/problem/D 题意:n个数,对于每个ai,找到ai的任意两个大于1的因子d1和d2,若gcd(d1+d2,ai)=…
标签:题解
牛客:滑动窗口(单调队列)
之前只系统学习过单调栈,以为单调队列和单调栈差不多,就没学。结果做到一道单调队列的题时,发现自己根本写不出来(高估自己了。。。。) 这是牛客每日一题中的,原题链接:https://ac.nowcode…
Codeforces Global Round 7 D2.Prefix-Suffix Palindrome (Hard version) 马拉车算法
原题链接:https://codeforces.com/contest/1326/problem/D2 字符串问题,D1数据较小,暴力过了 题意大体是:给你一个字符串 s ,让你找一个字符串 t ,字…
树形DP(模板+题目合集)
做了好几天的树形DP的题,没做那种特别难的,感觉类型都差不多,大同小异吧 参考OI WiKi 首先是经典的树形DP题目 洛谷P1352 没有上司的舞会 题目链接:https://www.luogu.c…
Codeforces(D. Shichikuji and Power Grid)最小生成树+超级源点
原题链接:https://codeforces.ml/contest/1245/problem/D 最小生成树的作用之一?(转自知乎一个回答):网络G表示n各城市之间的通信线路网线路(其中顶点表示城市…
Codeforces(C2. Skyscrapers (hard version))(单调栈)
原题链接:https://codeforces.ml/contest/1313/problem/C2 单调栈讲解博客 利用单调栈,可以找到从左(或者右)遍历第一个比它小(或者大)的元素的位置。 模板:…
codeforces(D. Navigation System)堆优化dijsktra算法
前天晚上的div2的一道题 原题链接:https://codeforces.com/contest/1321/problem/D 大体意思是给你一个有向图,并给你一个导航,每次导航都会给你计算出最短路…
牛客:μ's的影响力(矩阵快速幂)
原题链接:https://ac.nowcoder.com/acm/contest/3002/J 一篇讲矩阵快速幂的文章:https://blog.csdn.net/wust_zzwh/article/…
#617(div.3):map应用
Yet Another Walking Robot 原题链接:https://codeforces.com/contest/1296 比赛时没想出来咋做,跳过去了,做了D。(D题比C题水) 主要是不知…