开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章（共442篇）

codeforces #378 Div2 ABCD题解

做了几场CF的Div2级别的比赛，终于从这一场知道怎么上分了（因为自己很菜，还是1500+，所以上分很简单。。。）先说说做题的心态： A题B题，看完样例，看完特判，直接求手速，一般不会卡太多太难的数据只需要保证：如果题目中有Hint好好看看，题目中有无法达成目标，然后需要输出-1或者无解信...

2020-05-03

0 373

HDOJ 4635: Strongly connected 【强连通】

题意：图中有n个点，m条有向边。保证不含有自环和重边问：我们最多可以添加多少条边，使得原图不是强连通的首先：去掉不是强连通的条件：我们可以添加的总边数为：n*（n-1）-m 所以：如果原图已经是强连通了：那么答案为-1 需要特判吗？不需要！那么该题第一步就是用模板，缩点强连通...

2020-05-03

0 537

POJ 1236 Network of Schools【强连通缩点】

两边dfs还是好想好实现，就是不跟大众走，不用Tarjan 题意：有n个点，输入的时候比较奇怪，给的是第n个点与那些边相连，以0为结束符号，都是有向边需要求两个值第一个：我们要保证所有的点都能够得到消息，那么最少需要选取几个点来初始传送第二个：我们想让任何一个点都能作为起点（那么...

2020-05-03

0 487

HDOJ 1081 POJ 1050 ZOJ 1074 TO THE MAX【dp】

题意一句话：给你一个n*n的矩阵，求其中的最大子矩阵和先考虑1*n的矩阵怎么求：就是一行的数怎么求：从前往后dp对吧：对于当前第i个数，我们选，是因为加上前面的值仍然大于0，即（5，-3……）这种情况，-3是要选的，因为5-3=2>0 否则的话，把前面那一部分舍弃掉，只取当前的值...

2020-05-03

0 426

HDOJ 5971 Wrestling Match【2016大连现场】【dfs二分染色】

现场赛的时候，自己一个人乱搞了一发，其实题意是看懂了的，判断是对的。。。。就是前期太SB，导致中期后期不自信，这是最大最大的问题说下题意： n个点，m条边。x个好人，y个坏人，其中x+y<=n 好人相连的人一定是坏人，坏人相连的点一定是好人问：我们是否可以给每个人定好坏的性...

2020-05-03

0 454

HDOJ 5976 Detachment【2016大连现场】【数学好题】

题意很简单：将一个整数n分解成很多不相同整数的和，使得这些整数乘积尽可能大。其中n最大1e9 第一眼看到这个题：好简单啊，都分解成3啊！（没看到不相同）第二眼：可以猜想几个结论： A：首先不可能有1，不要当作废话，那么意味着从2开始分解是有可能的 B：分解成尽可能多的数。个...

2020-05-03

0 504

POJ 2117 Electricity【割点】

题意：删去一个点之后，最多能够形成多少个连通块其实就是运用Tarjan算法，用割点割边的模板搞一发割点：删去该点之后，原图的连通块增加割边：删去该边之后，原图的连通块增加用bin神代码： #include<iostream> #include<cstdio...

2020-05-03

0 466

HDOJ 4587 TWO NODES【割点】

这个题跟POJ 2117没有丝毫区别 POJ 2117是：删去图中一个点，最多有几个连通块 HDOJ 4587是：删去图中两个点（点不同），最多有几个连通块看到题中n的值5000，可以跑平方算法所以我们先枚举一发要删去的第一个点，然后再跑割点的模板，取最大值即可代码： #...

2020-05-03

0 319

HDOJ 4586 Play the Dice【数学】

概率题：有1个n面的骰子，出现的概率均等每个面上有相应的分数，如果投到了某个面，就加上某个面的分数而且：还有m个面，投到这些面上，会有再投一次骰子的机会问：最后得分的期望是多少概率问题：先好好分析样例（没有什么卵用，样例给的值都是最简单的值）注意到题中的一个细节：inf！ ...

2020-05-03

0 353

HDOJ 4596 Yet another end of the world【数学】

这个题题意简直不忍吐槽，好难读啊其实是个数学题：问对于题目给的x【i】，y【i】，z【i】是否能够找到一个数ID，使得： ID%x【i】在区间【yi，zi】且ID%x【j】在区间【yj，zj】之中，i！=j 如果找到了，输出 Cannot Take off 否则输出 Can Tak...

2020-05-03

0 400