随笔分类 - 大佬优秀讲解
摘要：题目链接 https://www.luogu.com.cn/problem/U101928 看了一眼觉得 $T1$ 很水，原来是我想错了，悲惨爆零$qwq$。 虽然确实挺水的 嗯，首先看一下题目中的一个细节： 将 $n$ 根火腿分成均等的 $m$ 份，不是 $m$ 段 我就死在了这里 也就是说，你可
阅读全文
摘要：T1 地雷 题目很简单呢，就是求哪个数只出现了一次就可以了哦~ 我一开始的想法是桶排（这也是最单纯最简单的想法吧~），但是空间开 232 肯定会炸的，而且时间好像也会炸掉。 然后左边的 ych 大佬小声说了一句：“得换个算法。” 嗯，确实要换个算法，然后我就觉得新算法一定是不用开数组，直接输完数据就
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1383 作为考试的T1，我的内心也是很绝望的，最难的题是T1？ 首先前50分还是很好拿的，考场上许多人都水到了这50分，做法就是简单的数组模拟： #include<iostream> #include<cstd
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P2401 第一眼看觉得是暴力，草草得估了一下下时间复杂度：O（n * n！），显然不行。 考虑DP。 我们设：dp [ i ][ j ] 为序列中有 i 个数，其中满足 j 对 '<' 关系； 考虑边界情况 当我
阅读全文
摘要：原题连接 https://www.luogu.org/problemnew/show/P1412 此题作为今天校内测试的T3，由于我太蒟蒻没有想到要用 DP做，打个O（2n）的搜索潇洒暴零QwQ~ 听了 water_lift 的讲解并看了不下 10 分钟的题解后，我终于明白了这个题。 其实这个题 D
阅读全文
摘要：这一次是交流测试？边交流边测试（滑稽 15数码问题 大家应该都玩过这个15数码的游戏吧，就在桌面小具库那里面哦。 一看到这个题就知道要GG，本着能骗点分的原则输出了 t 个无解，本来以为要爆零，没想到这个题数据是真的水，全输出无解能骗到40分，某些大佬输出样例了又骗到了20分 QwQ~； 本题对应着
阅读全文
摘要：这一次是交流测试？边交流边测试（滑稽 极值问题 乍一看这是一道数学题，因为1e9的数据让我暴力的心退却。 数学又不好，不会化简式子嘞，咋办？ 不怕，咱会打表找规律。（考场上真的是打表找出了规律，打表打法好！！） 这里就不带着大家一起来打表了，我们是来正正经经的推式子滴。 So，这道题就是求斐波那契数
阅读全文
摘要：这一次是交流测试？边交流边测试（滑稽 挖地雷 这个题是一个递推问题。 首先我们看第一个格子，因为它只影响了它的上面和右上面这两个地方是否有雷。 我们可以分3种情况讨论： 1. 第一个格子的数字是2； 2. 第一个格子的数字是1； 3. 第一个格子的数字是0； 显然对于第1种情况和第3种情况，我们可以
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P2258 高中学长lwy给我们讲了下这道难题。 其实这道题的思路很简单：暴力枚举每种行和列的排列情况，求出最小的分数；显然这道蓝题是不会这么轻易让你AC的，好像只能得60分，所以我们考虑加上DP做法； 做法的结构
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P2119 YY同学今天上午给我们讲了这个题目，我觉得她的思路很好，特此写这篇博客整理一下。 50分：暴力枚举 四重 for 循环分别枚举每个物品作为A物品，B物品，C物品，D物品的情况，看看能否满足题目中给出的三
阅读全文
摘要：考试的一道附加题~ 一看题目描述：把区间[l,r]里每个数异或上x，求区间[l,r]里所有数的异或和，这明显的要用数据结构或RMQ吧。 恩，所以正解就是线段树啦，至于树状数组行与否，不知道~ water_lift：这不是sb题嘛？线段树板子题都不会？把加法操作改成异或操作不就好啦？ 其实好像真的是这
阅读全文
摘要：大眼一看最下面的题意解释的话，发现这和洛谷P1310表达式的值挺像的，大概都是给定一些运算符号，让最后的表达式为true的概率，为false的概率啥的QwQ~； 然后这个题嘛？就是在所有的运算符中提溜出一个作为最后一次运算的运算符，然后我们去算这个运算符左边的那一堆式子，然后再算右边那一堆式子，最后
阅读全文
摘要：看到这个题之后，一个很暴力很直接的想法就是贴上题目中的代码然后交上去走人，但是很显然这是会TLE+MLE的，想想谁会这么傻把主要代码给你QwQ~； 其实这段代码是想告诉你一件事：用序列中的大数减去小数，直到序列中所有的数一样为止！ 这就意味着最后的答案一定是某个数乘以 n！ 证明： n=2的情况 想
阅读全文
摘要：这题面有点难理解，建议直接跳到题意解释那一部分（虽然我觉得解释的不大对，但按照解释来做确实能AC）； 按照“题意解释”的思路来思考这个题，那么就十分的简单了： 1.首先要读入这个字符矩阵，可以用cin（会不会TLE不知道），这里我用的是getchar读入； 2.从‘ * ’开始一遍广搜，记录一下每个
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P2058 这道题昨天qyf大佬刚给我们讲了一下，所以今天就把它做啦！ qyf大佬的思路和我的是一样的（其实是借鉴了qyf大佬的思路），但是由于他是用的指针+动态数组来实现的，这搞得我有些懵，今天仔细一想（没看题解
阅读全文
摘要：看到Day 2的题真的想打死zay了，忒难了QwQ~ T1 江城唱晚 这明显是个求方案数的计数问题，一般的套路是DP和组合数学。 正如题目中所说，这个题是一个 math 题。 zay不会的 math 题让我们做？QwQ DP已经优化到了尽头，现在我们考虑组合数学！ zhx：这应该是个小学奥数题！ 恩
阅读全文
摘要：这次是zay神仙给我们出的NOIP模拟题，不得不说好难啊QwQ，又倒数了~ T1 大美江湖 这个题是一个简单的模拟题。 zay 唯一的坑点就是打怪的时候计算向上取整时，如果用ceil函数一定要先转化成double类型（话说我就这么掉坑里了？QwQ） 测试点 1： 0 次询问，所以直接freopen一
阅读全文
摘要：原题链接 https://www.luogu.org/problemnew/show/P1310 water_lift 一波讲解，然后我们就会了这个题，然后我们就要写博客啦QwQ~ 这是个布尔表达式基计数问题。 这个其实⊕就是“|”或运算，×就是“&”与运算。 我们将这个式子通俗得看成：x&y 和
阅读全文
摘要：校内测试 T3 思路分析： 这个题要你求所有套餐的总价值，先看一眼产生套餐的条件： 让我们对 $x + y = z - 2y$ 这个式子进行化简： $x + y = z - 2y$ $=>$ $ x + 3y = z$ $=>$ $ z - x=3y$ 产生的价值为： $(x+z)*(b_x-b_z
阅读全文
摘要：今天HMR大佬给我们讲解了这一道难题。 基本思路是： 可以将问题转化为：求出杨辉三角，用二维数组f[i][j]来表示在杨辉三角中以第i行第j列的点为右下角，第0行第0列处的点为左上角的矩阵中所有元素是k的倍数的个数； 那么这样一来f[i][j]的状态转移方程为：f[i][j]=f[i][j-1]+f
阅读全文
浙公网安备 33010602011771号