www LCA真的令人头大 （本蒟蒻用了一整个下午来理解加学习并且骚扰学长很久orz LCA——least common ancestors (最近公共祖先 看一眼板子的题面吧 emmmmm样例说明很详细了吧，大概一下就能理解LCA是什么了 然后就开始代码实现 首先想到的一定是暴力算法 先建一棵树， ...
分类：
其他好文 时间：
2018-11-28 23:45:51
阅读次数：
169
这个输出可是有点恶心啊……WA\ inf，最后抄了别人的输出方法orz 还有注意会爆long long，要开unsigned long long 对于k==1，单独考虑每一位i，如果这一位为1则有0.5的概率贡献1 include include using namespace std; const ...
分类：
其他好文 时间：
2018-11-25 20:20:53
阅读次数：
150
以前都没写博客好多好题都没保存，于是。。。决定从今天开始写博客啊啊啊感谢大家的支持鸭！ ...
分类：
其他好文 时间：
2018-11-15 15:28:41
阅读次数：
123
public List<Interval> merge(List<Interval> intervals) {} 以上是题目和例子。 做法：（忘了是自己写出来的还是参考答案的orz） 1. 先把interval的start和end points分别取出来，放到array里，再用Array.sort( ...
分类：
其他好文 时间：
2018-11-12 11:21:08
阅读次数：
138
[note]一类位运算求最值问题 给定一些数,让你从中选出两个数a,b,每次询问下列中的一个 1.a and b的最大值 2.a xor b的最大值 3.a or b的最大值 神仙们都是FWT,小蒟蒻只好orz 首先三种问题的思路都是从高位往低位贪心 对于xor,直接枚举每个数Trie树上贪心 对于 ...
分类：
其他好文 时间：
2018-11-05 19:11:34
阅读次数：
202
传送门 sbw太神啦orz 首先N<=20可以直接暴搜 然后玄学剪枝可以过18个点 那么N<=40的时候，就把它拆成两半分别暴搜，再用dp拼起来 对于前半段，设f[i][j]是开始高度为i，获得金币为j的方案数；对于后半段，设g[i][j]是结束高度为i，获得金币为j的方案数（离散化一下高度） 然而 ...
分类：
其他好文 时间：
2018-11-01 11:49:29
阅读次数：
156
A. Fibonacci 没有看见 $f(0) = 0, f(1) = 1$ ，以为是自己想的那种 Fibonacci ，就跪了。第三次看错题啦，上次好像强行把一次函数看成指数级函数 Orz 。 B. 一样远 LCA ，再用节点 siz 处理一下。 C. 拆网线 不要被树上 DP 误导，和什么“监管 ...
分类：
其他好文 时间：
2018-10-25 00:37:39
阅读次数：
157
学弟lyh上午讲课，喜闻乐见的制胡窜 一上午讲惹KMP， manachar， trie树， AC自动机 orz 例题都是洛咕咕上的， 贴一下（督促自己不要咕 AC自动机不会qaq（并且没有学的意向 manachar 没写过 P4555 [国家集训队]最长双回文串 kmp 不熟 P3435 [POI2 ...
分类：
其他好文 时间：
2018-10-20 11:43:18
阅读次数：
141
HDU P3600 Simple Puzzle POJ P2893 N*M Puzzle （咕在前面， 这是两道基本一样的题， 我都没有A掉， 但我觉得我写的十分正确！！！不想改了先放上来orz 思路：这个题真是妙啊qwq我特意新建了一个“妙啊”分类给它qwq（然而A不掉 将二维转化为一维， 从左往 ...
分类：
其他好文 时间：
2018-10-19 00:14:11
阅读次数：
216
