摘要: 我写的sp程序,上午运行正常;但是下午再打开运行会提示对jsp解释失败 谁知道这是怎么回事呢? 后来是发现: 要运行JSP程序 Myeclipse10和Tomcat6的jdk都要调整到jdk1.7的版本 阅读全文
posted @ 2019-09-21 15:14 宁信 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 线段树本身查询操作保证了查询的区间的正确性 (左) 按照区间右端点排序依次进行查询,保证了区间数据的准确性 (右) 代码参考: https://blog.csdn.net/qq_33951440/article/details/75398414 阅读全文
posted @ 2019-09-04 21:24 宁信 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 这次是以v为起点求最短路如果你这次把d[u][v]赋值成ret,那么下次,u作为起点,这个v点就不能入队,不能入队就不能松弛其他相关点——最后一组数据就会不能通过。 阅读全文
posted @ 2019-09-02 21:15 宁信 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1.坐标离散化:获得有几个不同的点&获得点在数组中的位置(为了从1开始计数): 2.离散化之前要排序 3.之前一边改一边开着标准程序,然后函数的声明就弄混了!传参就错了! 4.减少赋值语句,可以从1800->1400ms。 5.测试数据分布会影响运行速度,HDU6638 枚举X左边界会比枚举Y上边界 阅读全文
posted @ 2019-08-29 21:27 宁信 阅读(101) 评论(0) 推荐(0) 编辑
摘要: if(!vis[temp]) num++; vis[temp]++; vis[temp]--; if(vis[temp]==0) num--; ——统计当前子串有几种不同的字符 阅读全文
posted @ 2019-08-28 20:16 宁信 阅读(136) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/qq_41071646/article/details/79953476 输出百分比的时候,结果需要加上一个EPS(1e-6)四舍五入保证精度。 卡精度——来自Prime Time UVA - 10200 但是使用long long的同学要注意格式, 1L 阅读全文
posted @ 2019-08-27 15:47 宁信 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 其实有几个尾零代表10的几次方但是10=2*510^n=2^n*5^n2增长的远比5快,所以只用考虑N!中有几个5就行了 代码看别人的: https://blog.csdn.net/qq_42279796/article/details/88218061 阅读全文
posted @ 2019-08-27 09:12 宁信 阅读(158) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/zhengguiping--9876/p/6015019.html LightOj 1213 - Fantasy of a Summation(推公式 快速幂) 我们很容易就知道最内层的加法式子执行了n^K次,每次加了K个数,所以一共加了K*n^K个数 阅读全文
posted @ 2019-08-26 20:56 宁信 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Mysterious Bacteria LightOJ - 1220 https://vjudge.net/problem/LightOJ-1220 "Each case starts with a line containing an integer x. You can assume that  阅读全文
posted @ 2019-08-26 20:18 宁信 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 我是知道φ(n)=n-1,n为质数 的,然后给的样例在纸上一算,嗯,好像是找往上最近的质数就行了,而且有些合数的欧拉函数值还会比比它小一点的质数的欧拉函数值要小,所以坚定了往上找最近的质数的决心——不过11往上最近的质数是13,不能包括本身。 这样胡来居然AC了,但是之后还是老老实实地去看别人怎么做 阅读全文
posted @ 2019-08-21 21:30 宁信 阅读(125) 评论(0) 推荐(0) 编辑