LOJ6287 诗歌】的更多相关文章

题意 给定一个排列,问是否存在\(\forall a,b,a\neq b\)满足\(2|(a+b)\)且\(\frac{a+b}{2}\)在\(a,b\)间 做法 枚举中点\(a\),即需要存在类似\(a-m,a+m\)分别在左右边 \(m\in [1,min(n-a,a-1)]\) 从前往后更新,也就是判断是否都在前面就好了,直接哈希 题外话 唉,感觉见过无数道这样的题还是不会做,脑子坏掉了,嗯真是个好东西…
前言 当前的APP的查询都是使用手动输入,不仅效率低,而且查询的语句的限制比较大,不能够方便的扩展. 如果能方便的扩展查询语句,那么APP的使用就会有很大的灵活性.可以设计各种问句和语句,可以方便的和用户进行交互.在这里使用了olami平台提供的语音平台接口,很方便的实现了查询语句的扩展,而且可以返回需要的结果.同时,Olami平台也提供了完整的语音识别功能,再结合iOS 提供的AVSpeechSynthesis接口,就可以实现一套类似Siri的智能语音查询诗句的APP APP功能介绍 这是一个…
诗歌生成比分类问题要稍微麻烦一些,而且第一次使用RNN做文本方面的问题,还是有很多概念性的东西~~~ 数据下载: 链接:https://pan.baidu.com/s/1uCDup7U5rGuIlIb-lnZgjQ提取码:f436 data.py——数据处理 import numpy as np import os def get_data(conf): ''' 生成数据 :param conf: 配置选项,Config对象 :return: word2ix: 每个字符对应的索引id,如u'月'…
介绍   本文将展示如何利用Python爬虫来实现诗歌接龙.   该项目的思路如下: 利用爬虫爬取诗歌,制作诗歌语料库: 将诗歌分句,形成字典:键(key)为该句首字的拼音,值(value)为该拼音对应的诗句,并将字典保存为pickle文件: 读取pickle文件,编写程序,以exe文件形式运行该程序.   该项目实现的诗歌接龙,规则为下一句的首字与上一句的尾字的拼音(包括声调)一致.下面将分步讲述该项目的实现过程. 诗歌语料库   首先,我们利用Python爬虫来爬取诗歌,制作语料库.爬取的网…
作者:dave@http://krondo.com/tested-poetry/  译者: Cheng Luo 你可以从”第一部分 Twist理论基础“开始阅读:也可以从”Twisted 入门!“浏览索引. 简介 在我们探索Twisted的过程中写了很多代码,但目前我们却忽略了一些重要的东西 —— 测试.你也是会怀疑怎样用像 unittest 这样Python自带的同步框架测试异步代码.答案是你不能.正如我们已经发现的,同步代码和异步代码是不能混合的,至少不容易. 幸运地是,Twisted包含自…
作者:dave@http://krondo.com/a-poetry-transformation-server/  译者:杨晓伟(采用意译) 你可以从这里从头阅读这个系列. 新的服务器实现 这里我们要新写一个Twisted版的服务器.然后,再来讨论一些Deferred的新功能. 在第九.十部分,我们提出了诗歌转换引擎这个概念.由于其实现太过简单,因此我们用随机选择来模拟了可能会出现转换失败的情景.但如果转换引擎位于服务器端,那么当服务器宕机就会出现真实的转换失败的情景了. 因此,在这部分我们要…
作者:dave@http://krondo.com/your-poetry-is-served/ 译者:杨晓伟(采用意译) 你可以从这里从头阅读这个系列. 诗歌下载服务器 到目前为止,我们已经学习了大量关于诗歌下载客户端的Twisted的知识,接下来,我们使用Twisted重新实现我们的服务器端.利益于Twisted的抽象机制,接下来你会发现我们前面已经几乎全部学习到这部分知识了.其实现源码在twisted-server-1/fastpoetry.py中.之所以称其为fastpoetry是因为其…
作者:dave@http://krondo.com/deferred-poetry/  译者:杨晓伟(采用意译) 可以从这里从头开始阅读这个系列. 客户端4.0 我们已经对deferreds有些理解了,现在我们可以使用它重写我们的客户端.你可以在twisted-client-4/get-poetry.py中看到它的实现. 这里的get_poetry已经再也不需要callback与errback参数了.相反,返回了一个用户可能根据需要添加callbacks和errbacks的新deferred.…
作者:dave@http://krondo.com/twistier-poetry/  译者:杨晓伟(采用意译) 你可以从这里从头开始阅读这个系列 抽象地构建客户端 在第四部分中,我们构建了第一个使用Twisted的客户端.它确实能很好地工作,但仍有提高的空间. 首先是,这个客户端竟然有创建网络端口并接收端口处的数据这样枯燥的代码.Twisted理应为我们实现这些例程性功能,省得我们每次写一个新的程序时都要去自己实现.Twisted这样做也将我们从像异步I/O操作中包括许多像异常处理这样的细节处…
作者:dave@http://krondo.com/twisted-poetry/  译者:杨晓伟(采用意译) 你可以在这里从头开始阅读这个系列. 第一个twisted支持的诗歌服务器 尽管Twisted大多数情况下用来写服务器代码,为了一开始尽量从简单处着手,我们首先从简单的客户端讲起. 让我们来试试使用Twisted的客户端.源码在twisted-client-1/get-poetry.py.首先像前面一样要开启三个服务器: python blocking-server/slowpoetry…
    最近在github 上发现了一个好玩的项目,一个基于LSTM + keras 实现的诗歌生成器,地址是:https://github.com/youyuge34/Poems_generator_Keras. 我去看了一下代码,实现的原理其实很common,就是普通的基于LSTM 的序列模型.模型使用了43030首诗进行训练,最后生成的诗歌还是有模有样的(当然仅限于有模有样,自然是不能深究的了)   模型的核心思路: input_tensor = Input(shape=(self.con…
