Awakening！

摘要： CSP-S 2019 RP++！ 众所周知，NOIP尸体尚热，亡魂未散，CCF开办了CSP-S 2019初赛模拟赛。 这是我瞎写的第二份试卷题解，顺便复习。（什么？第一份？好难的！） 单选题（1）某计算机的 CPU 和内存之间的地址总线宽度是 32 位（bit），这台计算机最多可以使用（ ）的内存。 阅读全文

摘要： 试着用c++写了一个计算器，支持加减乘除和括号。 我是分步完成的，先写了一个简单的不支持括号的，然后再改成支持括号版。 一. 仅支持加减乘除 用两个手写栈（不推荐stl的栈，因为栈不难写，stl感觉太慢），一个栈存储符号，一个栈存储已经读入的数（无符号）。 扫一遍表达式，把符号和数字按次序存进两个栈 阅读全文

摘要： 大概就是写一些数论水题的题解？ 目录 [AHOI2005]约数研究 最大公约数和最小公倍数问题 又是毕业季I 倒水 阶乘问题 不定期更新。 一.[AHOI2005]约数研究　洛谷oj P1403 可能需要事先学习的算法： 埃氏筛法（素数筛） 题意很容易理解。很明显这是一道真正的水题，适合初学者理解筛 阅读全文

摘要： 这两个算法可以说是OI里数学模块最重要的基础了（如果位运算不算数学的话）。 一.欧几里得算法（Euclidean Algorithm） 模板水题：LOJ P1212 （LOJ真是个好东西啊） 在学习一种算法前，我认为我们首先应该知道，这种算法是要解决什么问题的。 小学就已经学过了两个数的最大公约数， 阅读全文

摘要： 蒟蒻乱写一通关于动态规划几类问题的笔记，可能会有错误之处，欢迎指正。 一. 01背包问题 关于这个问题，我之前已经写了不太全面的（比较扯淡的）笔记，就不复述了。 传送门：背包问题学习笔记 补充一下除了01背包、完全背包、多重背包外，还有一个超大背包问题值得了解。 二. 最长上升子序列问题（LIS） 阅读全文

摘要： 字典树（Trie Tree） 入门模板题 hdu oj P1251 题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入格式 输入数据的第一部分是一张单词表,每行一个 阅读全文

摘要： 替罪羊树（Scapegoat Tree） 入门模板题 洛谷oj P3369 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 输入格式 第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表示操作的序号( 1≤opt≤6 ) 输出格式 对于操作3, 阅读全文

摘要： 树形DP 入门模板题 poj P2342 大意就是一群职员之间有上下级关系，每个职员有一个快乐值，但是只有在他的直接上级不在场的情况下才会快乐。求举行一场聚会的快乐值之和的最大值。 求解 声明一个数组，f[i][j]。f[i][0]表示不邀请第i个员工时，该员工子树上的最大快乐值之和。f[i][1] 阅读全文

摘要： 线段树（Segment Tree） 入门模板题 洛谷oj P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i 阅读全文

摘要： 01背包问题 题目描述 一个人有一个最大装载质量为m的背包。现在有n件物品，它们的质量分别是W1，W2，…，Wn，它们的价值分别为C1，C2，…，Cn。 若每种物品只有一件，求这个人的背包所能装载的最大价值。 输入格式 第一行两个整数m，n，如题中所述。 第2行到第n+1行每行二个整数Wi，Ci，表 阅读全文