<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Conqueror_demons的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Conqueror_demons</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Conqueror_demons]]></copyright><item><title><![CDATA[ICPC-notes]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124281790</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124281790</guid><author>Conqueror_demons</author><pubDate>Tue, 19 Apr 2022 20:07:10 +0800</pubDate><description><![CDATA[文章目录动态规划背包DP分组背包线性DP最长上升子序列（LIS）Dilworth定理各元素不重复的最长公共子序列区间DP树DP树形DP遍历有效子节点个数问题换根DP树上哈希数位DP图论树论无根树转有根树生成树LCA图论无向图有向图着色最短路DijkstraBellman-FordFloyd-Warshall最大流最小费用最大流割点双连通分量BCC强连通分量SCC2SAT数据结构线段树单调队列数论数论定理与推论欧几里得算法扩展欧几里得算法欧拉筛求逆元中国剩余定理大素数miller-rabin判断大素数大素数之]]></description><category></category></item><item><title><![CDATA[AcWing春季每日一题 Week6]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124218483</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124218483</guid><author>Conqueror_demons</author><pubDate>Tue, 19 Apr 2022 19:27:01 +0800</pubDate><description><![CDATA[文章目录1.2.3.4.5.
1.
2.
3.
4.
5.

]]></description><category></category></item><item><title><![CDATA[二叉树二叉树，学学建树]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124259615</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124259615</guid><author>Conqueror_demons</author><pubDate>Mon, 18 Apr 2022 21:12:28 +0800</pubDate><description><![CDATA[题目
根据后序，中序建树，得出层序遍历，嗯很不错
#include &lt;bits/stdc++.h&gt;
using namespace std;

const int MAXN = 35;
const int INF = 0x3f3f3f3f;

int n, maxlevel;//最大深度 
int in[MAXN], post[MAXN];	//存储中序遍历、后续遍历
deque&lt;int&gt; level[MAXN];		//存储层序遍历
//root n-1 
//left 0 
//]]></description><category></category></item><item><title><![CDATA[一些有意思的题]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123511941</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123511941</guid><author>Conqueror_demons</author><pubDate>Mon, 18 Apr 2022 20:48:09 +0800</pubDate><description><![CDATA[文章目录1.#10010. 「一本通 1.1 练习 6」糖果传递

1.#10010. 「一本通 1.1 练习 6」糖果传递
题目
详解
AC代码：
#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;algorithm&gt;
using namespace std;
const int maxn=1e6+10;
int n;
int a[maxn],b[maxn];
void solve]]></description><category></category></item><item><title><![CDATA[AcWing春季每日一题 Week5]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124181707</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124181707</guid><author>Conqueror_demons</author><pubDate>Sat, 16 Apr 2022 10:50:55 +0800</pubDate><description><![CDATA[文章目录1.AcWing 1842. 牛奶桶2.AcWing 1824. 钻石收藏家3.AcWing 1902. 马拉松4.AcWing 1892. 奶牛线路
1.AcWing 1842. 牛奶桶
题目
AC代码：
//完全背包
#include &lt;algorithm&gt;
#include &lt;cmath&gt;
using namespace std;
int a[4],m;
int dp[1000];
int main(){
	scanf("%d %d %d",&amp;a[1],&amp]]></description><category></category></item><item><title><![CDATA[AcWing春季每日一题 Week4]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124179341</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124179341</guid><author>Conqueror_demons</author><pubDate>Thu, 14 Apr 2022 20:57:58 +0800</pubDate><description><![CDATA[文章目录1.AcWing 1812. 方形牧场2.AcWing 1800. 不做最后一个！3.AcWing 1788. 牛为什么过马路4.AcWing 1775. 丢失的牛5.AcWing 1866. 围栏刷漆6.AcWing 1854. 晋升计数
1.AcWing 1812. 方形牧场
题目
AC代码：
#include &lt;cstdio&gt;
#include &lt;cmath&gt;
#include &lt;algorithm&gt;
using namespace std;
int mai]]></description><category></category></item><item><title><![CDATA[AcWing春季每日一题 Week3]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124179299</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124179299</guid><author>Conqueror_demons</author><pubDate>Thu, 14 Apr 2022 19:12:50 +0800</pubDate><description><![CDATA[文章目录1.AcWing 1683. 困牛放牧2.AcWing 1470. 水桶传递队列3.AcWing 1761. 阻挡广告牌4.AcWing 1749. 阻挡广告牌 II5.AcWing 1737. 传送6.AcWing 1725. 组队井字游戏
1.AcWing 1683. 困牛放牧
题目
AC代码：
#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
using namespace std;
int ]]></description><category></category></item><item><title><![CDATA[AcWing春季每日一题 Week2]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124179247</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/124179247</guid><author>Conqueror_demons</author><pubDate>Thu, 14 Apr 2022 19:10:35 +0800</pubDate><description><![CDATA[文章目录1.AcWing 1442. 单词处理器2.AcWing 1671. 三角形3.AcWing 1659. 社交距离 I4.AcWing 1714. 混合牛奶5.AcWing 1695. 果壳游戏
1.AcWing 1442. 单词处理器
题目
AC代码：
#include &lt;bits/stdc++.h&gt;
using namespace std;
int n,k,v=1,la = 0;
char s[20],a[100][100];
int main(){
 	scanf("%d %d",]]></description><category></category></item><item><title><![CDATA[AcWing春季每日一题 Week1]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123510674</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123510674</guid><author>Conqueror_demons</author><pubDate>Sat, 26 Mar 2022 20:28:30 +0800</pubDate><description><![CDATA[文章目录1.AcWing 3346. 你知道你的ABC吗2.AcWing 3358. 放养但没有完全放养3.总结
1.AcWing 3346. 你知道你的ABC吗
题目
AC代码：
#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;
using namespace std;
int a[10],x,y,z,sum;
bool cmp(int x,int y){
    return x&lt;y;
}
int]]></description><category></category></item><item><title><![CDATA[常见算法模板]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123558165</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123558165</guid><author>Conqueror_demons</author><pubDate>Thu, 17 Mar 2022 20:04:07 +0800</pubDate><description><![CDATA[文章目录快速幂快读马拉车最小生成树最短路字典树优先队列中国剩余定理线段树唯一分解定理网络流之最大流完全背包贪心拓扑排序约瑟夫环欧拉函数树状数组三分区间查质数强连通分量欧拉回路记忆化优先搜索字符串哈希哈希表割点二分图最大匹配多重背包01背包kmpRMQ倍增求LCA并查集尺取法叉乘差分约束系统uowei
快速幂
//求a^k的前三位和后三位
#include &lt;cstdio&gt;
#include &lt;cmath&gt;
#include &lt;cstring&gt;
#include &lt;a]]></description><category></category></item><item><title><![CDATA[白书中感觉学到点东西的题]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123438872</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/123438872</guid><author>Conqueror_demons</author><pubDate>Mon, 14 Mar 2022 21:53:38 +0800</pubDate><description><![CDATA[提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录前言1.Ants POJ - 18522. Lake Counting POJ - 23863.Best Cow Line POJ - 36174.Saruman's Army POJ - 30695. Fence Repair POJ - 32536.一些细碎的知识总结

前言
白书中自我感觉学到了东西的题及题解，题解很棒，记录一下以便日后复习 ，持续更新中

1.Ants POJ - 1852
题目
AC代码：
#includ.]]></description><category></category></item><item><title><![CDATA[数位动态规划（dp）]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122484154</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122484154</guid><author>Conqueror_demons</author><pubDate>Thu, 13 Jan 2022 22:23:00 +0800</pubDate><description><![CDATA[待更新

]]></description><category></category></item><item><title><![CDATA[树形动态规划（dp）]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122483771</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122483771</guid><author>Conqueror_demons</author><pubDate>Thu, 13 Jan 2022 22:19:59 +0800</pubDate><description><![CDATA[一、基本概念
	树形动态规划，顾名思义，就是在“树”的数据结构上做动态规划，
通过有限次地遍历树，记录相关信息，以求解问题。通常，动态规划
都是线性的或者是建立在图上的，线性的动态规划的顺序有两种方向
即向前和向后，相应的状态转移方程有两种，即顺推与逆推，而树形
动态规划是建立在树上的，树中的父子关系天然就是个递归（子问题）
结构，所以也相应的有两个方向。
	（1）叶→根，即根的子结点传递有用的信息给根，之后由根得出
最优解的过程。这种方式DP的题目应用比较多。
	（2）根→叶，即需要取所有点作为一次根结点]]></description><category></category></item><item><title><![CDATA[区间类动态规划（dp）]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122463505</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122463505</guid><author>Conqueror_demons</author><pubDate>Wed, 12 Jan 2022 22:35:46 +0800</pubDate><description><![CDATA[一、问题引入
	给定长为n的序列a[i]，每次可以将连续一段回文序列消去，消去后左右两边会接到一起，
求最少消几次能消完整个序列，n≤500。
	与线性模型不同，这里消去的顺序是任意的，且消完后左右会接起来。但我们发现，不管
消去的顺序是什么，每个时刻被消去的位置总是一段连续区间。 
	考虑消去区间[i，j]]时，若a[i],a[j]不在一起消去，则总能找到一个分界点k，使得我
们能先消完[i，k]再去消[k+1，j]。注意这里是只考虑消[i，j]，因此不考虑与外面一起消去。 
	若a[i],a[j]在一起]]></description><category></category></item><item><title><![CDATA[倍增求LCA]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122437143</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122437143</guid><author>Conqueror_demons</author><pubDate>Tue, 11 Jan 2022 18:24:56 +0800</pubDate><description><![CDATA[一：定义

LCA指的是最近公共祖先。具体地，给定一棵有根数，若结点z既是结点x的祖先，也是结点y的祖先，则称z是x，y的公共祖先。在x，y的公共祖先中，深度最大的那个节点成为x，y的最近公共祖先，记为LCA(x,y)。

我们举个例子，如图4-4-1所示LCA（4,5)=2,LCA(5,6)=1,LCA(2,3)=1;

二：如何求LCA
我么考虑“暴力”要怎么实现找两点的LCA。

e.g. LCA(7,5）=2；

先DFS一遍找出每个点的DEP(深度)。然后先从深度大的7往上跳，跳到和5深度相同的点]]></description><category></category></item><item><title><![CDATA[RMQ问题]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122339882</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122339882</guid><author>Conqueror_demons</author><pubDate>Thu, 06 Jan 2022 11:29:58 +0800</pubDate><description><![CDATA[RMQ就是一个查询区间最大最小值的问题，使用的是dp的思想
RMQ：
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，
回答若干询问RMQ（A,i,j）(i,j&lt;=n)，返回数列A中下标在i，j之间的最小/大值。
本节介绍了一种比较高效的在线算法（ST算法）解决这个问题。所谓在线算法，是指用户每输入一个查询便马上处理一个查询。该算法一般用较长的时间做预处理，待信息充足以后便可以用较少的时间回答每个查询。ST（Sparse Tab]]></description><category></category></item><item><title><![CDATA[树状 数组]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122339246</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/122339246</guid><author>Conqueror_demons</author><pubDate>Thu, 06 Jan 2022 11:21:25 +0800</pubDate><description><![CDATA[树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改&amp;&amp;区间求和.正所谓用树状数组能写的题，用线段树都能写，但用线段树能写的用树状数组不一定能写。但奈何树状数组写着简单啊
比如说8这个节点，里面的值是原始数组中[5,8]的和

lowbit：求x最低位的一
int lowbit(x){return x&amp;(-x);}

单点更新：
void update(int x,int y,int n){
    for(int i=x;i&lt;=n;i+=lowbi]]></description><category></category></item><item><title><![CDATA[Intersection ，poj1410（判断两线段是否相交）]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/120895447</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/120895447</guid><author>Conqueror_demons</author><pubDate>Fri, 22 Oct 2021 19:26:22 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
using namespace std;
struct point//记录点的坐标
{
double x,y;
};
struct line//记录线段的始端点和尾端点
{
point st,ed;
};
//判断两条线段是否相交：https://www.cnblogs.com/tuyang1129/p/9390376.html
double mul(point a,point b,point c)
{
return
}
bool find(lin]]></description><category></category></item><item><title><![CDATA[博弈，常见博弈算法]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/120727998</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/120727998</guid><author>Conqueror_demons</author><pubDate>Tue, 12 Oct 2021 18:05:18 +0800</pubDate><description><![CDATA[佐威夫博弈：

适用题型：
有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中
取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。
我们把先手必输的局势定义为“奇异局势”；
第一种（0，0）
第二种（1，2）
第三种（3，5）
第四种  (4 ，7）
第五种（6，10）
第六种  (8，13）
第七种  (9 ， 15）
第八种  (11 ，18）
第n种  （a[k]，b[k]） 每种奇异局势的第一个值(这里假设第一堆数目小于第二堆的数目)总是等于当前局势的差值乘上1.6]]></description><category></category></item><item><title><![CDATA[Drainage Ditches POJ - 1273 ----网络流之最大流]]></title><link>https://blog.youkuaiyun.com/Conqueror_demons/article/details/120234143</link><guid>https://blog.youkuaiyun.com/Conqueror_demons/article/details/120234143</guid><author>Conqueror_demons</author><pubDate>Tue, 12 Oct 2021 16:40:54 +0800</pubDate><description><![CDATA[https://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html

]]></description><category></category></item></channel></rss>