SSL_ZZL-CSDN博客

原创 STL专题练习（未完不续）

STL专题的全部题目和知识点

2022-01-17 16:40:48 4348 1

原创【数论】GDKOI day1 讲座（数论基本知识详）

数论补充站

2021-01-29 22:08:14 472

原创【收藏墙】

一些好用或好玩的东西

2020-12-18 21:48:44 178 1

原创【未完成】

各大网站的各种没写完的题

2020-02-10 18:46:02 290

原创【Luogu P1488】【博弈论】肥猫的游戏

黑块粘着一个白块，JMcat必赢。否则，白块有偶数个，PZ赢；白块有奇数个，JMcat赢

2022-11-06 19:27:04 277 1

原创【1024勋章】

1024勋章我来啦(se

2022-10-24 21:16:37 214

原创【POJ P3311】【状压DP】Hie with the Pie

求个最短路。设 f[i][j] ，i 为所有点选没选（1/0）的状态，j 为最后走的一个点。f[i][k] = min(f[i][k], f[s][j] + a[j][k]);

2022-05-04 16:28:17 338

原创【POJ P2411】【状压DP】Mondriaan‘s Dreamk

设 f[i][j] 表示到第 i 行摆放方式为 j 的方案数

2022-05-04 15:15:14 190

原创【luogu P1441】【状压DP】砝码称重

用二进制枚举出所有的选数方案，bitset记录每个方案能拼出多少数

2022-05-04 12:47:12 146

原创【luogu P1297】【概率与期望】 [国家集训队]单选错位

1/Ai * 1/A{i + 1} * min(Ai, A{i+1})

2022-05-04 08:07:41 156

原创【51nod 3145】【概率与期望】扔球游戏

E = m * n / (n+m)

2022-05-03 20:09:53 784

原创【51nod 1632】【概率与期望】B君的连通

ans = 2 ^ {(n - 2)} * (n + 1)

2022-05-03 18:35:35 317

原创【51nod 1639】【概率与期望】绑鞋带

概率为（2n−2i−1）/（2n−2i−2），累乘即可

2022-05-03 10:41:38 124

原创【51nod 1381】【概率与期望（内含基础知识）】硬币游戏

每条线之间的距离恒为1，硬币能覆盖多少条线，取决于它的直径能覆盖多少个‘距离1’,2 * r / 1

2022-05-03 08:52:04 151

原创【Luogu P4305 [JLOI2011]】【排序（貌似有点离散化）】不重复数字

结构体存下出现位置，按数值排序，将选出的数装到另一个数组里，然后再按位置排序

2022-05-02 21:42:20 354

原创【51nod 3047】【位运算】（and 和 xor）位移运算

位运算练习题

2022-02-19 15:23:02 607

原创【51nod 2653】【位运算】（异或）区间xor

异或运用

2022-02-19 11:51:07 573

原创【51nod 2102】【位运算】（异或）或减与

a或b - a与b = a异或b

2022-02-19 09:48:15 426

原创【51nod 3216】【位运算】（lowbit）授勋

lowbit例题

2022-02-19 09:27:58 146

原创【51nod 2106】【位运算】（异或）一个奇数次

异或例题

2022-02-19 08:58:01 558

原创【Codeforces Round #166 (Div. 2) D】【hash】Good Substrings

暴力截取字符串，和算出坏值，去重就用hash

2022-01-21 17:06:14 102

原创【Codeforces Round #166 (Div. 2) B】Prime Matrix

把问题从加最少转换成和最少

2022-01-21 16:49:40 128

原创【Codeforces Round #166 (Div. 2)】【暴力】A. Beautiful Year

从后（9000）往前（1000），把当前最小的明显年份赋值给当前年份，如果当前年份是明显年份，那就更新最小明显年份

2022-01-21 16:27:33 546

原创【nowcoder 1.20牛客练习赛95 A】Duplicate Strings

出现次数累乘

2022-01-21 16:06:40 438

原创【51nod 1010】【堆】只包含因子2 3 5的数

满足条件的数并不多，预处理出来

2022-01-20 15:07:38 56

原创【SSL 1409】【哈夫曼树】哈夫曼树(三)

模板

2022-01-20 09:57:31 2094

原创【SSL 1408】【哈夫曼树】哈夫曼树(二)（带权值路径）

套哈夫曼树模板，在最后遍历的时候把带权路径长度算出来就好了

2022-01-20 08:39:38 300

原创【SSL 1407】【哈夫曼树】哈夫曼树(一)（哈夫曼树知识）

哈夫曼树模板

2022-01-19 16:53:45 2612

原创【51nod 3241】【堆】小明和他的同学们

用两个小根堆，一个装等吃巧克力的人，一个装吃巧克力的

2022-01-19 11:58:22 557

原创【一本通评测 1373】【堆】【贪心】鱼塘钓鱼

枚举最远到达哪个鱼塘，时间减去鱼塘之间的走路时间，把每个池塘现在能钓的鱼加进大根堆中，每次钓堆顶

2022-01-19 10:52:01 376

原创【51nod 2636】【堆】卡车加油

每遇到一个加油站就把油量丢进堆里，如果当前油不够用了，就从堆里取最大的油加进去，如果加不了就表示走不了了输出no

2022-01-19 08:29:29 166

原创【一本通测评1372】【堆】小明的账单

暴力用大根堆和小根堆存储，记录下每个账单的编号，拿个数组标记当前账单还过没

2022-01-18 21:01:34 512

原创【一本通评测 1371】【堆】看病

大根堆

2022-01-18 20:09:09 220

原创【一本通 1370】【堆】最小函数值(minval)

用大根堆维护，最后倒着输出

2022-01-18 19:52:35 651 1

原创【51nod 2673】【dijkstra】【堆优化】最短路径

Dijkstra + 堆优化

2022-01-18 16:36:16 109

原创【SSL 1271】【堆】排序I

手打堆

2022-01-18 11:22:15 63

原创【51nod 3059】【STL】最近的一对

中心思想：相同数中相邻两个数的位置差是最小的

2022-01-18 10:11:43 892

原创【51nod 3202】【STL】子集和判断

把 B 里的数就都丢进map里，判断 A 是否合法

2022-01-18 08:17:45 553

原创【51nod 1094】【STL】和为k的连续区间

把每个前缀和的下标丢进map里，map[sum] = i，如果 sum - k 是存在的，就表示 map[sum - k] + 1 到 i 的和等于 k，记录下合法区间，从小到大排序

2022-01-17 21:26:42 418

原创【51nod 2456】【STL】最小约数 V2

暴力枚举约数和 n个数，如果能除尽就存下来排序

2022-01-17 19:32:50 377

空空如也

空空如也