暗い之殇

摘要： 大眼一看最下面的题意解释的话，发现这和洛谷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啦（以后要加强训练啊），所以用了暴力枚举+预处理过的此题！ 直接说正解吧： 大体思路： 我们可以先让第一个拦截系统将所 阅读全文