Myrcella

摘要： //好久不见。上上周忙于加试，上周又不幸因病住院，我也很无奈啊。 首先我们注意到k的值非常小，最大也只能达到50，复杂度一定与它有关。 然后又是需要取模的计数问题。考虑dp。 首先是本人写的很丑的非常慢的解法： 首先我们跑dijkstra处理出两个数组，分别维护从起点和终点到达该点的距离。 dp状态 阅读全文

摘要： //好久没写博客了，最近脑子感觉非常不好使。个人认为写博客是提升总结的一个重要途径，于是我又回来了。 题意要求使每条边两端的顶点填上的值和为奇数，则很容易想到如果一端是奇数，则另一端只能是偶数，符合题意的构造方式必须是奇偶相间的。那么题目转化为检查题目中所给图是否为一个二分图，设将顶点集V分为的两个 阅读全文

摘要： 这题也A了好久啊……（可能是我太菜了 看到这道题第一眼是懵的，但发现数据范围很小，稍微放轻松一些 第一题比较好解 首先我萌可以将必经之路这样理解：如果从起点到达终点必须经过它，辣么如果删掉这个点，这个图就不连通了！ 因此我萌枚举每个点 进行bfs（对于点的删除处理方法很多，这里窝的方法是在bfs前就 阅读全文

摘要： 1°FLOYD判最小环注：包含基本的FLOYD算法。最好写的单源最短路径算法。但时间复杂度O(n^3)，n=1000基本就用不了了。。。void floyd(){ int MinCost = inf... 阅读全文

摘要： 感觉这类dp必须要掌握啊。。。 小蒟蒻似乎已经是第二次做到类似的题了。但还是没有及时想到dp。。。（窝怎么这么菜哇。。。。。。 dp[i][j]表示右下角为(i,j)的最大正方形的边长。 状态转移方程：dp[i][j]=min(dp[i-1][j-1],dp[i][j-1],dp[i-1][j])+ 阅读全文

摘要： 1. 若 \gcd(a,b)=1gcd(a,b)=1 ，求k(max)≠ma+nb(k,a,b,m,n为正整数） k(max)=ab-a-b 小学奥数。应用：[USACO4.1]麦香牛块Beef McNuggets https://www.luogu.org/problemnew/show/P273 阅读全文

摘要： 模拟题。 题目链接：http://codeforces.com/problemset/problem/940/D 输出任意一组答案，且保证有解，因此可以想到只需维护l(min)和r(max)即可 接下来对条件进行分析： bi = 0 if ai, ai - 1, ai - 2, ai - 3, ai 阅读全文

摘要： 1. 数组不越界、下标不能取负数（特别注意取%时进行加减运算时可能产生的数组越界问题）（循环是也容易出现问题） 2.n<=2*10^9都可以放心使用int的 3.dp时间复杂度在无优化的情况下通常为O（n^2），因此应根据情况合理使用搜索 4.数组开到10^9会爆掉。因此可以使用map进行代替。没有 阅读全文

摘要： cf的第一场div3！ 并没有熬夜去打。因为想摸清大概难度。下午信息课时直接看了F题。 题目链接：http://codeforces.com/problemset/problem/977/F 看到标题就知道是一道最长上升子序列题。立马想到要用dp，然后立即着手去写。 但是测样例是却发现出现了问题，仔 阅读全文