摘要：
跟数列的分块思路相似，但是绝对不一样！！！ 〇、题目 给出$N$,求$\sum\limits^{N}_{i=1}\lfloor \dfrac{N}{i}\rfloor$ 一、思路 就比如说$N=20$的时候，我们发现，这些商下取整后的结果为： | i: | 1 | 2 | 3 | 4 | 5 | 6 阅读全文
摘要：
1.引言 树状数组是一种非常好用的东西，主要锻炼lowbit。 以前学完了之后做了一个简单的整理，但远远不够。 所以，我来做这篇博客，希望对大家有帮助。 2.问题 见P3374 【模板】树状数组 1。 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 \(x\) 求出某区间每一 阅读全文
摘要：
最近做各种各样的BFS题目（八数码，翻硬币，倒水问题，数字格子问题），方法大致是一样的，于是我整理成了自创算法状态BFS。 下面举例用数字格子问题（这道题题号148，前面3个题号对应另外三题） 原理和BFS差不多，用node结构体存储一个状态,用string存储状态，比如把： 7 6 5 8 2 3 阅读全文
摘要：
表达式求值常常是cxy的一大烦恼。总是会出各种错误，究竟该怎么办？今天，我来讲解一下我写的魔鬼版本——栈。 〇、题面 问题描述 给定一个只包含加（+）、减（-）、乘（*）三种运算的$n$个字符的合法表达式，请求出该表达式的值对$2527$取余后的结果。 输入格式 第一行输入一个字符串$S$，表示一个 阅读全文