椋枨

摘要： P11714 清华集训 2014 主旋律 总结：做计数时可以令要求的答案作为代表元，用代表元来表示总集，这通常是第一步。比如这个题就令“缩点之后入度为 \(0\) 的强连通分量”作为代表元，强连通分量就是我们要求的答案。 令 \(P(S)=\sum_{(u,v)\in E} [u \in S, v 阅读全文

摘要： 前排提醒： 若无特殊说明，模数均为 \(998244353\)。 Day1 D1A 定义 fib 串为：\(S_0=b,S_1=a,S_i=S_{i-1}S_{i-2}\)。 现在给你一个字符串 \(t\)，求最短的 \(s\) 满足 \(s\) 是 \(S_{10^{100}}\) 的子串，且 \ 阅读全文

摘要： 赖着不死吗？ 可悲的是我似乎已经失去了对 OI 的热情。以前的游记能洋洋洒洒扯上一大堆倾注了自己感情的文字，或是抱怨题为何出得这么难把自己创飞，或是激动地介绍自己切题的思维过程，又或者是回味着最后一分钟才调出代码的紧张心情。尽管现在的我在阅读这些游记时，常常忍不住讥讽作者的 OI 水平竟如此之低，区 阅读全文

摘要： Day？？？ CSP 出分后发现自己是 276，T1 爆零了。这是怎么回事呢？看了代码发现最开头多了个 'n'。纯来搞笑的，这下去不了 WC 了。 Day-1 考前看了看各种板子，显然一个都没有考到。 Day1 食堂排了 30 分钟的队，懒得喷，还是 APIO 发盒饭更人性化。 上来被 T1 硬控一 阅读全文

摘要： 题目传送门~ 思路 求一个区间内分数的最大值，我们容易想到用区间dp来做这道题。 首先，我们来定义一下数组： \(dp[l][r]\) 表示 将 \(l\)~\(r\) 这段区间消除得到的最大分数值。 \(color[l]\) 表示 \(l\) 这段区间的颜色。 \(len[l]\) 表示 \(l\ 阅读全文

摘要： 10月1日 大家好，这里是椋枨~（分度值）,今天我们就来了解一下搜索的相关内容，希望大家不要嫌弃~（虽然内容啥都不是） 分类 最优解 解数量 解方案 方法 1. DFS（大法师） - 转移代价不为1 2. BFS（白法师） - 转移代价为1 - 最优解问题 如 01迷宫 其中每次转移时可到达的格子总 阅读全文

摘要： 大家好，这里是椋枨（分度值）,今天我们就来了解一下动态规划的相关内容（普及组蒟蒻的博客，含金量不高，大家不要嫌弃~） 常见问题 做决策 求最优解 求方案数 求可行解 大多是搜索会炸，贪心不敢做的题 设计状态（阶段） 题目问什么，就没什么 从数据范围推出状态 - 两种思路： 1. 满状态求出的最优解就 阅读全文