- 博客(4)
- 收藏
- 关注
RSS订阅原创 【题解】2020牛客暑假多校训练营（第二场）F-Fake Maxpooling
题面链接 F-Fake Maxpooling 题解 思路 直接求矩阵复杂度为O(nmlog(n))超时，用筛法求lcm时间复杂度为O(nm)（矩阵每个值只计算一次），再用二维单调队列维护最大值 坑点是卡空间，只能开两个N*N的数组，有点毒瘤 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #define ll long long using nam
2020-07-14 21:39:10
152
原创 【题解】Coderforces round#590(div.3) D(线段树）
题面 You are given a string s consisting of lowercase Latin letters and q queries for this string. Recall that the substring s[l;r] of the string s is the string slsl+1…sr. For example, the substrings o...
2019-10-02 22:12:39
148
原创 Luogu1006 传纸条(4维dp)
题目链接： https://www.luogu.org/problem/P1006 题意： 一个n*m的网格，每个格子有一个值，要求从左上(1,1)找到两条到右下(m,n)不重合的路径且两条路径上格子的值的和最大，每次移动只能向下或向右(0<=m,n<=50)，起点(1,1)和终点(m,n)的值为0。 题解： 显然可以用四维dp(当然有些机智的巨佬发现可以用三维dp),一条路径走到(i...
2019-08-03 16:30:23
189
1
原创 Luogu P1855
题目 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。 Kkksc03的时间和金钱是有限的，所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内，最多可以完...
2019-05-27 21:40:39
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人