今天学了$manacher$算法。 上午是考试，~~炸裂~~ $T1$ 进制转换 完全没往正数进制转换上想，死找规律，没找出来，$GG$，~~我可能是唯一一个没切掉此题的~~ 和正数进制转换类似，短除法，处理一下负数取模就好了。 $T2$ 方格取数 ~~做了多少遍了~~ $T3$ Car的旅行路线 ...
分类：
其他好文 时间：
2018-10-04 17:27:28
阅读次数：
155
题意：f[1]=a,f[2]=b,f[i]=2f[i-2]+f[i-1]+i^4（i>=3），多组询问求f[n]对2147493647取模 N,a,b < 2^31 思路：重点在于i^4的处理 对于i转移矩阵中可以记录下它的0,1,2,3,4次项 i的幂又可以由i-1的幂运算得出，最后推出的系数是二 ...
分类：
其他好文 时间：
2018-10-04 14:33:52
阅读次数：
163
题目链接 Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109?+?7). ...
分类：
其他好文 时间：
2018-10-04 11:15:32
阅读次数：
136
【题目描述】 给定正整数 n , p 和非负整数 a , b ，求 an+an-1b+an-2b2+…+a2bn-2+abn-1+bn，例如当n=1时，该结果等于 a+b 。由于答案可能很大，请对 p 取模。 【输入格式】 ▲多组数据 第一行，一个正整数T，表示数据组数。 接下来 T 行，每行四个整 ...
分类：
其他好文 时间：
2018-10-04 10:09:20
阅读次数：
179
算术运算1、bash中的算术运算:helplet+,-,*,/,%取模（取余）,**（乘方）实现算术运算：(1)letvar=算术表达式(2)var=$[算术表达式](3)var=$((算术表达式))(4)var=$(exprarg1arg2arg3...)(5)declare–ivar=数值(6)echo‘算术表达式’|bc2、乘法符号有些场景中需要转义，如*3、bash有内建的随机数生成器：$
分类：
系统相关 时间：
2018-10-04 09:32:30
阅读次数：
201
题目链接 Problem Description Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads.Lit ...
分类：
移动开发 时间：
2018-10-04 08:54:29
阅读次数：
200
[TOC] 2018.. Test 时间：3.5h 期望得分：100+50+20 实际得分：40+45+20 "比赛链接" 总结 感觉自己是个zz A 陈太阳与取模 "题目链接" $$\begin{aligned}c\%x&\equiv (c\%A)\%x\\c\%x&\equiv (c \lflo ...
分类：
其他好文 时间：
2018-10-02 22:31:50
阅读次数：
404
毒瘤出题人JR搞来了三道DP...... T1 jr的电脑密码 jr.cpp/.c/.pas 题目描述： 趁着jr出去吃饭，某人打算机惨jr，但他惊奇地发现，jr电脑居然有密码！每次给出两个正整数n，m，对于一个非空序列S，满足S中元素之和为n，且它们取模m互不相同，密码就是S的个数取模905229 ...
分类：
其他好文 时间：
2018-10-02 17:16:34
阅读次数：
196
A：注意到模数是要求lcm的数的倍数，直接先取模就可以了。考场脑抽，对其质因数分解判了一下每个因子有没有，当然也行。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #in ...
分类：
其他好文 时间：
2018-10-01 16:11:20
阅读次数：
200
题目大意 已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）ai<=10^10000 题解 枚举多个不太大的质数$p_i$，枚举$x\in[0,p_i-1]$，预处理，用秦九韶算法看看$f(x)$是否为0（f运算时取模）。多枚 ...
分类：
其他好文 时间：
2018-10-01 11:57:14
阅读次数：
123
