摘要：ZSJZ高二蒟蒻一名 ID：BAJim_H QQ :1054689699（不玩QQ空间，平时wechat用的比较多） 一名文科成绩日常吊打理科的假竞赛生（逃） OI生涯： 初一NOIP普及组连复赛都没进 初二本着勇(zuo)敢(si)的心态报了NOIP个提高组，结果给我弄了380分一等回来 然后开始 阅读全文

摘要：题意懒得写了 "LOJ" Day 1 T1 鱼 个人做法比较猎奇，如果有哪位大佬会证明能分享一下的话感激不尽。 题解：枚举鱼尾和鱼身的交点D，将所有其他点按照到D的距离排序，距离相同的分一组。 感性的理解，对于每个点D，暴力枚举距离相等的点对(B,C)。这样总的数量不会很多。感觉仍然是$O(n^2) 阅读全文

摘要：Day 1 T1 异或粽子 题意：给出一个长为n的序列，选择K个不完全重合的区间使得每个区间的异或值的总和最大。 题解：先做一个前缀异或和，对于每一个右端点我们记录三元组(l,r,x)表示在左端点在$[l,r]$内，最大异或值为x，塞进堆里。每次取出堆顶，并将该三元组对应的区间分裂成两个，重新扔回堆 阅读全文

摘要：数据结构 在维护树上路径时，如果只是点的独立的加减，可以考虑用括号序来维护（拆成两部分） 需要求树上很多路径中k近/距离和 一类，考虑点分治/在点分树上解决。 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改（差分） 需要查询序列上区间数据结构，只要满足总和是可以接受的范围，可以用线 阅读全文