olinr

2019年1月23日

P4345 [SHOI2015]超能粒子炮·改 Lucas

摘要： $\color{ 0066ff}{ 题目描述 }$ 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数$n$,$k$，它会向每个编号为$0$到$k 阅读全文

posted @ 2019-01-23 10:48 olinr 阅读(150) 评论(0) 推荐(0) 编辑

P2480 [SDOI2010]古代猪文 Lucas+CRT合并

摘要： $\color{ 0066ff}{ 题目描述 }$ 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考阅读全文

posted @ 2019-01-23 08:17 olinr 阅读(169) 评论(0) 推荐(0) 编辑

2019年1月22日

P5091 【模板】欧拉定理

摘要： $\color{ 0066ff}{ 题目描述 }$ 给你三个正整数，$a,m,b$,你需要求： $a^b \mod m$ $\color{ 0066ff}{输入格式}$ 一行三个整数，$a,m,b$ $\color{ 0066ff}{输出格式}$ 一个整数表示答案 $\color{ 0066ff}{ 阅读全文

posted @ 2019-01-22 20:58 olinr 阅读(184) 评论(0) 推荐(0) 编辑

loj #143. 质数判定

摘要： $\color{ 0066ff}{ 题目描述 }$ 判定输入的数是不是质数。 $\color{ 0066ff}{输入格式}$ 若干行，一行一个数 $x$。行数不超过 $10^5$。 $\color{ 0066ff}{输出格式}$ 对于输入的每一行，如果 $x$ 是质数输出一行 $Y$，否则输出一行阅读全文

posted @ 2019-01-22 20:34 olinr 阅读(478) 评论(1) 推荐(0) 编辑

Quadratic Residues POJ - 1808 二次剩余定理

摘要： $\color{ 0066ff}{题目链接 }$ "link" $\color{ 0066ff}{ 题解 }$ 结论题 $(\frac{a}{p})=a^{\frac{p 1}{2}}\mod p$ 若等于1则为二次剩余阅读全文

posted @ 2019-01-22 14:57 olinr 阅读(292) 评论(0) 推荐(0) 编辑

P2155 [SDOI2008]沙拉公主的困惑

摘要： $\color{ 0066ff}{ 题目描述 }$ 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常阅读全文

posted @ 2019-01-22 14:40 olinr 阅读(146) 评论(0) 推荐(0) 编辑

P3868 [TJOI2009]猜数字

摘要： $\color{ 0066ff}{ 题目描述 }$ 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 $\color{ 0066f 阅读全文

posted @ 2019-01-22 09:24 olinr 阅读(112) 评论(0) 推荐(0) 编辑

P3704 [SDOI2017]数字表格

摘要： $\color{ 0066ff}{ 题目描述 }$ Doris刚刚学习了fibonacci数列。用$f[i]$表示数列的第$i$项，那么 $f[0]=0$,$f[1]=1$, $f[n]=f[n 1]+f[n 2]$,$n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$的表格，第$ 阅读全文

posted @ 2019-01-22 08:51 olinr 阅读(205) 评论(0) 推荐(0) 编辑

P4449 于神之怒加强版

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定n,m,k,计算 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k$ 对1000000007取模的结果 $\color{ 0066ff}{输入格式}$ 多组数据。第一行是两个数T,K; 之后的T行，阅读全文

posted @ 2019-01-22 08:21 olinr 阅读(177) 评论(0) 推荐(0) 编辑

2019年1月21日

P2568 GCD

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定整数N，求1 define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch == ' ') && (f = f); for( 阅读全文

posted @ 2019-01-21 17:06 olinr 阅读(205) 评论(0) 推荐(0) 编辑

P1891 疯狂LCM

摘要： $\color{ 0066ff}{ 题目描述 }$ 众所周知，czmppppp是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。。。给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 $\color{ 0066ff}{输入格式}$ 第一行一个数T，表示有T 阅读全文

posted @ 2019-01-21 16:15 olinr 阅读(184) 评论(0) 推荐(0) 编辑

loj#6229 这是一道简单的数学题

摘要： $\color{ 0066ff}{ 题目描述 }$ 这是一道非常简单的数学题。最近 LzyRapxLzyRapx 正在看 mathematics for computer science 这本书，在看到数论那一章的时候， LzyRapxLzyRapx 突然想到这样一个问题。设 $$ F(n)=\ 阅读全文

posted @ 2019-01-21 14:44 olinr 阅读(562) 评论(0) 推荐(0) 编辑

P3768 简单的数学题杜教筛+推式子

摘要： $\color{ 0066ff}{ 题目描述 }$ 由于出题人懒得写背景了，题目还是简单一点好。输入一个整数n和一个整数p，你需要求出($\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$，其中gcd(a,b)表示a与b的最大公约数。 $\color{ 0066 阅读全文

posted @ 2019-01-21 09:12 olinr 阅读(255) 评论(0) 推荐(0) 编辑

2019年1月20日

P1829 [国家集训队]Crash的数字表格 / JZPTAB

摘要： $\color{ 0066ff}{ 题目描述 }$ 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西阅读全文

posted @ 2019-01-20 11:25 olinr 阅读(205) 评论(0) 推荐(0) 编辑

P2522 [HAOI2011]Problem b

摘要： $\color{ 0066ff}{ 题目描述 }$ 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n，接下来n行每行五个整数，分别表示阅读全文

posted @ 2019-01-20 08:16 olinr 阅读(182) 评论(0) 推荐(0) 编辑

2019年1月19日

CF1101G (Zero XOR Subset)-less

摘要： $\color{ 0066ff}{ 题目描述 }$ 给出一个序列$\{a_i\}$，试将其划分为尽可能多的非空子段，满足每一个元素出现且仅出现在其中一个子段中，且在这些子段中任取若干子段，它们包含的所有数的异或和不能为$0$． $\color{ 0066ff}{输入格式}$ 第一行一个整数$n(1 阅读全文

posted @ 2019-01-19 06:16 olinr 阅读(194) 评论(0) 推荐(0) 编辑

2019年1月18日

P4841 城市规划 FFT+生成函数

摘要： $\color{ 0066ff}{ 题目描述 }$ 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 阅读全文

posted @ 2019-01-18 17:16 olinr 阅读(209) 评论(0) 推荐(0) 编辑

P3321 [SDOI2015]序列统计 FFT+快速幂+原根

摘要： $\color{ 0066ff}{ 题目描述 }$ 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列阅读全文

posted @ 2019-01-18 15:34 olinr 阅读(175) 评论(0) 推荐(0) 编辑

P4512 【模板】多项式除法

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$ ，请求出多项式 $Q(x)$, $R(x)$，满足以下条件： $Q(x)$ 次数为 $n m$，$R(x)$ 次数小于 $m$ $F(x) = Q(x) G(x) + 阅读全文

posted @ 2019-01-18 11:04 olinr 阅读(224) 评论(0) 推荐(0) 编辑

loj #6053 简单的函数 min_25筛

摘要： $\color{ 0066ff}{ 题目描述 }$ 某一天，你发现了一个神奇的函数$f(x)$，它满足很多神奇的性质： 1. $f(1)=1$ 2. $f(p^c)=p \oplus c$ （$p$ 为质数，$\oplus$ 表示异或）。 3. $f(ab)=f(a)f(b)$ （$a$ 与 $b$ 阅读全文

posted @ 2019-01-18 08:22 olinr 阅读(232) 评论(0) 推荐(0) 编辑

2019年1月17日

P4213 【模板】杜教筛（Sum） min_25筛

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个正整数$N(N\le2^{31} 1)$ 求 $ans_1=\sum_{i=1}^n\varphi(i)$ $ans_2=\sum_{i=1}^n \mu(i)$ $\color{ 0066ff}{输入格式}$ 一共T+1行第1行为数据组阅读全文

posted @ 2019-01-17 20:15 olinr 阅读(186) 评论(0) 推荐(0) 编辑

loj #6261 一个人的高三楼 FFT + 组合数递推

摘要： $\color{ 0066ff}{ 题目描述 }$ 一天的学习快要结束了，高三楼在晚自习的时候恢复了宁静。不过，$HSD$ 桑还有一些作业没有完成，他需要在这个晚自习写完。比如这道数学题： 1、给出一个数列，求它的前 $i$ 项和 $S_i$，$i\in \{x|1\le x\le n,x\in 阅读全文

posted @ 2019-01-17 18:40 olinr 阅读(153) 评论(0) 推荐(0) 编辑

loj #6235. 区间素数个数 min_12.5筛

摘要： $\color{ 0066ff}{ 题目描述 }$ 求 $1\sim n$ 之间素数个数。 $\color{ 0066ff}{输入格式}$ 一行一个数 n 。 $\color{ 0066ff}{输出格式}$ 一行一个数，表示答案。 $\color{ 0066ff}{输入样例}$ $\color{ 0 阅读全文

posted @ 2019-01-17 17:02 olinr 阅读(339) 评论(1) 推荐(0) 编辑

SP34096 DIVCNTK - Counting Divisors (general) min_25筛

摘要： $\color{ 0066ff}{ 题目描述 }$ $σ_0(i)$ 表示$i$ 的约数个数求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ $\color{ 0066ff}{输入格式}$ 第一行一个T为数据组数接下来每组数据一个n，一个k $\col 阅读全文

posted @ 2019-01-17 11:58 olinr 阅读(327) 评论(1) 推荐(0) 编辑

BZOJ 2725 [Violet 6]故乡的梦线段树+最短路树

摘要： $\color{ 0066ff}{ 题目描述 }$ .gif) $\color{ 0066ff}{输入格式}$ .gif) $\color{ 0066ff}{输出格式}$ .gif) $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0 阅读全文

posted @ 2019-01-17 08:36 olinr 阅读(322) 评论(0) 推荐(0) 编辑

CF1100E Andrew and Taxi 二分答案+拓扑排序

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。现在求一个改变边方向的方案，使得所选边边权的最大值最小。 $\color{ 0066ff}{输入格式}$ 点数n，边数m，接下来是m条有向边 $\color{ 0066ff}{输出格式阅读全文

posted @ 2019-01-17 06:23 olinr 阅读(278) 评论(0) 推荐(0) 编辑

2019年1月16日

P3978 [TJOI2015]概率论

摘要： $\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下： $\color{ 0066ff}{输入格式阅读全文

posted @ 2019-01-16 17:37 olinr 阅读(139) 评论(0) 推荐(0) 编辑

CF1096G Lucky Tickets 快速幂套FFT

摘要： $\color{ 0066ff}{ 题目描述 }$ 一个$n$位数，每位可以是给出的$k$个数码中的一个数，可以有前导$0$,输出前$n/2$位之和与后$n/2$位之和相等的方案数，保证$n$是偶数。 $\color{ 0066ff}{输入格式}$ 输入的第一行是两个整数$n,k$ 接下来的一行有$ 阅读全文

posted @ 2019-01-16 17:07 olinr 阅读(151) 评论(0) 推荐(0) 编辑

P4726 【模板】多项式指数函数

摘要： $\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$，求一个 $\bmod{\:x^n}$ 下的多项式 $B(x)$，满足 $B(x) \equiv e^{A(x)}$ $\color{ 0066ff}{输入格式}$ 第一行一个整数 $n$. 下一行有 $n$ 阅读全文

posted @ 2019-01-16 16:25 olinr 阅读(161) 评论(0) 推荐(0) 编辑

P4725 【模板】多项式对数函数

摘要： $\color{ 0066ff}{ 题目描述 }$ 给出 $n 1$ 次多项式 $A(x)$，求一个 $\bmod{\:x^n}$下的多项式 $B(x)$，满足 $B(x) \equiv \ln A(x)$ 在 $\text{mod } 998244353$下进行，且 $a_i \in [0, 99 阅读全文

posted @ 2019-01-16 15:12 olinr 阅读(144) 评论(0) 推荐(0) 编辑

P3723 [AH2017/HNOI2017]礼物

摘要： $\color{ 0066ff}{ 题目描述 }$ 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更阅读全文

posted @ 2019-01-16 14:11 olinr 阅读(105) 评论(0) 推荐(0) 编辑

P4238 【模板】多项式求逆

摘要： $\color{ 0066ff}{ 题目描述 }$ 给定一个多项式$F(x)$ ，请求出一个多项式 $G(x)$，满足 $F(x) G(x) \equiv 1 ( \mathrm{mod\:} x^n )$,系数对 $998244353$ 取模。 $\color{ 0066ff}{输入格式}$ 首阅读全文

posted @ 2019-01-16 10:32 olinr 阅读(302) 评论(0) 推荐(0) 编辑

BZOJ 3028: 食物

摘要： $\color{ 0066ff}{ 题目描述 }$ 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他阅读全文

posted @ 2019-01-16 07:20 olinr 阅读(172) 评论(0) 推荐(0) 编辑

2019年1月15日

P3241 [HNOI2015]开店动态点分治

摘要： $\color{ 0066ff}{ 题目描述 }$ 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡阅读全文

posted @ 2019-01-15 21:19 olinr 阅读(145) 评论(0) 推荐(0) 编辑

P4199 万径人踪灭 FFT + manacher

摘要： $\color{ 0066ff}{ 题目描述 }$ $\color{ 0066ff}{输入格式}$ 一行，一个只包含a,b两种字符的字符串 $\color{ 0066ff}{输出格式}$ 一行，一个整数表示问题的答案 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{ 阅读全文

posted @ 2019-01-15 18:23 olinr 阅读(169) 评论(0) 推荐(0) 编辑

P4173 残缺的字符串

摘要： $\color{ 0066ff}{ 题目描述 }$ 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中$ 阅读全文

posted @ 2019-01-15 11:25 olinr 阅读(144) 评论(0) 推荐(0) 编辑

P3338 [ZJOI2014]力

摘要： $\color{ 0066ff}{ 题目描述 }$ 给出n个数qi，给出Fj的定义如下： $F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. $\color{ 0066ff}{输入格式}$ 第一行一个整数n。接下来n行每行输入一个数，第阅读全文

posted @ 2019-01-15 09:06 olinr 阅读(159) 评论(0) 推荐(0) 编辑

2019年1月14日

CF1005F Berland and the Shortest Paths

摘要： $\color{ 0066ff}{ 题目描述 }$ 一个无向图（边权为1），输出一下选边的方案使$\sum d_i$最小（$d_i$为从1到i的最短路）输出一个方案数和方案（方案数超过k个只需输出k个） $\color{ 0066ff}{输入格式}$ 第一行n，m，k，为点数，边数和k 接下来m行阅读全文

posted @ 2019-01-14 13:59 olinr 阅读(204) 评论(0) 推荐(0) 编辑

CF567E President and Roads

摘要： $\color{ 0066ff}{ 题目描述 }$ 给出一个有向图，从起点走到终点（必须走最短路），问一条边是否一定会被经过，如果不经过它，可以减小它的多少边权使得经过它（边权不能减少到0） $\color{ 0066ff}{输入格式}$ 第一行包含四个整数n，m，s和t（$2 \leq n \le 阅读全文

posted @ 2019-01-14 10:30 olinr 阅读(173) 评论(0) 推荐(0) 编辑

P2446 [SDOI2010]大陆争霸

摘要： $\color{ 0066ff}{ 题目描述 }$ 幻想历8012年5月12日深夜，斯普林·布拉泽降下神谕：“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅，你决定利用这一机会发动奇袭，一举击败杰森国。具体地说，杰森国有N个城市，由M条单向道路连接阅读全文

posted @ 2019-01-14 08:45 olinr 阅读(143) 评论(0) 推荐(0) 编辑

公告