摘要：
题意：给你n扇门，然后可以开k次门，每次们后都有一把钥匙，不能开1号门，问最后打开一号门的概率是多少 思路：看大家说是裸的第一类斯特林数，我觉得有篇博客写的很好（传送门），这里采取的是博客里的第二种思路，感觉这种如果想到的话更容易理解，但是并没有遇到博客里说的g++会wa的情况 代码： 阅读全文
posted @ 2018-09-21 18:45
啦啦啦天啦噜
阅读(97)
评论(0)
推荐(0)
摘要：
题意：裸的多重背包 想我第一次过这道题的时候还是在（2017-03-28 20:08:52），如今都快退役了，连多重背包都写不好，晚上补了焦作网络赛的H，发现之前的多重背包T了，然后了解了一下二进制优化，其实这个优化还是挺巧的，在背包九讲中还介绍了单调队列的做法，单调队列的做法复杂度更为优秀，在此贴 阅读全文
posted @ 2018-09-15 22:45
啦啦啦天啦噜
阅读(147)
评论(0)
推荐(0)
摘要：
题意：给你一个字母矩阵，让你找一个最小的字母矩阵，复制后可以得到大的矩阵，问最小矩阵面积是多少，假设原来的矩阵长度是6，你用一个长度为5的串复制，多余的部分不算，只算6以内相同即可 思路：其实没有什么思路，看了一些大佬们的博客，其中有几篇写的很棒 传送门1，传送门2 大体的思路就是找到每行的循环节， 阅读全文
posted @ 2018-09-13 18:45
啦啦啦天啦噜
阅读(155)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串S，求出字符串的每个前缀 是否存在一个字符串x，复制k次得到（k>1） 思路：这个的确花了我几分钟去思考，通过刚才的2个kmp板子题有了一些新的认识，我们重新读一遍题目会发现答案要求的其实还是一个串的最小循环节是几，但这次我们是对每一个前缀都求最小循环节，若k>1就记录答案 代码 阅读全文
posted @ 2018-09-13 16:01
啦啦啦天啦噜
阅读(132)
评论(0)
推荐(0)
摘要：
题意：常规猜题意，这道题问的是字符串S，有多少个S的前缀是S的后缀 思路：sb了，next想的太浅，看了眼题解，因为我们next数组求的是字符串前缀的最长后缀，我们都有最长的匹配长度了，其他的都是这个最长匹配长度的子串，那我们其实找的就是最长匹配前缀的最长匹配前缀（你懂的） 代码：（在手撕next的 阅读全文
posted @ 2018-09-13 15:41
啦啦啦天啦噜
阅读(142)
评论(0)
推荐(0)
摘要：
题意：题目很短，我们先来猜一波题意，看样例我们口胡一波，可能是求一个字符串S，最多是由一个字符串复制几次得到 思路：队里kmp都不怎么好，抽时间学一下（多谢神犇们的博客，传送门），我们了解了题意之后，我们利用kmp的next数组性质可以容易的得到一个串S的最小循环节是|S|-next[s]得到的，如 阅读全文
posted @ 2018-09-13 15:26
啦啦啦天啦噜
阅读(135)
评论(0)
推荐(0)
摘要：
日期相隔天数计算 const int days=365; const int s[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool Isleap(int y) { if(y%400==0||y%100&&y%3==0)return 1; return 0 阅读全文
posted @ 2018-08-25 10:20
啦啦啦天啦噜
阅读(155)
评论(0)
推荐(0)
摘要：
题意：就是给你一个字符串，然后求出他的最大回文串，然后打印字符串 思路：（这道题其实是可以用马拉车算法的而且复杂度很优秀 On的）但这里用的是后缀数组的解法，我们把一个串reverse翻转贴在后面，然后就是枚举中点，然后向两边扩展的，向两边扩展是可以用lcp做的，(NOI 2016中也用到了类似了方 阅读全文
posted @ 2018-08-22 09:30
啦啦啦天啦噜
阅读(216)
评论(0)
推荐(0)
摘要：
题意：有n扇们，每个门后有一个数字x，如果是正数的话，就代表x分钟后离开这个地方，如果是负数，就代表x分钟后你还要做一次选择，并且不知道上一次选择的是什么 思路：概率学的很差，其实这是一个几何分布，只有几何分布的期望是概率的倒数，好像其他的分布都不满足这个条件，几何分布的期望证明用的是差比数列，不是 阅读全文
posted @ 2018-08-17 11:35
啦啦啦天啦噜
阅读(198)
评论(0)
推荐(0)
摘要：
题意：给你一些数，有两种操作，一种是给你一个模数x和余数y，问你在模数x的条件下，余数为y的数的总和为多少，另一种操作是修改一个位置的数值 思路：看了题解，没想到是对模数分块，小规模打表，大规模暴力，这种操作我也是第一次见，我们直接把sqrt n之内的数直接暴力求一遍，这样的复杂度是nsqrt n的 阅读全文
posted @ 2018-08-15 21:49
啦啦啦天啦噜
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号