Ailsa_Lin_-CSDN博客

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

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

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

原创【数论】数论基本知识

数论补充站

2021-01-29 22:08:14 723

原创【收藏墙】

一些好用或好玩的东西

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

原创【未完成】

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

2020-02-10 18:46:02 361

原创【置换环】CF1768D Lucky Permutation

置换环详解

2026-01-19 12:20:15 594

原创【二分】【并查集】CF187C Weak Memory

二分加并查集

2026-01-18 09:48:52 711

原创【二分】CF1354D Multiset

从数集变为找数。因为判断数有没有被删掉的时候分了左右，就让二分判断有了单调性

2026-01-17 22:14:02 616

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

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

2022-11-06 19:27:04 580

原创【1024勋章】

1024勋章我来啦(se

2022-10-24 21:16:37 403

原创【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 532

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

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

2022-05-04 15:15:14 344

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

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

2022-05-04 12:47:12 283

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

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

2022-05-04 08:07:41 347

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

E = m * n / (n+m)

2022-05-03 20:09:53 907

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

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

2022-05-03 18:35:35 491

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

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

2022-05-03 10:41:38 256

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

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

2022-05-03 08:52:04 284

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

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

2022-05-02 21:42:20 572

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

位运算练习题

2022-02-19 15:23:02 870

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

异或运用

2022-02-19 11:51:07 718

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

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

2022-02-19 09:48:15 528

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

lowbit例题

2022-02-19 09:27:58 278

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

异或例题

2022-02-19 08:58:01 770

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

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

2022-01-21 17:06:14 289

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

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

2022-01-21 16:49:40 507

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

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

2022-01-21 16:27:33 708

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

出现次数累乘

2022-01-21 16:06:40 701

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

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

2022-01-20 15:07:38 210

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

模板

2022-01-20 09:57:31 2291

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

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

2022-01-20 08:39:38 464

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

哈夫曼树模板

2022-01-19 16:53:45 3079

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

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

2022-01-19 11:58:22 808

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

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

2022-01-19 10:52:01 615

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

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

2022-01-19 08:29:29 385

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

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

2022-01-18 21:01:34 907

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

大根堆

2022-01-18 20:09:09 481

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

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

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

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

Dijkstra + 堆优化

2022-01-18 16:36:16 234

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

手打堆

2022-01-18 11:22:15 185

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

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

2022-01-18 10:11:43 1452

空空如也

空空如也