T1.神经网络 给出n个点，m条有向边，i到j的边权为Wij，每个无入边的点有ci的活力，其他点为零，每个点有一个ui。对于出发点而言，ui没有什么卵用，它会向所有指向的店发送强度ci的信号，接收的点的活力值为： 然后求无出边的点的活力值。 只要理清拓扑结构即可。先将出发点入队，然后依次将下一层的访 ...
分类：
其他好文 时间：
2017-04-29 20:02:43
阅读次数：
145
乒乓球 模拟 数字游戏 DP 枚举分组 f[k组][前i个]=最值 栈 卡塔兰数 C(2*n,n)/(n+1) 麦森数 位数直接计算：log(10,2^n) 数字用高精度乘法模拟 /*By SilverN*/#include<iostream>#include<cstdio>#include<alg ...
分类：
其他好文 时间：
2016-10-21 00:40:18
阅读次数：
124
题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，都不列入逻辑推理 ...
分类：
其他好文 时间：
2016-10-20 23:59:06
阅读次数：
506
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2016-10-20 23:54:50
阅读次数：
435
题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 ...
分类：
其他好文 时间：
2016-10-20 23:50:40
阅读次数：
195
公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威利擅长 ...
分类：
其他好文 时间：
2016-10-12 22:36:00
阅读次数：
199
今天终于通过了那道永远都看不懂题目的神经网络。。。 所谓拓扑排序，就是在有向无环图中，根据已经有的点和点之间的关系进行排序 引用jzyz教材上的栗子：比如说奶牛比较食量大小，我现在拿到的是cow[i]和cow[j]的吃草多少的关系，而不是两只牛吃草的多少，现在我需要得到牛的食量从大到小的顺序。 那么 ...
分类：
其他好文 时间：
2016-09-27 19:23:09
阅读次数：
152
http://www.luogu.org/problem/show?pid=1040 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任 ...
分类：
其他好文 时间：
2016-09-25 13:17:47
阅读次数：
169
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2016-09-08 00:51:20
阅读次数：
158
题目链接： https://vijos.org/p/1218 题目大意： 一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。 n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。 题目思路： 【动态规划】 区间DP。环形DP。断环为链，在后面补一段N，当链做。 f[i] ...
分类：
其他好文 时间：
2016-08-21 15:19:56
阅读次数：
190
