![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Youga_
oier
展开
-
[BZOJ3751][NOIP2014][数学][乱搞]解方程
Description 已知多项式方程: a0+a1*x+a2*x^2+…+an*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 Input 第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数,依次为a0,a1,a2,…,an。 Output 第一行输出方程在[1,m]内的整数解的个数。原创 2016-10-27 20:15:36 · 427 阅读 · 0 评论 -
[NOIP模拟题][DP][水题][数学][树链剖分][差分序列]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120水题原创 2016-11-09 18:53:44 · 330 阅读 · 0 评论 -
[NOIP模拟题][数学][DP][逆元][快速幂][暴力优化]
T1 LGTB 与序列 LGTB 得到了一个序列,他想在这个序列中选择一个最长的连续子序列,使得这个子序列的最大公约数等于 1。请告诉他他能得到的最大长度,如果没有这样的序列,输出��1 输入 输入第一行包含一个整数n 代表序列大小 接下来一行,包含n 个整数a1, a2, …, an,代表序列 对于50% 的数据,1 n 1000 对于100%原创 2016-11-16 20:38:10 · 395 阅读 · 0 评论 -
[NOIP模拟题][数学][乱搞][DP?][扫描线][线段树]
T1 给定区间[ L,R ]{L<=R<=21亿},区间长度<=1e6,求区间内素数个数看数据范围就知道应该从这个区间入手 想到一个重要的性质,n以内的数最多只有一个大于根号n的质因子,那么我们如果只用根号n以内的素数,一定可以将n以内的素数筛出来 那么就可以先将根号n以内的素数筛出来,再用它们来筛一遍[L,R]即可#include<cstdio>#include<cstring>#i原创 2016-11-17 14:51:26 · 425 阅读 · 0 评论