开开心心写

分类

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

POJ 1837 Balance 【01背包】

题意：有一个天平，坐标值均为【-15，15】的整数，给n个整数位置，可以悬挂砝码；给m个砝码的重量要求：m个砝码放上天平，位置在n个中的任意一个地方，使得天平保持平衡求总方案数目样例： 2 4 -2 3 3 4 5 8 3*8=2*（3+4+5） 3*（3+5）=2*（8...

2020-05-03

0 580

HDOJ 1059 POJ 1014 Dividing 【多重背包】

有ai个重量为i的物品，i=1，2，3，4，5，6 问是否存在某种分配方案，把他们平均分？其实这个题可以直接用多重背包搞：但是！对于每个题要仔细分析特点举个例子，10000 10000 10000 10000 10000 10000这组数据这么大的值有意义吗？其实并没有对吧。因...

2020-05-03

0 609

codeforces 732套题题解

Codeforces Round #377 (Div. 2) CF #377 这是原来的比赛：打CF打得多了之后，发现CF上分的秘诀有三个：手速+暴力+模拟 DIV2场的AB基本送分题，C和D一般都是用简单的STL来维护几个数学值，然后用数学结论或者公式什么的搞一搞然后E题呢，给足...

2020-05-03

0 493

codeforces 348A Mafia

先贴一个有数学公式的题解题解题意： n个人，其中每个人最少参加Ai次比赛。比赛是这样定义的：n个人之中出1个裁判，其中n-1个人参加问：最少需要多少场比赛可以满足题目要求？看到最少，然后 sum { A【i】} 是肯定可以的，0是肯定不行的。想到了什么？二分答案。...

2020-05-03

0 487

codeforces 348B B. Apple Tree(dfs+数论)

这个题我一开始是当作树形dp搞的题解：戳我其实树上的dfs想成了树形dp，也是没走太多弯路的但是为什么处理错了？因为维护的方向和数值不对维护的方向应该是从父亲的方向推到儿子的方向，但是基本树形dp都是从儿子维护到父亲想想：如果当前节点u，有三个孩子，每个孩子有a...

2020-05-03

0 488

POJ 3132 Sum of Different Primes 【01背包】

背包题还是太难太难，不是公式难，是理解公式运用公式太难把n拆分成k个不同素数的和，有多少种方法。n不超过1120，k不超过14，一看就是个打表的题首先把所有素数打表出来然后，打表dp【i】【j】：把i拆分成j个不同的素数的和的方案数是多少这个不同怎么来理解？用01背包来理解...

2020-05-03

0 432

HDOJ 5952 Counting Cliques【2016沈阳现场赛】【暴力】

暴力姿势永远学不会的姿势先说题意：n点m条边，问图中有多少种情况是：有s个点两两相连（问子图的独立团，其中点数为s）看到数据量其实并不大，n是100，m是1000，s最大为10 还有一句话：It is guaranteed that the maximum degree of th...

2020-05-03

0 334

HDOJ 5943 Kingdom of Obsession【2016杭州现场赛】【二分图匹配暴力】

现场赛的铜牌题，没有搞出来挺遗憾的题意：如果i%j==0，那么说（i，j）是可以匹配的题目问：（s+1，s+2，……，s+n），（1，2，……，n）这两个数组能否找到某种对应方式，使得完全匹配（也就是说等于n）一开始的思路是：素数是很特殊的数，当值很大的时候，（s+1，s+2，...

2020-05-03

0 382

POJ 2186 Popular Cows【强连通】

因为杭州B题是个强联通，而且90+队伍会，弱不会，所以来学一学这个专题从最简单的模板题应用开始 n个人，m条边。（A，B）的边意味着A认为B是好人，这种关系具有传递性，即如果有（A，B）和（B，C）边在图中，那么A认为C是好人给定n个人和m条边问：图中有多少个人，他们被所有的人都认...

2020-05-03

0 460

HDOJ 5934 Bomb【2016杭州现场赛】【强连通】

全场90+个队伍过的图论模板题，自己太弱想当成网络流建图来补完强连通的算法之后，发现：就是模板题题意：题中有n个炸弹，其中每个炸弹有4个数据，坐标位置（x，y），引爆炸弹需要的费用c，引爆之后可以影响的范围半径r 问，我最少需要多少费用，才能把这些炸弹全部引爆！这个题比POJ...

2020-05-03

0 337