摘要：
这题括号多余的情况好恶心 orz，以及负数的情况也增加了这题的难度。 分析 首先，解决一般的中缀表达式转后缀表达式问题： 这里的运算符包括 +,-,*,/,^，当然，扩大运算符包含的集合的时候我们也可以类似推广。 考虑用一个答案栈 res 以及运算符栈 ops 来操作。 遇到数字的时候，将它丢入 r 阅读全文
摘要：
这题的思想还是很有意思的~ 分析 考虑将读入的数处理成 pair 数组，第一个属性代表读入的值，第二个属性代表下标。 然后将 pair 数组对值升序排序，可以发现，如果想要 pair 连续的一段出现在同一个双端队列中，那么下标一定是先递减再递增（像山谷一样）（当然，单调这种退化的形式也算）。 为什么 阅读全文
摘要：
传送门：https://www.acwing.com/solution/content/82014/ 分析 假如没有染色顺序的约束，那么最佳决策当然是先染权值大的点（本质上就是排序不等式）。 然而现在它有约束，但我们可以保证的一点是：当树上最大的点 的父节点 被染色的时候，立 阅读全文
摘要：
这比赛我今年（2021）一月二号打了，那时候还很菜 qwq，只做了四道题，现在还有不到一个小时就到 2022 了，写下题解纪念。 附上全部 AC 代码链接： https://atcoder.jp/contests/abc187/submissions/me?f.Task=&f.LanguageNam 阅读全文
摘要：
A 直接 用结论搞出来即可，但赛时发现范围很小就直接模拟了（注意到机器人在撞到上面和左面的墙并发生变速之前一定能够清除，只需要模拟撞下面、右面的墙） int main(){ int T; cin>>T; while(T--){ int n, m, sx, sy, tx, ty; cin 阅读全文
摘要：
快速数论变换（NTT） 这东西之前就想学了，一直没有动手 orz，现在补一下。 学这东西我感觉并没有很多新知识，学之前掌握 FFT 就好了。 FFT 可以在这里看看：https://www.cnblogs.com/Tenshi/p/15434004.html NTT，是用来解决多项式乘法取模问题的， 阅读全文
摘要：
《数理统计与数据分析原书第 3 版》（概率论部分）笔记的目录。 第一章比较简单只记录写了条件概率部分。 第一章（条件概率） 第二章 随机变量 第三章 联合分布 第四章 期望 阅读全文
