摘要: 前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 组合数 P6620 [省选联考 2020 A 卷] 组合数问题 运用斯特林数好的例题,普通幂转下降幂。用到第二类斯特林数 阅读全文
posted @ 2024-05-01 09:40 hutongzhou 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一些好的博客/技巧 学习博客 1.斜率优化 包含斜率优化的两种做法,一些例题。 2.static关键字用法详解 3.FFT 4.kmp 技巧 1.对于大量字符串输入的办法:stringstream 讲解 2.当一道题的数量超过 __int128 ,又不想写高精时,就可以用到 long double, 阅读全文
posted @ 2024-05-01 09:38 hutongzhou 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 图论 最短路 P1119 灾后重建 此题看到以后以为是很简单的最短路问题(实际也不难),就写了 dijkstra ,然后 阅读全文
posted @ 2024-05-01 09:36 hutongzhou 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 线性动态规划 ! Jury Compromise(蓝书例题) 看到题目比较容易的想到: 定义:f[i][j][k] 为 阅读全文
posted @ 2024-05-01 09:36 hutongzhou 阅读(3) 评论(0) 推荐(0) 编辑