larvie

摘要： continue:跳出本次循环，即继续循环，i++要执行； break：跳出当前循环体，执行循环之后的代码，i++就不会再执行了； 利用质因数分解式来求欧拉函数 质因数分解式：从最小的质数2开始，去除n，直到不能除尽，再用3去除。。。最后直到1,例如2646=2*3*3*3*7*7； 百度有demo 阅读全文

摘要： 还是不会做题，没关系，那就先了解一些相关知识就好~ 1010 . 矩阵快速幂+分块 矩阵快速幂，因为|fn-1 fn-2|*矩阵A=|c*fn-2+d*fn-1|; 分块，因为p/n随着n而变化，所以需要按照变化点来分成不同块，这样复杂度才可以降到根号p； 分块：设 x=p/i，若x=p/i，i=p 阅读全文

摘要： 矩阵，网格，每个元素之间有关联，如连接，相通。。。均可用黑白染色来分类 比如此题，每个格子与另外的已知数格子有关系，但是无法在图中之间得知是哪几个人，所以无法确定其他人而推出小明的关系人数。。。因此，我们考虑整体。。。 此题中，并不是要去遍历黑白染色，而是由这样一种思想，我们可以这样处理所有人。设w 阅读全文