摘要： 本文同步更新于本人luogu专栏： 2024 GZ中考游记 - 洛谷专栏 (luogu.com.cn) 本文全文前言不接后语，只是在自我拷打，锐评一下自己以失败做结的义务教育，顺便写写中考游记。大家看个乐子，嘲笑一下小丑就好。 我度过的九年就这？ 没了？没时间了？没机会了？有什么作为吗？啊？ 想着什 阅读全文

摘要： 原本写在文本文档里的，懒得改，就发纯文字了 写作思路混乱，想到什么写什么 总：先想正解再想部分再冲正解再打暴力再打部分再乱搞随机化: 平面随机旋转、随机排序 随机游走， 序列随机排序 随机染色分组，随机染色异或哈希 想不出来考虑图论建模，万一图论秒了？ 时空卡瓶颈了？考虑下标变换，用vector存序 阅读全文

摘要： 现在感觉没啥写的，先留着以后会填的（ 一、线段树： 1、线段树维护哈希 2、线段树套DSU（其实没啥用） 二、平衡树： 三、树状数组： 1、树状数组二分（倍增），常数小，而且好写 四、分块： 五、杂项： 1、留意“取模”类的修改操作，每次取模会至少减半，哪怕看似暴力的解法也很有可能不高于nlogn 阅读全文

摘要： 考前： 准备准备了rp套餐：汤达人豚骨面、农夫山泉NFC芒果汁、西柚味水溶C100、德福白巧克力，希望能给我带来好运（rp++） 进考场，得试题，先通读一遍，发现T1纯纯煞笔题，T2似乎是一个2-SAT之类的图论问题，T3没思路，T4显然的dp。 写完T1及对拍用时40min+，然乎T2仔细想了一下 阅读全文

摘要： 等有时间了一定要加紧练的东西 这几天月考，练题又慢了，就随便水一下罢 1）练贪心*70，不然猜不出结论来（重要，但是估计短期之内不可能了） 2）网络流与二分图（完全是不看题解不会的一部分）（然而其实不算非常优先） 3）搜索剪枝（重要） 4）搜索树（只手写过一次，之后都是复制的，因为难写） 5）好好写 阅读全文

摘要： 1）记得好好对照文件名 2）输出一句话，记得大小写区分（”YES”or“Yes”） 3）看好数据范围，考虑边界情况，不要干蠢事： 值域树状数组不能放0 线段树要4倍空间 树边为n-1，不是n 4）对于没有把握的部分分，优先选择确保正确的解答： 比如：O(n^3)暴力；一个算法O(nlogn),但是没 阅读全文

摘要： 带权并查集： 维护一个数组，保存一个fa[x]与x之间的关系，路径压缩时直接要记得修改关系 int find(int x) { if(fa[x]==x) { return fa[x]; } int root=find(fa[x]); w[x]=f(w[x],w[fa[x]]);//关键 fa[x]= 阅读全文

摘要： 树上差分： 点差分：路径u->v上加x w[u]+=x,w[v]+=x,w[LCA(u,v)]-= x ,w[fa[LCA(u,v)]]-=x 边差分：同上： w[u]+=x,w[v]+=x,w[LCA(u,v)]-=2*x 关于粗体的部分，可以自己模拟一下 有关连通性： 用途：随机图->缩点->D 阅读全文

摘要： 差分约束： a<=b+c add(b,a,c) 最大解->求上界-> (xi<=xj+cj) 中右边最小值（初二数学知识）->最短路 最小解->求下界-> (xi>=xj+cj) 中右边最大值 -> 最长路 LCA： 倍增思想（孩子终于看懂为什么这样写了）： 预处理：f[i][j]:i号节点的2^j 阅读全文

摘要： STL常数好大（ 对着对的部分调半天，最后tm是因为邻接表拿vector然后超了，改用链式前向星秒过 Update 21:54: 情况有变，刚才链式前向星又写错了，又调了半小时，鉴定结果：小丑 void add(int from,int to,int dis) { e[idx++]=to; w[id 阅读全文