2 七九河开

尚未进行身份认证

暂无相关描述

等级
TA的排名 8k+

Artwork Gym - 101550A (并查集)

题目https://cn.vjudge.net/problem/Gym-101550A题意问你没涂一次,白块分成多少份思路先都涂完,然后到这删除,没删除一块看合并的多少块代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e3+10;intmp[maxn][maxn];in...

2019-09-03 16:02:40

The beautiful values of the palace (扫描线)

题目https://nanti.jisuanke.com/t/41298题意问矩阵内点的权值和思路扫描线代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e6+100;typedeflonglongll;llnum[maxn];llnumx[maxn];i...

2019-09-03 15:59:54

Coprimes Gym - 101492C (bitset)

题目https://cn.vjudge.net/problem/Gym-101492C题意给你n个数每次询问一个区间内是否存在互质的数思路记录i位置后面第一个与其互质的数的位置bitset对应每个素数出现的位置异或后即这些素数出现的位置即都不互质再异或即可得到互质的位置bitset_Find_frist查找第一个可行的位置代码#include&...

2019-08-22 08:37:13

2019 杭电多校(第九场)

1002RikkawithCake(思维)http://acm.hdu.edu.cn/showproblem.php?pid=6681题意给你一个蛋糕问你切k刀后分成多少块思路块数=交点数+1树状数组维护横线有多少条竖线去统计队友代码#include<bits/stdc++.h>#definelllonglongusing...

2019-08-20 21:30:27

Shortest Cycle (最小环)

题目https://codeforces.com/contest/1206/problem/D题意给你n个数如果两个数与运算不为0那么就存在一条边问这n个数的最小环思路与运算不为0即存在某一个二进制位都为1让每个数与二进制为1的相连如果每个二进制数为1的数存在三个以上答案即为3否则floyd跑最小环注意三倍的0x3f3f3f3f会爆int代码...

2019-08-20 09:20:03

Tree with Maximum Cost CodeForces - 1092F (换根DP)

题目https://cn.vjudge.net/problem/CodeForces-1092F#author=0题意给你个树让你选定一个根使得所有点权值*到根距离的和最大思路换根DP思考换根后改变了什么比如存在边u->v当前u为根换根后v的子树所有点减少了一次除v子树所有点增加了一次那就预处理sum[i]表示i子树所有点的权值换根...

2019-08-17 09:21:33

2019 杭电多校(第八场)

1009CalabashandLandlord(几何)题意在二维平面画两个矩形问画完之后整个平面有多少个矩形(本身也算一个)思路枚举所有答案代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e6+100;typedeflonglongll;intx1,x...

2019-08-16 20:53:47

Dumae Gym - 102058A (贪心)

题目https://cn.vjudge.net/problem/Gym-102058A题意让你构造一数组满足给定的每个数的区间和相对关系思路贪心先拓扑判环和找出拓扑序然后找出每个点的真正的区间即对于给定的u->v那么要满足ur<=vl-1和vl>=ul+1(按拓扑序顺序缩区间)然后依次贪心求每个位置的数即对与满足当前位...

2019-08-16 19:48:32

2019 杭电多校(第七场)

1001A+B=Chttp://acm.hdu.edu.cn/showproblem.php?pid=6646题意给你三个数ABC,问能否给他们每个乘若干次10能否满足A+B=C思路A+B=C他们位数只有四种情况(1n+n=n(2(n+1)+n=n+1(3n+(n+1)=n+1(4n+n=(n...

2019-08-13 16:16:21

虚数模板

fish学长https://li-fish.github.io/2018/09/04/cjtk4cs8l008s04c2emfcercy/给一颗树,根为1,边有边权。m次询问,每次询问给出k个关键点,割边使得根与任意关键点不连通,求最小花费。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll...

2019-08-10 15:54:21

2019 杭电多校(第六场)

1005SnowySmile(线段树)http://acm.hdu.edu.cn/showproblem.php?pid=6638题意给你n个点让你画个矩形使矩形内所含点的权值和最大(必须有点)思路离散化枚举矩形的左右区间线段树维护y坐标的最大字段和(复杂度O(n*n*lgn))代码#include<bits/stdc++.h>us...

2019-08-07 20:26:54

01字典树

inttol;//节点个数LLval[32*MAXN];//点的值intch[32*MAXN][2];//边的值voidinit(){//初始化tol=1;ch[0][0]=ch[0][1]=0;}voidinsert(LLx){//往01字典树中插入xintu=0;for(inti=32;i&...

2019-08-06 19:02:40

2019 杭电多校(第五场)

1002threearrayshttp://acm.hdu.edu.cn/showproblem.php?pid=6625题意给你两个数组让你排序使他们的对应异或值字典序最小思路https://www.bilibili.com/video/av62396512?from=search&seid=2029202226881211707代码(调自闭了请队友...

2019-08-05 21:23:58

2019 杭电多校(第四场)

1001ANDMinimumSpanningTree(思维二进制运算)http://acm.hdu.edu.cn/showproblem.php?pid=6614题意给你1-n个数让你建最小生成树边的权值为两点按位与求最小权值和和建发(最小字典序)思路字典序最小那就连最小按位与为0的点找的最小的0该为1即可对于全为1的点连在100..0上(如果不等...

2019-08-03 14:34:24

支配树

入门版(DAG图)洛谷P2597[ZJOI2012]灾难https://www.luogu.org/problem/P2597给的图为DAG图建反向图通过反向图将有多个父亲的点求所有父亲的LCA将改点连在LCA上。#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e5+10;...

2019-08-01 16:07:33

2019 杭电多校(第三场)

1002Blowupthecity(支配树)http://acm.hdu.edu.cn/showproblem.php?pid=6604题意给你个DAG图然后若干次询问每次询问给你两个点问你去掉某个点使这量两个点不能到达最终点进阶版https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924...

2019-08-01 15:59:00

P2014 选课(树形背包)

题目https://www.luogu.org/problem/P2014题意在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习...

2019-07-31 21:07:14

Miller-Rabin素数测试算法(快速判素数 )

复杂度O(k*log3(n))代码#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;intprime[10]={2,3,5,7,11,13,17,19,23,29};intQuick_Multiply(inta,intb,intc)...

2019-07-31 20:30:45

2019 杭电多校(第二场)

1005EverythingIsGeneratedInEqualProbability(数学)http://acm.hdu.edu.cn/showproblem.php?pid=6595题意期望给你一个N问在1-N随机选择一个数,随机排列1-n求逆序对,然后随机选择子序列在求逆序对,直到数列长度为0问逆序对的期望个数思路n个数全排列的逆序对期望个数为...

2019-07-31 08:42:06

线性基

1求n个数的异或最大值voidget(llx){for(inti=Base;i>=0;i--){if(x>>(ll)i&1){if(b[i])x^=b[i];else{b[i...

2019-07-30 15:14:51

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。