cn_XuYang

摘要： 练习赛地址：牛客练习赛37 A.筱玛的快乐 1.1题意 一个日期是“快乐”的，当且仅当这一年的年份是一个质数，且将月份、日期写成"MM-DD"的形式后是对称的。如："2003-01-10"是“快乐”的。求解2000-01-01后第K个快乐日期。 1.2分析 由于查询次数不大于1e6,会大规模查询，所 阅读全文

摘要： 一、前置知识-树状数组 树状数组(binary indexed tree)是一种简洁的代码量很小的数据结构，能够高效的处理前缀区间上的问题。在很多情况下能写树状数组解决的就不用码半天线段树了。 树状数组支持两种操作： a)单点更新： 例如更改序列中的某一个元素的值，复杂度O(logn) b)前缀查询 阅读全文

摘要： 一、题意 给出一组单词，另给出一组单词用作查询，求解对于每个用于查询的单词，前一组中有多少个单词以其为前缀。 二、分析 根据题目很容易想到hash的方法，首先可以朴素的考虑将第一组中的所有单词的前缀利用map进行统计，查询时直接得到结果 所以很容易可以得到以下代码。 注意：输入时的空行代表第一行的结 阅读全文

摘要： 一、差分标记介绍 差分标记用来解决针对区间(修改-查询)的问题，复杂度比线段树要更低。推荐这个博客。 例如，给数组中处于某个区间的数进行加减操作，然后查询某个位置上数的变化值。 二、HDU1556 Color the ball 2.1题意 N个气球依次编号为1,2,3....N.每次给定2个整数a 阅读全文

摘要： 重现地址：牛客重现赛 A.dreamstart的催促 这是快速幂的模板题，注意$(a + b)\% c = ((a\% c) + (b\% c))\% c$ 1 # include <iostream> 2 # include <cstdio> 3 using namespace std; 4 co 阅读全文

摘要： 一、配置g++编译器的环境 1.将g++编译器的位置添加到环境变量path中，安装了C++ IDE的可以在IDE的安装目录下寻找 例如：C:\MySoftware\dev\Dev-Cpp\MinGW64\bin 2.新建系统变量INCLUDE（大小写都行），将include的位置添加进去 例如：C: 阅读全文

摘要： 一、题意 某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，而稀有卡牌不会被重复抽到。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。 二、分析 2.1前置知识 独立重复试验 阅读全文

摘要： 一、题意 令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子 输入为两个数n, p (1e18>= n>= 10000 >= p >= 2) 二、分析 2.1前置知识：阶乘质因数分解 定理：在n！的标准分解式中，质因数p的指数h为 \ 阅读全文

摘要： #基于mnist数据集的手写数字识别 #构造了cnn网络拟合识别函数，前两层为卷积层，第三层为池化层，第四层为Flatten层，最后两层为全连接层 #基于Keras 2.1.1 Tensorflow 1.4.0 代码： 阅读全文

摘要： #基于IMDB数据集的简单文本分类任务 #一层embedding层+一层lstm层+一层全连接层 #基于Keras 2.1.1 Tensorflow 1.4.0 代码： 结果： 阅读全文