redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

Kruskal模板（C++版）

hiho1098 并查集对边权排序贪心取边权小的边 #include <bits/stdc++.h> using namespace std; const int N=1e5+50; const int M=1e6+50; int n,m,u,v,w; int p[N]; stru...

2021-04-05

0 491

Prim模板（C++版）

hiho1097 Prim和Dijkstra很像，这里也是用邻接矩阵存的，应该也能改成堆优化的吧，然后就是松弛条件那里和dijk不一样 #include <bits/stdc++.h> using namespace std; const int N=1e3+50; const int...

2021-04-05

0 591

hdu5969——最大的位或

B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或，即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来...

2021-04-05

0 744

hdu1273——漫步森林

Gardon和小希每天晚上都喜欢到屋外的森林里散步，设森林里有N块空地，任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发，经过所有的空地后回到原来的空地。由于他们都喜欢新鲜的旅行，所以他们不希望对任何一条小径经过两次。那么请问，他们最多能保证多少次这种新鲜的旅行呢？例如（图），当N=...

2021-04-05

0 454

Kruskal模板（Java版）

gym100712F import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main{ s...

2021-04-05

0 482

简单约瑟夫环模板（C++版）

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1] ...

2021-04-05

1 846

hiho1860——最大异或和

给一个数组，求出区间最大异或和 01字典树的典型应用，不过这个不是求和某个数x异或的最大值，而是要求出区间，区间的问题我们可以转成前缀和，比如查询与pre[2]异或最大的值，然后用这个求出的异或pre[2]就是3-k这一段的异或和了，然后为了保持查询的索引一定是再右边，所以一边扫查询一边插入新的（再...

2021-04-05

0 567

hdu6395——Sequence

递推式要用矩阵快速幂加速，但是构造出来的矩阵里面有一个不确定的遍历 p/i 所以没办法从第一项直接用矩阵快速幂推到最后一项不过可以看出p/i是可以分块的，就是从1递推到n中间的这些矩阵里，可以分成几个块这样子来递推，每一个块里面的构造矩阵就是一样了，直接用矩阵快速幂注意p/(p/i)这个就可以...

2021-04-05

0 508

Codeforces987B——High School: Become Human

判断x^y 和 y^x的大小关系很简单的题，取个log就行，比较坑的地方是取完log是一个浮点数，会出现精度误差，这样判断大小还行，判断相等就出问题了，虽然在本地a-b<0.0000001能过，提交上去就不行了，所以直接在输入两个数的时候判断就行了代码： #include <bi...

2021-04-05

0 364

Codeforces987D——Fair

Some company is going to hold a fair in Byteland. There are n towns in Byteland and m two-way roads between towns. Of course, you can reach any town f...

2021-04-05

0 483