karles~ - 博客园

2016年10月24日

摘要： ①普通的唯一分解定理先预处理出prime[]里面装的是1~n的素数，然后分解x时，不断用x除以素数，直到x变成1。这种方法时间比较长，可以进行剪枝，就是x在不断除以素数的过程中，当x变成了一个素数，就直接结束。 ②分解x！当第i个素数为P 时，c[i]= n/p+n/(p*p)+n/(p*p* 阅读全文

posted @ 2016-10-24 17:01 karles~ 阅读(253) 评论(0) 推荐(0)

点亮灯笼

摘要：题意：长度为1的01序列，其中有m个1，每次操作可以将某个1旁边的0改成1，求方案数，对10^9+7取模阅读全文

posted @ 2016-10-24 16:44 karles~ 阅读(284) 评论(0) 推荐(0)

2016年10月16日

岛屿（洛谷 U5399）

摘要：题目背景放假了，Lkw和mm到岛上旅游。阳光明媚，风景秀丽。正当Lkw和mm享受眼前这旖旎的风光时，突降大雨，小岛上开始积水，没过几分钟，水便快要触及膝盖。Lkw和mm意识到了事态的严重性，赶紧向高地跑去，可在涌动的人流中，Lkw和mm失散了...水越涨越高，Lkw拿着望远镜四处寻找，耳边不停地传阅读全文

posted @ 2016-10-16 21:19 karles~ 阅读(324) 评论(0) 推荐(0)

改数(洛谷 U5398)

摘要：题目背景又是一年NOIP，科学馆的五楼：“我们看下这道题,我们来模拟一下…2,3,5,7,12…这其实就是一个a[i+1]-a[i]=i的序列……”那熟悉的凌波教鞭，熟悉的憨厚的声音，那熟悉的...哦，还有那熟悉的来自未来某位神牛的发言：“老师，好像有个数写错了……” 题目描述给出一个长度为n的阅读全文

posted @ 2016-10-16 21:01 karles~ 阅读(537) 评论(0) 推荐(0)

Girls and Boys(poj 1466)

摘要：题目描述：给出一系列男女配对意愿信息。求一个集合中的最大人数，满足这个集合中两两的人不能配对。阅读全文

posted @ 2016-10-16 20:56 karles~ 阅读(219) 评论(0) 推荐(0)

The Unique MST（poj 1679）

摘要：题意：求次小生成树，若权值和与最小生成树相等，输出"Not Unique!" ；否则，输出mst 阅读全文

posted @ 2016-10-16 08:57 karles~ 阅读(181) 评论(0) 推荐(0)

2016年10月14日

Road Construction（poj 3352）

摘要：题意：求最少天几条边，使这个无向图变成双连通图。阅读全文

posted @ 2016-10-14 21:40 karles~ 阅读(189) 评论(0) 推荐(0)

Shopping（hdu 3768）

摘要：题意：给你一个无向图，求从0号点开始遍历所有的指定点再回到0号点的最短路径阅读全文

posted @ 2016-10-14 21:36 karles~ 阅读(367) 评论(0) 推荐(0)

柜

摘要：【问题背景】 zhx 用一个保险柜藏私房钱。【问题描述】 zhx 有一个高级的保险柜，是一个使用激光穿过一个有几面镜子的矩形网格的光学封闭机械。当激光被激活后，从矩形网格的最上方一行的左侧水平射入。每当激光束击中一面镜子，/和\二者之一，就会以 45 度角被反射。如果激光束从矩形网格底部一行的右阅读全文

posted @ 2016-10-14 21:33 karles~ 阅读(182) 评论(0) 推荐(0)

读

摘要：【问题背景】 zhx 为他的妹子制造了一个特别的图灵机（的磁带）。【问题描述】有一个两端无限长的磁带，有N 个读取指针在某些位置，需要读取 M 个位置上的数据。每一个单位时间每个读取指针都可以向左或向右移动一格。如果存在某个时刻某个读取指针在某一个位置上（包括0时刻），那么这个位置上的数据就阅读全文

posted @ 2016-10-14 21:32 karles~ 阅读(192) 评论(0) 推荐(0)

Cola

但曾相见便相知，相见何如不见时。

公告