分类 Oi 下的文章:

2257: [Jsoi2009]瓶子和燃料 数论
发表于: | 分类:Oi | 评论:0 | 阅读:147
手动模拟一下,你会发现这个过程其实就是一个更相减损的过程 然后答案就是找$k$个数字使得他们的最大公约数最大 把所有的数字分解因数然后统计出现次数大于等于$k$的最大的那个 #include <stdio.h> #include <string....

阅读全文>>

1041: [HAOI2008]圆上的整点 数论
发表于: | 分类:Oi | 评论:0 | 阅读:131
神思路……根本想不到去取gcd啊……被解析几何害的太惨 下面是推导过程 $x^2+y^2=r^2$ $x^2=r^2-y^2 = (r+y)(r-y)$ 令$d=\gcd(x+y,x-y)$,那么就有$(\frac{x}{d})^2 = \frac{r+y}{d}...

阅读全文>>

3629: [JLOI2014]聪明的燕姿 数论 搜索
发表于: | 分类:Oi | 评论:0 | 阅读:162
首先你得知道约数和公式 数字$x$的所有约数的和,我们假设他能化成$x = {p_1}^{a_1}\times {p_2}^{a_2}\dots\times {p_k}^{a_k}$ 那么他的约数和$sum=\prod\limits_{i=1}^k{\sum\li...

阅读全文>>

BZOJ 2705: [SDOI2012]Longge的问题
发表于: | 分类:Oi | 评论:0 | 阅读:174
以后的题尽量都写写题解吧,便于以后总结 $ans = \sum{\gcd(i,N)}$ 然后我们枚举一个$t$满足$t|N$,其实就是莫比乌斯反演 然后问题就变成了$ans = \sum\limits_{t|N}t*\sum\limits_{i=1}^N{[\gc...

阅读全文>>

BZOJ 4755: [Jsoi2016]扭动的回文串 马拉车+二分+hash
发表于: | 分类:Oi | 评论:0 | 阅读:335
md我最开始一直都在想怎么用后缀自动机实现通串上下匹配发现GG了,最后画个图突然发现这题是来逗比的…… 首先对于上下两个串跑一下$manacher$,这样我们也得到了每个位置的回文半径 然后我们分别枚举一下回文中心,处理一下拐弯的情况就行了 具体的处理方法:可以发...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP