2017年07月_616156

12月 11月 09月 07月 06月 03月 02月

原创【莫比乌斯反演】BZOJ2154Crash的数字表格&BZOJ2693jzptab

题目大意给出n,m求∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^mlcm(i,j) 满足（n,m<=107）（n,m<=10^7）分析因为比起lcm，我们更常用到gcd，因此首先将题目转换为求gcd的形式 ans=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗jgcd(i,j)ans=\sum_{i=1}^n\sum_{j=1}^mlcm(i

2017-07-11 17:37:23 870

原创【Codejam2008_Round1C】C:Increasing Speed Limits

题目大意：给出一个长度为n(n<=500000)数字串a，求这个串中严格递增的序列个数，序列长度可为1分析：什么鬼！上升序列？？相比做的前两场的C题，这次的C题在题目类型上就比较温和了，毕竟是很熟悉的DP模型。不难想到，设dp[i]dp[i]为以i为末尾的严格上升序列的个数。转移就很容易想到了，dp[i]=∑j=1i−1dp[j](a[j]<a[i])dp[i]=\sum_{j=1}^{i-1}

2017-07-10 11:42:18 115

原创【乱搞】正则表达式

题意：给出一个字符串，询问是否为一个合法的正则表达式有如下要求： 1、0,1都是正则表达式 2、若p，q均为正则表达式，则pq也为正则表达式 3、若p为正则表达式，则（p）为正则表达式 4、若p为正则表达式，则p*为正则表达式 5、若p，q为正则表达式，则p|q为正则表达式分析首先，这其实是一道DP题，但用DP不仅无法体现DP的优越性，反而显得过分累赘，标准的DP思路是三方的算法，然而

2017-07-07 16:48:38 247

原创 codejam-Round1A-2008-Numbers

题意求（3+√5）n次方的整数部分后三位分析乍一看觉得就是普通的一道快速幂的题，准备直接开搞，才发现因为√5无限不循环小数，这就使得整数部分即使在千位以上仍然会对百位以下造成影响（1000*0.1=1）。想到这里，不难发现这是一道数学题。观察这个式子(3+√5)，不难想到一种常见套路——共轭设a=3+√5a=3+√5,b=3−√5b=3-√5 SolutionA

2017-07-03 10:23:04 161

IOI2011 Race 测试数据

IOI2011 Race的测试数据，数据有四个文件夹，所有输出数据全是"Correct"。每个输入数据最后一个值才是当前数据的答案。

2018-03-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【莫比乌斯反演】BZOJ2154Crash的数字表格&BZOJ2693jzptab

原创 【Codejam2008_Round1C】C:Increasing Speed Limits