- 博客(26)
- 收藏
- 关注
RSS订阅转载 JSP程序不能正常运行 MyEclipse10 Tomcat6.0
我写的sp程序，上午运行正常；但是下午再打开运行会提示对jsp解释失败谁知道这是怎么回事呢？后来是发现：要运行JSP程序Myeclipse10和Tomcat6的jdk都要调整到jdk1.7的版本转载于:https://www.cnblogs.com/lighten-up-belief/p/11563238.html...
2019-09-21 15:14:00
230
转载 线段树-离线查询区间有几个不同的数
线段树本身查询操作保证了查询的区间的正确性 （左） 按照区间右端点排序依次进行查询，保证了区间数据的准确性 （右） 代码参考： https://blog.csdn.net/qq_33951440/article/details/75398414转载于:https://www.cnblogs.com/lighten-up-belief/p/11461543.htm...
2019-09-04 21:24:00
372
转载 多次最短路反思-Holy Grail
√u=s[run],v=t[run];ret=max(-d[v][u],-1000000000LL);dis[u][v]=ret;//d[u][v]=G[u].push_back(v);×u=s[run],v=t[run];ret=max(-d[v][u],-1000000000LL);d[u][v]=dis[u][v]=ret;//G[u]....
2019-09-02 21:15:00
114
转载 线段树注意点
1.坐标离散化：获得有几个不同的点&获得点在数组中的位置（为了从1开始计数）：int totalX = unique(keyX.begin(), keyX.end()) - keyX.begin();p[i].x = lower_bound(keyX.begin(), keyX.begin() + totalX, p[i].x) - keyX.begin() +1...
2019-08-29 21:27:00
126
转载 蛮有意思的计数小技巧
if(!vis[temp]) num++; vis[temp]++;vis[temp]--; if(vis[temp]==0) num--;——统计当前子串有几种不同的字符转载于:https://www.cnblogs.com/lighten-up-b...
2019-08-28 20:16:00
205
转载 一些输出、处理细节&注意点
https://blog.csdn.net/qq_41071646/article/details/79953476输出百分比的时候，结果需要加上一个EPS（1e-6）四舍五入保证精度。卡精度——来自Prime Time UVA - 10200但是使用long long的同学要注意格式， 1LL<<k使用__int64的同学要强制类型转换 (__int6...
2019-08-27 15:47:00
91
转载 Trailing Zeroes (III) LightOJ - 1138 不找规律-理智推断-二分
其实有几个尾零代表10的几次方但是10=2*510^n=2^n*5^n2增长的远比5快，所以只用考虑N!中有几个5就行了代码看别人的：https://blog.csdn.net/qq_42279796/article/details/88218061转载于:https://www.cnblogs.com/lighten-up-belief/p/11416219.html...
2019-08-27 09:12:00
95
转载 好的计数思想-LightOj 1213 - Fantasy of a Summation
https://www.cnblogs.com/zhengguiping--9876/p/6015019.htmlLightOj 1213 - Fantasy of a Summation（推公式 快速幂）我们很容易就知道最内层的加法式子执行了n^K次，每次加了K个数，所以一共加了K*n^K个数，一共有n个数，每个数加的次数一定是相同的，所以每个数都加了K*n^(K-1)次，所以...
2019-08-26 20:56:00
103
转载 毒瘤阅读题 LightOJ - 1220
Mysterious BacteriaLightOJ - 1220https://vjudge.net/problem/LightOJ-1220"Each case starts with a line containing an integerx. You can assume thatxwill have magnitude at least 2 and be wit...
2019-08-26 20:18:00
117
转载 数论-欧拉函数-LightOJ - 1370
我是知道φ(n)=n-1，n为质数 的，然后给的样例在纸上一算，嗯，好像是找往上最近的质数就行了，而且有些合数的欧拉函数值还会比比它小一点的质数的欧拉函数值要小，所以坚定了往上找最近的质数的决心——不过11往上最近的质数是13，不能包括本身。 这样胡来居然AC了，但是之后还是老老实实地去看别人怎么做。 把代码贴出来供后来人观赏： #include<...
2019-08-21 21:30:00
119
转载 数论做题注意点
使用筛法的时候如果下标错误很可能出现TLE，其次是RE。（因为本地要跑好久） ——注意越界转载于:https://www.cnblogs.com/lighten-up-belief/p/11391281.html...
2019-08-21 21:16:00
89
转载 网络流做题注意点
设定的最大边数和点数一定要保证足够大，否则会TLE而不是RE。转载于:https://www.cnblogs.com/lighten-up-belief/p/11372921.html
2019-08-18 16:44:00
119
转载 网络流强化-HDU 3338-上下界限制最大流
题意是： 一种特殊的数独游戏，白色的方格给我们填1-9的数，有些带数字的黑色方格，右上角的数字代表从他开始往右一直到边界或者另外一个黑格子，中间经过的白格子的数字之和要等于这个数字；左下角的也是一样的意思，只是作用对象成了它下方的白格子。 思路： 既然所有行的数字之和等于所有列的数字之和，那么我们可以将行方向（向右）的点作为与源点连接的点，列方向（向下）的点作为与汇...
2019-08-18 16:40:00
196
转载 OJ测试数据追溯方法
https://blog.csdn.net/iwts_24/article/details/79240987 我是从这个博客知道还有从比赛官方网站扒测试数据的方法，但是下面的链接有些是失效的。 所以我记录一下自己的步骤：（HDU2732） 1.发现最下方有比赛的名称：Mid-Central USA 2005 2.搜索Mid-Central USA，找到一个官...
2019-08-17 17:05:00
2020
转载 网络流强化-HDU2732
第一次遇到加了“多余”的边会导致WA的——在我看来是很多余，见代码191行 之后会思考为什么，想出来再更。 问题弄明白了，如果你在连接边连了一条到没有柱子的点的边，这个没有柱子的点是不可能连到终点的，所以在BFS划分层次的时候就不会设置它的层次，也就是说默认为0，刚好和终点的层次相同，那么当走到这个点的时候，由于他和其他的点完全不连通，所以就会进入层次更新关节，里面有句话...
2019-08-17 11:24:00
107
转载 网络流强化-UVA10480
做这道题，自己先是想了好几种找被割的边的方法——都被否决了。 后来发现是最小割：只要一条边的两端在不同的点集里面就代表是被割掉的满流边（这些满流边的流量和等于最大流的流量与最小割的权值和）。 但是之前自己想了一个例子， 10 111 4 34 3 33 2 34 5 1005 6 1006 7 1007 2 1001 8 1...
2019-08-16 11:38:00
141
转载 网络流强化-HDU4280
数组没开够居然显示TLE而不是RE，自己觉得好的优化的方法没什么用…… //http://www.renfei.org/blog/isap.html 带解释的//https://www.cnblogs.com/bosswnx/p/10353301.html 形式和我的比较相近的 #include<queue>#include<cstdio&...
2019-08-14 08:42:00
74
转载 网络流强化-POJ2516
k种货物分开求解最小费用最大流，主要减少了寻找最短路的时间。 #include<queue>#include<cstdio>#include<cstring>using namespace std;#define maxe 256000 //pay#define maxv 5120 //pay#d...
2019-08-13 14:57:00
81
转载 POJ 3281 网络流 拆点保证本身只匹配一对食物和饮料
如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 3 1 2 3 3 3 1 2 3 1 2 3...
2019-08-10 16:39:00
104
转载 动态规划-递推-HDU2048
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2048全错=全不匹配设当前全错的个数是dp[n]那么前(n-1)个全错的话，第n个数就可以从前(n-1)个任意挑选一个进行交换，得到的即是全错的；dp[n] += (n-1)*dp[n-1]也可以从下面这种情况样获得全错的排列：在前(n-1)个中挑出(n-2)个全错，仅有...
2019-08-07 10:39:00
139
转载 CF561做题
C题：一期思路：我们发现如果x,y满足条件，那么{x,-y} {-x,y} {-x,-y}也满足条件。那么我们可以只讨论|x| |y|是否满足条件，如果满足条件，那么对ans的贡献是|x|出现次数*|y|出现次数。于是引申出用二分查找满足条件的值的最靠后的位置，用map保存出现的次数，因为你会发现元素的范围在-10亿到10亿，不能开线性数组来保存出现次数。查找到最靠后的位置之...
2019-05-18 13:04:00
103
转载 CF560补题
D题：用来对比的vector<long long> b不能被初始化大小成n，因为a里面有n个因子，但是这是可能存在遗漏情况的。如果刚好是遇到实际因子远多于n，那么就会在运行过程中出错。还有一开始写的时候没有考虑到另一边的因子，只有一半肯定出错。出错代码：#include<bits/stdc++.h>using namespace std;...
2019-05-18 00:27:00
145
转载 修改代码参考手册
1.操作的对象有按照你的想法执行动作吗？结果是你期待的吗？2.你能保证你使用的对象没有变化吗？在复制之前类似的语句过来后，你有根据特殊情况做修改吗？3.if-else语句里面的内容有哪些不同、相同的操作？ 或者说，他们的功能完整吗？ 还是if-else语句，有用花括号隔开代码吗？写了if有没有写else或者continue？4.你真的了解你的代码执行后会发生吗？你能清楚地说出他的作用...
2019-05-02 00:11:00
124
转载 [kuangbin带你飞]专题一 简单搜索 回顾总结
第二题：bfs，忘了将queue清空。 第三题：bfs，记得使用vis数组，防止重复入队 第三题：bfs会MLE。DFS只需使用到long long的19位长度即可。 分析： BFS显然会按照2^N增长；还没找到答案之前内存就爆炸了。 至于为什么可以用long long解决，不说前人探索出来的规律。你想想，如果是暴力搜索DFS，如...
2019-04-30 12:07:00
128
转载 2050的编程竞赛青年见面会感想
编程部分 ~~~~~~~~~~~~~~起始线~~~~~~~~~~~~~~~~~ 开完2050的编程竞赛青年见面会，见过大牛，见过同样背景的同龄人，见了教授、创业者、高管、教练。 关于编程大牛 他们给我最深的印象是：wls的平易近人、无私奉献、诙谐幽默，当然他自身很强就不提了，当然他今年是本命年我也……；梁黄炫的双重背景——金融和计算机；杜瑜皓的强势经历。...
2019-04-30 11:24:00
867
转载 树形DP ---- Codeforces Global Round 2 F. Niyaz and Small Degrees引发的一场血案
Aspirations：没有结果，没有成绩，acm是否有意义？它最大的意义就是让我培养快速理解和应用一个个未知知识点的能力。 ———————————————————————————————————————————————— Background：F. Niyaz and Small Degreeshttp://codeforces.com/contest/1119/pr...
2019-04-16 21:43:00
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人