题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 这题一脸组合数学鸽笼原理例题的样子。 这个问题自己其实YY过很久了,结果今天看到又给忘了。大概是因为没有手写过,希望下次不再忘了。 求前缀和,再对n取模。 ...
分类:
其他好文 时间:
2017-05-16 18:40:18
阅读次数:
177
模板 一、引用变量 模版的创建过程,对于模版,其实就是读取模版(其中嵌套着模版标签),然后将 Model 中获取的数据插入到模版中,最后将信息返回给用户。 {{ xxx }} 二、标签 用{% %}表示,用于处理一些逻辑 常用的几个标签 {% if 条件 %} 内容 {% endif %} {% f ...
分类:
编程语言 时间:
2017-05-14 19:40:17
阅读次数:
175
http://acm.hdu.edu.cn/showproblem.php?pid=4291 凡是取模的都有循环节 常数有,矩阵也有,并且矩阵的更奇妙: g(g(g(n))) mod 109 + 7 最外层MOD=1e9+7 能够算出g(g(n))的循环节222222224。进而算出g(n)的循环节 ...
分类:
其他好文 时间:
2017-05-13 18:05:16
阅读次数:
112
我校OJ迷路的小路痴为什么老是超时??(1043) 还有对2016取模??(1053)明明对了,还是说我错 (1053) #include <iostream> #include <cstring> using namespace std; char a[305]; int main() { whi ...
分类:
其他好文 时间:
2017-05-12 23:57:29
阅读次数:
280
#特殊变量
#__doc__获取模块注释
#__file__当前执行文件的路径
#__cached__对应pyc文件的位置
#__name__执行当前文件的时候,等于__main__;否则不等于;一般在主文件里写
#__package__模块所在package
分类:
编程语言 时间:
2017-05-12 21:57:34
阅读次数:
156
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0 1 2 ...
分类:
其他好文 时间:
2017-05-10 17:04:08
阅读次数:
111
之前在讲表拆分的时候氛围垂直拆分和水平拆分 垂直拆分的查询其实不难,就是从单表变为了多表,而大部分情况下只是对主表的查询多,从表的查询会很少用到,这样的情况下关联查询不需要太多的考虑 水平拆分之前讲了大数据量的情况下根据历史时间来查询,那么今天来说另外一种,还有一只是根据主键id取模后根据这样的规则 ...
分类:
Web程序 时间:
2017-05-10 11:31:34
阅读次数:
167
题意将n个数排位环状,将其分为 k个部分,k个部分 对 10 取模 然后累乘起来,求其最大和最小的值 动态规划 用 f[ i ][ j ][ k ] 表示将 i--j这几个数 分为 k个部分 能够取到的最大值 可知状态转移方程 f[ i ][ j ][ k ] = max(f[ i ][ j ][ ...
分类:
其他好文 时间:
2017-05-09 23:11:08
阅读次数:
371
为什么不能算出来取模而用逆元呢 因为我们还要通过该结果递推其他的项,直接取模可能造成后面的数不整除前面的项 如果只算一项,取模是可以的 或者只取模一次,那么可以直接对结果取模 算逆元时一定要考虑式子对逆元的整除性 ...
分类:
其他好文 时间:
2017-05-09 19:42:57
阅读次数:
209