10 2019 档案

[Luogu P3811] 【模板】乘法逆元
摘要：给定n,p求1~n中所有整数在模p意义下的乘法逆元。 $O(n)$递推 阅读全文
posted @ 2019-10-31 16:50 jzyy 阅读(115) 评论(0) 推荐(0)
[Zjoi2014] 力
摘要：3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< 阅读全文
posted @ 2019-10-29 17:21 jzyy 阅读(103) 评论(0) 推荐(0)
[BZOJ2194] 快速傅立叶之二
摘要：2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < 阅读全文
posted @ 2019-10-29 16:57 jzyy 阅读(136) 评论(0) 推荐(0)
[BZOJ 2179] FFT快速傅立叶
摘要：2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文
posted @ 2019-10-28 23:24 jzyy 阅读(154) 评论(0) 推荐(0)
[国家集训队]聪聪可可
摘要：题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 阅读全文
posted @ 2019-10-06 03:00 jzyy 阅读(153) 评论(0) 推荐(0)
[TJOI2008]彩灯
摘要：题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Peter设计的每个开关控制的彩灯没有什么规律，当一 阅读全文
posted @ 2019-10-04 13:46 jzyy 阅读(150) 评论(0) 推荐(0)