HocRiser

摘要： A.前n-10个有8即合法。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define rep(i,l,r) for (int i=(l); i<=(r); i++) 6 t 阅读全文

摘要： 首先如果对子和三张牌出现在解中，那么全拆成单张显然没有问题，顺子同理。于是真正有用的牌型就只有单牌、三带一、三带二、四带二了。 暴搜jry手中的牌，然后先搜出双方的大牌型（即三张、四张牌的个数），再枚举三张牌带了几个对子，剩下的三张牌和四张牌带的都是单牌。这些被带的对子和单牌是没有大小限制的，所以对 阅读全文

摘要： A.直接做。 1 #include<vector> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define rep(i,l,r) for (int i=(l); i<=(r 阅读全文

摘要： 暴力建图显然就是S->i连1，i->j'连inf（i为第j个力度能弹出的音符），j'->T连T[j]。 由于是“某棵子树中权值在某区间内的所有点”都向某个力度连边，于是线段树优化建图。由于是在树上所以需要可持久化线段树合并。 理论上可能空间会被卡，但是实际上并不能卡掉，边数最大点都不超过100W。 阅读全文

摘要： 1、4、5、6、10都是op=1的点，除4外直接通过模拟退火调参可以全部通过。 1 #include<cmath> 2 #include<ctime> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<algorithm> 6 #define rep 阅读全文

摘要： 首先可以想到对每个点统计出所有经过它的链的并所包含的点数，然后可以直接得到答案。根据实现不同有下面几种方法。三个log：假如对每个点都存下经过它的链并S[x]，那么每新加一条路径进来的时候，相当于在路径上所有点的S中都加入这条路径。树剖之后，相当于对log个区间中的点都加入log个区间。具体实现有树 阅读全文

摘要： A.3*3讨论即可，注意正方形套圆套三角形只有6个点。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define rep(i,l,r) for (int i=(l); i<= 阅读全文

摘要： A.先放一个2再放一个1，然后全放2，然后全放1即可。 B.f[i][j][k]表示三个串分别匹配到第i,j,k位的最短合法前缀。当某串新增一个字符时，枚举另外两维更新，转移讨论合法前缀的最后一位是哪个字符串的即可。 1 #include<cstdio> 2 #include<cstring> 3 阅读全文

摘要： CF风格题，先猜结论，记数列中i这个数共出现了cnt[i]次，那么所有区间[i-cnt[i]+1,i]的并集的补集大小就是答案。 于是我们只需要线段树维护每个位置是否被某个区间覆盖到即可，对于整体加减操作，设一个偏移量即可。 阅读全文

摘要： https://www.cnblogs.com/cjyyb/p/10747543.html 特征方程+斯特林反演化简式子，要注意在模998244353意义下5没有二次剩余，所以每个数都要用$a+b\sqrt{5}$的形式表示，运算类似复数。 斯特林反演的几个用法： 1.下降幂转幂：连续求和时可以通过 阅读全文