Ayaka-T

摘要： PRE-PCOI Mini Comp 1 开始用了15分钟把四道题都看了。 先看的第一题，感觉不难，应该可以拿满、已经有了一定的思路，想先做出来，但还是决定看后面的题。 第二第三题大致把题目看了一下，看懂题目之后，发现第二题的n和q都是1e5的级别，直觉认为解法是nlogn的，打算后面再做。 第三题 阅读全文

摘要： ### 关于重载运算符 重载运算符时，我们用了这种方法： ```cpp bool operator x.v; } ``` 也能写成这样的形式 ```cpp friend const bool operator y.v; } ``` 我们会发现，这实际上是反过来的，有人给出的解释是这样的： > c++ 阅读全文

摘要： # 2023 LS-PC Programming Challenge TFT ## [2344 ASCII Area - PCOI Online Judge (pcoij8.ddns.net)](https://pcoij8.ddns.net/task/2344) ### 题目大意 求**一个**封 阅读全文

摘要： # 向上取整/向下取整 | 函数名称 | 函数说明 | | | | | floor() | 不大于自变量的最大整数 | | ceil() | 不小于自变量的最大整数 | | round() | 四舍五入到最邻近的整数 | floor()会取不大于自变量的最大整数的 ceil()会取不小于自变量的最大 阅读全文

摘要： 普通莫队 形式 如果从\([l，r]\) 的答案能够$ O(1)$扩展到 \([l+1，r][l-1，r][l，r+1][l，r-1]\)（即与\([l，r]\)相邻的区间）的答案，那么使用莫队算法可以在\(O(n\sqrt n)\)的复杂度内求出所有询问的答案。 核心 我们假设已经知道\([l,r 阅读全文

摘要： # 点分治 点分治，是一种针对可带权树上简单路径统计问题的算法。 本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根， 即我们只需要对无根树进行统计。 ## 找重心 我们先提前算出一共有多少个节点， 然后对于每一个节点，找出它最大的儿子 然后重心就为最大的儿子最小的 阅读全文

摘要： 树形dp 阅读全文

摘要： 状压dp-其二（轮廓线dp） 阅读全文

摘要： 状压dp-其一 阅读全文

摘要： lower_bound()和upper_bound()用法 阅读全文