- 博客(4)
- 收藏
- 关注
RSS订阅转载 [题解] luogu P1985 [USACO07OPEN]翻转棋
题面今天学搜索，正好水一发以前做的这道毒瘤题话说这道题做了我一天，别人都是各种优化，不超100行天真的我硬核刚了220行，全程0优化水过但其实不用这么长，我有的函数写的有点重复了（思路：显然是dfs，一行一行的来搜到[i, j]时(i > 1)，看[i - 1, j]是否为黑，是的话就翻转[i, j],也就是说搜完当前行就要保证上一行的棋全都翻成了白色当搜到最后一...
2019-07-23 16:10:00
134
转载 [教程] 在windows上使用强大的vscode编辑器
[scode type="lblue"]如果图片挂了请评论提醒我qvq[/scode]由于Linux里的emacs实在是不好用（不会用），于是入了vscode这个坑.以下是安装vscode并配置G++编译器的方法：1.下载VSCode2.VSCode中基本工具下载点击黄色部分转到插件商店：在窗口中输入“C++”，下载第一个和第三个插件：3. 下载MinGW点击右...
2019-07-23 16:10:00
161
转载 [题解] luogu P1514 引水入城 DFS + 贪心覆盖区间
原题链打了一上午，我真是弱爆了看完题目，可以很显然的想到一种搜法：DFS/BFS第1个到第m个临湖城市，求出干旱区城市能否全有水，很显然，这样时间会炸此时，我们可以在选择搜第i个临海城市加一个剪枝：if (c[1][i-1] < c[1][i] && c[1][i+1] < c[1][i]) dfs();意思说，当且仅当 i 的前一个临...
2019-07-23 16:09:00
96
转载 [题解] luogu P3379 【模板】最近公共祖先（LCA） 树链剖分
刚重温了下LCA，写个题解记录下Problem什么是LCALCA(Lowest Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先举个例子，如图，4和5的最近公共祖先为1,5和6的最近公共祖先为3什么是树链刨分树链剖分，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通...
2019-07-23 16:08:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人