题意： 求出所给范围内满足其数位上的奇数出现偶数次，数位上的偶数出现奇数次（或不出现）的数的个数。 思路： 对于0 ~ 9 每个数有3种情况。 1.没出现过 2.出现奇数次 3.出现偶数次 那么就可以用三进制来表示状态。 #include <iostream> #include <cstring> ...
分类：
其他好文 时间：
2017-12-26 21:54:22
阅读次数：
123
[Violet 5]樱花 Description Input Output Sample Input Sample Output HINT 题解： 上面废话许多。 设n!=z，y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d ...
分类：
其他好文 时间：
2017-12-24 15:50:28
阅读次数：
146
求sdom sdom[u]=fa[u] dfn[v]>dfn[u] 即(v->u)为横插边或反组边 则有sdom[u]=Min(sdom[u],sdom[x]),x为v到根的路径节点中已连通点中sdom最小的节点 求idom ...
分类：
其他好文 时间：
2017-12-24 14:40:17
阅读次数：
154
【CF884D】Boxes And Balls 题意：有n个箱子和若干个球，球的颜色也是1-n，有ai个球颜色为i，一开始所有的球都在1号箱子里，你每次可以进行如下操作： 选择1个箱子，将里面所有的球拿出来，分成k部分（你可以令k=2或3），将每一部分都放到一个空箱子中。花费的代价是这个箱子中球的总 ...
分类：
其他好文 时间：
2017-12-24 11:17:07
阅读次数：
137
完全平方数 完全平方数 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一 ...
分类：
其他好文 时间：
2017-12-23 23:02:24
阅读次数：
270
手搓模版系列001 数值哈希/字符串哈希/字典树 http://120.78.128.11/Problem.jsp?pid=2311 Home_W的猜数字游戏 TimeLimit:10000MS MemoryLimit:128MB 64 bit integer IO format:%lld 已解决 ...
分类：
其他好文 时间：
2017-12-23 21:40:19
阅读次数：
172
题目:https://www.luogu.org/problemnew/show/3157 题解: 1.对于静态的逆序对可以用树状数组做 2.我们为了方便可以把删除当成增加,可以化动为静 3.找到三维:时间,位置,大小 然后CDQ分治 ...
分类：
其他好文 时间：
2017-12-23 18:59:48
阅读次数：
135
题目链接：http://codeforces.com/problemset/problem/910/C 题目大意：将a~j分别赋值0~9，然后计算表达式的最小值 一道普通的模拟题，思路在于将a~j的权重计算清楚，然后排序分配0~9，同时注意一下前导零的问题。 include include incl ...
分类：
其他好文 时间：
2017-12-22 22:56:15
阅读次数：
202
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 在 ...
分类：
其他好文 时间：
2017-12-22 00:39:40
阅读次数：
147
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 t ...
分类：
其他好文 时间：
2017-12-22 00:34:06
阅读次数：
134
