<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LZJ209的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LZJ209</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LZJ209]]></copyright><item><title><![CDATA[快速傅立叶变换算法详解（小白也能看懂的FFT教程）]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/104681194</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/104681194</guid><author>LZJ209</author><pubDate>Fri, 06 Mar 2020 12:16:31 +0800</pubDate><description><![CDATA[写在前面
我为什么要写这篇博客？
\quad 如果你随便拉几个OI党，问他们最难理解的几个算法，FFT一定榜上有名。我从开始尝试理解FFT算法到真正理解FFT算法之间间隔了一年之久，但是当我真正理解了这个算法之后，我发现在之前无法理解这个算法，是因为只要我一去搜索FFT，铺天盖地的都是信号处理相关的知识，然而很多信号处理领域的名词（时域、频域之类）事实上和FFT算法本身毫无关系，FFT其实只要简单...]]></description><category></category></item><item><title><![CDATA[【论文摘要】Dialog State Tracking with Reinforced Data Augmentation]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/104499417</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/104499417</guid><author>LZJ209</author><pubDate>Thu, 27 Feb 2020 14:07:38 +0800</pubDate><description><![CDATA[本文仅为个人对论文的一点理解，如果有不对的地方烦请指正
戳我看论文原文
论文背景
\quad 智能助手例如Alexa，Siri，Google Duplex的应用越来越广泛，它非常重要的任务是Dialog state tracking(DST)，也就是追踪用户的目的，有了这些信息，智能助手再去决定如何与人类交流。
\quad 在slot-based dialog system中，对话的状态被视为槽位...]]></description><category></category></item><item><title><![CDATA[【论文摘要】Bayes-Adaptive Monte-Carlo Planning and Learning for Goal-Oriented Dialogues]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/104478901</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/104478901</guid><author>LZJ209</author><pubDate>Mon, 24 Feb 2020 18:44:03 +0800</pubDate><description><![CDATA[本文仅为个人对论文的一点理解，如果有不对的地方烦请指正
戳我看论文原文
论文背景
1.战略对话任务（谈判）：模型有着一定的任务，通过生成语言来与其它模型进行谈判，最终达到自己利益的最大化。
2.该任务上的强化学习：先训练模型的语言能力，然后利用强化学习增强模型的决策能力，希望模型学会如何决策，从而生成带有策略的回复。
3.朴素的强化学习势必会让模型慢慢的偏离人类语言。
4.贝叶斯推断和蒙特卡洛树搜...]]></description><category></category></item><item><title><![CDATA[【论文摘要】AvgOut A Simple Output Probability Measure to Eliminate Dull Responses]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/104437271</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/104437271</guid><author>LZJ209</author><pubDate>Mon, 24 Feb 2020 15:37:14 +0800</pubDate><description><![CDATA[很多sequence-to-sequence模型都容易生成安全但不包含很多信息的回复。

]]></description><category></category></item><item><title><![CDATA[【论文摘要】An Empirical Study of Content Understanding in Conversational Question Answering]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/104399474</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/104399474</guid><author>LZJ209</author><pubDate>Thu, 20 Feb 2020 11:41:59 +0800</pubDate><description><![CDATA[本文仅为个人对论文的一点理解，如果有不对的地方烦请指正
戳我看论文原文
论文背景
\quad 机器阅读理解(machine reading comprehension)是NLP领域中一个很有代表性的任务，大体形式是给AI一些信息，向它提出问题，希望其理解文本内容并找到问题的答案。
\quad 用多轮对话的形式来进行问答是当下机器阅读理解当中一个非常重要的任务，这样的情景更接近于真实的应用环境（对于...]]></description><category></category></item><item><title><![CDATA[【论文摘要】A Pre-training Based Personalized Dialogue Generation Model with Persona-sparse Data]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/104303844</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/104303844</guid><author>LZJ209</author><pubDate>Sat, 15 Feb 2020 00:41:30 +0800</pubDate><description><![CDATA[本文仅为个人对论文的一点理解，如果有不对的地方烦请指正
戳我看论文原文
前置知识
1.大型预训练模型如GPT2的构造、原理、训练过程
2.Huggingface做的对大型预训练模型进行的fine-tune过程  戳我看论文
如果这两个知识你都有了解的话这篇论文就不难理解了。
论文背景：
\quad 1.为了让对话模型生成出更加human-like的回复，给模型以特定的性格背景等作为参考信息是必要的...]]></description><category></category></item><item><title><![CDATA[单调栈、单调队列、线段树、LCA、二维树状数组、Bitset讲解]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/76150259</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/76150259</guid><author>LZJ209</author><pubDate>Sat, 29 Jul 2017 10:39:55 +0800</pubDate><description><![CDATA[一、单调栈

1.问题引入

考虑这样一个问题，给出一个数字序列，一段连续的子序列的权值定义为这个子序列中最小的权值乘以子序列的长度，求最大的子序列权值，数据范围O(n)可过。

2.问题转化

稍加思索我们可以得到一个O(n^2)的算法，但是显然是太慢，我们想办法换一种枚举方式，假如我们枚举每一个数作为最小值，计算这个序列最大能扩张多长，那么这样就优化成了O(n)个数进行比较，于是只要能快速算出]]></description><category></category></item><item><title><![CDATA[数论选讲]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/76040145</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/76040145</guid><author>LZJ209</author><pubDate>Tue, 25 Jul 2017 08:32:49 +0800</pubDate><description><![CDATA[一、容斥原理1.什么是容斥原理在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理    ——度娘2.公式(1).一般形式|A1⋃A2⋃…⋃An|=∑ni=1|Ai|−∑ni=1]]></description><category></category></item><item><title><![CDATA[BZOJ 1419: Red is good 期望DP]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73656422</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73656422</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 21:43:59 +0800</pubDate><description><![CDATA[Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。Input一行输入两个数R,B,其值在0到5000之间Output在最优策略下平均能得到多少钱。Sample Input5 1Sample Output4.166666HINT输出答案时,小数点后第六位后的全部去掉,不要]]></description><category></category></item><item><title><![CDATA[BZOJ 2400: Spoj 839 Optimal Marks 网络流]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73656388</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73656388</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 21:39:15 +0800</pubDate><description><![CDATA[Description定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。 
定义一个无向图的值为：这个无向图所有边的值的和。 
给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有点的值的和最小。Input第一行，两个数n，m，表示图的点数和边数。 
接下来n行，每行一个数]]></description><category></category></item><item><title><![CDATA[BZOJ 2428: [HAOI2006]均分数据 模拟退火]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73656338</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73656338</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 21:30:04 +0800</pubDate><description><![CDATA[已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 
第二行有N个整数，表示A1、A2、……、An。整数的范围是1–50。 
（同一行的整数间用空格分开）Output这一行只包含一个数，表示最小均方差的值(保留小数点后两位数字)。Sample Input6  31]]></description><category></category></item><item><title><![CDATA[BZOJ 4173: 数学 欧拉函数]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73656300</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73656300</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 21:24:18 +0800</pubDate><description><![CDATA[题目 
题解：又是数学公式，戳这吧orz#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<iomanip>
using namespace std;
c]]></description><category></category></item><item><title><![CDATA[3195: [Jxoi2012]奇怪的道路 状压DP]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73656086</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73656086</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 21:11:21 +0800</pubDate><description><![CDATA[Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 
据史料记载，这个文明的交通网络满足两个奇怪的特征。首先，这个文明崇拜数字K，所以对于任何一条道路，设它连接的两个城]]></description><category></category></item><item><title><![CDATA[BZOJ 2597: [Wc2007]剪刀石头布 费用流]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73656012</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73656012</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 20:58:44 +0800</pubDate><description><![CDATA[Description在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(A, B, C)，满足其中的一个人在比赛中赢了另一个人，另一个人赢了第三个人而第三个人又胜过了第一个人。注意这里无序的意思是说三元组中元素的顺序]]></description><category></category></item><item><title><![CDATA[BZOJ 1566: [NOI2009]管道取珠 另类DP]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73655947</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73655947</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 20:48:12 +0800</pubDate><description><![CDATA[题目：戳这里 
题解：比较神的想法，因为最后答案是所有数的平方，那么我们就可以将问题转化一下，变成俩个人取数，两人拿出的结果相同的方案书目，YY一下就能证明这个转化的正确性，这就很好办了，瞎DP一下就行了。#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<cstring>
#include<stri]]></description><category></category></item><item><title><![CDATA[BZOJ 3328: PYXFIB 二项式定理 原根 构造]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73655913</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73655913</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 20:42:57 +0800</pubDate><description><![CDATA[题目大意：自己看去 
题解：这真是一道神题，由于有大量的数学公式，不太好写（我懒，就附个链接吧题解戳我#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<string>
#include<algorithm>
#include<ctime>
#includ]]></description><category></category></item><item><title><![CDATA[BZOJ 1426: 收集邮票 期望DP]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73655867</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73655867</guid><author>LZJ209</author><pubDate>Fri, 23 Jun 2017 20:34:55 +0800</pubDate><description><![CDATA[Description有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。Input一行,一个数字N N<=10000Output要付出多少钱. 保]]></description><category></category></item><item><title><![CDATA[BZOJ 3648: 寝室管理 树的点分治+乱搞]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73252644</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73252644</guid><author>LZJ209</author><pubDate>Wed, 14 Jun 2017 21:45:10 +0800</pubDate><description><![CDATA[DescriptionT64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作，碰巧T128有一个工作上的问题想请T64帮忙解决。
T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n-1条双向道路连接，而且任意两间寝室之间都可以互达。最近，T128被要求对一条路径上的所有寝室进行管理，这条路径不会重复经过某个点或某条边。但他不记得是哪条]]></description><category></category></item><item><title><![CDATA[BZOJ 2466: [中山市选2009]树 高斯消元]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73252597</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73252597</guid><author>LZJ209</author><pubDate>Wed, 14 Jun 2017 21:40:09 +0800</pubDate><description><![CDATA[Description图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 
 开始的时候，所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮，才能让所有节点的指示灯变为点亮状态。Input输入文件有多组数据。 
 输入第一行包]]></description><category></category></item><item><title><![CDATA[2426: [HAOI2010]工厂选址 贪心]]></title><link>https://blog.youkuaiyun.com/LZJ209/article/details/73252435</link><guid>https://blog.youkuaiyun.com/LZJ209/article/details/73252435</guid><author>LZJ209</author><pubDate>Wed, 14 Jun 2017 21:21:29 +0800</pubDate><description><![CDATA[Description某地区有m座煤矿，其中第i号矿每年产量为ai吨，现有火力发电厂一个，每年需用煤b吨，每年运行的固定费用（包括折旧费，不包括煤的运费）为h元，每吨原煤从第i号矿运到原有发电厂的运费为Ci0（i=1，2，…，m）。现规划新建一个发电厂，m座煤矿每年开采的原煤将全部供给这两座发电厂。现有n个备选的厂址。若在第j号备选厂址建新厂，每年运行的固定费用为hj元。每吨原煤从第i号矿运到j号备]]></description><category></category></item></channel></rss>