题目链接：https://nanti.jisuanke.com/t/41415 赛后补题。 参考博客：https://blog.csdn.net/bjfu170203101/article/details/100889468 题意：给出一个主串（假设长度为m），再给出n个模式串，对于每一个模式串，如 ...
分类：
其他好文 时间：
2019-09-18 01:22:29
阅读次数：
110
题目传送门 题意 T组案例，每组案例：n个灯泡（from 0 to n-1），m次操作，每次操作把区间[L,R]内的灯泡翻转(开变关，关变开)，问m次操作之后有多少灯泡是亮着的。（时间限制：1000ms 内存限制：8192K） 题解 这道题不仅卡时间，更是卡内存，所以用线段树会爆内存 正解： 该题可 ...
分类：
其他好文 时间：
2019-09-18 01:17:21
阅读次数：
124
题意：https://nanti.jisuanke.com/t/41422 对每一位进行找循环节规律就行了。 ...
分类：
其他好文 时间：
2019-09-17 19:15:41
阅读次数：
109
题意：https://nanti.jisuanke.com/t/41420 给你n个石子的重量，要求满足（Sum<=2*sum<=Sum+min)的方案数，min是你手里的最小值。 思路： 从最大重量的石子开始背包，每次ans+=dp【j-v【i】】就行了。 ...
分类：
其他好文 时间：
2019-09-17 19:00:55
阅读次数：
74
G. Substring 哎 一直超时or超内存 然后一直改一直改 然后 是 答案错误 然后 然后 最后结论是哈希姿势不对 我在别的地方找了这个： 然后借用这个 我改了改 但是吧...... 我用龙龙再取模 没去用unsigned 然后就答案错误 哎 吸取教训 哈希讲究正确姿势，数据就是力量。 然后 ...
分类：
其他好文 时间：
2019-09-16 21:58:33
阅读次数：
142
131072K A digit sum S_b(n)Sb?(n) is a sum of the base-bb digits of nn. Such as S_{10}(233) = 2 + 3 + 3 = 8 S10?(233)=2+3+3=8, S_{2}(8)=1 + 0 + 0 = 1S2 ...
分类：
其他好文 时间：
2019-09-16 21:15:28
阅读次数：
113
日常补题——ICPC网络赛上海站第二题B Light bulbs 题目链接： https://nanti.jisuanke.com/t/41399 博客借鉴： https://blog.csdn.net/weixin_43701790/article/details/100867368 题目大意： ...
分类：
其他好文 时间：
2019-09-16 19:26:20
阅读次数：
72
A digit sum S_b(n)Sb?(n) is a sum of the base-bb digits of nn. Such as S_{10}(233) = 2 + 3 + 3 = 8S10?(233)=2+3+3=8, S_{2}(8)=1 + 0 + 0 = 1S2?(8)=1+0+ ...
分类：
其他好文 时间：
2019-09-16 19:23:39
阅读次数：
102
The Preliminary Contest for ICPC Asia Shanghai 2019 C Triple（FFT+暴力） 传送门：https://nanti.jisuanke.com/t/41400 题意： 给你三个数组a，b，c，要你求有多少个三元组（i，j，k），使得 $$ \b ...
分类：
其他好文 时间：
2019-09-16 10:01:48
阅读次数：
100
D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i ...
分类：
其他好文 时间：
2019-09-16 00:49:54
阅读次数：
147
