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篇）

带权并查集模板（Java版）

带权并查集就是向量的关系处理，大概理解了这句话了然后吐槽一下这个java的读入效率，c++250ms的题特么能超时，加了个快读才勉强卡过 import java.io.*; import java.util.Scanner; import java.util.StringTokenizer; ...

2021-04-05

0 740

hdu1392——Surround the Trees

求凸包的周长，模板题，卡了很久，最后发现是如果n=2的时候没有特判代码： #include <bits/stdc++.h> using namespace std; const int N=1050; struct Point{ int x,y; }p[N],s[N...

2021-04-05

0 446

凸包的判定与求法模板（C++版）

凸包的判定方法：将点按逆时针排列，依次枚举三个点 a , b , c a,b,c a,b,c求向量 ( a , b ) (a,b) (a,b)和 ( b , c ) (b,c) (b,c)，的叉乘，也就是判断 ( a , b ) (a,b) (a,b)和 ( b , c ) (b,c) (b,c)的...

2021-04-05

0 1297

Codeforces903D——Almost Difference

题意很简单，给一个函数，如果x y差的绝对值小于等于1，函数值为0，否则函数值为y-x 然后给一个数列，求 ∑ f ( a i , a j ) \sum f(a_i,a_j) ∑f(ai,aj) 其中 i < j i<j i<j 首先暴力是不可能暴力的，n那么大...

2021-04-05

0 452

拓展欧几里德求逆元模板（C++版）

逆元其实就相当于倒数的一个推广（我的理解），比如A/B 就相当于A乘B的逆元，也就是倒数，在模n情况下就不只是简单的倒数这种情况了用拓展欧几里德来求逆元，具体证明还不太懂，就。。先背吧 hdu1576 题意是给A%MOD 和MOD 和B 求（A/B）%MOD ，那已知A%MOD 其实就可以相当于...

2021-04-05

0 998

拓展欧几里德求逆元模板（Java版）

Java没有传引用这种东西，long的包装类又是final的，所以只能用数组来代替一下拓展欧几里德这东西真实难懂，逆元这东西也是难懂 import java.io.*; import java.util.Scanner; import java.util.StringTokenizer; p...

2021-04-05

0 697

2018ICPC青岛重现赛M

签到题定义f(x)就是x这个数（0-9）含有的圈的个数，然后再定义函数g(x)，0次的时候就是x，然后每加一次幂就是f(x)一次 1e9想想应该可以直接暴力循环，第一次tle，然后仔细一想到最后其实很多都是0-1-0-1这样变化的，真正有效的变化只有前面几个，所以循环到g(x)值为0就可以判断然后...

2021-04-05

0 590

2018ICPC青岛重现赛

第二题做了J题，题意是给n本书的价格，然后要从第一本开始买，不够买就跳过，然后给定这个人买的本书，判断这个人最大可能有的钱数考虑了一下我们只要分情况考虑一下就好了，首先是n==m，能全买的钱肯定是无限大，然后如果价格为0的数量大于m，就是不可能的情况，因为0一定要买然后就是剩下的情况，把0的全部...

2021-04-05

0 628

hdu4396——More lumber is required

题目比较好懂的，给个无向图，每条边有个距离，而且走过每条边会获得10个东西，从s出发到t，求要得到k个东西的最短路是多少如果没这个要拿k个东西的条件，那就是一个简单的最短路，然后这题数据不是很大，可以用bfs来求最短路，当s==t && tk>=k就结束，而与普通的bfs不同...

2021-04-05

0 451

BZOJ1001狼抓兔子

建图一时爽，找bug火葬厂… 题意其实就是求一个图的最小割，最小割等于最大流，但是这题点和边都很多，最大流可能会超时，我们就可以转化为对偶图的最短路问题，也就是面看成点，点看成面这样子，经过麻烦的建图之后，跑一下dijk最短路就好了代码： #include <bits/stdc++.h&...

2021-04-05

0 412