<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[仰望蓝天的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_41360176</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41360176]]></copyright><item><title><![CDATA[结构体排序重载小于号和cmp函数]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/124318678</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/124318678</guid><author>qq_41360176</author><pubDate>Thu, 21 Apr 2022 12:29:28 +0800</pubDate><description><![CDATA[//#include&lt;bits/stdc++.h&gt;
#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
#include &lt;set&gt;
#include &lt;queue&gt;
#include &lt;math.h&gt;
#include &lt;map&gt;
#include &lt;algorithm&gt;
#include]]></description><category></category></item><item><title><![CDATA[01背包 牛客华为机试购物单]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/124180112</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/124180112</guid><author>qq_41360176</author><pubDate>Thu, 14 Apr 2022 19:59:58 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
#include &lt;set&gt;
#include &lt;queue&gt;
#include &lt;math.h&gt;
#include &lt;map&gt;
#include &lt;algorithm&gt;
#include &lt;stack&gt;
#define ll long..]]></description><category></category></item><item><title><![CDATA[springboot]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/115195377</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/115195377</guid><author>qq_41360176</author><pubDate>Thu, 25 Mar 2021 09:18:39 +0800</pubDate><description><![CDATA[application.properties中的spring.profiles.active:可以切换配置文件

@value有两个包都有
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210325091700775.png)

@PropertySource(value = "classpath:")指定配置文件

@ConfigurationProperties(prefix = "developer")配置文件中前缀为developer的注入

配置文件默认先.]]></description><category></category></item><item><title><![CDATA[kmp未优化练习]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/108785495</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/108785495</guid><author>qq_41360176</author><pubDate>Thu, 24 Sep 2020 23:00:32 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
#include &lt;set&gt;
#include &lt;math.h&gt;
using namespace std;

int nex[3000];
char s1[3000],s2[3000];

void getnex(char s[])
{
    memset(nex,0,sizeof n]]></description><category></category></item><item><title><![CDATA[优先队列最小生成树prim]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/103102752</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/103102752</guid><author>qq_41360176</author><pubDate>Sat, 16 Nov 2019 20:51:08 +0800</pubDate><description><![CDATA[#include &lt;algorithm&gt;
#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
#include &lt;queue&gt;
#include &lt;map&gt;
#include &lt;vector&gt;
#incl...]]></description><category></category></item><item><title><![CDATA[2018徐州icpc M]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/102574709</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/102574709</guid><author>qq_41360176</author><pubDate>Tue, 15 Oct 2019 20:55:22 +0800</pubDate><description><![CDATA[对于每个灯求其探照范围，用向量叉积来判断是否可以照到，题目给的多边形是逆时针的，设 灯为A点，多边形其中一边按逆时针方向来讲起始的点为B结尾的点为C
那么（向量）AB x （向量）AC是负数就说明这边能被这个灯照到，所有的灯照的边都找到之后，就是贪心了，对于每个灯把他看做答案的起点，从这个灯照的范围找到一个灯泡，使当前光照范围最大，再从当前光照的区间找到下一个灯泡，使光照范围最大，以此类推的贪心下...]]></description><category></category></item><item><title><![CDATA[Max Sum Plus Plus HDU - 1024 dp+滚动数组]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/102420672</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/102420672</guid><author>qq_41360176</author><pubDate>Tue, 08 Oct 2019 23:45:21 +0800</pubDate><description><![CDATA[dp[i][j]=k 表示前 i 个数字在选取第 i 个数字的情况下取出 j 段的最大值为 k
则分两种情况，当第 j 个数字是单独为一段时，当第 i 个数字是跟在 i-1 后面时
所以 dp[i][j] = max( max(dp[0~i-1][j-1]) , dp[i-1][j] ) + a[j]
因为 dp[i][j] 的求解只需要第 j 列和第 j-1 列，而且max(dp[0~i-1][...]]></description><category></category></item><item><title><![CDATA[Help Jimmy POJ - 1661 dp]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/102237303</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/102237303</guid><author>qq_41360176</author><pubDate>Sun, 06 Oct 2019 17:02:48 +0800</pubDate><description><![CDATA[dpl[i]=x 表示到达第 i 个阶梯的左端点需要的最少时间，dpr[i]=x 相应的久是到达第 i 个阶梯的右端点所需要的最少时间，对于第 i 个阶梯，往下搜寻距离在Max之内的阶梯，假设找到阶梯 j ，阶梯 j 可以使接住从阶梯 i 左端点跳下的人 ，那么到达阶梯 j 左端点的最短时间就是 dpl[j]=min(dpl[j]  ,  高度差加上走到 j 左端点的距离)
dpr 也是一样的，每...]]></description><category></category></item><item><title><![CDATA[[POJ][1015]Jury Compromise 正确做法]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/102190374</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/102190374</guid><author>qq_41360176</author><pubDate>Sun, 06 Oct 2019 01:54:29 +0800</pubDate><description><![CDATA[dp[i][j]=k 表示选取 i 个人，其评价差之和为 j 的所有方案中总评价之和最大为 k
三重循环，找出各种人数在各个评价差上的最大总评价之和，评价差最多就m202，因为是-20m到20m之间，所以区间平移，计算出来最大区间也不过800。
错误做法中，path存储路径有缺陷，当要选择6个人时，碰到选择5个人的方案有两种评价差的和一样小，总评价的和一样大，这是path只会记录一种方案，而如果答...]]></description><category></category></item><item><title><![CDATA[POJ 1458 最长公共子序列dp]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/102099608</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/102099608</guid><author>qq_41360176</author><pubDate>Fri, 04 Oct 2019 22:26:23 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
#include &lt;set&gt;
#include &lt;math.h&gt;
#define eps 1e-14
#define pi acos(-1)
#define ll long l...]]></description><category></category></item><item><title><![CDATA[2017icpc北京 Pangu and Stones（区间DP初学）]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/101321994</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/101321994</guid><author>qq_41360176</author><pubDate>Wed, 25 Sep 2019 00:16:11 +0800</pubDate><description><![CDATA[dp[i][j][k]表示区间 i 到 j 之间的数，合并为 k 堆的最小花费
当k==1 dp[i][j][1]=min(dp[i][j][1],dp[i][k][v-1]+dp[k+1][j][1]+sum[j]-sum[i-1]);
k&gt;1 dp[i][j][v]=min(dp[i][j][v],dp[i][k][v-1]+dp[k+1][j][1]);
其中v：l&lt;=v&lt;...]]></description><category></category></item><item><title><![CDATA[hdu 3065 ac自动机]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/101121417</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/101121417</guid><author>qq_41360176</author><pubDate>Sat, 21 Sep 2019 21:42:26 +0800</pubDate><description><![CDATA[把长串里面不是A到Z的全部变为一种字符，多组输入
#include &lt;bits/stdc++.h&gt;
#define eps 1e-14
#define pi acos(-1)
#define ll long long
#define RD T*(rand()*2-RAND_MAX)
#define Drand (long double)rand()/RAND_MAX
#define L...]]></description><category></category></item><item><title><![CDATA[hdu 2896 ac自动机]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/101118602</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/101118602</guid><author>qq_41360176</author><pubDate>Sat, 21 Sep 2019 20:46:43 +0800</pubDate><description><![CDATA[#include &lt;bits/stdc++.h&gt;
#define eps 1e-14
#define pi acos(-1)
#define ll long long
#define RD T*(rand()*2-RAND_MAX)
#define Drand (long double)rand()/RAND_MAX
#define LINF 0x7f7f7f7f7f7f7f7f
#d...]]></description><category></category></item><item><title><![CDATA[2019 ICPC 上海网络赛 D. Counting Sequences I]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/100998881</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/100998881</guid><author>qq_41360176</author><pubDate>Wed, 18 Sep 2019 21:30:26 +0800</pubDate><description><![CDATA[因为最多就13个非1数字出现，所以枚举2到3000，每个数字出现次数，中间的剪枝要注意的就是连乘之和不能大于6000，连乘之和已经大于6000或者还没选数字但是当前能选最小数字的平方已经大于6000就返回
(int)pow(13,1)在我的codeblocks上居然是12，一直不知道错哪里，结果是精度原因。。。。。。。。
#include &lt;bits/stdc++.h&gt;
#define...]]></description><category></category></item><item><title><![CDATA[2019 icpc上海邀请赛  L. Digit sum（找规律）]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/100907407</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/100907407</guid><author>qq_41360176</author><pubDate>Tue, 17 Sep 2019 00:42:24 +0800</pubDate><description><![CDATA[给一个十进制的数n，把他转换成b进制，求从1到这个数n在b进制下每个数的每位数之和的总和。
题解给的暴力打表就行了。
我的解法就是找规律，大概就是先求n/b，这样就知道n的个位数出现了几轮，乘上1到9之和再乘上每个个位数出现的次数1，继续算剩下的没有出现完成一轮的个位数之和，顺便再加上十位，百位。。上的数字之和，还要乘上那个出现次数1，然后n/=b，并且n–（这里的n在个位数算过，所以删掉一），出...]]></description><category></category></item><item><title><![CDATA[hdu 2222 ac自动机初学]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/100806897</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/100806897</guid><author>qq_41360176</author><pubDate>Fri, 13 Sep 2019 17:32:28 +0800</pubDate><description><![CDATA[求父串中出现子串的次数
#include &lt;bits/stdc++.h&gt;
#define eps 1e-14
#define pi acos(-1)
#define ll long long
#define RD T*(rand()*2-RAND_MAX)
#define Drand (long double)rand()/RAND_MAX
#define LINF 0x7f7f7f7...]]></description><category></category></item><item><title><![CDATA[欧拉降幂南京icpc]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/100751905</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/100751905</guid><author>qq_41360176</author><pubDate>Wed, 11 Sep 2019 22:53:04 +0800</pubDate><description><![CDATA[目前看来这个欧拉降幂的取模操作MOD函数需要在快速幂中使用，代替%号取模，m是模数，a应该是被取模数，但是根据图片，a应该是指数，等一个大佬。
最后输出结果的时候还要再对m取模

#include &lt;bits/stdc++.h&gt;
#define eps 1e-14
#define pi acos(-1)
#define ll long long
#define RD T*(rand()...]]></description><category></category></item><item><title><![CDATA[2019 南昌网络赛 Magic Master]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/100675821</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/100675821</guid><author>qq_41360176</author><pubDate>Mon, 09 Sep 2019 21:23:57 +0800</pubDate><description><![CDATA[两个迪杰斯特拉，卡在优先队列符号重载
#include &lt;bits/stdc++.h&gt;
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
using namespace std;

typedef long long ll;

const int maxn = 1e6+10;
const int mod=998244353;
...]]></description><category></category></item><item><title><![CDATA[hdu 6703 array]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/100086013</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/100086013</guid><author>qq_41360176</author><pubDate>Mon, 26 Aug 2019 21:14:01 +0800</pubDate><description><![CDATA[思路：在给的数组上建立主席树，改一下查询，查询L到R之间第一个大于等于k的数，再设一个set，把去掉的数放到set中，查询完主席树找set中最接近k的数，答案就是取上面两个数中的最小值
#include &lt;bits/stdc++.h&gt;
#define eps 1e-14
#define pi acos(-1)
#define ll long long
#define RD T*(ran...]]></description><category></category></item><item><title><![CDATA[hdu 6695 2019 杭电多校十 1005 Welcome Party]]></title><link>https://blog.youkuaiyun.com/qq_41360176/article/details/100031022</link><guid>https://blog.youkuaiyun.com/qq_41360176/article/details/100031022</guid><author>qq_41360176</author><pubDate>Fri, 23 Aug 2019 10:01:42 +0800</pubDate><description><![CDATA[题意：学生有歌唱能力值和相声能力值，每个学生参加歌唱或者相声其中之一，找参加歌唱比赛中歌唱能力值最大的和相声比赛中相声能力值最大的，求其差的绝对值使其最小
比赛的时候处理不了重复数据的问题，就一直划水，看到别人用了个STL解决了这个问题，multiset，可以存储重复数据的集合，他的函数find可以在logn时间内找到需要的值的位置，还附带lower_bound函数可以用，就是注意他的erase函...]]></description><category></category></item></channel></rss>