lordreamland

摘要： 为了节省一些博客的篇幅并方便查看，将一些高清大图放在这里以供查阅。 有一些图是摘自别处，我对此致歉。 可以通过点击右侧目录直接到达想要的图片。 P1 P2 P3 阅读全文

摘要： 传送门。 神仙题，做了半年。 整体是不好做的，考虑每个\(w_i\)对整体的贡献。记\(s_i=\sum_{i=1}^{i}a_i\)，\(d_i=\sum_{i=1}^{i}b_i\)，当且仅当\(s_i\neq d_i\)时，才会有货物流通\(i\)号点。所以总体的答案为： \[\sum_{i= 阅读全文

摘要： 本文将记录我在OI中一些典型、极难察觉、犯过不止一次的细节或非细节错误，包括代码和考场策略方面，并作为唯一（大概率）置顶、长期置顶，以备随时查看。 遇事不决先看看数组开小了没。 对于一些需要判无解且多测的题目，一定要读完所有数据再判无解返回，要不然这组数据读不完就会读到下一组。 模数是\(1e9+7 阅读全文

摘要： 主要为咒术应用的简单介绍 阅读全文

摘要： 主要为咒术应用的简单介绍 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 很有意思的一个题。 一眼知道是区间dp，考虑记录和与方案数，然后段合并是好做的。下面是赛时代码。 ll calc(ll sum1, ll sum2, ll cas1, ll cas2, int x){ char nc = c[x]; if(nc == '+') return 1ll * (s 阅读全文

该文被密码保护。 阅读全文

摘要： 为了方便解释，从一个例题来说。 [例题]LuoguP1484 容易想到设\(f_{i,j,0/1}\)表示考虑到第\(i\)个坑，填了\(j\)个，当前这个坑不填/填的最大收益。 \[f_{i,j,0}=\max(f_{i-1,j,1},f_{i-1,j,0})\\ f_{i,j,1}=f_{i-1 阅读全文

摘要： 题目传送门 观察到\(m\)只有\(20\)，考虑状压，把每个箱子看成一个二进制数。 记录\(g_i\)表示状态是\(i\)的子集的箱子个数，这个事是高维前缀和。 记录\(h_i\)表示钦定\(i\)集合内的玩具都不选，其他随便选的方案数。容易发现：\(h_i=2^{g_{U\bigoplus i} 阅读全文