摘要:
大眼一看最下面的题意解释的话,发现这和洛谷P1310表达式的值挺像的,大概都是给定一些运算符号,让最后的表达式为true的概率,为false的概率啥的QwQ~; 然后这个题嘛?就是在所有的运算符中提溜出一个作为最后一次运算的运算符,然后我们去算这个运算符左边的那一堆式子,然后再算右边那一堆式子,最后 阅读全文
摘要:
看到这个题之后,一个很暴力很直接的想法就是贴上题目中的代码然后交上去走人,但是很显然这是会TLE+MLE的,想想谁会这么傻把主要代码给你QwQ~; 其实这段代码是想告诉你一件事:用序列中的大数减去小数,直到序列中所有的数一样为止! 这就意味着最后的答案一定是某个数乘以 n! 证明: n=2的情况 想 阅读全文
摘要:
这题面有点难理解,建议直接跳到题意解释那一部分(虽然我觉得解释的不大对,但按照解释来做确实能AC); 按照“题意解释”的思路来思考这个题,那么就十分的简单了: 1.首先要读入这个字符矩阵,可以用cin(会不会TLE不知道),这里我用的是getchar读入; 2.从‘ * ’开始一遍广搜,记录一下每个 阅读全文
摘要:
原题链接 https://www.luogu.org/problemnew/show/P3368 这个题和洛谷P3374树状数组1 有些不同,在普通的树状数组上运用了差分的知识。(由于P3374涉及到一些较为基础的知识,就先不讲了,反正大家都会了QwQ~); 什么是差分呢? 差分差分,顾名思义就是相 阅读全文
摘要:
原题链接 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一 阅读全文
摘要:
话说校内怎么又考试了QwQ,哎考就考吧(随鸡硬便啦) 考试的三个题分别都再洛谷上: P1067 多项式输出 传送门 P1068 分数线划定 传送门 P1069 细胞分裂 传送门 呜呜呜~T1之前在洛谷上刚做了,当时就记得有好多坑来着,没想到这次重蹈覆辙,哎,当时没及时将这个题整理下来,导致了我的印象 阅读全文
摘要:
原题链接 https://www.luogu.org/problemnew/show/P1310 water_lift 一波讲解,然后我们就会了这个题,然后我们就要写博客啦QwQ~ 这是个布尔表达式基计数问题。 这个其实⊕就是“|”或运算,×就是“&”与运算。 我们将这个式子通俗得看成:x&y 和 阅读全文
摘要:
原题链接 https://www.luogu.org/problemnew/show/P1158 这个题耗了我好长时间呐QwQ~,看题解好多都是用的DP做,可是我这么蒟肯定是不会DP啦(以后要加强训练啊),所以用了暴力枚举+预处理过的此题! 直接说正解吧: 大体思路: 我们可以先让第一个拦截系统将所 阅读全文