Cu

摘要： 啥呀，咋还补课啊。 语文 数学 10.29 利用基本不等式求最值 基本不等式：\(\frac{a+b}{2}\ge \sqrt{ab}\)。 证明：\((a-b)^2\ge 0\rightarrow a^2-2ab+b^2\ge 0\rightarrow \frac{a^2+b^2}{2}\ge a 阅读全文

摘要：  阅读全文

摘要： 先挂一张jijidawang的图 所以学这玩意就是被TopTree薄纱的 有人把这玩意叫静态的LCT，然而可能只需要一些LCT的知识，并不需要会LCT。起码我不会 注意这叫GBT，不叫GPT，能聊天的那个是CatGPT，不是CatGBT。 前置知识：树链剖分 用途 \(O(\log n)\)处理树上 阅读全文

摘要： byd,16了 阅读全文

摘要： [LNOI2014] LCA 乐子 笑点解析：单log疯狂卡常才卡过那两双log做法。 全局平衡二叉树解法。 考虑差分，然后挂扫描线。\(dep_{LCA(x,y)}\)实际上就是将\(x\)到根的节点权值加1，然后求\(y\)到根的节点的权值和。 然后就是全局平衡二叉树的板子，标记永久化写就好了。 阅读全文

摘要： 又双叒叕垫底了。 rank 11，T1 90，T2 12，T3 5，T4 35。 accdoer上 rank 44，T1 100，T2 0，T3 5，T4 35。 难度难评，T1签，剩下的不可做？死磕T3了，猜一个结论假一个，打完暴力遗憾离场。 好像两个题库都挂了几分，不管了，赛前挂分RP就++。 阅读全文

摘要： 因为有好多人没有好好打，所以我认为我垫底了。 赛时rank 2，T1 0pts，T2 100pts，T3 0pts，T4 40pts，accoder上同分，rank 9。 T1 因为没输出挂了5pts，T4 爆搜挂了5pts，乐。 update：T3没有启发式合并被卡成rank 4了 神：wang5 阅读全文

摘要： 前置知识 ： 线段树（只需要了解其结构） 支持撤销的数据结构，如可撤销并查集，可持久化数据结构等。 线段树分治是什么 一种离线算法，用于处理假如某些信息会在某个时间段出现，求某个时刻的信息并。 常见的离线算法还有CDQ分治，考虑一下这两个算法的区别。 CDQ分治：对于每个操作，考虑其对后面询问的影响 阅读全文

摘要： 又双叒叕垫底啦 rank 4，T1 50，T2 100，T3 39，T4 35。 accoder 上同分，rank 20 排列最小生成树 (pmst) 打的\(O(n^2 \log n^2)\)暴力 发现总是存在⼀颗⽣成树，使得⽣成树⾥的所有边的边权都⼩于\(n\)。 考虑 Kruskal 的过程， 阅读全文

摘要： 又双叒叕垫底啦！！！ rank 22，T1 0，T2 20，T3 0，T4 30。 逆天模拟赛，逆天题面，怕你赛场上不会打暴力真是煞费苦心出了一场暴力专场。 小h的几何 高斯消元求圆心精度被卡炸了，乐了。咋还考向量啊，不学文化课，输了。 九点圆的圆心是外心\(O\)和垂心\(H\)的中点，且\(\o 阅读全文