自为风月马前卒

2018年9月29日

摘要：题意 "题目链接" Sol "这篇题解写的非常详细" 首先要知道第二类斯特灵数的一个性质 $$m^n = \sum_{i = 0}^m C_{n}^i S(n, i) i!$$ 证明可以考虑组合意义：$m^n$是把$n$个不同的球放到$m$个不同的盒子里的方案数然后用这个式子展开$i^k$，把组合阅读全文

posted @ 2018-09-29 11:23 自为风月马前卒阅读(1154) 评论(0) 推荐(2)

[vijos]lxhgww的奇思妙想(长链剖分)

摘要：题意 "题目链接" Sol 长链剖分 ~~又是一个用各种花式技巧优化的暴力~~ 它的主要思想是：对于每个节点，把深度最深的子节点当做重儿子，它们之间的边当做重边这样就会有一些非常好的轻质所有链长总和是$O(n)$级别的任意一个点的$k$级祖先的子树深度$\geqslant k$ 首先我们维护出阅读全文

posted @ 2018-09-29 09:52 自为风月马前卒阅读(526) 评论(0) 推荐(0)

2018年9月28日

BZOJ2054: 疯狂的馒头(并查集)

摘要：题意 "题目链接" Sol 直接倒着并查集一波就行了 cpp include // define int long long using namespace std; const int MAXN = 1e6 + 10; inline int read() { char c = getchar(); 阅读全文

posted @ 2018-09-28 15:57 自为风月马前卒阅读(397) 评论(1) 推荐(1)

agc027D - Modulo Matrix(构造黑白染色)

摘要：题意 "题目链接" 构造一个$n n$的矩阵，要求任意相邻的两个数$a,b$,使得$max(a,b) \% min(a,b) \not = 0$ Sol 我的思路：假设$mod = 1$，那么可以在第一行放2 3 4 5 $\dots$，第一列同理也这样放对于任意位置$i$，一定满足要求的一个数阅读全文

posted @ 2018-09-28 15:28 自为风月马前卒阅读(677) 评论(6) 推荐(1)

sublime实现一键代码格式化

摘要：效果预览实现首先下载插件方法：后输入。等待一段时间后输入即可自动下载使用方法按下是默认格式化整个文件按下即可格式化选中区域该插件中有许多不同的风格可以选择我比较习惯google代码风格，可以这样设置然后把第$28$行改为 "style": "google", 完成！阅读全文

posted @ 2018-09-28 10:47 自为风月马前卒阅读(17383) 评论(0) 推荐(6)

LOJ#137. 最小瓶颈路加强版(Kruskal重构树 rmq求LCA)

摘要：题意三倍经验哇咔咔 " 137. 最小瓶颈路加强版" " 6021. 「from CommonAnts」寻找 LCR" " 136. 最小瓶颈路" Sol 首先可以证明，两点之间边权最大值最小的路径一定是在最小生成树上考虑到这题是边权的最大值，直接把重构树建出来然后查LCA处的权值即可输入阅读全文

posted @ 2018-09-28 10:16 自为风月马前卒阅读(963) 评论(0) 推荐(1)

RMQ求LCA

摘要： "题目链接" rmq求LCA，interesting。一直没有学这玩意儿是因为CTSC的Day1T2，当时我打的树剖LCA 65分，~~gxb~~打的rmq LCA 45分。。。不过rmq理论复杂度还是小一点的，就学一下把。 RMQ求LCA 我们要用到三个数组 $dfn[i]$:第$i$个节点位阅读全文

posted @ 2018-09-28 08:40 自为风月马前卒阅读(1526) 评论(2) 推荐(8)

2018年9月27日

洛谷P3128 [USACO15DEC]最大流Max Flow(树上差分)

摘要：题意 "题目链接" Sol 树上差分模板题发现自己傻傻的分不清边差分和点差分边差分就是对边进行操作，我们在$u, v$除加上$val$，同时在$lca$处减去$2 val$ 点差分是对点操作，我们在$u, v$处加上$val$，在$lca$和$fa[lca]$处减去$val$ 就本题而言，属于点阅读全文

posted @ 2018-09-27 21:09 自为风月马前卒阅读(311) 评论(0) 推荐(0)

agc016D - XOR Replace(图论智商)

摘要：题意 "题目链接" 给出两个长度为$n$的数组$a, b$ 每次可以将$a$中的某个数替换为所有数$xor$之和。若$a$数组可以转换为$b$数组，输出最少操作次数否则输出$ 1$ Sol 一般那看到这种$N \leqslant 10^5$而且不可做的题肯定是先找结论啦不难看出，我们把所有数$ 阅读全文

posted @ 2018-09-27 20:34 自为风月马前卒阅读(799) 评论(0) 推荐(0)

sublime实现markdown浏览器预览

摘要：效果预览实现首先下载插件方法：安装完成后搜索'OmniMarkupPreviewer'双击即可下载完成后新建.md文件按'ctrl + Alt + O'即可在浏览器内预览注意这里可能会出现两个问题 404 打开浏览器后可能会出现404情况更改方法如下加入代码 Mathjax数学公式阅读全文

posted @ 2018-09-27 17:29 自为风月马前卒阅读(1088) 评论(1) 推荐(2)

自为风月马前卒

公告

Contact with me