10 2023 档案

摘要：

zr模拟赛 8 你好我的朋友，现在我生病了，对不起。 23zr提高day8-测测你的计数水平 👌 首先断环为链，方法是枚举某一个点连的是那一条边。接着设

f_{i}

$f_i$ 表示从左到右扫到i的时候所有区间都没有超过i的方案数。然后发现如果当前新区间覆盖了两个相同颜色的点就寄了，但是没有就没事。另外阅读全文

posted @ 2023-10-31 07:53 狐适之阅读(27) 评论(2) 推荐(1) 编辑

生日（数学，暴力折半搜）

摘要：

生日（数学，暴力折半搜）题目描述给定序列a，两种操作： 1：给定l，r，询问是否存在x，y两个【l，r】的子集满足两集合的权值和相等。 2：给定l，r，对

i \in [l, r]

$i\in[l,r]$ ,

a_{i} \to a_{i}^{3} \mod V

$a_i\to a_i^3\mod V$ . n,q 1e5,v 1000 解析注意到

v

$v$ 很小。阅读全文

posted @ 2023-10-30 10:00 狐适之阅读(7) 评论(1) 推荐(0) 编辑

ABC219 H 区间dp 费用提前计算

摘要：

ABC219 H 跟关路灯很像。很容易注意到我们拿走的只能是一个区间，观察n的范围发现区间dp是个好想法。朴素的想法是定义

f_{i, j, k, 0 / 1}

$f_{i,j,k,0/1}$ 为拿走i到j里面的所有数，走了k秒，现在在 i/j 的方案数。然后发现k太大了。咱当时的想法是希望优化复杂度，把k去掉结果发现不能保阅读全文

posted @ 2023-10-27 08:42 狐适之阅读(127) 评论(3) 推荐(0) 编辑

银河中原西路之夜

摘要：

银河中原西路之夜题目来源是宫泽贤治的小说《银河铁道之夜》，拙劣的模仿，但是我觉得比星穹铁道好。一年两年什么的，原来是很短的一段时间吗现在看以前写的日记什么的，也会觉得无论那一天是昨天我都不会感到惊讶，所以到底是我没有变还是世界没有变呢w 银河。横遏在夜空正中间的巨大天体。汉武帝时的张骞，前阅读全文

posted @ 2023-10-26 21:52 狐适之阅读(107) 评论(3) 推荐(2) 编辑

六月船歌

摘要：

六月船歌题目来源是柴可夫斯基的名作，当然，毕竟早就不是六月了，这篇和题目，也没什么关系。如你所见。我不知道该怎么办了我已经不想也放弃了和周围的人比较因为没有意义。我早就陷入无限自责和无限怨愤矛盾之中很多次了但是斗争没有结果时间流逝了可能性消失了什么都没有留下也许还有回忆值得吊唁阅读全文

posted @ 2023-10-21 23:49 狐适之阅读(17) 评论(0) 推荐(1) 编辑

不失败前夜

摘要：

不失败前夜题目来源是NEE的一首歌，当然，跟去年它的姊妹作一样，这篇和题目，也没什么关系。又到了秋雨连绵的日子。即便夏天早就在半个月前跟着一阵寒流不辞而别，如今深夜也能听见窗外高草丛里的鸣虫唱着临别的歌。鸣虫大多是一年生物种，和春天准时绽放的花儿和南归的候鸟不同，虫子们开始鸣叫的那个夏天就是他阅读全文

posted @ 2023-10-03 01:40 狐适之阅读(10) 评论(2) 推荐(2) 编辑

公告

昵称：狐适之
园龄： 2年8个月
粉丝： 5
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

题解(3)

10 2023 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

文章档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论