curly619

摘要： 日拱一卒，功不唐捐。 阅读全文

摘要： 无解的题目 阅读全文

摘要： 1e6=2e6 阅读全文

摘要： ?@#?$? 阅读全文

摘要： 7/17 7/19 因为不知道前天要写啥所以就写了个标题 今日 \(AK\) \(AC\) 自动机 写个知识点阶段性总结。 \(AC\) 自动机 一句话就是通过把 \(tire\) 树和 \(KMP\) 结合起来实现快速匹配多个模式串。 其中有一个优化是连成 \(tire\) 图。\(tire\) 阅读全文

摘要： #### · 6/6 ###### 火星人 prefix 好神奇的一道题。 先回忆一下做这个题的时候都出现了哪些问题。 - 首先是一些比较无脑的错误，比如传参的时候传错了，或者是分裂的时候左右点传反了 - 然后就是分析的分裂左右子树的条件错了的问题 - 最后就是这个 $hash$ 的问题了 哈希的问 阅读全文

摘要： ####1 第一道黑题 大概是从 4/27 开始做这个题的吧，一直到 5/5 我依旧很菜…… ####2 第一眼看到这个题的时候其实挺蒙的，立马就能感觉到是那种代码不怎么好写的题目。 然后看了一眼是黑题，感觉通过率还挺高的，想着要不我也试试？ 然后首先，在想了大概半天之后，想出来的是因为他有后效性， 阅读全文

摘要： #### 1 容斥原理的式子： $$ |A1∪A2∪...∪An|=\sum_{1≤i≤n}|Ai|−\sum_{1≤i $f[i]$ 表示 $n$ 个数里选必须选某 $i$ 个数的全部情况数。 > $g[i]$ 表示 $n$ 个数里满足条件的只有某 $i$ 个数的全部情况数。 显然计算$f[i]$ 阅读全文

摘要： 1 是做排列计数的时候了解到这个东西： 一开始想的是用容斥原理，先加上全排列，再减去不满足的，再加上重复的，再减去不满足的...... 后来发现还涉及到杨辉三角，麻烦死了，时空复杂度也过不去，然后就知道了错排列。 2 错排列基本要求是将$1-n$这些数分别放在$n$个位置上，且位置编号不能与所放的数 阅读全文

摘要： 这八天完结了tarjan,并往后学习了lca,二分答案（应该算是复习）和开了一点高斯消元。 对比其他人吧，我的速度有点过于慢了。尤其是二分答案，那三个题一个研究了一天，最后总感觉还差一点，但又不得不看题解，当初做出来的时候就有一种挫败感，然后就在博客上写反思，分析题目要点，各种深度理解这个题目，但是 阅读全文