摘要：
[NOIP2016] Day1 T3 换教室 ——!x^n+y^n=z^n 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 nn 个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行， 阅读全文
摘要：
[NOIP2014]飞扬的小鸟 ——!x^n+y^n=z^n 题目描述： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏 阅读全文
摘要：
矩阵快速幂 !x^n+y^n=z^n 定义矩阵A（m*n），B（p*q），A*B有意义当且仅当n=p。即A的列数等于B的行数。 且C=A*B，C（m*q）。 例如： 进入正题，由于现在全国卷高考不考矩阵，也没多大了解。因为遇到了斐波那契这题... 注意到： Fn+1=Fn+Fn-1 我们会有： 则： 阅读全文
摘要：
关于LowBee苦思冥想的结果（仅供参考）： 阅读全文
摘要：
逆序对 ——!x^n+y^n=z^n 可以到这里[luogu]： https://www.luogu.org/problem/show?pid=1908 题意：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 阅读全文
摘要：
树状数组 ——!x^n+y^n=z^n 额，图是网上搜来的... 如图： 我们令 c[1]=a[1] c[2]=a[2]+c[1] c[3]=a[3] c[4]=a[4]+c[3]+c[2] c[5]=a[5] c[6]=c[5]+a[6] c[7]=a[7] c[8]=a[8]+c[4]+c[6] 阅读全文
摘要：
八数码难题 ——!x^n+y^n=z^n 我在此只说明此题的一种用BFS的方法，因为本人也是初学，勉勉强强写了一个单向的BFS，据说最快的是IDA*（然而蒟蒻我不会…） 各位如果想用IDA*的可以看看这位大佬的这篇文章： http://www.cnblogs.com/ZYBGMZL/p/685273 阅读全文
摘要：
中国剩余定理 ——!x^n+y^n=z^n 想必大家都听过同余方程这种玩意，但是可能对于中国剩余定理有诸多不解，作为一个MOer&OIer，在此具体说明。 对于同余方程： x≡c1（mod m1） x≡c2（mod m2） ··· x≡cn （mod mn） [其中任意的两个mi,mj互质] 我们可 阅读全文
摘要：
本Lowbee第一次写树形DP啊，弱...一个变量写错半天没看出来...... 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员 阅读全文
摘要：
快速幂 ——!x^n+y^n=z^n 我们在编写程序中常常会碰到求解a^p 的情况，这时候如果只是简单的遍历一遍会浪费很多时间，这时候我们就需要快速幂了。 其实快速幂的操作非常简单，比如我们要求a^p，我们只需求 a^(p/2)，再平方就行了，如果p为奇数，那我们只需在乘一个p即可。 在此主要介绍一 阅读全文