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