eason99 - 博客园

2019年9月

摘要：题目大意就是给你n个数,然后要找这n个数的线性组合a1*x1+a2*x2+a3*x3+....+am*xm 等于任意正整数(1using namespace std;#define ls rt pii;con... 阅读全文

posted @ 2019-09-16 22:09 eason99 阅读(87) 评论(0) 推荐(0)

摘要：题目大意就是给你n个数,然后要找这n个数的线性组合a1*x1+a2*x2+a3*x3+....+am*xm 等于任意正整数(1using namespace std;#define ls rt pii;con... 阅读全文

posted @ 2019-09-16 22:09 eason99 阅读(92) 评论(0) 推荐(0)

摘要：存个板子更新操作区间取最值，n(logn)2... 阅读全文

posted @ 2019-09-10 22:36 eason99 阅读(113) 评论(0) 推荐(0)

摘要：存个板子更新操作区间取最值，n(logn)2... 阅读全文

posted @ 2019-09-10 22:36 eason99 阅读(98) 评论(0) 推荐(0)

摘要：因为区间很大暴力搞不行，但是这个10位数以内的幸运数字只有2046种，所以可以先dfs预处理出所有的幸运数字，然后求每个幸运数字的贡献。#includeusing namespace std;#define ... 阅读全文

posted @ 2019-09-03 20:53 eason99 阅读(92) 评论(0) 推荐(0)

posted @ 2019-09-03 20:53 eason99 阅读(132) 评论(0) 推荐(0)

2019年8月

摘要：定义dp[i][j]为1~i的排列里逆序数为j的方案数。那么只需要求i阶段的dp值时，只需要考虑在i-1阶段的基础上把i放哪里就好了，如果i放在倒数第v个就会新产生v-1个逆序对。那么转移方程就是dp[i][... 阅读全文

posted @ 2019-08-29 13:54 eason99 阅读(89) 评论(0) 推荐(0)

posted @ 2019-08-29 13:54 eason99 阅读(89) 评论(0) 推荐(0)

摘要：题目意思是给一个字符串然后问你，最多可以分成... 阅读全文

posted @ 2019-08-24 20:04 eason99 阅读(107) 评论(0) 推荐(0)

摘要：题目意思是给一个字符串然后问你，最多可以分成... 阅读全文

posted @ 2019-08-24 20:04 eason99 阅读(144) 评论(0) 推荐(0)