"传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， ...
分类：
其他好文 时间：
2020-04-29 23:49:49
阅读次数：
87
1 //zoj 2859 2 // 二维线段树之矩形树 求解矩阵和问题 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 #include <algorithm> 8 #include ...
分类：
其他好文 时间：
2020-04-26 14:00:38
阅读次数：
64
1 //A vector不T 2 // 最短路 SPFA 3 // in数组 4 5 #include<cstdio> 6 #include<cstdlib> 7 #include<cstring> 8 #include<cmath> 9 #include<algorithm> 10 #includ ...
分类：
其他好文 时间：
2020-04-26 13:56:55
阅读次数：
47
``` //无论a到b 和 b到c 有没有重合 //都可以写为 //a->x->b->x->c #include #include #include #include #include using namespace std; typedef long long ll; char buf[1'9')... ...
分类：
其他好文 时间：
2020-04-26 11:25:22
阅读次数：
72
dp include include include include using namespace std; const int N=1000100; int head[N],net[N],ans,ed[N],ver[N],tot,d[N]; bool v[N]={false}; void add ...
分类：
其他好文 时间：
2020-04-25 17:11:38
阅读次数：
64
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索，先搜索火到达 (x,y) 这个位置需要的最少时间，之后对 J 进行搜索，需要增加一些约束条件，可以走一些火还没有到达的位 ...
分类：
其他好文 时间：
2020-04-25 10:55:05
阅读次数：
71
DFS和BFS例题 机器人的运动范围：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ，使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun ...
分类：
其他好文 时间：
2020-04-25 01:17:12
阅读次数：
80
网络流二·最大流最小割定理 AC_Code: 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 typedef long ...
分类：
其他好文 时间：
2020-04-25 01:02:59
阅读次数：
73
首先了解一下各种图论适合的问题 https://www.cnblogs.com/thousfeet/p/9229395.html 这篇适合看Bellman-Ford算法 https://www.cnblogs.com/konjak/p/6031773.html SPFA算法 https://www. ...
分类：
其他好文 时间：
2020-04-23 09:14:06
阅读次数：
69
牛就一个字，我能说啥，一开始想到每次遍历最右边的节点，但又想到万一出现有一层只有左半部分的节点没有右半部分的节点就不好弄了，没想到可以用BFS遍历，每次取到最后一个数，腻害。 /** * Definition for a binary tree node. * public class TreeNo ...
分类：
其他好文 时间：
2020-04-23 00:31:47
阅读次数：
50
