Aragaki - 博客园

2017年9月23日

摘要：给你一个LL范围内的区间，问你在这个区间内最长递增子序列长度恰为K的数有多少个阅读全文

posted @ 2017-09-23 01:11 Aragaki 阅读(157) 评论(0) 推荐(0)

摘要：计算区间内一个数字各位之和能整除该数字的个数 d[l][i][j][k]表示前l位和为i模j的结果为k的数的个数，那么就有方程 d[l+1][i+x][j][(k*10+x)%j] += d[l][i][j][k] 预处理出d[l][i][j][k]，再逐位统计即可。阅读全文

posted @ 2017-09-23 00:35 Aragaki 阅读(184) 评论(0) 推荐(0)

2017年9月21日

poj 3252 Round Numbers 数位DP

摘要： "Round Number "被称为其二进制形式中0的个数比1的个数多。求[x,y]区间内“Round Number”的个数。解1: dp[pos][num],到当前数位pos,0的数量减去1的数量为num的方案数，一个简单的问题，中间某个pos位上num可能为负数(这不一定是非法的，因为我还没枚阅读全文

posted @ 2017-09-21 22:32 Aragaki 阅读(192) 评论(0) 推荐(0)

HDU5840 Problem This world need more Zhu 分块树剖

摘要：给一颗n个点的有点权的树，有m个询问，对于每个询问u,v,k,首先将点u到点v的最短路径上的所有点按顺序编号，u的编号为1，求树链上所有点的新编号cnt满足cnt%k==0的点的权值的最大值。n,m,k<=10^5 根据k的大小分成两部分处理。原问题可转化为 deep[i] % k = a / b 阅读全文

posted @ 2017-09-21 14:48 Aragaki 阅读(164) 评论(0) 推荐(0)

有向图强连通分量

摘要：给你一个有向图，然后问你，加入多少条边，能使这个图构成成一个强连通分量首先，把强连通分量缩成一个点，然后现在就成了一个dag，这个dag中看只有入度和只有出度的点取max就好了 #include <cstdio>#include <cstdlib>#include <cmath>#inclu 阅读全文

posted @ 2017-09-21 14:39 Aragaki 阅读(251) 评论(0) 推荐(0)

CodeForces - 841D Leha and another game about graph

摘要：给出一个连通图，并给每个点赋一个d值0或1或-1,要求选出一个边的集合，使得所有的点i要么d[i] == -1,要么 dgree[i] % 2 == d[i]，dgree[i]代表i结点的度数。考虑一条边都不选的情况，此时所有d[i] == 0的i都满足了题目要求，此时如果有d[i] == 1的阅读全文

posted @ 2017-09-21 14:21 Aragaki 阅读(221) 评论(0) 推荐(0)

2017年9月20日

Gym-100814K 数位DP 模拟除法

摘要： Johnny is a brilliant mathematics student. He loves mathematics since he was a child, now he is working on his PhD thesis. He faces a small mathematic 阅读全文

posted @ 2017-09-20 23:57 Aragaki 阅读(334) 评论(0) 推荐(0)

Codeforces Gym 100814C Connecting Graph 树剖并查集/LCA并查集

摘要：初始的时候有一个只有n个点的图(n <= 1e5), 现在进行m( m <= 1e5 )次操作每次操作要么添加一条无向边, 要么询问之前结点u和v最早在哪一次操作的时候连通了阅读全文

posted @ 2017-09-20 23:28 Aragaki 阅读(240) 评论(0) 推荐(0)

背包的硬币问题

摘要：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 HDU 1284 HDU2069 给你五种硬币：1,5,10,25,50，现在给出一个n，求出用这些组成价值n的种类数特别注意：使用硬币数不能超过100 阅读全文

posted @ 2017-09-20 23:10 Aragaki 阅读(201) 评论(0) 推荐(0)

hdu4734 数位dp

摘要： F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3530 Accepted Submission(s): 1317 Problem Des 阅读全文

posted @ 2017-09-20 00:25 Aragaki 阅读(166) 评论(0) 推荐(0)