09 2018 档案

Tarjan算法（缩点）
摘要：因为最近在学2sat，需要学习前置技能—Tarjan算法，所以花了一天的时间学习这个算法 算法步骤： 1.从一个点开始dfs，并加入栈 2.如果下一个点没有到过，跳到第一步 3.如果下一个点到过，并且在栈中，下一个点到这个点，这一段构成一个回路，也就是可以缩点 具体实现 题目：poj2186 题解： 阅读全文
posted @ 2018-09-30 20:03 czh~ 阅读(1604) 评论(0) 推荐(1)
莫队分块算法
摘要：题目：给出一串数，然后有n次询问，每次输入L，R，问这个区间的最大值 定义结构体排序: if（L/sqrt(len)==a.L/sqrt(len)）return r<a.R; else return L<a.L 计算复杂度：l移动次数最多为q*sqrt（n），r移动次数最多为sqrt（n）*n，总共 阅读全文
posted @ 2018-09-25 11:57 czh~ 阅读(122) 评论(0) 推荐(0)
计算几何
摘要：参考博客：https://blog.csdn.net/thearcticocean/article/details/48660441 阅读全文
posted @ 2018-09-22 16:26 czh~ 阅读(116) 评论(0) 推荐(0)
hdu5943素数间隙与二分匹配
摘要：题意： 给出n和s，匹配（s+1，s+2，s+3......s+n）和（1，2，3，4，5........n）让(s+x)%x==0，判断是否有解 思路： 先用程序跑一边，发现1到1e9得素数间隙小于300，那么如果n大于600时，一定会存在两个素数，直接输出no，否则就二分图匹配 比赛得时候wa无 阅读全文
posted @ 2018-09-22 16:13 czh~ 阅读(205) 评论(0) 推荐(0)
eclipes个人配置
摘要：设置字体：https://jingyan.baidu.com/article/f96699bb9442f3894e3c1b15.html general->appearance->colors and fonts 自动补全：https://jingyan.baidu.com/article/d45a 阅读全文
posted @ 2018-09-22 13:18 czh~ 阅读(152) 评论(0) 推荐(0)
hdu1201，hdu6252差分约束系统
摘要：差分约束系统一般用来解决a-b>=c的问题，有n个这样的限制条件，求出某个满足这些条件的解 可以将这个问题转化成最长路问题，即b到a的距离最少为c，而有多条b到a的路的话，我们就取最长的b到a的距离。 将限制条件转化成为一条边，然后求最长路，一般解决最长路问题，我们使用的算法是spfa 入门题 hd 阅读全文
posted @ 2018-09-19 11:30 czh~ 阅读(255) 评论(0) 推荐(0)
hdu6249 区间动态规划
摘要：题目链接 题意：给出一些区间，求选k个区间能覆盖的最多点的数量 思路：定义dp[i][j]为前i个点取j个区间的最大值。dp[i][j]可以转移到dp[i+1][j+1]和以i+1为起点的区间终点 具体可以看代码 阅读全文
posted @ 2018-09-16 19:26 czh~ 阅读(319) 评论(0) 推荐(0)
poj2449 第k短路
摘要：题目链接 学习博客：https://blog.csdn.net/Z_Mendez/article/details/47057461 k短路没有我想象的那么难，还是很容易理解的 求s点到t点的第k短路径 先求出t到所有点的最短路径，用g[i]表示t到i的距离 从s开始”bfs“，按照（g[i]+bfs 阅读全文
posted @ 2018-09-08 21:21 czh~ 阅读(142) 评论(0) 推荐(0)
java高精度学习笔记
摘要：高精度基本用法 valueOf(parament) 将参数转换为指定的类型 add() 相加 subtract() 相减 multiply() 相乘 divide() 相除 abs() 绝对值 negate() 取反数 mod() 取模 compareTo() 比较大小 stripTrailingZ 阅读全文
posted @ 2018-09-04 15:34 czh~ 阅读(134) 评论(0) 推荐(0)