链接 链接 思路 好久之前的考试题了吧,之前貌似抄的题解 现在理解了怕忘了,就写个题解记录一下吧,题目还是不错的 枚举中间点j \[H_{i}-H_{j}=H_{j}-H_{k}\] \[H_{k}+H_{i}=2*H_{j}\] 由于H是一种n的排列,所以取值就是\([1,n]\) 那就可以求出\(H_{k}\)和\(H_{k}\)的取值范围来了(处理一下边界,稳得一批) 如果取值范围内出现的数字的个数是奇数,那就说明还有一个数字在后面 这样就能A啦 还有一种是 求出取值范围内的数字的和 然后…
<When you are old>——<当你老了> --- William Butler Yeats ——威廉·巴特勒·叶芝When you are old and grey and full of sleep, 当你老了,头发花白,睡意沉沉,And nodding by the fire,take down this book, 倦坐在炉边,取下这本书来,And slowly read,and dream of the soft look 慢慢读着,追梦当年的眼神Your ey…
link: https://loj.ac/problem/6287 一开始差点写FFT了23333,并且FFT还能算这样的三元组的数量而且还不用要求这是一个排列.... 但这太大材小用了(而且很可能被卡) 记得bzoj上有道类似的,大致的操作就是单点修改和查询当前点到边界的对称子串是否是回文串... 这个HASH一下就好了,(但是本蒟蒻第一次写hash) #include<iostream> #include<cstdio> #include<cmath> #inclu…
键盘行 学校机房夜送客,枫叶蒟蒻秋瑟瑟.主人下马客在船,代码欲写无键盘.夜不AC惨将别,别时茫茫屏幕亮. 忽闻楼上键盘声,主人忘归客不发.寻声暗问敲者谁,键盘声停欲语迟.上楼相近邀相见,添酒回灯重开宴.千呼万唤始出来,犹抱键盘半遮面.键盘打出三两字,未成算法先有情.代码掩抑注释思,似诉平生不得志.低眉信手续续弹,说尽心中无限事.轻拢慢捻抹复挑,初为<搜索>后<动规>.大写变量放局部,小写变量设全局.嘈嘈切切错杂弹,暴力五分钟写完.连续遍历二叉树,前缀之和取区间.出题套路都断绝,一道…
re,xpath ,bs4对同一个页面的解析速度发现re比xpath快接近10倍,xpath比bs4快接近10倍可见要想追求极致速度,使用正则表达式解析有多重要 1.re解析的代码 # 使用正则表达式解析网页元素 # 关键点:直接找每个个体里面相同位置的元素,用findall一次提取出来到列表中 import requests import re DATA = [] def getHTMLtext(url,headers,timeout=10):     try :         resp =…
题面 LOJ 6287 Solution 枚举中间点\(j\),题目即求是否存在\(m\)使\(a[j]-m\)与\(a[j]+m\)分别在\(j\)两侧. 对于\(j\)左侧任意一个点\(i\),都将\(t[a[i]]\)赋值为1,那么若以\(j\)为中心的\(len\)最大的字符串不是回文子串,则必然有解. 建2棵线段树维护哈希值即可判断回文子串 Code #include<bits/stdc++.h> using namespace std; const int N=3e5+10; co…
!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>再别康桥</title> </head> <h1>再别康桥</h1> <h3><em>作者: 徐志摩</em></h3> <p>轻轻的我走了,</p> <…
河北某某中学的调研考试其实是很好玩的经历呢.可惜没有太多机会了. 背景: NOIP2016回来之后没有好好学文化课-.自习能翘就翘了,衡中特产学案自助没有好好写(说来我好像从来没被老师查到过,上课写学案简直醉-还有,论英语自习写其他科学案的正确姿势2333333) Day0 12.28 考前听说了这样的考试明细: 语文要考一大坨文言文,哎呀好虚,这段时间语文就指着上课和学科自习那点东西 数学除了逗比的高考范围概率期望还要考两道解析几何大题,哎呀好虚,我解析几何第二问还不怎么会 物理要考两道电磁感…
注:第一部分来自 http://www.cnblogs.com/wangkongming/archive/2012/11/13/2768251.html     这位博主的个人网站简洁   还有诗歌  我我我 .. 喜欢喜欢喜欢 第二部分  是自己实践中写的 [一] 你是否曾经对一些网站的网址看起来非常清爽,没有任何.php或.html后缀感到奇怪?他们就是这样做到的. 1.安装 mod_rewrite 模块     因为 Apache 服务器默认是没有打开 mod_rewrite 模块的,所以…
GLEW, GLFW和GLM介绍 现在你有了工程,就让我们开始介绍下工程所用到的开源库和为啥需要这些. The OpenGL Extension Wrangler (GLEW)是用来访问OpenGL 3.2 API函数的.不幸的是你不能简单的使用#include来访问OpenGL接口,除非你想用旧版本的OpenGL.在现代OpenGL中,API函数是在运行时(run time)确定的,而非编译期(compile time).GLEW可以在运行时加载OpenGL API. GLFW允许我们跨平台创…
本系列Jquery所用测试Demo版本是<uncompressed,development jQuery 1.11.3> 最新的jquery包可以从官网下载请参照http://jquery.com/ Jquery在官网上的版本分为两种: Uncompressed  非压缩版本 一般用于调试.开发. Compressed     压缩版本 在系统稳定后一般用压缩版本来提高效率. Jquery不需要安装,在WEB项目中只需要引用下JS的文件位置就可以了 eg: <script src=&qu…
Atitit.自然语言处理--摘要算法---圣经章节旧约39卷概览bible overview v2 qa1.docx 1. 摘要算法的大概流程2 2. 旧约圣经 (39卷)2 2.1. 与古兰经的对比2 2.2. Genesis 创世记   五十章2 2.3. 出埃及记 3 2.4. 利未记 (记载了有关选自利未族的祭司团所需谨守的一切律例.为他们进来建立国家做准备3 2.5. 民数记 民数记接续下去,描述神怎样把他们组织起来,踏上旷野的旅程,在屡次反叛中管教他们,最後把他们领到应许地的边界.…
想必大家应该见过这样的特效,本来头部是固定在网页的最上方的,点一下缩进去,再点一下 又可以缩回来,这种效果怎么实现的呢,我今天就做了一个.菜鸟勿喷. @charset "utf-8"; /* CSS Document */ .main { width:1024px; height:768px; } #header { width:inherit; height:100px; background:url(indexBar.jpg) no-repeat top left; margin-…
转载了这篇文章,希望能对自己和看到这篇博客的人有所激励. 成功的背后,有着许多不为人知的故事,而正是这些夹杂着泪水和汗水的过去,才成就了一个个走向成功的普通人. ------------------------------------------------------------------------------------------------------------------------------------------- [[[[[[[文章好长,做好心里准备]]]]]]]]]]]…
"(半夜没睡着) “你是不是饿了,哎呀我也饿了.”" "(聊到合拍处) “我和你有一万句me too想要说.”" "(异地恋) “我辞职,去你那儿吧!”" "(分手第33天) “我遇见了一个人,哪方面都很棒,但就是没你好.”" "(睡觉前) “喂,认识你之后我都成情话博主了.”" "(吃饭时) “最后一口,你吃.”" "(在QQ上) “什么时候下班,我去接你.”" &…
一.HTML 元素 HTML 元素以开始标签起始 HTML 元素以结束标签终止 元素的内容是开始标签与结束标签之间的内容 某些 HTML 元素具有空内容(empty content) 空元素在开始标签中进行关闭(以开始标签的结束而结束) 大多数 HTML 元素可拥有属性 嵌套的 HTML 元素  HTML 文档由嵌套的 HTML 元素构成. <!doctype html> <html> <body> <p>这是第一段</p> </body&…
代码目录结构 cocos2dx里骨骼动画代码在cocos -> editor-support -> cocostudio文件夹中,win下通过筛选器,文件结构如下.(mac下没有分,是整个一坨) armature(目录): animation(目录):动画控制相关. CCProcessBase(文件): ProcessBase(类):CCTween和ArmatureAnimation的基类. CCTWeen(文件): Tween(类):控制flash里一个layer的动画. CCArmatur…
讲解:1. 在上面的例子中,“庄生晓梦迷蝴蝶.望帝春心托杜鹃.” 这是一句诗歌,出自晚唐诗人李商隐的<锦瑟> .因为不是作者自己的文字,所以需要使用<q></q>实现引用.2. 注意要引用的文本不用加双引号,浏览器会对q标签自动添加双引号. 以上是补充<q> 第四节 认识标签 使用表单标签,与用户交互网站怎样与用户进行交互?答案是使用HTML表单(form).表单是可以把浏览者输入的数据传送到服务器端,这样服务器端程序就可以处理表单传过来的数据.语法:<…
请以“仰望星空与脚踏实地”作为题目,写一篇不少于800字的文章.除诗歌外,文体不限. ——2010·北京卷 仰望星空 规范性 Caffe诞生于12年末,如果偏要形容一下这个框架,可以用"须敬如师长". 这是一份相当规范的代码,这个规范,不应该是BAT规范,那得是Google规范. 很多自称码农的人应该好好学习这份代码,改改自己丑陋的C++编程习惯. 下面列出几条重要的规范准则: ★const 先说说const问题,Google为了增加代码的可读性,明确要求: 不做修改的量(涵盖函数体内…