$\large{\mathbb{ZhangWenjie}}$

摘要： 一开始的做法是，我就简单地以为是最短路的变式，只不过是累加变成累按位或 然后。。。就喜提 55pts 感觉很假，也不多说什么了 code #include <bits/stdc++.h> #define re register int using namespace std; typedef lon 阅读全文

摘要： 大概就是： 早上停课，中午补whk，休息，下午停课，晚上停课 + 补whk， 晚二下课去操场上运动运动 周考，我觉得也没必要殚精竭虑了，不考 停课期间，主要就是 模拟赛 + 刷题 刷题部分，现有的资源就是 csp-s 往届题（现在都没刷完） 和 noip后期计划的题单和秋令营的模块强化 luogu， 阅读全文

摘要： link 雷目了，这道题，o(╥﹏╥)o 又想起了那年在长沙一中金山桥学校机房里窗外迷茫的夜色， 现在再做这道题， 那时候的我真的是什么都不懂，很蠢的人，连部分分都没想着拿，整场都在坐牢。 不过那次好像是我们唯一一次，因为疫情防控，提前三四天去长沙， 住的酒店也贼高级，每天就是集训（水题），下楼干饭 阅读全文

摘要： 堆 堆（一般指二叉堆），实质就是一颗完全二叉树，用来维护单调性 堆可以实现插入新值，得到最值（直接取堆顶值），删除最值。 插入新值，从堆尾插入，不断比较 上浮；删除最值，就是将堆顶替换掉，可以用堆尾 替换，并不断比较 下沉，用树的深度的时间花销维护堆的单调性 感受一下维护堆的过程，可以用数组实现（一 阅读全文

摘要： 前缀和优化 这个优化的方法还是显然的，就是当遇到形如 当前状态是由先前的连续状态转移， 则考虑将这种 连续 用前缀和维护，一般便会将这一部分的复杂度由 \(O(n)\) 降为 \(O(1)\) 对于我最近遇到的题来说是这样思考的，当然，更重要的还是优化前的转化，比如通过推式子形成可以前缀和处理的求和 阅读全文

摘要： link 有点传递闭包的思想感觉这题（无聊倒装 首先为了便于处理，将 W，I，N，G 映射为 1,2,3,4 那么处理数据，想到可以用 传递闭包 的思想？感觉差不多，因为这道题有很多一一对应的关系，并且可以由小的对应关系得到大的对应关系 对于每次输入对应的两个字符 \(ab\)，定义 \(g[a, 阅读全文

摘要： link 真的，第一次听懂了 闫氏dp分析法，从集合的角度分析 首先，两条路径，很朴素的状态表示就是定义 \(f[x_1,y_1,x_2,y_2]\) 来表示两条路径分别走到当前点的最大值 但是，这样状态数量就达到了 6.25e7，有点极限 tip：动态规划的时间复杂度一般可以表示为 状态数量与状态 阅读全文

摘要： 概念有点多 点（vertex）、边（edge） 无向图中 若图中存在两点可以到达，则称这两个点是 连通的（connected） 若图中任意两点都连通，则称该无向图为 连通图（connected graph） 若图 \(G\) 中存在一个连通子图 \(H\)（\(H\subseteq G\)），没有严 阅读全文

摘要： link 从数的角度来看，如果知道任意一个点能到达的点的数量，那么它的前驱节点一定也能到达，但是，只累加数的话无法处理可能存在重合点的情况。 所以，考虑从集合的角度，设 \(f(x)\) 表示 \(x\) 能到达的点的集合 如果 \(x\) 有邻点 \(y_1,y_2,...,y_k\)，那么 \( 阅读全文

摘要： link 好图好图 qwq 这次也是终于装上插件 codeforces better! 了，妈妈再也不用担心我的英语啦 A - Submission Bait A 先手，B 后手，优先往奇偶性的方向想 一开始我只是单纯考虑 A 总是选最大值的数的奇偶性，样例过了？交上去发现 wa 2 然后恼 ... 阅读全文