摘要：
web标准 结构 表现 行为 阅读全文
posted @ 2021-07-08 14:24
陈星卿
阅读(26)
评论(0)
推荐(0)
摘要：
题目收藏(以下排名不分先后) + "$P2119$ 魔法阵" + "$P2282$ $[HNOI2003]$历史年份" + "$P2990 [USACO10OPEN]$牛跳房子$Cow$ $Hopscotch$" 阅读全文
posted @ 2019-10-24 09:17
陈星卿
阅读(124)
评论(0)
推荐(0)
摘要：
一.基础算法 贪心 二分 整数域上的二分 分治 倍增 搜索 离散化 离散化区间 二.字符串基础 三.dp(没有固定模板,但以下的主干部分基本相同) 区间dp 数位dp 单调队列优化dp 四.图论 拓扑排序 欧拉回路 最小生成树(kruskal/prim) P3366 【模板】最小生成树 kruska 阅读全文
posted @ 2019-09-09 08:37
陈星卿
阅读(165)
评论(0)
推荐(0)
摘要：
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a 阅读全文
posted @ 2021-07-14 19:02
陈星卿
阅读(32)
评论(0)
推荐(0)
摘要：
POJ 1321 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 110901 Accepted: 50143 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意 阅读全文
posted @ 2021-07-12 10:20
陈星卿
阅读(33)
评论(0)
推荐(0)
摘要：
背包问题 0/1背包 有$n$个物品,每个物品有一个体积$v$,价值$w$,每个物品只能选一次,问在所选体积 不超过 $m$的情况下的最大价值 枚举每个物品选或不选 设$f[i,j]$表示前$i$件物品,选的体积 不超过 $j$的最大价值 + 初始化 $f[0,[0,m]] = 0$ + 转移 $$ 阅读全文
posted @ 2019-11-07 11:19
陈星卿
阅读(281)
评论(0)
推荐(0)
摘要：
"$P2254$ $ [NOI2005]$ 瑰丽华尔兹" $f(i,x,y)$表示$i$时刻在$(x,y)$点的最长路径 1900可以固定,也可以随波逐流 $$ f(i,x,y) = \max(f(i 1,x,y),f(i 1,x',y')+1) $$ 时间复杂度$O(n^2t)$ 爆炸了,只能过一 阅读全文
posted @ 2019-10-28 09:12
陈星卿
阅读(171)
评论(0)
推荐(0)
摘要：
"$P2827$ 蚯蚓" 假如有两只蚯蚓$x,y,(len(x) len(y))$,则$x$一定会比$y$先切 设$x$切出的两只为$x_1,x_2$,设$t$秒($t 0$)后切$y$,切出$y_1,y_2$ $x_1,x_2,y_1,y_2$增量相同(都加了$q t$),所以$len(x_1) 阅读全文
posted @ 2019-10-15 10:28
陈星卿
阅读(127)
评论(0)
推荐(0)
摘要：
单调栈 + 维护元素单调的栈,及时清除没用的决策,思想同单调队列 + 经典应用:找 $i$ 左边/右边第一个大于(等于)/小于(等于) $a[i]$ 的位置 例题 + "P2422 良好的感觉" + "SP1805 HISTOGRA Largest Rectangle in a Histogram" 阅读全文
posted @ 2019-10-14 20:03
陈星卿
阅读(109)
评论(0)
推荐(0)
摘要：
$BZOJ4318$ $OSU!$ 有一个长度为$n$的序列，第$i$个位置有$p_i$的概率为$1$，$1 p_i$的概率为$0$，一个序列的分数是所有极长连续的$1$的长度的三次方和。求期望分数。 + 一次方$?$ $$\sum_{i = 1}^{n}1 p_i = \sum_{i = 1}^{ 阅读全文
posted @ 2019-10-14 09:46
陈星卿
阅读(102)
评论(0)
推荐(0)
摘要：
CF1012D 总数最多减2 减1的情况 1.abab....(一长串) a/b(一个) 2.ab ab 贪心:尽量让两个串长度(交替数)相等/差不多(尽量多减2) CF360E s1 f f 1.Q:修改要么修改到左端点,要么右端点? A:一条路要么都不在或都在(怎样无影响),要么在s1或s2(最 阅读全文
posted @ 2019-10-05 16:10
陈星卿
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号