//f(x;W,c,w,b)=w*max{0, W*x+c}+b #include <iostream>#include <vector>#include <algorithm> template <class T>double tanh(T& z) { double ret; ret = (exp ...
分类：
其他好文 时间：
2018-06-23 14:34:06
阅读次数：
161
http://uoj.ac/problem/36 感觉挺可做的但是不会.. $k=1$按位扫就好了 出现$1$概率就是$0.5$ $k=2$要特殊处理 设xor后的数是$b_1 b_2 \dots b_n$ 计算平方贡献就好了$\sum_{i,j}b_i b_j 2^{i+j} p$ $p$存在一位 ...
分类：
其他好文 时间：
2018-06-22 20:32:50
阅读次数：
227
为什么今天还考试啊......T1: 一眼不可做。想维护分组状态，用最小表示法，总共8个集合，状态量400+，不可做。弃疗写了20分的puts。正解是容斥。我们设f[i][j][k]为考虑i位，j个串，k个与输入串的前缀不完全相同，xor为0，数字可重复，考虑顺序的方案数，显然我们能把它扔进一个n* ...
分类：
其他好文 时间：
2018-06-18 22:16:38
阅读次数：
328
Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C ...
分类：
其他好文 时间：
2018-06-17 16:10:41
阅读次数：
177
今天题目情况如下：A题：线段树+XOR性质。情况：由于写法问题，调试困难，浪费大量时间。B题：（对所有满足i mod p==q，求a[i]之和），无修改，直接上n*sqrt(n)的分块写法。情况：由于250ms的时间限制，浪费大量时间思考新方法，但实际上时限足够。C题：BFS题目，直接SPFA。情况 ...
分类：
其他好文 时间：
2018-06-16 22:33:20
阅读次数：
195
这题要求On时间复杂度完成, 第一次做事没什么思路的, 答案网上有不贴了, 总结下这类题的思路. 不局限于这个题, 凡是对于这种给一个 数组, 求出 xxx 最大值的办法, 可能上来默认就是dp, 但是注意如果要求On复杂度, 毫无疑问是不能用dp的, 因为dp至少是On2了对吧. 那么需要处理的元 ...
分类：
其他好文 时间：
2018-06-16 16:18:03
阅读次数：
118
4800: Poj1830 开关问题 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关 联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标 是经过若干次开关操作后使得最后N个 ...
分类：
其他好文 时间：
2018-06-13 19:36:10
阅读次数：
124
虽然在日常中很少能用到Java的位运算符，但是发现在HashMap的源码中发现有>>>运算符，也顺便学习了一下Java中的位运算。 一、& and 按位与，如果两个二进制数的相同位都为1，则得到的新的二进制数该位也为1，否则为0； | or 按位或，如果两个二进制数相同位至少有一个为1，则得到的新的 ...
分类：
编程语言 时间：
2018-06-09 22:02:28
阅读次数：
210
准备知识：树剖&Splay 一、理解LCT的工作原理 先看一道例题： 让你维护一棵给定的树，需要支持下面两种操作： Change x val: 令x点的点权变为val Query x y: 计算x,y之间的唯一的最短路径的点权的xor和 这是一道树剖裸题。我们知道，当题目中出现了维护与树上最短路相关 ...
分类：
编程语言 时间：
2018-06-08 23:18:11
阅读次数：
789
