<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Insistor]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CC_1012</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CC_1012]]></copyright><item><title><![CDATA[2019牛客暑期多校训练营（第八场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99182303</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99182303</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 13:04:15 +0800</pubDate><description><![CDATA[A








]]></description><category></category></item><item><title><![CDATA[2019牛客暑期多校训练营（第七场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99182288</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99182288</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 13:03:40 +0800</pubDate><description><![CDATA[A：


]]></description><category></category></item><item><title><![CDATA[2019牛客暑期多校训练营（第六场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99182236</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99182236</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 13:02:46 +0800</pubDate><description><![CDATA[A：


]]></description><category></category></item><item><title><![CDATA[2019牛客暑期多校训练营（第五场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99182199</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99182199</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 13:02:07 +0800</pubDate><description><![CDATA[A：


]]></description><category></category></item><item><title><![CDATA[2019牛客暑期多校训练营（第四场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99182133</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99182133</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 13:00:49 +0800</pubDate><description><![CDATA[A：


]]></description><category></category></item><item><title><![CDATA[2019牛客暑期多校训练营（第三场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99182081</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99182081</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 13:00:06 +0800</pubDate><description><![CDATA[A：


]]></description><category></category></item><item><title><![CDATA[2019牛客暑期多校训练营（第二场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99182039</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99182039</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 12:59:19 +0800</pubDate><description><![CDATA[A：
]]></description><category></category></item><item><title><![CDATA[2019牛客暑期多校训练营（第一场）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/99181960</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/99181960</guid><author>CC_1012</author><pubDate>Sun, 11 Aug 2019 12:58:30 +0800</pubDate><description><![CDATA[A：
]]></description><category></category></item><item><title><![CDATA[后缀数组]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/94890252</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/94890252</guid><author>CC_1012</author><pubDate>Sat, 06 Jul 2019 19:53:59 +0800</pubDate><description><![CDATA[#include&lt;bits/stdc++.h&gt;
using namespace std;
const int maxn=1e6+100;
char s[maxn];
int y[maxn],x[maxn],c[maxn],sa[maxn],rk[maxn],height[maxn],wt[30];
int n,m;

void get_SA()
{
    for (int i=1;...]]></description><category></category></item><item><title><![CDATA[ac自动机 模板]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/94720542</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/94720542</guid><author>CC_1012</author><pubDate>Fri, 05 Jul 2019 10:39:55 +0800</pubDate><description><![CDATA[/*
洛谷 p3796
题意：n个模式串 一个文本串 问这个n个模式串最多的一个或者多个
出现在文本串里的个数 顺便输出这个最多的文本串 
*/ 
#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=5e5+1000;
int ans[N*10];
char s[N*10];
struct tire
{
	int sz=0...]]></description><category></category></item><item><title><![CDATA[再写ac自动机]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/94662129</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/94662129</guid><author>CC_1012</author><pubDate>Thu, 04 Jul 2019 22:31:35 +0800</pubDate><description><![CDATA[/*
洛谷 p3808 
*/ 
#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=5e5+1000;
struct tire
{
	int c[N][26],val[N],fail[N],cnt;
	//字典树 
	void Insert(char *s){
		int len=strlen(s);int now=0;...]]></description><category></category></item><item><title><![CDATA[分块]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/94648201</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/94648201</guid><author>CC_1012</author><pubDate>Thu, 04 Jul 2019 19:50:45 +0800</pubDate><description><![CDATA[题目链接

题意：就是单点更新 区间查询最小值

线段树做法：


#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=1e5+100;
typedef long long LL;
LL tree[N&lt;&lt;2];
const int inf=0x3f3f3f3f; 
void build(int l,int r,i...]]></description><category></category></item><item><title><![CDATA[fget file]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/93617648</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/93617648</guid><author>CC_1012</author><pubDate>Tue, 25 Jun 2019 14:14:44 +0800</pubDate><description><![CDATA[/*
https://www.runoob.com/cprogramming/c-file-io.html
*/
#include&lt;bits/stdc++.h&gt;
using namespace std;
int main()
{
    char s[100];
    fgets(s,100,stdin);
    int len=strlen(s);
    cout&lt;&l...]]></description><category></category></item><item><title><![CDATA[二分图匹配()]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/93034927</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/93034927</guid><author>CC_1012</author><pubDate>Thu, 20 Jun 2019 15:41:04 +0800</pubDate><description><![CDATA[跑最大流dinic O((nsqrt(m)))
	匈牙利算法 O (nm)


学习的博客：https://blog.youkuaiyun.com/dark_scope/article/details/8880547



匈牙利算法


bool dfs(int x)
{
	for(int i=1;i&lt;=m;i++){
		if(!vis[i]&amp;&amp;mp[x][i]){//如果以...]]></description><category></category></item><item><title><![CDATA[线段树维护---区间的平方值和]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/92994175</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/92994175</guid><author>CC_1012</author><pubDate>Thu, 20 Jun 2019 11:19:44 +0800</pubDate><description><![CDATA[/*
https://ac.nowcoder.com/acm/contest/917/J
线段树维护区间的每个平方和
 
*/

#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long LL;
const int N=1e5+100;
LL tree1[N&lt;&lt;2],tree2[N&lt;&lt...]]></description><category></category></item><item><title><![CDATA[区间dp]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/92800366</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/92800366</guid><author>CC_1012</author><pubDate>Tue, 18 Jun 2019 21:43:18 +0800</pubDate><description><![CDATA[一.什么是区间dp?

顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。

二.核心思路

既然让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该...]]></description><category></category></item><item><title><![CDATA[建立一棵二叉树 输出前序]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/92798163</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/92798163</guid><author>CC_1012</author><pubDate>Tue, 18 Jun 2019 18:59:48 +0800</pubDate><description><![CDATA[/*
洛谷 p1305
输入一串二叉树，用遍历前序打出。
第一行为二叉树的节点数n。(n \leq 26n≤26)
后面n行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用*表示
6
abc
bdi
cj*
d**
i**
j** 
输出：abdicj
思路：建立一个节点包含父节点 左儿子 右儿子 的节点（有父节点可以判断谁是根结点） 
*/
#include&lt;bits/stdc...]]></description><category></category></item><item><title><![CDATA[划分树]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/92607333</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/92607333</guid><author>CC_1012</author><pubDate>Mon, 17 Jun 2019 13:09:48 +0800</pubDate><description><![CDATA[划分树，类似线段树，主要用于求解某个区间的第k 大元素（时间复杂度log(n)），快排本也可以快速找出，但快排会改变原序列，所以每求一次都得恢复序列。

　　下面就以POJ 2104进行解说：

　　题目意思就是，给你n 个数的原序列，有m 次询问，每次询问给出l、r、k，求原序列l 到r 之间第k 大的数。n范围10万，m范围5千，这道题用快排也可以过，快排过的时间复杂度n*m，而划分树是m...]]></description><category></category></item><item><title><![CDATA[线段树(最小值)+01背包]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/92223036</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/92223036</guid><author>CC_1012</author><pubDate>Sat, 15 Jun 2019 22:43:08 +0800</pubDate><description><![CDATA[/*
https://ac.nowcoder.com/acm/contest/917/E
题意：
离子炮有n个操作信号，第i个操作信号的强度为b[i]。总体强度为各操作信号的强度之和。
由于有些信号太弱了了 (强度&lt;0）。 
有 m位队友，第i位队友只会删除编号在 L[i] 和 R[i]之间的信号，且每删除一个信号，
花费 C[i]格能量。飞船一共有 k格能量，问他在请队友删除完信号后，总...]]></description><category></category></item><item><title><![CDATA[l~r区间查找等于k的数有多少个（主席树）]]></title><link>https://blog.youkuaiyun.com/CC_1012/article/details/92180528</link><guid>https://blog.youkuaiyun.com/CC_1012/article/details/92180528</guid><author>CC_1012</author><pubDate>Sat, 15 Jun 2019 20:31:41 +0800</pubDate><description><![CDATA[/*
https://ac.nowcoder.com/acm/contest/917/H
n个数 m个询问(m,n&lt;1e4) 这个n个数是大于等于0的 
询问l ---  r有多少等于k的值

题解：可以把a[i]当成下标 i当成数组 
 
*/
#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=1e5+100;
...]]></description><category></category></item></channel></rss>