摘要：
本质：二进制拆分（你说倍增我也没脾气）。然后是一个配凑。 合起来就是边二进制拆分，边配凑。 快速乘（其实龟速）：把乘数二进制拆分。利用乘法分配率。 用途：防止爆long long 代码： 如果为了卡常，可以写成这样： 第一行必须有x%=mod,y%=mod，否则开始x，y可能很大，减一次mod不能减 阅读全文
摘要：
1.定义： $c[i][j]=\sum a[i][k]\times b[k][j]$ 所以矩阵乘法有条件，(n*m)*(m*p)=n*p 即第一个矩阵的列数等于第二个矩阵的行数，否则没有意义。 2.结合律与分配率 矩阵乘法不一定任何时候都有交换律。因为交换后甚至不能保证第一个矩阵的列数等于第二个矩阵 阅读全文
摘要：
Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后，火星人用它们装一 阅读全文
该文被密码保护。 阅读全文
摘要：
3.考古研究 (geologic.pas/c/cpp) 【问题描述】 很久很久以前，有一个叫NOIP的高级文明十分繁荣。但是由于火山喷发，这个高级文明最终还是毁灭了。NOIP文明沿着直线状的河流发展，当NOIP文明毁灭的时候，这块地表变成了平地。NOIP文明的遗迹可以看作坐标平面的x轴。y轴为高度。 阅读全文
该文被密码保护。 阅读全文
摘要：
（本篇并不适合初学者看） 1.定义： 如果a%m=b%m，则称a，b关于m同余，记作：a≡b mod m 2.费马小定理/欧拉定理 费马小定理：若p是质数，对于任何整数a，有a^p = a mod p 欧拉定理：若a，p互质，有a^phi(p) = 1 mod p 欧拉定理的推论： a^b= a^( 阅读全文
摘要：
题目描述 小M发现，美食节共有n种不同的菜品。每次点餐，每个同学可以选择其中的一个菜品。总共有m个厨师来制作这些菜品。当所有的同学点餐结束后，菜品的制作任务就会分配给每个厨师。然后每个厨师就会同时开始做菜。厨师们会按照要求的顺序进行制作，并且每次只能制作一人份。 此外，小M还发现了另一件有意思的事情 阅读全文