karles~ - 博客园

2017年3月8日

摘要： Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M 阅读全文

posted @ 2017-03-08 22:16 karles~ 阅读(252) 评论(0) 推荐(0) 编辑

Problem b(bzoj 2301)

摘要： Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分阅读全文

posted @ 2017-03-08 22:13 karles~ 阅读(149) 评论(0) 推荐(0) 编辑

完全平方数(bzoj 2440)

摘要： Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌阅读全文

posted @ 2017-03-08 22:10 karles~ 阅读(338) 评论(0) 推荐(0) 编辑

2017年3月7日

The Luckiest number（hdu 2462）

摘要：给定一个数,判断是否存在一个全由8组成的数为这个数的倍数若存在则输出这个数的长度,否则输出0 /* 个人感觉很神的一道题目。如果有解的话，会有一个p满足：(10^x-1)/9*8=L*p => 10^x-1=9*L*p/8 设m=9*L/gcd(L,8) 则存在p1使得 10^x-1=m*p1 阅读全文

posted @ 2017-03-07 22:32 karles~ 阅读(228) 评论(0) 推荐(0) 编辑

定情信物（bzoj 3823）

摘要： Description 都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物。那是一个小小的正方体,但透过它,可以看到过去,可以洞彻天机。这份信物仿佛一只深邃的眼。当看透它看似简单的外表后,深邃的内心却最是可阅读全文

posted @ 2017-03-07 22:30 karles~ 阅读(217) 评论(0) 推荐(1) 编辑

排列计数（bzoj 4517）

摘要： Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7 取模。求有多少种长度为 n 的序列 A，满阅读全文

posted @ 2017-03-07 22:28 karles~ 阅读(314) 评论(0) 推荐(0) 编辑

切糕（bzoj 3144）

摘要： Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤ 阅读全文

posted @ 2017-03-07 22:27 karles~ 阅读(232) 评论(0) 推荐(0) 编辑

Gcd（bzoj 2818）

摘要： Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题如题 Sample Input 4 Sample O 阅读全文

posted @ 2017-03-07 22:26 karles~ 阅读(230) 评论(0) 推荐(0) 编辑

2017年3月6日

计算器（bzoj 2242）

摘要： Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。你被要求设计一个计算器完成以阅读全文

posted @ 2017-03-06 22:25 karles~ 阅读(221) 评论(0) 推荐(0) 编辑

Discrete Logging（poj 2417）

摘要：高次同余方程。 BL == N (mod P）求解最小的L。阅读全文

posted @ 2017-03-06 22:23 karles~ 阅读(212) 评论(0) 推荐(0) 编辑

Cola

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

公告