Wannafly挑战赛22游记 幸福的人都是相似的，不幸的人各有各的不幸。 ——题记 A 计数器 题目大意： 有一个计数器，计数器的初始值为$0$，每次操作你可以把计数器的值加上$a_1,a_2,\ldots,a_n$中的任意一个整数，操作次数不限（可以为$0$次），问计数器的值对$m$取模后有几种 ...
分类：
其他好文 时间：
2018-08-18 00:51:41
阅读次数：
134
原题地址 题目描述 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 输入描述: 第一行两个整数n,m接下来一行n个整数表示a1,a2,...,an1≤n≤1001≤m,a1,a2 ...
分类：
其他好文 时间：
2018-08-17 23:35:18
阅读次数：
196
先来稍微回顾一下，我们已经会求模线性方程（包括其特殊情况乘法逆元） 我们还会进行幂取模的快速算法（模是质数用费马小定理，模一般情况用欧拉定理） 对于幂中指数特别大的情况，我们还延伸出了拓展欧拉定理来解决 对于模线性方程组来说，模数互质的时候直接用孙子定理 模数不互质的时候用方程合并的思想，引申出拓展 ...
分类：
编程语言 时间：
2018-08-17 00:37:13
阅读次数：
239
jeeSite生成代码原理主要是：通过JAXBContext的Marshal（解组） 和 UnMarshal（编组）实现java与xml的相互转换，其中把要生成代码的文件写成一个XML模板，再通过IO流一行一行读取模板，再进行转换成相应的文件！ 在进入这个页面会使用GenUtils.getConfi ...
分类：
其他好文 时间：
2018-08-16 14:57:51
阅读次数：
340
若n,a为正整数，且n,a互质，(a,n) = 1，则a^φ(n) ≡ 1 (mod n) 特别的φ（1）=1 费马小定理是欧拉定理的一种特殊情况 之前介绍的费马小定理是用来化简幂取模运算的，欧拉定理同样可以做到： a^x≡a^(x%φ(m))(mod m) 这样就可以了 之前的费马小定理是让指数部 ...
分类：
其他好文 时间：
2018-08-16 14:01:27
阅读次数：
370
思路： treap+简单模拟。 我只能说：注意取模！！！！ ...
分类：
其他好文 时间：
2018-08-15 20:37:45
阅读次数：
182
运算符描述实例 += 加法赋值运算符 c += a 等效于 c = c + a -= 减法赋值运算符 c -= a 等效于 c = c - a *= 乘法赋值运算符 c *= a 等效于 c = c * a /= 除法赋值运算符 c /= a 等效于 c = c / a %= 取模赋值运算符 c % ...
分类：
其他好文 时间：
2018-08-15 20:31:30
阅读次数：
105
1.Django请求的生命周期路由系统url，视图函数(获取模板+数据)，返回字符串2.路由系统/index//detail/(\d+)/detail/(?p<nid>\d+)/detail/name=’a1‘视图中：reverse;模板中：{%url“a1”%}路由分发include（’app01.urls‘）3.视图FBV：函数defindex(request，*args，**kw
分类：
其他好文 时间：
2018-08-14 12:10:02
阅读次数：
151
感觉...昨天是真的傻... 题意 T个询问，每个询问给一个n，求 $ \frac{\sum_{n}^{i = 1}Fib_{i} * i}{n * (n + 1) / 2} $ Fib是斐波那契数列，对998244353取模 然后...我昨天把n乘了之后就忘记取模了... 30分做法 设$ a_{ ...
分类：
其他好文 时间：
2018-08-13 10:46:06
阅读次数：
386
传送门 题目大意 有n个方块，有1,2,3,4四种颜色对其进行染色，求1,2颜色的方块个数均为偶数的方案数对10007取模的值。 分析 我们假设1表示这个颜色个数是奇数，0表示是偶数，所以对于所有状态我们可以分为四种，每种对应一个二元组 ，二元组的第一项表示颜色1，第二项表示颜色2，这四种分别是(1 ...
分类：
其他好文 时间：
2018-08-12 20:09:40
阅读次数：
93
