随笔分类 - 题解
摘要：题目：[https://www.luogu.com.cn/problem/P2962] (P2962 [USACO09NOV] Lights G) 算法：meet in middle（折半搜索） 思路： 有个点，总共的操作状态有种情况。如果我们采用一般的搜索方式，时间
阅读全文
摘要：前言 既期望神仙题后，又有了构造神仙题的出现。 正题 传送门 看到这道题，很多人都无处下手，因为数据太强了。 但是，我们可以用神仙做法来对抗神仙题。 首先观察一个性质： 得出： \(\sum_{i=x}^{x+10^{
阅读全文
摘要：前言 这是蒟蒻的第一篇题解，所以在语言以及证明上没有其他大佬们讲的好。请各位多多包涵，万分感谢！！ 本篇题解涉及的芝士有： 1.01背包； 2.bitset优化背包； 3.构造的基本思想 正题 分析 先看题，这道题的题意就是给你很多个袋子，告诉你每个袋子中总共有多少枚硬币，且硬币总数为个，袋子
阅读全文
摘要：##前言 好的现在离下课还有17分钟，蒟蒻拼手速的时间到了！！ ##正题 首先看到这一道题，我人都是傻掉的，字符串没学好啊！！！ 首先是一种暴力的算法，但是水一下可以卡过去 （本地2.3s，洛谷386ms，洛谷神机万岁！！） 思路： 首先枚举循环节的长度，然后在枚举指数，直到两个的前缀不符合或匹配完
阅读全文
摘要：##前言 四天之前做的题了，当时一直有点卡，今天过来写一篇题解。 梳理一下自己的思路。 ##正题 传送门 题意： 给你n个多米诺骨牌，没个骨牌有的概率向左倒，有的概率向右倒下。问你摆放的最小次数。 分析： 先看题，可以看出这道题与区间合并有关系，所以我们可以用区间dp来做。 接下来考
阅读全文
摘要：#前言 传送门 好吧，本蒟蒻孤陋寡闻没见过这样鬼畜的二合一的题。 ##分析 题意大家先自己看一下，应该比较好懂，就是求一个小矩阵内元素之和大等于h的最小元素个数。 我们一看到这个题，就很容易想到二分答案来做，但是这道题的数据范围很奇怪！ 看这里： 对于 50% 的数据，满足 \(R, C\le200
阅读全文
摘要：#前前言 2021.11.09 过了好久又跑过来补坑了，难受~~~ #前言 每日水博客，学了莫比乌斯感觉就像打开了新世界的大门一样，看啥都想反演一下。 这不？又来一道省选题切一切~~~~ 题意一看就懂，就是求lcm(); 用莫比乌斯反演变一下型，其中的基本操作看另一篇 \[ \begin{align
阅读全文
摘要：2021.11.7 更新 刚刚看了朱哥的博客感觉自己的博客好水呀！赶紧鬼过来继续水博客！！ —————————————分割线————————————— #前言 传送门 蒟蒻又来水博客了！！！ 昨天听冯巨讲解了莫比乌斯反演+线性筛法，马上来写一道模板题； 首先分析题意，我们用脑子推一下就知道了答案（之
阅读全文
摘要：题意：在中选取一个一个，求不被整除的的和。 莫比乌斯反演： $$\begin{aligned} Ans & = \sum_{i=1}A{\sum_{j=1}{B}\mu(gcd(i,j))lcm(i,j)}\ &
阅读全文
