摘要：
程序运行 \(\rm{Windows}\) 的栈空间大小是 \(8~\mathrm{MB}\)，可以使用指令 -Wl,--stack=268435456 将运行栈提升到 \(256~\mathrm{MB}\)。 \(\rm{MacOS}\) 的栈空间一样是 \(8\mathrm{MB}\) ，且暂时 阅读全文
摘要：
Github \(\Rightarrow \texttt{VCPP}\) Description：一个简单的解释器。一些（不存在的）亮点：多文件编译，简单的面向对象（类和继承），跨平台，\(\texttt{auto-GC}\)。 \(\Rightarrow \texttt{VCPPIDE}\) De 阅读全文
摘要：
最近需要刷一点博弈论的题目 LG-1288 \(\Rightarrow\)题目链接 可以想到，如果可操作序列的长度是奇数，那么先手必胜，如果是偶数，那么先手必败。 LG-1290 \(\Rightarrow\)题目链接 设 \(f(i,j)\) 表示当前较大的石子堆和较小的石子堆的大小分别为 \(i 阅读全文
摘要：
Day -8~-2 稍微复习了一下各种学过的东西，顺便写一点简单的题保持状态。 父母每天都会打电话过来。感觉心理压力并不是很大。 Day -1 学校组织了一个心理疏导活动（各种小游戏），然后蹭了一顿教师的自助餐，不知道为什么肉菜很多都是辣的。 Day 0 早上没什么好讲的，中午稍微收拾了一下东西， 阅读全文
摘要：
[ABC247-F] Cards \(\Rightarrow \rm AT\) 链接 转化问题，将每一张牌看成一条边 \((P_i,Q_i)\) ，问题就转化成若干个环的答案积，每一个环的答案都是选择若干边，使得所有点都至少存在一条边被选择的方案。考虑断环为链，可以发现可以用 \(\rm dp\) 阅读全文
摘要：
CF1580D Subsequence \(\Rightarrow \rm luogu\) 链接 观察减法部分，可以发现可以用笛卡尔树+树形背包完成，每次合并节点 \(u\) 的两个儿子的时候，假设物品数分别为 \(i,j\) ，那么合并的答案显然要减去 \(2ija_u\) （这里乘二是因为每一对 阅读全文
摘要：
题目链接 \(\Rightarrow \rm luogu\) 链接 题解 由于异或的自反性，可以首先随便找到一条从 \(1\) 到 \(n\) 的路径，然后加入若干个环，这时候可以认为任何从 \(1\) 到 \(n\) 的路径都可以由这种方式构成，为了找到最大异或和，需要使用线性基，将所有环的异或和 阅读全文
摘要：
题目链接 \(\Rightarrow \rm luogu\) 链接 \(\Rightarrow \rm Codeforce\) 链接 题解 究极缝合题，可用于复习基础知识（雾） 首先，答案的节点的选取，一定是在所有关键点组成的虚树上，至于哪一个，可以用换根 \(\rm dp\) 求出。 接下来解决求 阅读全文
摘要：
[CF-1148F] Foo Fighters \(\Rightarrow \rm luogu\) 链接 考虑将所有数按照 \(mark\) 在二进制下的位数进行分类，具体而言，设 \(p(x)\) 表示 \(mark_x\) 在二进制下最高的，为 \(0\) 的位置（可以认为 \(p(mark_x 阅读全文
摘要：
引言 现在有一个积性函数 \(f(n)\) ，需要求出 \(f\) 的前缀和，即给定一个数 \(n\) ，求出： \[ \mathrm{ANS} = \sum_{i=1}^n f(i) \] 显然，当 \(n\) 较小的时候，即可以用数组存下所有 \(f\) 的值时，可以使用线性筛，但是当 \(n\ 阅读全文
摘要：
[CF-1067E] Random Forest Rank \(\Rightarrow \rm luogu\) 链接 对于这题，有一个结论： \[ \text{一棵树的邻接矩阵的秩} = 2 \times \text{这棵树的最大匹配组数} \] 注意，这里的匹配是指将有边相邻的两个点选为一组，每个 阅读全文