kafuuchino - 博客园

2018年11月3日

摘要： poj2115 C Looooops 题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。（k位==mod $2^{k}$）列出方程：$A+Cx\equiv B(mode\quad 2^{ 阅读全文

posted @ 2018-11-03 10:49 kafuuchino 阅读(196) 评论(0) 推荐(0)

2018年11月2日

bzoj1407 / P2421 [NOI2002]荒岛野人(exgcd)

摘要： P2421 [NOI2002]荒岛野人洞穴数不超过1e6 > 枚举判断每个野人两两之间是否发生冲突：exgcd 假设有$m$个洞穴，某两人（设为1,2）在$t$时刻发生冲突那么我们可以列出方程 $c_{1}+p_{1}t\equiv c_{2}+p_{2}t (mod\quad m)$ 移项一阅读全文

posted @ 2018-11-02 23:48 kafuuchino 阅读(255) 评论(0) 推荐(0)

bzoj3629 / P4397 [JLOI2014]聪明的燕姿

摘要： P4397 [JLOI2014]聪明的燕姿根据唯一分解定理 $n=q_{1}^{p_{1}}*q_{2}^{p_{2}}*q_{3}^{p_{3}}*......*q_{m}^{p_{m}}$ 而$n$的约数和为$\prod_{i=1}^{m} \sum_{j=0}^{p_{i}}q_{i}^j$ 阅读全文

posted @ 2018-11-02 22:00 kafuuchino 阅读(184) 评论(0) 推荐(0)

poj3421 X-factor Chains(重复元素的全排列)

摘要： poj3421 X-factor Chains 题意：给定正整数$x(x<=2^{20})$，求$x$的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的子序列的个数。显然最大长度就是$x$的质因数个数（一个一个加上去鸭）而满足最大长度的子序列个数.... 这不就是可重复阅读全文

posted @ 2018-11-02 12:52 kafuuchino 阅读(163) 评论(0) 推荐(0)

bzoj2721 / P1445 [Violet]樱花

摘要： P1445 [Violet]樱花显然$x,y>n$ 那么我们可以设$a=n!,y=a+t(t>0)$ 再对原式通分一下$a(a+t)+ax=x(a+t)$ $a^{2}+at+ax=ax+tx$ $x=a^{2}/t+a$ $x=(n!)^{2}/t+n!$ 再根据唯一分解定理 $(n!)^{2} 阅读全文

posted @ 2018-11-02 01:08 kafuuchino 阅读(173) 评论(0) 推荐(0)

2018年11月1日

P2043 质因子分解（阶乘的质因数分解）

摘要： P2043 质因子分解对$n!$进行质因数分解的一种高效算法首先，筛出$<=n$的素数蓝后，对$n$反复除以$prime$，同时$cnt+=n/prime$ $n!$中含有该$prime$的个数即为$cnt$ 1 #include<iostream> 2 #include<cstdio> 3 阅读全文

posted @ 2018-11-01 14:27 kafuuchino 阅读(744) 评论(0) 推荐(1)

2018年10月31日

CF776B Sherlock and his girlfriend

摘要： CF776B Sherlock and his girlfriend 一个数和它的质因数不能同色。素数的约数只有本身和1。显然所有素数都可以染同色，合数同理。欧拉筛一筛。注意特判n<3的情况。 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文

posted @ 2018-10-31 16:06 kafuuchino 阅读(317) 评论(0) 推荐(0)

poj2262 Goldbach's Conjecture

摘要： poj2262 Goldbach's Conjecture 用欧拉筛把素数筛出来，再枚举一下。 #include<iostream> #include<cstdio> #include<cstring> #define re register using namespace std; #define 阅读全文

posted @ 2018-10-31 15:44 kafuuchino 阅读(137) 评论(0) 推荐(0)

bzoj1008 / P3197 [HNOI2008]越狱

摘要： P3197 [HNOI2008]越狱考虑所有状况：显然是$m^{n}$ 考虑所有不合法状况：显然相邻两个数不相等那么后面$n-1$个数就有$(m-1)^{n-1}$种取法第一个数前面没有相邻的，那么就有$m$种取法 ∴不合法状况有$m*(m-1)^{n-1}$种 ∴$ans=m^{n}-m* 阅读全文

posted @ 2018-10-31 15:23 kafuuchino 阅读(126) 评论(0) 推荐(0)

P1965 转圈游戏

摘要： P1965 转圈游戏求 $(x+m*10^{k})\%n$ 显然的快速幂。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re register 5 using namespace std; 6 type 阅读全文

posted @ 2018-10-31 14:58 kafuuchino 阅读(158) 评论(0) 推荐(0)

公告