摘要：
题意描述 洛谷· 付公主有一个可爱的背包qwq。 这个背包最多可以装 \(10^5\) 大小的东西 付公主有 \(n\) 种商品，她要准备出摊了 每种商品体积为 \(v_i\)，都有无限件 给定 \(m\)，对于 \(s\in [1,m]\)，请你回答用这些商品恰好装 \(s\) 体积的方案数。 数 阅读全文
摘要：
题目描述 洛谷 刚刚解决完电力网络的问题，阿狸又被领导的任务给难住了。 刚才说过，阿狸的国家有 \(n\) 个城市，现在国家需要在某些城市对之间建立一些贸易路线，使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径。对于两个建立路线的方案，如果存在一 阅读全文
摘要：
题意描述 洛谷 CodeForce 记 \(lcp(i,j)\) 表示 \(i\) 这个后缀和 \(j\) 这个后缀的最长公共前缀长度 给定一个字符串，每次询问的时候给出两个正整数集合 \(A\) 和 \(B\),求 \(\sum_{i \in A,j \in B}lcp(i,j)\) 的值。 数据 阅读全文
摘要：
游戏，现实，聚会 阅读全文
摘要：
主要是记录考试和做题中遇到的一些小技巧。 阅读全文
摘要：
城市，调不出来，数不过来 阅读全文