RiceBucket

摘要： [ACM入门] 从 C 到 C with STL 简单分享一下自己 ACM 的一些小经验。 注意， 这里讲的 C++ 基本上都是指带有 STL 的面向过程的编程， 只是 C++ 中的一部分， C++ 内容还是很多的， 但是适用于竞赛的一些 STL 和库函数的使用并不麻烦， 上手成本不是很高， 可以很 阅读全文

摘要： 一个比较关键的地方是， 集合中不存在相同的字符串。 还有就是对字符串按长度从小到大排序， 排序后就简单了很多 对于 $A$​​ 集合来说， 对于一个当前串， 可以枚举它的前缀， 看之前是否出现过，如果出现过， 把后半部分存下来 对于 \(B\) 集合来说， 对于一个当前串， 可以枚举它的后缀， 如果 阅读全文

摘要： 简单的树形 dp 设 f[u][0] 表示 u 节点没有直接询问的情况下，查明 u 子树的方案数 f[u][1] 表示 u 节点询问过一次的情况， 查明 u 子树的方案数 考虑 f[u][0] , 因为没有询问， 所以所有子节点都需要知晓 \[ f[u][0] = \prod_{v} (f[v][0 阅读全文

摘要： 勿急 #include <bits/stdc++.h> #define ll long long #define pb push_back #define PII pair<int, int> using namespace std; const int N = 1010; vector<PII> 阅读全文

摘要： 线段树 复习了一会线段树， 觉得线段树最精妙的地方就在于 lazyTag 表达的含义 lazyTag 打的标记是该节点的所有子节点， 不包括自己 分析更新的正确性， 对于当前节点， 执行完 push_down 操作后， 可以保证其左右孩子上的 sum 值都是正确的 所以最后一句 sum[o] = s 阅读全文

摘要： 题目 A - Nearest Beautiful Number (easy version) 【1900】 B - Nearest Beautiful Number (hard version) 【2100】 C - Expression Evaluation Error 【2000】 D - Re 阅读全文

摘要： 首先考虑筛素数， 朴素的判断素数复杂度 $O(\sqrt n)$​ 埃氏筛 前几天做 mit6.s081 lab 的时候看到的， 其实就是埃氏筛法 p = get a number from left neighbor print p loop: n = get a number from left 阅读全文

摘要： \[ Author: zhl\\ LastEdit: 2020.12.10 \] 一、杂项 1.0 导言 【ACM模板】v 3.0 基本都是这个学期学习的内容，整理完发现自己这个学期还是学了不少东西，不过也只有100天左右。 整理着也发现了自己还没有学的东西更多，希望下一个版本的 v 4.0 更充实 阅读全文

摘要： C1-k-LCM (easy version) 分情况讨论一下 void solve(){ if(n & 1){ cout << 1 << " " << (n / 2) << " " << (n / 2) << '\n'; } else if(n % 4 == 0){ cout << (n / 2) 阅读全文

摘要： C - UFO 题意 给一个 \(n\times m\) 的矩形，代表对应位置方块的数目，现在进行 \(k\) 次激光攻击，每次激光攻击会在高度 \(h\) 处从 \(N,S,W,E\) 四个方向中的一个向对面发射激光，若命中一个块，则改方块消失，每次激光最多消灭 \(r\) 个方块。 攻击结束后， 阅读全文