摘要：
【map || trie】 " P2580 于是他错误的点名开始了" 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为 阅读全文
摘要：
"exgcd" 贝祖定理推广 贝祖定理可以推广到n个,n =2 ax+by+cz+...=k if(k%gcd(a,b,c,...)==0) 该式子有整数解 else 没有整数解 "Forsaken喜欢数论" 因为空间限制，直接省略掉sum数组 记得sum 开long long! 线性基 定义 阅读全文
摘要：
[TOC] (revision)货车运输 最大生成树的正确性 图是森林时用并查集维护两点是否相连。 赋值为INT_MAX的妙用 w[u] [i]表示的时跳到f[u] [i]的沿途边权最小值。既然是求最小值，不要忘了赋初值 【线段树 带修改最大字段和】 (link)小白逛公园 【欧拉函数】 (link 阅读全文
摘要：
[TOC] "【map】P4889 kls与flag " 可以发现这道题求的是 assume 的对数。 那么显然，因为高度大于0，所以一个数对不可能同时满足两条式子，所以可以==分开算==。 那么进行分类讨论： (1) j−i=hi+hj hi+i=j−hj,那么开一个map,存下所有值的个数，每次 阅读全文