【学习笔记】组合数学第5章

发布于 2020-05-01 | 分类于题解 | 16分钟 | 2803字数

lyc 比较菜，写出来的东西难免会有锅，可以的话请在下面 Gitalk 里指出。谢谢了qwq

阅读全文 »

NOI Online 2 游记

发布于 2020-04-25 | 分类于游记、はるまきごはん、日常灌水 | 1分钟 | 125字数

阅读全文 »

【学习笔记】数论

发布于 2020-04-01 | 分类于学习笔记 | 11分钟 | 2249字数

前言

lyc 买了洛谷网校 - 省选基础

但是她发现每次听了数论课之后过了一会就会忘掉

于是她写了一篇学习笔记

阅读全文 »

lyc的板子

发布于 2020-03-27 | 分类于关于lyc 、はるまきごはん | 6分钟 | 957字数

阅读全文 »

【题解】CF56E

发布于 2020-03-12 | 分类于题解 | 5分钟 | 748字数

题意简述：给你一些多米诺骨牌，在 $x$ 轴上从左到右排列在一起，问每一个倒向右边的时候会压倒多少个骨牌？

阅读全文 »

NOI Online游记

发布于 2020-03-06 | 分类于游记、はるまきごはん、日常灌水 | 1分钟 | 179字数

阅读全文 »

lyc的资料整理

发布于 2020-03-01 | 分类于关于lyc 、はるまきごはん | 2分钟 | 483字数

阅读全文 »

【题解】USACO 2020Feb Gold Help Yourself

发布于 2020-03-01 | 分类于题解 | 3分钟 | 565字数

先放结论

首先把线段按左端点升序排序

我们设 $sum_i$ 为坐标小于等于i的右端点个数

$dp_i$ 为考虑到第 $i$ 条线段时的答案

则递推式为 $dp_i=2dp_{i-1}+2^{sum_{l_i-1}}$

阅读全文 »

【题解】USACO 2020Feb Silver Triangles

发布于 2020-02-26 | 分类于题解 | 6分钟 | 1267字数

思路分析

很简单但是（至少对于lyc来说）细节比较多。

阅读全文 »

【题解】CF1185G1

发布于 2020-02-26 | 分类于题解 | 2分钟 | 364字数

是道中规中矩的状压dp

阅读全文 »

1
2
3
4
5