摘要：
给你一个LL范围内的区间，问你在这个区间内最长递增子序列长度恰为K的数有多少个 阅读全文
摘要：
计算区间内一个数字各位之和能整除该数字的个数 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]，再逐位统计即可。 阅读全文
摘要：
"Round Number "被称为其二进制形式中0的个数比1的个数多。求[x,y]区间内“Round Number”的个数。 解1: dp[pos][num],到当前数位pos,0的数量减去1的数量为num的方案数，一个简单的问题，中间某个pos位上num可能为负数(这不一定是非法的，因为我还没枚 阅读全文
摘要：
给一颗n个点的有点权的树，有m个询问，对于每个询问u,v,k,首先将点u到点v的最短路径上的所有点按顺序编号，u的编号为1，求树链上所有点的新编号cnt满足cnt%k==0的点的权值的最大值。n,m,k<=10^5 根据k的大小分成两部分处理。原问题可转化为 deep[i] % k = a / b 阅读全文
摘要：
给你一个有向图，然后问你，加入多少条边，能使这个图构成成一个强连通分量 首先，把强连通分量缩成一个点，然后现在就成了一个dag，这个dag中 看只有入度 和只有出度的点 取max就好了 #include <cstdio>#include <cstdlib>#include <cmath>#inclu 阅读全文
摘要：
给出一个连通图，并给每个点赋一个d值0或1或-1,要求选出一个边的集合，使得所有的点i要么d[i] == -1,要么 dgree[i] % 2 == d[i]，dgree[i]代表i结点的度数。 考虑一条边都不选的情况，此时所有d[i] == 0的i都满足了题目要求， 此时如果有d[i] == 1的 阅读全文
摘要：
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 阅读全文
摘要：
初始的时候有一个只有n个点的图(n <= 1e5), 现在进行m( m <= 1e5 )次操作 每次操作要么添加一条无向边, 要么询问之前结点u和v最早在哪一次操作的时候连通了 阅读全文
摘要：
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 HDU 1284 HDU2069 给你五种硬币：1,5,10,25,50，现在给出一个n，求出用这些组成价值n的种类数 特别注意：使用硬币数不能超过100 阅读全文
摘要：
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 阅读全文