*Miracle*

摘要： Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长。 为了观察春天的样子而出行 阅读全文

摘要： 全网唯一一篇dp题解 网上貌似全部都是哈希+二分（反正我是大概baidu了翻了翻）（还有人暴力AC了的。。） 哈希还是相对于dp还是比较麻烦的。 而且正确性还有可能被卡（当然这个题不会） 而且还容易写错。 我就懒得写哈希了。 这个题，貌似和一个题目很像啊~~~ P1387 最大正方形 P1387这个 阅读全文

摘要： Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 32MB 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 32MB Inpu 阅读全文

摘要： 本质：二进制拆分（你说倍增我也没脾气）。然后是一个配凑。 合起来就是边二进制拆分，边配凑。 快速乘（其实龟速）：把乘数二进制拆分。利用乘法分配率。 用途：防止爆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^( 阅读全文