07 2017 档案

用树状数组处理逆序对[数据结构][树状数组]
摘要：逆序对 ——!x^n+y^n=z^n 可以到这里[luogu]： https://www.luogu.org/problem/show?pid=1908 题意：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 阅读全文

posted @ 2017-07-25 20:46 iNx 阅读(205) 评论(1) 推荐(0) 编辑

树状数组[数据结构]
摘要：树状数组 ——!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] 阅读全文

posted @ 2017-07-25 20:08 iNx 阅读(133) 评论(0) 推荐(0) 编辑

[luogu]P1379 八数码难题[广度优先搜索]
摘要：八数码难题 ——!x^n+y^n=z^n 我在此只说明此题的一种用BFS的方法，因为本人也是初学，勉勉强强写了一个单向的BFS，据说最快的是IDA*（然而蒟蒻我不会…） 各位如果想用IDA*的可以看看这位大佬的这篇文章： http://www.cnblogs.com/ZYBGMZL/p/685273 阅读全文

posted @ 2017-07-24 14:52 iNx 阅读(393) 评论(0) 推荐(0) 编辑

中国剩余定理（CRT）与欧拉函数[数论]
摘要：中国剩余定理 ——!x^n+y^n=z^n 想必大家都听过同余方程这种玩意，但是可能对于中国剩余定理有诸多不解，作为一个MOer&OIer，在此具体说明。 对于同余方程： x≡c1（mod m1） x≡c2（mod m2） ··· x≡cn （mod mn） [其中任意的两个mi,mj互质] 我们可 阅读全文

posted @ 2017-07-24 14:22 iNx 阅读(622) 评论(0) 推荐(0) 编辑

[luogu]P1352 没有上司的舞会[树形DP]
摘要：本Lowbee第一次写树形DP啊，弱...一个变量写错半天没看出来...... 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员 阅读全文

posted @ 2017-07-22 20:56 iNx 阅读(150) 评论(0) 推荐(0) 编辑

快速幂[分治]
摘要：快速幂 ——!x^n+y^n=z^n 我们在编写程序中常常会碰到求解a^p 的情况，这时候如果只是简单的遍历一遍会浪费很多时间，这时候我们就需要快速幂了。 其实快速幂的操作非常简单，比如我们要求a^p，我们只需求 a^(p/2)，再平方就行了，如果p为奇数，那我们只需在乘一个p即可。 在此主要介绍一 阅读全文

posted @ 2017-07-22 18:51 iNx 阅读(156) 评论(0) 推荐(0) 编辑

最大公约数与扩展欧几里得算法[数论]
摘要：——!x^n+y^n=z^n 最大公约数（gcd）及其算法（欧几里得算法） 对于正整数 a，b 若存在c使得c|a且c|b，则称c为a，b的公约数，若c还满足a=pc，b=qc，且p，q互质，则称c为a，b的最大公约数，记为（a，b）。 当然我们可以用枚举的方法求gcd，但还有一种算法可以高效解决这 阅读全文

posted @ 2017-07-21 15:20 iNx 阅读(220) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示