2 Neo__Z

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

MNIST用matplotlib实现可视化

import osos.environ['TF_CPP_MIN_LOG_LEVEL']='2'import tensorflow as tfimport matplotlib.pyplot as pltimport numpy as npfrom tensorflow.examples.tutorials.mnist import input_datamnist = input_da...

2019-10-29 23:04:29

Tensorflow多层感知机实现MNIST分类

import osos.environ['TF_CPP_MIN_LOG_LEVEL']='2'import tensorflow as tfimport tensorflow.contrib.layers as layersfrom tensorflow.examples.tutorials.mnist import input_datamnist = input_data.read_...

2019-10-29 21:39:10

TensorFlow常用激活函数

thresholdimportosos.environ['TF_CPP_MIN_LOG_LEVEL']='2'importtensorflowastfimportnumpyasnpimportmatplotlib.pyplotaspltdefthreshold(x):cond=tf.less(x,tf.zeros(x.shape,dtype=...

2019-10-29 15:50:30

Tensorflow 逻辑回归处理mnist数据集

import osos.environ['TF_CPP_MIN_LOG_LEVEL']='2'import tensorflow as tffrom tensorflow.examples.tutorials.mnist import input_data mnist = input_data.read_data_sets('./data/mnist_data/', one_hot=...

2019-10-29 15:27:59

Tensorflow 实现线性回归

import osos.environ['TF_CPP_MIN_LOG_LEVEL']='2'import tensorflow as tf import numpy as npimport matplotlib.pyplot as pltdef normalize(X): mean = np.mean(X) std = np.std(X) X = (X-mea...

2019-10-29 13:04:22

loj#2331. 「清华集训 2017」某位歌姬的故事【动态规划】

传送门解题思路:将序列离散化后,可以给每个点确定一个取值的上界,那么每一种上届的贡献是独立的,分别求出再相乘即可。对于一种上界www,把对应的点和限制提出,那么对于每个右端点,唯一有用的限制就是左端点最靠右的,记为L[i]L[i]L[i],再设f[i][j]f[i][j]f[i][j]表示到第iii个点,最后一个www在jjj的方案数转移即可。#include...

2018-05-31 15:38:40

loj#2326. 「清华集训 2017」简单数据结构【动态规划+set】

传送门解题思路:感觉复杂度是证不来的……不过跑得挺快…… 注意序列长度不超过20,所以也比较暴力,就是记录每个值的位置,以每个点开头的最长长度和每个长度对应的最小结尾位置,用set维护以每个点为结尾的最长序列开头位置,用桶维护答案……向左加就枚举倍数更新,向右加就枚举约数更新……#include<bits/stdc++.h>using namespace std;in...

2018-05-31 11:27:46

loj#2322. 「清华集训 2017」Hello world!【分块+并查集+树状数组】

传送门解题思路:考虑对步数分块,对于步数大于S的直接暴力修改查询,步数小于S的建S棵树,第i棵树x先第i个祖先连边,用并查集维护连续是1的一段,树状数组维护查询。 这样修改是O(Slogn)O(Slogn)O(Slogn)的,查询是O(logn)O(logn)O(logn),不知有没有更优秀的复杂度。#include<iostream>#include<alg...

2018-05-31 08:59:22

loj#2542. 「PKUWC 2018」随机游走

传送门解题思路:Min-Max容斥真神奇……然而不知如何证明……设Max(s)Max(s)Max(s)表示集合里最晚被访问的节点被访问的期望步数(也就是访问所有节点的期望步数)。设Min(s)Min(s)Min(s)表示集合里最早被访问的节点被访问的期望步数(也就是第一次访问到集合里的节点的期望步数)那么Max(s)=∑T∈S(−1)|T|+1Min(T)Ma...

2018-05-29 17:08:37

loj#2541. 「PKUWC 2018」猎人杀【容斥+概率dp+生成函数+分治FFT】

传送门解题思路:思路巧妙……原题中每轮概率都在变化,一脸不可做,但注意到对问题的转化:我们杀人后将其打上标记,但还是可以以他为目标重复选,直到选到一个未打标记的人。这和原问题等价,而且这样每轮选中每人的概率都不变。考虑容斥,枚举强制在1号后面死的人,即1号至少在这些人前面,令A=∑wiA=∑wiA=\sumw_i,SSS为枚举到的人的wiwiw_i之和,ttt为...

2018-05-29 15:14:59

loj#2540. 「PKUWC 2018」随机算法【概率dp+状压dp】

传送门解题思路:朴素的dp是O(n3n)O(n3n)O(n3^n),即每个点有三种状态:没考虑过,考虑了且在独立集中,考虑了但没在独立集中,需要优化。设 f[i][s]f[i][s]f[i][s] 表示考虑前 iii 个点,独立集为 sss 的方案数,主要的问题就在于对于一个当前轮不能加入独立集的点,是否在之前就被考虑过,但注意到考虑了但没在独立集中的点数我们是知道的,即i−bin[s...

2018-05-29 10:23:43

loj#2538. 「PKUWC 2018」Slay the Spire【期望dp】

传送门解题思路:做这道题时一定要静下心来思考,不能慌……假设摸到 iii 张强化牌,m−im−im-i张攻击牌。 首先发现强化牌数值都大于1,所以有一个显然的结论,强化牌能用就用,即: i<ki<kiiii 张强化牌,k−ik−ik-i 张最大的攻击牌; i≥ki≥ki\ge k,用 k−1k−1k-1 张强化牌和最大的攻击牌; 那么先把牌从大到小排,fi,jfi,...

2018-05-29 09:30:26

loj#2537. 「PKUWC 2018」Minimax【概率dp+线段树合并】

传送门解题思路:感觉自己当时好菜啊……设 fu,ifu,if_{u,i} 为 uuu 选 iii 的概率,假如是从左子树转移来的,则fu,i=fl,i(p∑fr,j<i+(1−p)∑fr,j>i)fu,i=fl,i(p∑fr,j<i+(1−p)∑fr,j>i)f_{u,i}=f_{l,i}(p\sum f_{r,ji}) 然后想到线段树合并,节点表示选当前区...

2018-05-29 07:53:38

loj#2330. 「清华集训 2017」榕树之心【树形dp】

传送门解题思路:先考虑根是否可行,即步数是否能抵消完。 考虑w[x]w[x]w[x]表示xxx的子树内最少的消剩下的点数。观察发现,最难消的肯定是sizesizesize最大的儿子,设为 yyy ,而且如果 yyy 能被消完,即others=size[x]−1−size[y]>=w[y]others=size[x]−1−size[y]>=w[y]others=size[x...

2018-05-25 19:33:02

bzoj5330: [Sdoi2018]反回文串【莫比乌斯反演+Miller-Robin】

Description“回文串什么的最讨厌了……” 小Q讨厌任何形式的回文串: (1)如果一个字符串从左往右读和从右往左读是一样的,那么小Q讨厌它;例如aa和aba (2)对于一个字符串来说,若将某个前缀子串移除并拼接到字符串的尾部,能得到一个小Q讨厌的字符串, 那么小Q也会讨厌原来的这个字符串;例如aab和baa。 现在问题来了,如果任意字符串只可以由k种已知的字符组成(也就是说字...

2018-05-25 18:49:32

bzoj5329: [Sdoi2018]战略游戏【圆方树+虚树】

Description省选临近,放飞自我的小Q无心刷题,于是怂恿小C和他一起颓废,玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成,并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市,小Q可以摧毁一个小C没占领的城市,同时摧毁所有连接这 个城市的道路。只要在摧毁这个城市之后能够找到某两个小C占领的城市u和v,使得从...

2018-05-25 18:21:39

bzoj5328: [Sdoi2018]物理实验【坐标旋转+扫描线+set】

Description小T这学期有物理实验课,为了顺利完成下一节课的实验,他打算在课前对实验内容进行预习。这次实验在一个二 维平面上进行,平面上放置了一条无限长的直线导轨,导轨上放置了一个长为L的激光发射器,激光发射器会向导 轨两侧沿导轨垂直方向同时发射宽度为L的平行激光束。平面上还放置了n个挡板,每个挡板可以看作是一条线段, 现在每个挡板都不和直线导轨接触,且和直线导轨的夹角不超过85...

2018-05-25 18:17:25

loj#2325. 「清华集训 2017」小 Y 和恐怖的奴隶主

传送门解题思路:设p[i][j][k][l]p[i][j][k][l]p[i][j][k][l]表示iii回合奴隶主1、2、31、2、31、2、3血剩余情况为j、k、lj、k、lj、k、l的概率,那么对答案的贡献就是p[i][j][k][l]j+k+l+1p[i][j][k][l]j+k+l+1\frac{p[i][j][k][l]}{j+k+l+1}。先预...

2018-05-24 20:54:22

LOJ#6389. 「THUPC2018」好图计数 / Count【生成函数】

传送门解题思路:终于卡过去了…… 这题和求无标号有根树个数的思路差不多,可以先看这里,因为下面一些公式演算会省略中间过程。设大小为 nnn 的好图数目为fnfnf_n,其中连通的数目为gngng_n 注意但n≥2n≥2n\ge 2时,不连通的好图和连通的好图一一对应,即gn=fn/2gn=fn/2g_n=f_n/2考虑生成函数F(x)=∑fixiF(x)=∑fixiF(x)=\...

2018-05-24 19:09:01

SPOJ PT07D :Let us count 1 2 3 【树的计数】

传送门解题思路:四种树的计数方式:1.有标号无根树:根据prufer序列可知是nn−2nn−2n^{n-2}2.有标号有根树:一棵有标号无根树以每个节点为根,所以是nn−1nn−1n^{n-1}3.无标号有根树:设fifif_i表示树的大小为iii的方案数,其生成函数是F(x)=∑fixiF(x)=∑fixiF(x)=\sumf_ix^i考虑到一棵无...

2018-05-24 15:26:07

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。