摘要：
①普通的唯一分解定理 先预处理出prime[]里面装的是1~n的素数，然后分解x时，不断用x除以素数，直到x变成1。 这种方法时间比较长，可以进行剪枝，就是x在不断除以素数的过程中，当x变成了一个素数，就直接结束。 ②分解x！ 当第i个素数为P 时，c[i]= n/p+n/(p*p)+n/(p*p* 阅读全文
摘要：
题意：长度为1的01序列，其中有m个1，每次操作可以将某个1旁边的0改成1，求方案数，对10^9+7取模 阅读全文
摘要：
题目背景 放假了，Lkw和mm到岛上旅游。阳光明媚，风景秀丽。正当Lkw和mm享受眼前这旖旎的风光时，突降大雨，小岛上开始积水，没过几分钟，水便快要触及膝盖。Lkw和mm意识到了事态的严重性，赶紧向高地跑去，可在涌动的人流中，Lkw和mm失散了...水越涨越高，Lkw拿着望远镜四处寻找，耳边不停地传 阅读全文
摘要：
题目背景 又是一年NOIP，科学馆的五楼：“我们看下这道题,我们来模拟一下…2,3,5,7,12…这其实就是一个a[i+1]-a[i]=i的序列……”那熟悉的凌波教鞭，熟悉的憨厚的声音，那熟悉的...哦，还有那熟悉的来自未来某位神牛的发言：“老师，好像有个数写错了……” 题目描述 给出一个长度为n的 阅读全文
摘要：
题目描述： 给出一系列男女配对意愿信息。求一个集合中的最大人数，满足这个集合中两两的人不能配对。 阅读全文
摘要：
题意：求次小生成树，若权值和与最小生成树相等，输出"Not Unique!" ；否则，输出mst 阅读全文
摘要：
题意：求最少天几条边，使这个无向图变成双连通图。 阅读全文
摘要：
题意：给你一个无向图，求从0号点开始遍历所有的指定点再回到0号点的最短路径 阅读全文
摘要：
【问题背景】 zhx 用一个保险柜藏私房钱。 【问题描述】 zhx 有一个高级的保险柜，是一个使用激光穿过一个有几面镜子的矩形网格的光学封闭机械。当激光被激活后，从矩形网格的最上方一行的左侧水平射入。每当激光束击中一面镜子，/和\二者之一，就会以 45 度角被反射。如果激光束从矩形网格底 部一行的右 阅读全文
摘要：
【问题背景】 zhx 为他的妹子制造了一个特别的图灵机（的磁带） 。 【问题描述】 有一个两端无限长的磁带，有N 个读取指针在某些位置，需要读取 M 个位置上的数据。每一个单位时间每个读取指针都可以向左或向右移动一格。如果存在某个时刻某个读取指针在某一个位置上（包括0时刻），那么这个位置上 的数据就 阅读全文