- 博客(23)
- 收藏
- 关注
RSS订阅转载 Codeforces#584 A~F题解
A Paint the Numbers题目直接循环下#include <cstdio>#include <vector>#include <cstring>#include <algorithm>using namespace std; const int MAXN = 110;int a[MAXN],ans;int ...
2019-09-20 13:31:00
167
转载 网络流概念+EdmondKarp算法+Dinic(Dinitz)
网络流问题在实际解决题目中有很多用处有时可与二分图匹配相搭配（然而我还没有学二分图匹配2333）所以我还是决定学一下网络流于是便有了这篇博客废话不多说先介绍下概念关于网络流的基本概念图，边，点设边(Edge)的集合为E点(vertex)的集合为V图为G则G=(V,E)\(\color{pink}{S指源点(起点)，T指汇点(终点)}\)\(\color{pink...
2019-08-28 09:27:00
465
转载 斜率优化DP
我们经常写DP时，我们的代码会超时而再化简状态转移方程或则另想方法通常不容易于是我们大佬们变想出了各种优化这次的斜率优化便是其中一种什么是斜率优化表示一条直线(或曲线的切线)关于(横)坐标轴倾斜程度的量。它通常用直线(或曲线的切线)与(横)坐标轴夹角的正切，或两点的纵坐标之差与横坐标之差的比来表示。又称“角系数”，是一条直线对于横坐标轴正向夹角的正切，反映直线对水平面的倾斜...
2019-08-11 21:05:00
139
转载 [SDOI2016]征途
题目链接Solution方差=\(\frac{\displaystyle\sum^{m}_{i=1}{{(x_i-\bar{x})^2}}}{m}\)=\(\displaystyle\sum^{m}_{i=1}{({x_i^2} + \bar{x}^2 - 2*x_i*\bar{x})}\)=\(\displaystyle\sum^{m}_{i=1}{(x_i^2+\frac{...
2019-08-11 19:39:00
90
转载 HH的项链---树状数组
题目描述我csdn博客点这里思路某一段贝壳中，包含了多少种不同的贝壳？最开始看见这道题时，没有思路但再看看，可以非常明了的发现这是一个树状数组ban题设有一长为5的项链1 2 3 2 1然后 m = 31 52 51 3我的思路是这样，由于要求的是种类数 != 求l 到 r 的个数每种贝壳只能存一个（不能反复存）也就是说必须删去一些相同的贝壳且删除的不能影响...
2019-08-08 19:36:00
115
转载 最长前缀 Longest Prefix
最易懂的题解题目描述题目描述做题时的垂死挣扎最先看到这道题，非常开心。哈哈一笑，暴力，然后快乐TLE请大家以我为戒，做题前先看标签。然后在看到DP后，我傻眼了。（我打的就是dp啊，怎么会错一个点）我盯着电脑，看着题，想了50多分钟无关的事后。。。我终于开始了打代码思路读入时需要注意一下字符串的技巧。然后你就暴力循环dp我最开始TLE一个点是因为，我顺便把连成长度...
2019-08-08 19:36:00
143
转载 瑰丽华尔兹--单调队列
看到这道题，的标签[我csdn的博客](https://blog.csdn.net/qq_42421714/article/details/84963779)我洛谷的博客说明啊，它可以用单调队列易推出dp[x][y][t] = max(dp[x`][y`][t - 1] + 1,dp[x][y][t]);然后看一下数据范围？？？n,m≤200，K≤200，T≤40000...
2019-08-08 19:35:00
89
转载 Max Sum of Max-K-sub-sequence----单调队列
至于题是哪来的，老师BB出来的至于怎么BB的，请自己联想我csdn的博客Max Sum of Max-K-sub-sequenceGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right nei...
2019-08-08 19:34:00
72
转载 笔记——单调队列&&单调栈优化DP
众所周知我csdn的博客动态规划 的 题往往 推了a long time但是o(n^3)于是就自闭了所以我们有了单调队列和栈这种东西神奇的单调队列有这么一道题朴素 o(n^2)乱搞 o(nlog n)（线段树、RMQ）然后。。。单调队列o(n)对，你没有看错，就是一遍 其实是o(2n)?!单调队列用一个东西（栈、队列、数组。。。随君所好）然后，解...
2019-08-08 19:33:00
90
转载 笔记—树状数组&&线段树
那是一个春光明媚的下午我们被锁在机房里，被逼学树状数组邪恶的老师学懂了才能走！老师你看我核善的微笑然后于痛苦和绝望中我们学会了树状数组&&线段树（只是一点很肤浅的）然后，一道ban题现在谈谈树状数组学过的都知道也很轻松就能推出单点修改-区间查询区间修改-单点查询区间修改-区间查询，我就推不出来了orz(qwq先说说单点修改-区间查...
2019-08-08 19:32:00
101
转载 迎春舞会之三人组舞——dp
题目题目链接初看此题，难免想起这道题目但仔细想想，发现中间那个人的标记会很难搞于是便有了如下思路思路dp[i][j]表示在前i个人中分成j组的最小残疾程度便有如下状态转移方程dp[i][j] = min(dp[i-1][j],dp[i-2][j-1]+(num[i]-num[i-1])^2)但有以下要点当i - 1 >= j * 3时 dp[i-1][j]才...
2019-08-08 19:32:00
116
转载 Computer ——树形DP
ComputerA school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settl...
2019-08-08 19:31:00
104
转载 Riv——树形DP
题目题目链接思路整道题看起来有很多要点要考虑最先想出的DP方程dp[i][j]表示第i个结点所在子树建j个伐木场的最小花费dp[i][j] = min(dp[v][k] + cost)看起来挺好的，时间复杂度也不高，但问题来了cost怎么算啊不知道剩余木材 不知道走的距离于是老师说 \(\color{pink}{要三维}\)定义dp[i][j][k]表示第i个结点所...
2019-08-08 19:30:00
135
转载 LCA——笔记
题目——最近公共祖先Tagjan将所有的查询存起来然后一遍dfs，得出所有LCA非常奇妙主要依据于以下操作13 和 14 的 LCA 是7当dfs到7时 \(\color{pink}{模拟}\) 断开 3 - 7然后搜左子树vis[13] = 1再搜右子树时搜到14 并从此继续搜索 回溯后检查发现vis[13] = 1 update答案 也可以说最近公共LCA...
2019-08-08 19:30:00
82
转载 初等数论初步
初学数论学得十分肤浅判断质数for(i = 2;i * i <= n;i++) if(n % i == 0) { able = 1; break; } 判断1~n范围内的质数inline void sieve(int x){ int i,j; prime[1] = 1; for(i = 2...
2019-08-08 19:22:00
169
转载 题解——八数码难题
思路由明确的两种状态可以想到D(double)BFS即双向BFS输入的是个283104765然而 凡是搜索都有个标记即vis[]但 按题意3 * 3的地图不好标记（也许用map可以）于是直接用一维dir数组改成int dir[4] = {1,-3,-1,3};但九位数也是开不了的就有一个cantor展开式状态压缩一下inline int cantor(int a[...
2019-08-08 19:21:00
180
转载 Cezar——C++
描述Mirko有一组N个不同的单词，他想用替换密码加密。我们通过首先选择一个密钥（一种26个英语字母的排列）来加密使用替换密码的文本。然后我们用密钥的第一个字母替换所有出现的字母'a'，所有出现的字母'b'都替换为密钥的第二个字母，依此类推，直到字母'z'。除了这些词之外，Mirko还有一个数组A，它由1到N的数字组成，按照一定的顺序给出（换句话说，数组A是从1到N的一个排列）。Mi...
2019-08-08 19:19:00
129
转载 Prosjecni——C++
描述o Slavko 很无聊，所以他把正整数填到 N N*N 的方阵中。如果他填出来的方阵满足以下条件，他会特别高兴：● 每行中的数字的平均值是一个位于同一行的整数。● 每列中的数字的平均值是一个位于同一列的整数。● 表中的所有数字都不同。帮助 o Slavko 找到一种会让他开心的填法。输入第一行输入包含整数 N N （1 1 ≤N N ≤ 100输出输出 N N ...
2019-08-08 19:18:00
74
转载 Mag——C++
描述您将获得一棵由无向边连接的树，树上每个节点都分配了一个魔力值 X X i i 。路径的魔力值被定义为该路径上节点的魔力值的乘积除以该路径上节点的数量 。 例如 ， 路径上有两个点 ， 魔力值分别为 3 3 和 和 5 5 ， 那么这条路径的魔力值就为 为 7.5 （ 3*5/2 ）。在给定的树中，找到具有最小魔力值的路径并输出该路径的魔力值。输入第一行输入包含整数 N ...
2019-08-08 19:18:00
748
转载 The Last Non-zero Digit
题意题目链接本题大意为 给定m,n求：\(P^m_n\)的最后一位非0的数（P在排列组合中就相当于A）（beican）历程看到题目 什么都不会的我一脸懵（洛谷的限制太水了vjudge上时限1s我们按严格的来）但仔细想了一下 我仍然只发现暴力是不可以的我暴力的思路是 乘起来但直接乘会爆 就留个9位吧（感觉有点靠运气）这样的思路肯定是错的 （像这位小哥）也不要想去...
2019-08-08 19:17:00
111
转载 atcoder 131 F - Must Be Rectangular!
题目链接F - Must Be Rectangular!Time Limit: 2 sec / Memory Limit: 1024 MBScore :600pointsProblem StatementThere areNdots in a two-dimensional plane. The coordinates of the i-th dot are (\(x_...
2019-08-08 19:17:00
150
转载 CodeForces 109B Lucky Probability ——概率
题目描述洛谷题目CF题目思路先算出在范围内（num[q - 1] < max(qr,vr)）所有的只包含4和7的数但要多算一个bool able = 1;inline void dfs(int li){ li为边界 int i,it = q; 记录该点的在num的位置 num[i]表示第i大的只含4,7的数 for(i = 0...
2019-08-08 19:16:00
190
转载 2018NOIP普及T4---对称二叉树
题目 对称二叉树 题目描述思路 检查是否符合对称条件 条件很简单——结构对称&&点权对称 要做到点权对称其实也就顺便结构对称了 于是条件可以简化为点权对称 可以考虑并行搜索 1 bool con(int l,int r) { 2 if(l == -1&&r == -1...
2018-12-01 11:05:00
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人