至此

原创 谢宸桐叫我一声爸爸

原创 传一下统计学作业的图哈。

原创 简单的退役文

退役啦with NOIP2018 HB 2= 光荣（啊呸）退役本来还写了好长一篇文章，后来U盘坏掉了，文章就没了，那就算了。好好学习天天向上考上ZJUZJUZJU

原创 状压dp水题题解来一发

四道大水题的解题报告前几天老刘找我们聊过之后，要我最近看看状压dp，于是乎就刷了几道，结果第一题用了深搜，第二题用了模拟，终于到绿题了才是正经dp，下面是四道蓝水题的解题报告洛谷P2915题目大意给一个长为n的序列，将序列排序，要求每相邻两个数的差值要超过给定值k，问有多少种序列符合要求题解用一个二进制整数j的第k位（从右往左）表示序列中是否含有第k个数e.g.当j=1010101...

原创 一篇很水的关于KMP的博客

写博客的时候离中午下课还有40+分钟，所以让我先吼一句——肚子好饿啊，下面进入正题，咳咳咳求一个模式串T在文本串S中出现了多少次int m=T.length(),n=S.length();暴搜算法的复杂度最坏的情况下是O(m*n)辣么，如何减少重复的计算咧/kb 暴搜的时候我们一位一位的后移，但其实在一次比较之后，我们已知道几位的匹配情况，这时候就不用一位一位的后移，直接后...

原创 概率与期望

以下写于……好久以前集训第17天，回家的日子……怎么说来着……指日可期？差不多了，反正马上就要回家啦。今天是浙大的宋逸群dalao讲的概率与期望部分，下午又补讲了一点数论，因为明天是毒瘤题，要用逆元，哈哈哈，有意思，然后讲课的时候，D班的五位dalao也来听了，哈哈哈，下面才是正经内容基本概念随机变量，离散型随机变量，离散型概率，样本空间，这都在下面一个小例题中体现了哈zcx很...

原创 factory题解

中秋节考试==30分，咳咳咳，T2对我来说还是很有价值的，其实题解并不难，考试时候是真的不好想，这里写一篇题解啦。题意就是给一棵树，并标记一些点，每次操作分为两种，要么删边建边（保证还是树），要么就是询问当前树上有多少个点到每个标记点的距离不超过给定值d有一种做法是换根dp，听起来这么高级，我就不细说了（我也不怎么懂，咳咳咳）还有一种做法就是求出标记点中距离最远的一对点，然后其他点到这...

原创 Manacher算法

Manacher算法居然被指控藏着总结，那我就随便发了下面是今年暑假集训写的，写的时候蛮懂的，所以有的地方直接带过了，如果有幸被你看到，而你有什么不懂的，尽管问哈给定一个字符串，求出其中最长的回文子串e.g.“陈祥真的真的真的强爆了”中最长的回文子串长为5abcdcba最长回文子串长为7accd最长回文子串长为2 最暴力的做法就是枚举每个点，向两边扩展，求最长回...

原创 2018暑假集训

今年的暑期集训两天考一次（强颜欢笑.jpg），到今天已经考了整整两次（假装很多的样子），emm，每次三题，总共六题，一题100，我，emmm两次加起来都没过100（强颜欢笑.jpg）每个偶数日考试，下面是我的心路历程（一个挑事的微笑.jpg）day2T1，丢瓶盖（乱扔垃圾，污染环境，n还<=1000，哪来这么多瓶盖），一猜是要用贪心，贪心这么难的东西我学都没学过，先跳过吧。T2，是个图论，有...

原创 集训WITH福建总结1.0

Written by:luoyin从5.21下午见到福建的同学，然后开始集训一直到现在，差不多有10天了。这十天，很累，很吃力，但也有很多收获。  5.22上午直接来了一场考试，考得贼差……第一题纯数学，过。第二题，我觉得我的方法可能是最好的，是算相对高度差，但是把一个n打成了m，导致丢了40分。然后第六题打了一个暴力，另外三题，考试的时候都没有做（在研究6的优化），所以考试也...