该文被密码保护。 阅读全文

摘要： asas 阅读全文

摘要： 首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 阅读全文

摘要： asas 阅读全文

摘要： 坐标HE,A卷 省选前也是奥妙重重，从HEOI到BJOI到SXOI到HAOI再到HEOI （相对位移不变） ##Day 0 坐大巴赶赴sjz，在车上看xuefeng玩弱智游戏贼坑 然后就到酒店了，领了盒饭，去试机，感觉键位不大好使，打了个fhqTreap就溜了。 回去没啥好颓的就看了看电视，吃了晚饭 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 神仙东西，考到了学习一下。 条件：$f(x)$为积性函数,$f(p)$低阶多项式,$f(p^k)$可快速求 为啥f（p）要求是个低阶多项式？因为这个要求是完全积性的。 然后可以去预处理一些东西 g[i][j]表示[1,i]中数为质数或low>p[j]的函数和（为f(p)低阶多项式形式） 考虑转移 $ 阅读全文

该文被密码保护。 阅读全文

摘要： GPBH 主要学了一下凸包和半平面交，但GPBH 凸包就是维护斜率，可以在单调的斜率上寻找最优解。 半平面交是解不等式，寻找约束条件下的最优情况。 刷凸包题的过程中出现了一类问题就是插入和询问，询问只会询问插入过的区间。 这时候就需要利用线段树的一些优点：每个结点只会在区间覆盖满了之后才会被询问到。 阅读全文

摘要： 数学专题测试1：T1 exLucas板子 不会就没什么好说的T2 50pts 异或FWT板子 不会就没什么好说的 满分做法：先把原序列变成点值表达式，然后点值比较好的性质是可以直接运算。 问题等价于求$ans=\sum\limits_{i=0}^{p} x^{2^i}$，然后注意到模数很小，直接倍增 阅读全文