03 2019 档案
发表于 2019-03-31 15:19阅读次数：244评论次数：0
摘要：题目描述 求关于的同余方程的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数,用一个空格隔开。 输出格式： 一个正整数，即最小正整数解。输入数据保证一定有解。 裴蜀定理：关于,的方程有解当且仅当$gc
阅读全文 »
发表于 2019-03-14 21:01阅读次数：253评论次数：0
摘要：总述 状压 + DP = 状压DP 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式 很多棋盘问题都运用到了状压，同时，状压也很经常和ＢＦＳ及ＤＰ连用，例题里会给出介绍 有了状态，DP就比较容易了 举个例子：有一个大小为n*n的农田，我们可以在任意处种田，现
阅读全文 »
发表于 2019-03-10 15:46阅读次数：283评论次数：0
摘要：基本思想 分而治之 可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程，递归深度为log2n。 合并相邻有序子序列 再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将
阅读全文 »
发表于 2019-03-01 20:19阅读次数：379评论次数：0
摘要：树状数组 概念 树状数组，依旧是一个线性数组构成，但是其性质却如同树结构一样是立体的。如图所示 可以发现：c[1]=a[1]；c[2]=a[1]+a[2]；c[3]=a[3]；c[4]=c[2]+a[3]+a[4]=a[1]+a[2]+a[3]+a[4]；c[5]=a[5]；c[6]=a[5]+a[
阅读全文 »
