#Day2T3

Vijos1910 NOIP2014提高组 Day2T3 解方程 其他

  已知多项式方程:    a0+a1x+a2x2+...+anxn=0  求这个方程在[1,m]内的整数解(n和m均为正整数)。  对于100%的数据,0<n≤100, |ai| ≤ 1010000 ,an​ ≠0,m≤1000000。 ...

Vijos1983 NOIP2015Day2T3 运输计划 transport LCA

题目链接Vijos题目链接UOJ该博客在博客园的链接转载一个大佬的题解:点击这里->大佬题解 下面谈谈我的感悟:  当然写代码也是写的很艰辛:我力劝C++的同胞们,这题卡常数,Dfs党会吃亏,比如这里这个UOJ的数据 我们可以使用Bfs和尽量避免写Dfs,不然会Tle的以下...

NOIP2017提高组Day2T3 列队 洛谷P3960 线段树

原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html  懒了,不概括了。      一开始写了树状数组。  算法非常真,写完全部WA,但是漏了一步,我快写吐了,于是弃疗之后从某度*了一份代码。  我来说说线段树的做法:  线段树动态开点,每行一个线段树,最后一列...