摘要：
题意 "题目链接" Sol 树上差分模板题 发现自己傻傻的分不清边差分和点差分 边差分就是对边进行操作，我们在$u, v$除加上$val$，同时在$lca$处减去$2 val$ 点差分是对点操作，我们在$u, v$处加上$val$，在$lca$和$fa[lca]$处减去$val$ 就本题而言，属于点 阅读全文
posted @ 2018-09-27 21:09
自为风月马前卒
阅读(311)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 给出两个长度为$n$的数组$a, b$ 每次可以将$a$中的某个数替换为所有数$xor$之和。 若$a$数组可以转换为$b$数组，输出最少操作次数 否则输出$ 1$ Sol 一般那看到这种$N \leqslant 10^5$而且不可做的题肯定是先找结论啦 不难看出，我们把所有数$ 阅读全文
posted @ 2018-09-27 20:34
自为风月马前卒
阅读(799)
评论(0)
推荐(0)
摘要：
效果预览 实现 首先下载插件 方法： 安装完成后搜索'OmniMarkupPreviewer'双击即可 下载完成后新建.md文件 按'ctrl + Alt + O'即可在浏览器内预览 注意这里可能会出现两个问题 404 打开浏览器后可能会出现404情况 更改方法如下 加入代码 Mathjax数学公式 阅读全文
posted @ 2018-09-27 17:29
自为风月马前卒
阅读(1088)
评论(1)
推荐(2)
摘要：
题意 "题目链接" Sol 刚开始的思路是$f[i][j]$表示到第$i$位，LIS长度为$j$的方案。 然而发现根本不能转移，除非知道了之前的状态然后重新dp一遍。。 题解，，，挺暴力的把，直接把求LIS过程中的单调栈当成一个状态压进去了。。 自己真是不长记性，明明已经被这个单调栈坑过一次了。。 阅读全文
posted @ 2018-09-27 16:46
自为风月马前卒
阅读(367)
评论(1)
推荐(1)
摘要：
题意 题目链接 给你一个擦去了部分左括号和全部右括号的括号序列，括号有25种，用除x之外的小写字母a~z表示。求有多少种合法的括号序列。答案对4294967296取模。合法序列不能相交，如()[],([])是合法序列，而([)]是不合法的。 Sol 这个题告诉我们什么叫：暴力艹标算，n方过百万。。。 阅读全文
posted @ 2018-09-27 15:18
自为风月马前卒
阅读(701)
评论(2)
推荐(2)
摘要：
预览 老司机们就不要吐槽背景图了 实现方法 首先下载插件，直接打包下载zip即可 地址：https://github.com/vhanla/SublimeTextTrans 下载完成后解压到packages目录 然后就搞定了！ 可以按Shift + ctril + 1-6来实现不同的亮度控制 如果觉 阅读全文
posted @ 2018-09-27 10:53
自为风月马前卒
阅读(2965)
评论(3)
推荐(4)
摘要：
题意 题目链接 平面上有$n$个点，每个点都有一个位置$x_i$，和向右的速度$v_i$现在要求你对其中的一些点进行染色，当一个点被染色后，在无限距离内与它相遇的点也会被染色问在可能的$2^n$种染色方案中，有多少种染色方案可以使得最后的点全部被染色 Sol 非常好的dp题。 首先考虑若点$i$被染 阅读全文
posted @ 2018-09-27 10:26
自为风月马前卒
阅读(615)
评论(0)
推荐(2)
浙公网安备 33010602011771号