<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[allia990718的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/allia990718</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; allia990718]]></copyright><item><title><![CDATA[hdu 6351]]></title><link>https://blog.csdn.net/allia990718/article/details/101129744</link><guid>https://blog.csdn.net/allia990718/article/details/101129744</guid><author>allia990718</author><pubDate>Thu, 14 Feb 2019 16:03:00 +0800</pubDate><description><![CDATA[HDU 6315 Naive Operations(线段树区间整除区间)
Problem Description
In a galaxy far, far away, there are two integer sequence a and b of length n.
b is a static permutation of 1 to n. Initially a is filled ...]]></description><category></category></item><item><title><![CDATA[1]]></title><link>https://blog.csdn.net/allia990718/article/details/101129751</link><guid>https://blog.csdn.net/allia990718/article/details/101129751</guid><author>allia990718</author><pubDate>Sun, 04 Nov 2018 11:20:00 +0800</pubDate><description><![CDATA[include
include
include
using namespace std;
struct my{
double x,y;
};
const int maxn=1000000+10;
int n;
my a[maxn];
int b[maxn];
int ans[maxn];
int read()
{
char ch=' ';int x=0,y=1;
for(;(ch!='-...]]></description><category></category></item><item><title><![CDATA[FFT]]></title><link>https://blog.csdn.net/allia990718/article/details/101129742</link><guid>https://blog.csdn.net/allia990718/article/details/101129742</guid><author>allia990718</author><pubDate>Thu, 25 Oct 2018 15:17:00 +0800</pubDate><description><![CDATA[FFT学习笔记
首先FFT是用来干嘛的呢？求多项式的乘积，怎么回事呢？
设

\[
F(x)=a_0+a_1x^1+a_2x^2+...a_nx^n
\]
\[
D(x)=b_0+b_1x^1+b_2x^2+...b_nx^n
\]
然后求它们的卷积，卷积是个什么东东？？，卷积和多项式求值其实是一样的
现在给你两个向量
\[
\vec{a}=(a_0,a_1,a_2,a_3...a_n...]]></description><category></category></item><item><title><![CDATA[树链剖分]]></title><link>https://blog.csdn.net/allia990718/article/details/101129739</link><guid>https://blog.csdn.net/allia990718/article/details/101129739</guid><author>allia990718</author><pubDate>Thu, 18 Oct 2018 09:27:00 +0800</pubDate><description><![CDATA[luo 树剖模板题 https://www.luogu.org/problemnew/show/P3384
代码：

#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
#include&lt;cstring&gt;
using namespace std;

const int maxn=100000+10;

stru...]]></description><category></category></item><item><title><![CDATA[概率与期望]]></title><link>https://blog.csdn.net/allia990718/article/details/101129750</link><guid>https://blog.csdn.net/allia990718/article/details/101129750</guid><author>allia990718</author><pubDate>Tue, 16 Oct 2018 22:25:00 +0800</pubDate><description><![CDATA[绿豆蛙的期望

#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
using namespace std;

const int maxn=100000+10;

struct my{
    int next;
    int v;
    double w;
};...]]></description><category></category></item><item><title><![CDATA[数位dp]]></title><link>https://blog.csdn.net/allia990718/article/details/101129737</link><guid>https://blog.csdn.net/allia990718/article/details/101129737</guid><author>allia990718</author><pubDate>Tue, 16 Oct 2018 18:49:00 +0800</pubDate><description><![CDATA[一,入门题
例一：HDU 2089不要62
代码：

#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;int dp[21][3];int a[100];int dfs(int pos,int pre,int sta,bool limit){//li...]]></description><category></category></item><item><title><![CDATA[国庆培训——郑州游记]]></title><link>https://blog.csdn.net/allia990718/article/details/101129735</link><guid>https://blog.csdn.net/allia990718/article/details/101129735</guid><author>allia990718</author><pubDate>Sun, 07 Oct 2018 22:40:00 +0800</pubDate><description><![CDATA[Day 1
晚上十点才到，十一点过才进宾馆，，很难受啊。。
Day 2
早上测试，头有点昏，，，第一题神奇小学数奥。勇敢猜结论，，这之后暴力打错。。难受
下午晚上李煜东讲简单算法，学了几个技巧
Day 3
又是测试，今天考得还行吧，第一题比较简单，后面两题暴力，最后一题随机化，卡到155
下午讲数学，感觉自己可能学了假数论，好多东西只是知道，并做不来题目，看来回去以后还要好...]]></description><category></category></item><item><title><![CDATA[q]]></title><link>https://blog.csdn.net/allia990718/article/details/101129733</link><guid>https://blog.csdn.net/allia990718/article/details/101129733</guid><author>allia990718</author><pubDate>Wed, 03 Oct 2018 21:28:00 +0800</pubDate><description><![CDATA[https://cloud.tencent.com/developer/article/1094777

转载于:https://www.cnblogs.com/lmjer/p/9740951.html]]></description><category></category></item><item><title><![CDATA[各种板子]]></title><link>https://blog.csdn.net/allia990718/article/details/101129749</link><guid>https://blog.csdn.net/allia990718/article/details/101129749</guid><author>allia990718</author><pubDate>Thu, 27 Sep 2018 20:54:00 +0800</pubDate><description><![CDATA[线段树
区间修改，区间求和
https://www.luogu.org/problemnew/show/P3372
代码


#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
#include&lt;cstring&gt;
using namespace std;

typedef long long ll;

...]]></description><category></category></item><item><title><![CDATA[ST表]]></title><link>https://blog.csdn.net/allia990718/article/details/101129731</link><guid>https://blog.csdn.net/allia990718/article/details/101129731</guid><author>allia990718</author><pubDate>Wed, 19 Sep 2018 20:25:00 +0800</pubDate><description><![CDATA[题目背景
这是一道ST表经典题——静态区间最大值
请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)O(1)
题目描述
给定一个长度为NN的数列，和MM次询问，求出每一次询问的区间内数字的最大值。
输入输出格式
输入格式：

第一行包含两个整数N, MN,M，分别表示数列的长度和询问的个数。
第二行包含NN个整数（记...]]></description><category></category></item><item><title><![CDATA[提高组day4]]></title><link>https://blog.csdn.net/allia990718/article/details/101129748</link><guid>https://blog.csdn.net/allia990718/article/details/101129748</guid><author>allia990718</author><pubDate>Sun, 16 Sep 2018 19:27:00 +0800</pubDate><description><![CDATA[T1
题目描述：
洪蛤吨来到了一条有NN家商店的步行街，商店从左往右依次从11标号到NN。每家商店都买卖同一件产品，且都有同样的规矩：每个来到店里的人，只能买一件产品，卖一件产品，或者什么都不做。有趣的是，在同一家店里买卖产品，支出或者收到的钱是一样的。具体的，如果洪蛤吨在第ii家店里买/卖一件产品，那么洪蛤吨将会支出/收到AiAi单位的货币。
洪蛤吨将从11号商店依次走到NN号...]]></description><category></category></item><item><title><![CDATA[xjoi2018提高组训训练25]]></title><link>https://blog.csdn.net/allia990718/article/details/101129746</link><guid>https://blog.csdn.net/allia990718/article/details/101129746</guid><author>allia990718</author><pubDate>Fri, 14 Sep 2018 16:48:00 +0800</pubDate><description><![CDATA[T1 花生采摘
题目描述：

鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊子”鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。对于每棵花生植株，花生越多植株越大。为了训练多多的视力和大局观，鲁宾逊先生说：“你...]]></description><category></category></item><item><title><![CDATA[关于upp和lower]]></title><link>https://blog.csdn.net/allia990718/article/details/101129747</link><guid>https://blog.csdn.net/allia990718/article/details/101129747</guid><author>allia990718</author><pubDate>Thu, 13 Sep 2018 21:42:00 +0800</pubDate><description><![CDATA[lower_bound(a+1,a+1+m,K)-a
可以找最小的一个大于等于K的
R=upper_bound(a+1,a+1+m,K)-a-1
可以找最大的一个小于等于K的，但是要减一
因为1 2 3 4 5，找4 他返回的是5

转载于:https://www.cnblogs.com/lmjer/p/9643334.html...]]></description><category></category></item><item><title><![CDATA[矩阵快速幂求fib]]></title><link>https://blog.csdn.net/allia990718/article/details/101129726</link><guid>https://blog.csdn.net/allia990718/article/details/101129726</guid><author>allia990718</author><pubDate>Thu, 13 Sep 2018 19:17:00 +0800</pubDate><description><![CDATA[链接：https://www.nowcoder.com/acm/contest/189/D来源：牛客网
题目描述




qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时，qy惊奇的发现，嘤花花瓣以肉眼可见的速度从树上长了出来。 仔细看看的话...]]></description><category></category></item><item><title><![CDATA[洛谷，过河]]></title><link>https://blog.csdn.net/allia990718/article/details/101129741</link><guid>https://blog.csdn.net/allia990718/article/details/101129741</guid><author>allia990718</author><pubDate>Thu, 23 Aug 2018 19:15:00 +0800</pubDate><description><![CDATA[#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
#include&lt;cstring&gt;
using namespace std;

const int mod=25501;

bool pos[mod+10];
int ans=(1&lt;&lt;29);
int dp[mod+10];

int mai...]]></description><category></category></item><item><title><![CDATA[传纸条（普通dp）]]></title><link>https://blog.csdn.net/allia990718/article/details/101129723</link><guid>https://blog.csdn.net/allia990718/article/details/101129723</guid><author>allia990718</author><pubDate>Sat, 18 Aug 2018 20:00:00 +0800</pubDate><description><![CDATA[题目描述
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1(1,1(1,1 )，小轩坐在矩阵的右下角，坐标 (m,n)(m,n...]]></description><category></category></item><item><title><![CDATA[方格取数(普通dp）]]></title><link>https://blog.csdn.net/allia990718/article/details/101129740</link><guid>https://blog.csdn.net/allia990718/article/details/101129740</guid><author>allia990718</author><pubDate>Sat, 18 Aug 2018 19:48:00 +0800</pubDate><description><![CDATA[设dp[i][j][l][k]表示走第一个走到i,j,第二个走到l,k,的最大值

#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
#include&lt;iostream&gt;
using namespace std;

int dp[11][11][11][11];
...]]></description><category></category></item><item><title><![CDATA[最短路径附带限制问题]]></title><link>https://blog.csdn.net/allia990718/article/details/101129721</link><guid>https://blog.csdn.net/allia990718/article/details/101129721</guid><author>allia990718</author><pubDate>Thu, 16 Aug 2018 19:22:00 +0800</pubDate><description><![CDATA[这一节要讨论的是带有额外条件的DP问题。
以下的这个问题是个很好的例子。
无向图G有N个结点，它的边上带有正的权重值。
你从结点1开始走，并且一开始的时候你身上带有M元钱。如果你经过结点i， 那么你就要花掉S[i]元(可以把这想象为收过路费)。如果你没有足够的钱， 就不能从那个结点经过。在这样的限制条件下，找到从结点1到结点N的最短路径。 或者输出该路径不存在。如果存在多条最短路径...]]></description><category></category></item><item><title><![CDATA[花店橱窗（线性dp）]]></title><link>https://blog.csdn.net/allia990718/article/details/101129738</link><guid>https://blog.csdn.net/allia990718/article/details/101129738</guid><author>allia990718</author><pubDate>Tue, 14 Aug 2018 19:08:00 +0800</pubDate><description><![CDATA[设dp[i][j]，表示插第i朵花插到第j个花瓶时，最大值多少
若不插在花瓶j中则，dp[i][j]=dp[i][j-1]
若插，则dp[i][j]=max{dp[i-1][j-1]+a[i][j]};

#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
using namesp...]]></description><category></category></item><item><title><![CDATA[乌龟棋（noip2010）]]></title><link>https://blog.csdn.net/allia990718/article/details/101129719</link><guid>https://blog.csdn.net/allia990718/article/details/101129719</guid><author>allia990718</author><pubDate>Mon, 13 Aug 2018 21:48:00 +0800</pubDate><description><![CDATA[因为只有四种棋子，而且每种最多40颗，所以设dp[i][j][k][l],表示分别使用了i,j,k,l,颗1,2,3,4的棋子所获最大值
则方程为
int r=i+j*2+k*3+l*4+1; if(i) dp[i][j][k][l]=max(dp[i][j][k][l],dp[i-1][j][k][l]+score[r]); ...]]></description><category></category></item></channel></rss>