误差反向传播算法(error back propagtion training),BP。BP神经网络具有任意复杂的模式分类能力和优良的多维函数映射能力。解决了简单感知不能解决异或和一些其他问题。从结构上讲,BP网络具有输入层、隐藏层和输出层。本质上,BP算法就是以网络误差平方为目标函数,采用梯度下降 ...
分类:
其他好文 时间:
2019-07-11 19:58:18
阅读次数:
125
题目描述: uoj 题解: WTF。 看题解看了一个小时才看明白。 首先有状态$f[i][j]$表示前$i$个东西两人取,最后两人异或和为$j$的有多少方案。 转移为$f[i][j]=f[i-1][j]+2*f[i-1][j \oplus a[i]]$。 显然跑FWT做异或卷积(显然会T)。 发现卷 ...
分类:
其他好文 时间:
2019-07-08 23:52:40
阅读次数:
129
题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入输出格式 输入格式: 第一行一个数n,表示元素个数 接下来一行n个数 输出格式: 仅一行,表示答案。 输入输出样例 输入样例#1: 复制 2 1 1 输出样例#1: 复制 1 说明 ...
分类:
其他好文 时间:
2019-06-29 22:13:26
阅读次数:
108
https://scut.online/p/223 给定两个数N,M,构造M个在[0,80000]以内的互不相同的数使之异或和为N。 首先特判一下M using namespace std; typedef long long ll; inline ll read() { ll x = 0; //i ...
分类:
其他好文 时间:
2019-06-19 21:53:16
阅读次数:
139
做一个树上前缀异或和,然后把前缀和插到$01trie$里,然后再对每一个前缀异或和整个查一遍,在树上从高位向低位贪心,按位优先选择不同的,就能贪出最大的答案。 2019.06.13 ...
分类:
其他好文 时间:
2019-06-13 01:06:42
阅读次数:
119
题意 给出一棵树,每条边有边权。求$\sum\limits_{i=1}^n{f(i,j)}$,$f(i,j)$表示从i到j路径的异或和。 思路 $g_i$表示从根到$i$的异或和,两点之间的路径异或和就可以用$g_i \otimes g_j$表示。 先然$g_i$可以一次$dfs$求出来。然后就是统 ...
分类:
其他好文 时间:
2019-06-05 10:06:07
阅读次数:
92
题面: 传送门 题目描述: 题意很简单:在一个N*M的矩阵中(N行M列),问是否可以:每行选一个整数,使他们的异或和大于0。如果不可以,输出"NIE";如果可以,输出"TAK",并输出选择的整数。 题目分析: 这道题刚开始想直接暴力,但看到复杂度竟然是O(500^500),就怂了😭。到后面仔细观察 ...
分类:
其他好文 时间:
2019-06-04 22:31:00
阅读次数:
146
"原题传送门" 看见一段的异或和不难想到要做异或前缀和$s$ 我们便将问题转化成:给定$n$个数,求异或值最靠前的$k$对之和 我们珂以建一个可持久化01trie,这样我们就珂以求出每个值$s[a]$与之前所有的值异或值最大的值$b$是多少,把这些所有$(b,a)$塞进一个堆中 每次从堆顶取元素,设 ...
分类:
其他好文 时间:
2019-05-31 23:44:16
阅读次数:
131
菜单导航 1、常用数学公式: 等差数列通项和求和公式、等比数列通项和求和公式、指数、对数、排列组合等公式 2、逻辑且/或/非/异或,和余数 3、数学归纳法 4、排列组合 5、递归 6、指数爆炸 一、常用数学公式 二、逻辑且/或/非/异或,和余数 三、数学归纳法 四、排列组合 五、递归 六、指数爆炸 ...
分类:
其他好文 时间:
2019-05-22 11:09:54
阅读次数:
96
/* 每个异或前缀和sum[i]只有两个值 区间异或和不为0,即两个不相等的前缀和 sum[i]的两个前缀和只要标记一个就可以了,为了去重只用map保存最小的那个来计数 最后统计相同的前缀和时,为了使相同的最小,每个map的值要平分 */ #include using namespace std; ... ...
分类:
其他好文 时间:
2019-05-07 19:50:09
阅读次数:
135