Luogu 3375 【模板】KMP字符串匹配（KMP算法） Description 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况， ...

【CSP2019】树上的数 题面 洛谷 题解 我们设每个点上的编号分别为\(a_1,a_2...a_n\)。 10pts 。。。 菊花 假设现在菊花中心编号是\(rt\)，设你依次拆边 ...

Luogu 1315 【NOIP2011】观光公交 （贪心） Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客 ...

Luogu 1437 [HNOI2004]敲砖块 （动态规划） Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这 ...

【LG4091】[HEOI2016/TJOI2016]求和 题面 要你求： \[\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*j! \] 其中\(S\)表示第二 ...

【LG3321】[SDOI2015]序列统计 题面 洛谷 题解 前置芝士：原根 我们先看一下对于一个数\(p\)，它的原根\(g\)有什么性质(好像就是定义)： \(g^0\%p,g ...