声声醉如兰

摘要： Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1. 定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n]. 给定整数n，要求计算Sor(n)%1,000,000,007(1e9+7). Input Output In 阅读全文

摘要： 这个季节的，北京真的很冷。 下午的热身赛，我依然先去敲一道搜索题，但是很不幸这道搜索题坑点还是蛮多的，浪费了好长时间后依然没能A掉，期间Codeblocks崩溃一次使得代码完全丢失，在队友的建议下便暂时放弃去做计算几何题目，很庆幸计算几何的题目并不算很难（求二分+两圆相交面积）很快1A，A掉后便继续 阅读全文

摘要： 设dp[n]为整数n的分割函数，由五边形定理得到： dp[n] = dp[n-1] + dp[n-2] - dp[n-5] - dp[n-7]…… 我们将其分为两部分计算 第一部分为 :( dp[n-1] - dp[n-5] …… ) 奇数项为加，偶数项为减，第j项括号内的值为 ： n-(j*(3* 阅读全文

摘要： 早上8:00的高铁，所以不得不6点前起床，向火车站赶……到达西安后已经是中午，西工大距离西安北站大概3小时车程的距离，只好先解决午饭再赶路了……下午3.30的热身赛，一行人在3.35左右赶到了赛场，坐下后立即开始读题，A题快速幂很快就通过了，B题是一道非常恶心的大模拟，本蒟蒻手敲近两小时wa的生活不 阅读全文

摘要： 题目思路：数位dp，若这个数能被每位的非0数整除，那么这个数一定可以被每一位数的lcm整除，lcm（1,2,3,4,5,6,7,8,9） = 2520，所以可以通过将这个数对2520取模来压缩空间,取模结果计做mod dp[pos][lcm][mod]，显然20*2520*2520仍然过大，所以我们 阅读全文

摘要： 题目描述： 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input Output 阅读全文

摘要： 题目大意：n个不同身高的队员和教练的按照身高排成波浪形……每个人按照身高由低到高编号，其中第m个是教练，他必须在第一个，如果条件允许，排第二的要比m低，如果条件不允许，即其余人都比教练高，则要让差距尽可能小，求排队方案数。 题目思路： dp_up[i][j],代表i个人排队，第j个人排在队首,且第二 阅读全文

摘要： 题目大意：求一个序列中 先严格递增后严格递减的子序列的数目（要求这个子序列对称）。 题目思路：正一遍DP,反一遍DP，因为n<=1e5，dp要把时间压缩到nlogn #include<stdio.h> #include<string.h> #include<iostream> #include<al 阅读全文

摘要： 费马小定理： 在p是素数的情况下 a^p≡a(modp),对式子变形得：a^(p-1)≡1(modp)，那么a的逆元inv[a] = a^(p-2)。 组合数C（m,n） = m! / (n! * (m-n)!),当C（m,n）特别大的时候，需要对p取余，若p是素数，那么可以利用费马小定理快速求逆元 阅读全文

摘要： 题目大意： 求区间内的回文数个数 题目思路： 数位dp，先枚举前一半数字，然后填上相应的后一半数字。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include< 阅读全文