- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 升级glibc2.23时编译错误
报错：setenv.c: In function '__unsetenv':setenv.c:279:6: error: suggest explicit braces to avoid ambiguous 'else' [-Werror=parentheses] if (ep != NULL) ^cc1: all warnings being treated as err...
2019-09-22 13:21:35
3505
4
原创 Eddy's爱好 HDU - 2204（容斥原理 莫比乌斯函数）
题意：寻找1 - N中能表示成MKM^KMK，其中M和K都是正整数并且K>1的这样的数的个数。思路： N很大，枚举N是不可能了。但它既然表示成MKM^KMK，我们就枚举K就好了。因为除了1，M最小也就取到2，而2的64次方就已经超过N的范围了。所以K最大就取到64。至于具体怎么枚举，我们可以让K从2循环到64，当K=2时，满足情况的M有1，2，… ，N\sqrt{N}N，一共就这N\sq...
2018-12-24 15:05:49
277
原创 LIGO引力波探测原理
LIGO引力波探测原理在2016年2月11日，LIGO科学合作组织和Virgo合作团队宣布他们已经利用高级LIGO探测器，已经首次探测到了来自于双黑洞合并的引力波信号。2016年6月16日凌晨，LIGO合作组宣布：2015年12月26日03:38:53 （UTC），位于美国汉福德区和路易斯安那州的利文斯顿的两台引力波探测器同时探测到了一个引力波信号；这是继 LIGO 2015年9月14日探测...
2018-12-17 18:13:54
15246
1
原创 inversions URAL - 1523(dp + 线段树)
题意：给你一个序列由1～n组成，找出长度为k的严格递减的子序列一共有多少个思路：可以定义状态dp[i][j]，来表示以第i项结尾，长度为j的递减序列有多少个。那么转移方程就很容易写出来，即：dp[i][j]=∑dp[k][j−1]      (k<i  &...
2018-12-11 14:42:17
171
原创 HDU-6265 Master of Phi （数论）
2017 杭州CCPC HDU 6265 Master of PhiYou are given an integer n. Please output the answer of ∑d∣nφ(d)×nd  modulo  998244353.\sum\nolimits_{d|n}φ(d)×\frac{n
2018-12-07 21:18:12
740
1
转载 Trie
大佬的字典树模板 #include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;class trie{private: int trie[400040][27], sum[400040]; i...
2018-11-28 22:06:39
131
原创 POJ - 2195 （最小费用最大流）
题意：给你一个矩阵，m表示人，H表示家，这些m想去哪个H就去哪个H，只要一人一个家，总路程最短就行。模板题，把路程当成花费就可以了。不过顺便解释最小费用最大流吧。其实和普通最大流差不多，也是不断找可行流，更新可行流。不过它的可行流并不是dfs一波随便找了，而是通过SPFA算法找最短路，然后更新最短路上的流量。会了最大流之后没什么难度。#include <iostream>#...
2018-11-28 21:33:21
128
原创 欧拉筛
以前只会j += i的那种筛法，因为有重复，所以效率不是太高。而欧拉筛可以在O(n)的时间内筛出素数来，就要好用一点了。其原理就是每个合数都可以表示为几个素数乘积的形式，这些素数当中就有一个最小的。如果每个合数都只由它们的最小的素因子来筛出来的话，就避免了重复。for(int i = 2; i <= 10000; ++ i){ if(!prime[i]) { ...
2018-11-28 21:23:54
813
原创 快排
刚学的快排，刚学的类。练习一下封装，矬得一批。练熟了再来改#include <iostream>#include <algorithm>#include <cstdio>using namespace std;class wqsort{private: int s, e; bool (* cmp)(int, int); void ma...
2018-11-21 20:49:41
179
原创 Dinic算法 (洛谷P2763)
昨天刚学的dinic算法，在这里记录一下dinic算法与普通方法求最大流的思路类似，都是不断地寻找增广路并不断更新。而dinic算法新加入了一个设置分层图的方法，通过分层避免了增广路径因为反向边的添加，dfs时的盲目性导致增广效率低下的问题。而分层只需要设一个depth数组，然后每次bfs一下就好了。当bfs之后终点的深度不存才时，即不存在分层图，则增广路寻找完毕。（优化一）然后就是从一个...
2018-10-12 11:33:47
3392
1
转载 数组模拟邻接表
图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7 第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x y z，表示顶点x到顶点y的边的权值为z...
2018-09-07 16:37:00
572
原创 最大报销额 (HDU - 1864,01背包)
首先强调不超过600元的是一张发票上同一类商品的额度总和，而题意描述的是单项物品，坑！输入有空格字符，需要注意一下。然后每一张发票输入完之后，判断是否满足报销条件，如果满足则存入w数组。之后就是一个01背包问题了，只不过这里的价值和花费相等，只需要一个数组存下即可。不过利用dp数组进行状态转移的时候需要注意，因为最后的精度要求是小数点后两位，所以要遍历到每一种状态的话，要将整体的数据都扩大...
2018-08-08 19:08:40
434
转载 Windows下vim一键编译运行
"------------------------------------------------------------------------------" < 判断操作系统是否是 Windows 还是 Linux >"------------------------------------------------------------------------------...
2018-08-06 20:57:33
1746
原创 HDU-1087(最长上升子序列和)
题意：给你一序列，找出一个和最大的上升子序列， 输出它的和。思路：动态规划，建立dp数组。因为这题要求是上升子序列，我们需要知道当前子序列末尾的值，所以可使dp[i]表示以i结尾的序列的最大和。这样循环到a[i]时，可通过找到dp数组前i-1项的最大值dp[j]，并比较a[j](当前序列最后一项)与当前a[i]的大小。如果a[i] > a[j]，则a[i]可加到当前序列。若没找到，则以a...
2018-08-06 20:00:41
864
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人