/************************************************************** Problem: 3285 User: idy002 Language: C++ Result: Accepted Time:756 ms Memory:32072 kb ****************************************************************/ #include <cstdio> #include <cm…

3.解方程(equation.cpp/c/pas)[问题描述]已知多项式方程:a ! + a ! x + a ! x ! + ⋯ + a ! x ! = 0求这个方程在[1, m]内的整数解(n 和 m 均为正整数).[输入]输入文件名为 equation.in.输入共 n+2 行.第一行包含 2 个整数 n.m,每两个整数之间用一个空格隔开.接下来的 n+1 行每行包含一个整数,依次为a ! , a ! , a ! , ... , a ! .[输出]输出文件名为 equation.out.第一…

高中好友突然问我一道这样的问题,似乎是因为他们专业要做一个计算器,其中的一道习题是要求计算器实现这样的功能. 整理一下要求:解aX + e^X = b 方程.解方程精度要求0.01,给定方程只有一解,a>0,b>0,0<X<20. 当被第一次问及这样一个问题的时候,我脑海里反映的第一个方法就是「牛顿迭代法(NewtonMethod」.然而自己算法功底太差了,从来没有真正去了解过牛顿迭代法,反正早晚都是要学的,正好便借着这个机会学习了一个. 我一直认为牛顿迭代法的效率应该是几个近似求…

Description 已知多项式方程: a0+a1x+a2x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数). 解题报告: 这题比较诡,看到高精度做不了,就要想到取模,然后很容易发现是有问题的,所以要多取几个增加正确性,然后就开始枚举解,对于合法的解一定是对所有你选的质数都成立. 对于求这个多项式的值可以用秦九韶算法,这里不多做赘述. #include <algorithm> #include <iostream> #include <c…

3751: [NOIP2014]解方程 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3751 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]内的…

--我真是太非了,自己搞了7个质数都WA,从别人那粘5个质数就A了-- 就是直接枚举解,用裴蜀定理计算是否符合要求,因为这里显然结果很大,所以我们对多个质数取模看最后是不是都为0 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1000005,p[]={11261,19997,22877,218…

[把三道我做过的线性基题目放在一起总结一下,代码都挺简单,主要就是贪心思想和异或的高斯消元] [然后把网上的讲解归纳一下] 1.线性基: 若干数的线性基是一组数a1,a2,a3...an,其中ax的最高位的1在第x位. [就是原集合的任意子集的异或和 与 线性基的任意子集的异或和 完全相等] 2.线性基的构造法: 对每个数p从高位到低位扫,扫到第x位为1时,若ax不存在,则ax=p并结束此数的扫描,否则令p=p xor ax. [高斯消元] 异或版高斯消元后的线性基会变成类似上面的样子(线性基是…

手动博客搬家: 本文发表于20180929 15:18:55, 原地址https://blog.csdn.net/suncongbo/article/details/82897992 最近做到了两道(我感觉)思路比较神的题,总结一下. 注:以下两道题我都没有用文中所述方法A过. 1. bzoj 2654 首先如果直接求MST,不能保证有恰好\(K\)条白边. 而贪心显然是错的. 可以这样想:如果题目里要求是恰好有\(0\)条白边,我们可以让所有白边的代价增加\(+\inf\). 如果要求白边最多…

P1649 [USACO07OCT]障碍路线Obstacle Course bfs 直接上个bfs 注意luogu的题目和bzoj有不同(bzoj保证有解,还有输入格式不同). #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; #define pi pair<int,int> #define mkp make_pai…

http://www.lydsy.com/JudgeOnline/problem.php?id=4869 题面复制于洛谷:https://www.luogu.org/problemnew/show/P3747#sub 参考洛谷的前两篇(也是仅有的两篇)题解. 首先我们要知道一个公式: 这又被叫做扩展欧拉定理,证明我们并不关心. 有了扩展欧拉定理,我们就能够避免高精度从而求出对于任意一个数的0操作之后变成什么数了. (递归或者迭代选一个,递归好理解,迭代有助于理解下面的题解,而且常数小) 我们又有…