摘要:
大分量傻逼线段树屑题 阅读全文
摘要:
LuckyBlock的最后一场模拟赛 阅读全文
摘要:
一点小的DP套路总结 阅读全文
摘要:
写在前面 Q:中国剩余定理很难吗? A:就是个求解同余方程组的东东 (话说 \(OI\) 只要能理解应用就好吧,证明是不是可以先放一放)因为我太菜了 Update 2021/04/11:终于理解中国剩余定理,还是tcl 正文 《孙子算经》中有这么一道题: “今有物不知其数,三三数之剩二,五五数之剩三 阅读全文
摘要:
阅读全文
摘要:
前置知识 斐蜀定理(贝祖定理) 写在前面 鸣谢:扩展欧几里得算法——exgcd Q:啥叫扩展欧几里得啊 A:扩展欧几里得算法是用来在已知 \(a, b\) 求解一组 \(x, y\) ,使他们满足斐蜀等式: \(ax + by = \gcd(a, b) = d\) Update:2021/04/11 阅读全文