czh~ - 博客园

2018年9月22日

摘要：参考博客：https://blog.csdn.net/thearcticocean/article/details/48660441 阅读全文

posted @ 2018-09-22 16:26 czh~ 阅读(109) 评论(0) 推荐(0) 编辑

摘要：题意：给出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~ 阅读(194) 评论(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~ 阅读(142) 评论(0) 推荐(0) 编辑

2018年9月19日

hdu1201，hdu6252差分约束系统

摘要：差分约束系统一般用来解决a-b>=c的问题，有n个这样的限制条件，求出某个满足这些条件的解可以将这个问题转化成最长路问题，即b到a的距离最少为c，而有多条b到a的路的话，我们就取最长的b到a的距离。将限制条件转化成为一条边，然后求最长路，一般解决最长路问题，我们使用的算法是spfa 入门题 hd 阅读全文

posted @ 2018-09-19 11:30 czh~ 阅读(241) 评论(0) 推荐(0) 编辑

2018年9月16日

hdu6249 区间动态规划

摘要：题目链接题意：给出一些区间，求选k个区间能覆盖的最多点的数量思路：定义dp[i][j]为前i个点取j个区间的最大值。dp[i][j]可以转移到dp[i+1][j+1]和以i+1为起点的区间终点具体可以看代码阅读全文

posted @ 2018-09-16 19:26 czh~ 阅读(306) 评论(0) 推荐(0) 编辑

2018年9月8日

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~ 阅读(129) 评论(0) 推荐(0) 编辑

2018年9月4日

java高精度学习笔记

摘要：高精度基本用法 valueOf(parament) 将参数转换为指定的类型 add() 相加 subtract() 相减 multiply() 相乘 divide() 相除 abs() 绝对值 negate() 取反数 mod() 取模 compareTo() 比较大小 stripTrailingZ 阅读全文

posted @ 2018-09-04 15:34 czh~ 阅读(120) 评论(0) 推荐(0) 编辑

2018年8月23日

扩展欧几里得

摘要：扩展欧几里得求不定方程题目链接：http://poj.org/problem?id=1061 $x\times a+y\times b=gcd(a,b) \rightarrow y\times b+\left ( x-\frac{a}{b}\times y \right )\times \left 阅读全文

posted @ 2018-08-23 11:36 czh~ 阅读(108) 评论(0) 推荐(0) 编辑

2018年8月21日

p2394 精度题

摘要：题意：输出n/23即可解法一：利用高精度的long double直接输出，但由于n的长度不确定，我们要加个限制%12Lf 解法二：先用字符串读取整个前18位的输入，然后再将字符串转化为12位的整数，除23，精度上没有任何损失，只是实现起来比较复杂而已总结：想要高精度运算，1，使用long d 阅读全文

posted @ 2018-08-21 17:58 czh~ 阅读(143) 评论(0) 推荐(0) 编辑

线性筛素数

摘要：普通筛法普通筛法原理：素数的倍数一定不是素数，反之合数一定等于某个素数乘另一个数复杂度：nlglgn （n是表的范围）欧拉筛法欧拉筛法原理：一个合数肯定可以等于一个素数和另一个比这个素数大的数相乘复杂度：接近O(n) 阅读全文

posted @ 2018-08-21 12:08 czh~ 阅读(264) 评论(0) 推荐(0) 编辑

2018年8月20日

poj3468 线段树的懒惰标记

摘要：题目链接：poj3468 题意：给定一段数组，有两种操作，一种是给某段区间加c，另一种是查询一段区间的和思路：暴力的方法是每次都给这段区间的点加c，查询也遍历一遍区间，复杂度是n*n，肯定过不去，另一种思路是用线段树记录区间的和，每次查询的复杂度是lgn，修改不必更新到每个点，当某个区间全被修改时阅读全文

posted @ 2018-08-20 10:19 czh~ 阅读(435) 评论(0) 推荐(0) 编辑

2018年8月18日

逆元

摘要：费马小定理：如果p是质数（素数），并且gcd(a,p) == 1, 那么就会满足下面的式子符号：≡是同余定理的一个专有符号。（意思：一定等于。）在数论中，≡被用来描述一种等价关系，比如1≡5(mod 4)表示1除以4和5除以4的余数相同。逆元解决的问题是当求（b/a）%mod时可能设 a的逆阅读全文

posted @ 2018-08-18 19:04 czh~ 阅读(164) 评论(0) 推荐(0) 编辑

2018年8月17日

2018 Multi-University Training Contest 2

摘要：题目链接：2018 Multi-University Training Contest 2 6318 Swaps and Inversions 题意：sum=x*逆序个数+交换次数*y，使sum最小思路：反复观察发现，如果有逆序对，那么就一定有相邻的逆序对，而且交换他们一定是合理的进一步发现，逆阅读全文

posted @ 2018-08-17 12:23 czh~ 阅读(112) 评论(0) 推荐(0) 编辑

2018年8月16日

2018 Multi-University Training Contest 1

摘要：比赛链接：2018 Multi-University Training Contest 1 6301 Distinct Values 题意：输出一个长度为n的序列，要求满足m个区间的数都不相同，并且字典序最小思路：首先在草稿纸上模拟填充过程，从左往右填充，发现规律，有最小的数则取出最小的数。越过某阅读全文

posted @ 2018-08-16 16:03 czh~ 阅读(133) 评论(0) 推荐(0) 编辑

2018年7月15日

判断素数遇到的问题

摘要： 1. 未优化的代码优化后的代码 //两倍的速度 2. 1既不是素数也不是合数 2是素数阅读全文

posted @ 2018-07-15 17:05 czh~ 阅读(173) 评论(0) 推荐(0) 编辑

公告