T1 这题大家都会做，$gcd(n,m)=1$就可以让每个人都扔一次西瓜，不是一就不可以，关键在于高精度的灵活运用，这题可以打高精取模，但是我不会，所以我们选择二进制下计算$gcd$，大致流程如下 1.$n{\%}2==0$，$m{\%}2==0$，对于这道不用实际求出gcd的题来说，直接$retu ...
分类：
其他好文 时间：
2019-09-20 19:13:11
阅读次数：
77
题意 给一个序列，支持两个操作：将一段区间中的每一个$a_i$赋值为$c^{a_i}$，$c$ 给定；区间求和，对mod取模，不保证mod为质数 思路 显然 线段树 ，然而此题先要单点修改 计算中指数会非常大，但是本题mod又不是质数，于是可以套用欧拉定理的推论： $a^{b}≡a^{b\% \va ...
分类：
其他好文 时间：
2019-09-20 15:11:31
阅读次数：
71
ECMAScript赋值运算符，简单的赋值运算符由等号（=）实现，只是把等号右边的值赋予等号左边的变量。算术运算以及复合赋值运算符：1、乘法/赋值（*=）2、除法/赋值（/=）3、取模/赋值（%=）4、加法/赋值（+=）5、减法/赋值（-=）6、左移/赋值（<<=）7、有符号右移/赋值（>>=）8、无符号右移/赋值（>>>=）下面咱们单独拿出来解说一下：一
分类：
其他好文 时间：
2019-09-20 10:31:37
阅读次数：
109
T1： 题意： 给定一个大小为N的集合，输出任意一种方案，使得子集中所有元素之和是N的倍数。 题解： 考虑前缀和，当前缀和在取模意义下相等时，就为一种答案。 我们发现0～N一共有N+1个前缀和，但只有0～N-1的N个取值，根据抽屉原理，至少有两个前缀和相同。 于是这题就解决了。 时间复杂度$O(N) ...
分类：
其他好文 时间：
2019-09-19 14:33:23
阅读次数：
71
前言 大家都知道，四则运算中只有除法不支持模运算。 因此，如果在需要取模（特别是统计方案之类的题目），带除法的公式会十分难处理。 本文介绍一种在模意义将除法换成乘法的方法。 前置知识：欧拉定理 $a^{\varphi (b) } \equiv 1 (mod \space b)$ $\varphi$表 ...
分类：
其他好文 时间：
2019-09-19 14:05:13
阅读次数：
120
T1:取模下性质。T2：统计的小技巧。cnt++,cnt--.if(!cnt)id=lst,cnt=1;else cnt+=id==lst?1:-1;T3:转化问题。大小关系只由最高的不同位决定。 T3发现转化问题方面要注意。 分析，转化。 #include<bits/stdc++.h> #defi ...
分类：
其他好文 时间：
2019-09-19 12:06:51
阅读次数：
86
Dbus所支持两类数据源的实现原理与架构拆解。 大体来说，Dbus支持两类数据源： RDBMS数据源 日志类数据源 一、RMDBMS类数据源的实现 以mysql为例子. 分为三个部分： 日志抽取模块 增量转换模块 全量拉取模块 1.1 日志抽取模块（Extractor） mysql 日志抽取模块由两 ...
分类：
数据库 时间：
2019-09-18 11:38:01
阅读次数：
142
运算符是一种特殊的符号，用以表示数据的运算、赋值和比较等。 位运算符 算术运算符 算术运算符的注意问题 如果对负数取模，可以把模数负号忽略不记，如：5%-2=1。 但被模数是负数则不可忽略。此外，取模运算的结果不一定总是整数。 对于除号“/”，它的整数除和小数除是有区别的：整数之间做除法时，只保留整 ...
分类：
其他好文 时间：
2019-09-16 23:31:09
阅读次数：
168
G. Substring 哎 一直超时or超内存 然后一直改一直改 然后 是 答案错误 然后 然后 最后结论是哈希姿势不对 我在别的地方找了这个： 然后借用这个 我改了改 但是吧...... 我用龙龙再取模 没去用unsigned 然后就答案错误 哎 吸取教训 哈希讲究正确姿势，数据就是力量。 然后 ...
分类：
其他好文 时间：
2019-09-16 21:58:33
阅读次数：
142
