<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[上班了开始工作在家没事做]]></title><description><![CDATA[搜狗音乐创作者自知理亏上不了课刷不了卡受不了苦三个月一次见面]]></description><link>https://blog.youkuaiyun.com/accept_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; accept_]]></copyright><item><title><![CDATA[【APIO2014】Palindromes]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/72903863</link><guid>https://blog.youkuaiyun.com/accept_/article/details/72903863</guid><author>accept_</author><pubDate>Wed, 07 Jun 2017 20:56:36 +0800</pubDate><description><![CDATA[2014年好像没有回文树， 但是回文树出来之后就变成裸题了#include <algorithm>
#include <cstring>
#include <cstdio>
#include <iostream>#define rep(i, s, t) for(int i = (s), i##E = (t); i <= i##E; ++i)
#define dec(i, s, t) for(int]]></description><category></category></item><item><title><![CDATA[关于后缀树的入门及简单应用]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/72899227</link><guid>https://blog.youkuaiyun.com/accept_/article/details/72899227</guid><author>accept_</author><pubDate>Wed, 07 Jun 2017 14:15:12 +0800</pubDate><description><![CDATA[良心百度， 找到了一篇好文章， 非常详细清楚 
后缀树 匠心十年]]></description><category></category></item><item><title><![CDATA[SCOI2012 喵星球上的点名]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/63294875</link><guid>https://blog.youkuaiyun.com/accept_/article/details/63294875</guid><author>accept_</author><pubDate>Sat, 18 Mar 2017 21:55:23 +0800</pubDate><description><![CDATA[题意就不说了， 反正是中文； 
正解应该是后缀数组， 但是AC自动机可以强行过， 只是比较慢； 
对于询问串建AC自动机， 然后暴力把每个喵星人暴力在树上跑， 然后。。。就没有然后了。#include <bits/stdc++.h>const int mx_n = 2e4 + 10;
const int mx_m = 5e4 + 10;
const int mx_node = 1e5 + 10;
#]]></description><category></category></item><item><title><![CDATA[递归FFT]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/62419783</link><guid>https://blog.youkuaiyun.com/accept_/article/details/62419783</guid><author>accept_</author><pubDate>Thu, 16 Mar 2017 11:53:34 +0800</pubDate><description><![CDATA[#include <iostream>
#include <complex>
#include <cstdio>
#include <cmath>const int mx_n = 4e5 + 10;
const double pi = acos(-1.0);
#define rep(i, s, t) for(register int i = s; i <= t; ++i)using namespac]]></description><category></category></item><item><title><![CDATA[一篇FFT好文]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/62417934</link><guid>https://blog.youkuaiyun.com/accept_/article/details/62417934</guid><author>accept_</author><pubDate>Thu, 16 Mar 2017 10:30:29 +0800</pubDate><description><![CDATA[加精好文]]></description><category></category></item><item><title><![CDATA[Aho_Corasick 的一些练习(hdu 2222; Poj 1625; Poj2778; hdu2457; Hdu3247)]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/61430308</link><guid>https://blog.youkuaiyun.com/accept_/article/details/61430308</guid><author>accept_</author><pubDate>Sat, 11 Mar 2017 22:08:13 +0800</pubDate><description><![CDATA[其实也没有做很多题，但还是发出来（能骗骗访问量。。。） 
Hdu 2222 #include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>const int SZ = 26;
const int MX_N = 1e6 + 10;
#define FILL(a, b) mems]]></description><category></category></item><item><title><![CDATA[AC自动机习题集]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/60972863</link><guid>https://blog.youkuaiyun.com/accept_/article/details/60972863</guid><author>accept_</author><pubDate>Thu, 09 Mar 2017 21:50:06 +0800</pubDate><description><![CDATA[过了HDU2222就基本入门了开始写。。。。 
习题集]]></description><category></category></item><item><title><![CDATA[Aho-Corasick automation－KMP]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/60883766</link><guid>https://blog.youkuaiyun.com/accept_/article/details/60883766</guid><author>accept_</author><pubDate>Wed, 08 Mar 2017 22:10:57 +0800</pubDate><description><![CDATA[为ＡＣ自动机学习的做个准备 
一篇kmp好文]]></description><category></category></item><item><title><![CDATA[树链剖分]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/56848708</link><guid>https://blog.youkuaiyun.com/accept_/article/details/56848708</guid><author>accept_</author><pubDate>Fri, 24 Feb 2017 18:51:30 +0800</pubDate><description><![CDATA[下面给出能够完成下列操作的一份树剖代码
1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z
2 x y 表示求树从x到y结点最短路径上所有节点的值之和
3 x z 表示将以x为根节点的子树内所有节点值都加上z
4 x 表示求以x为根节点的子树内所有节点值之和
/*
*TODO
*---- Galaxy
*/
#include <cstdio>
#include <cstring>ty]]></description><category></category></item><item><title><![CDATA[一般图最大匹配]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/56848630</link><guid>https://blog.youkuaiyun.com/accept_/article/details/56848630</guid><author>accept_</author><pubDate>Fri, 24 Feb 2017 18:50:24 +0800</pubDate><description><![CDATA[先说下思想： 
  一般图与二分图不同的地方就在于奇环， 考虑出现奇环如何处理， 我们发现我们从一个点搜到一个奇环时， 最先搜到的地方我们称为花基， 那么会发现从花基从逆时针， 顺时针搜到这个奇环中的某一个点u时， 会发现u被我们要求标成两种不同的颜色， 这时我们能够发现奇环， 将其缩成一个点， 可以证明缩点后不会对増广产生影响， 那么我们缩点时需要做些什么：
首先， 我们用pre记录增广路上的前驱]]></description><category></category></item><item><title><![CDATA[UOJ164 线段树历史最值查询]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/56848583</link><guid>https://blog.youkuaiyun.com/accept_/article/details/56848583</guid><author>accept_</author><pubDate>Fri, 24 Feb 2017 18:49:44 +0800</pubDate><description><![CDATA[对于线段树的历史查询我们可以用一个二元组定义(a, b)表示+a对b取max 
我们用二元组(a, b), (c, d)分别表示当前以及历史的标记; 
注意顺序的问题很重要，提醒一下重载运算符会很方便，还要注意负无穷相加得太多会爆，合并时对标记-oo取max很有必要，好像很抽象,那我在代码里注释一下，防止大家被坑。。。。#include <cstring>
#include <cstdio>type]]></description><category></category></item><item><title><![CDATA[POJ 3145 Harmony Forever]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/53790168</link><guid>https://blog.youkuaiyun.com/accept_/article/details/53790168</guid><author>accept_</author><pubDate>Wed, 21 Dec 2016 19:27:11 +0800</pubDate><description><![CDATA[题意:给出”A x”&”B y”两种操作,前者表示查询数列中模ｘ最小的数，如果相等的话，那么输出最近那个数进入数列的顺序　　这样的操作容易想到线段树，但会发现建树时不知道怎么具体建树，可以充分利用一下数据范围，对于每个数都建立一个节点，然后直接做就好了，最重要的就是查询时，　对于1~mod-1, mod~2*mod-1, ……这样的一个一个查询，但是容易发现当模数很小的时候，这样会常数很大，不如直接]]></description><category></category></item><item><title><![CDATA[URAL K-based Numbers(1-3)]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/53704597</link><guid>https://blog.youkuaiyun.com/accept_/article/details/53704597</guid><author>accept_</author><pubDate>Sat, 17 Dec 2016 10:17:26 +0800</pubDate><description><![CDATA[题意： 
内存限制：1000K 
我们定义一个合法的K进制数为一个不含连续两个零的K进制数。 
例如： 
1010230　是一个合法的7位数。 
1000198　不是合法的数。 
0001234 不是7位数，是一个合法的4位数。给你N,和K,M求出N位的K进制数的总数模M的值这个是Version 3的翻译，其实建议直接做Version 3，当然，如果想感受一下这个好题的魅力，可以从第一题一直做到第三]]></description><category></category></item><item><title><![CDATA[POj 3420]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/53525415</link><guid>https://blog.youkuaiyun.com/accept_/article/details/53525415</guid><author>accept_</author><pubDate>Thu, 08 Dec 2016 22:17:00 +0800</pubDate><description><![CDATA[强行一道矩阵递推，　强行暴力矩阵水过 
题目好懂就不说了，　其实我们可以先打一个暴力，　愉快地打完，　就是枚举ｉ－１行的状态，　判断从这个状态可以使第ｉ行的那些状态被更新，　然后就可以去想矩阵了，　那么很好想暴力一个１６＊１６的矩阵直接弄好每个状态可以对应的更新，　然后自乘ｎ次最右下角的元素就是答案了，　由于我这个题一开始想到的就是状压，　听说可以优化成４＊４的矩阵，　那么就留给读者自己去想了，　其]]></description><category></category></item><item><title><![CDATA[Ural 1004 FLOYD最小环问题]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/53457129</link><guid>https://blog.youkuaiyun.com/accept_/article/details/53457129</guid><author>accept_</author><pubDate>Sun, 04 Dec 2016 22:17:48 +0800</pubDate><description><![CDATA[题目大意：　给出一些双向边，　求图中的一个最小环，　当ｕ－ｖ被选中时，　ｖ－ｕ不能被选，　按顺序输出这个最小环，　ｎ<＝１００ 
无解则输出。题目既然要求最小环，数据范围还这么小，　容易联想到ＦＬＯＹＤ，　并且这里是双向边也没有什么关系，　因为只能选一条，　但题目比较麻烦的地方就是要输出这个环，我的处理好像和机房的人不一样。。。。。 
我想到的办法是对于每一个ｉ -> j的路径，　记下最优的中间点，]]></description><category></category></item><item><title><![CDATA[noip2016提高组总结]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/53289601</link><guid>https://blog.youkuaiyun.com/accept_/article/details/53289601</guid><author>accept_</author><pubDate>Tue, 22 Nov 2016 18:30:51 +0800</pubDate><description><![CDATA[无实力选手2=滚粗。。。。
day1 
1.T1 直接模拟，本题并未出现低级错误 
2.day1T2， 按套路来是图论傻逼题于是5min打完一发暴力LCA后边在纸上写写画画， 发现毫无思路， 很慌， 想了一个多小时也没有想到什么，  
3.自己安慰了下自己看看时间已经10点多了， 赶快去看第三题的暴力， 发现好像很好写， 于是直接DFS走起， 但因为还想着去写第二题的特殊情况题目没有认真再读一遍，]]></description><category></category></item><item><title><![CDATA[POJ 2566 Bound Found]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/53170257</link><guid>https://blog.youkuaiyun.com/accept_/article/details/53170257</guid><author>accept_</author><pubDate>Tue, 15 Nov 2016 13:15:37 +0800</pubDate><description><![CDATA[题意 ： 给你n个数字，这些数字可正可负，再给你个数字t, 
求在这个数列中一个连续的子序列，和的绝对值 与t相差最小；数据范围较大， 考虑数字没有负数的情况，  
能够想到用尺取法解决， （关于尺取法， 自己感受一下这东西的奇妙， 不好说， 理解了之后也没什么好说， 实现主要是首尾指针的移动）， 那么增加了负数之后， 发现题目中要的是序列的绝对值， 发现直接排序前缀和即使用后面的前缀和减去前面的前]]></description><category></category></item><item><title><![CDATA[POJ 1639度限制生成树]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/52825007</link><guid>https://blog.youkuaiyun.com/accept_/article/details/52825007</guid><author>accept_</author><pubDate>Sat, 15 Oct 2016 20:20:54 +0800</pubDate><description><![CDATA[题目就是给出一些英文名称， 并且要求源点为park的入度不能超过k 
给出思路： 
1.首先抹去park， 在剩下的连通分量中求出最小生成树加入答案， 此时的度是最小的， 即如果现在的度大于k， 则无解（题目好像没这个情况） 
2.由于我们一开始删去了和park相邻的每一条边， 所以我们要加上每个联通子图到park的最小边， 但这样并不是最好的， 我们要把度加到k， 这样会使答案更优（至于具体的操作]]></description><category></category></item><item><title><![CDATA[POJ 1466 Girls and Boys (网络流Dinic)]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/52815078</link><guid>https://blog.youkuaiyun.com/accept_/article/details/52815078</guid><author>accept_</author><pubDate>Fri, 14 Oct 2016 13:06:07 +0800</pubDate><description><![CDATA[从来就没有会过二分图匹配， 今天带来又一二分图匹配的水题网络流做法 
跑的有点慢， 是直接dinic， 无优化， 博主暂时不会 
思路： 
1.建图时拆点， 将每一个人强行变成两边中的元素， one is 1~n, other is n+1~2n然后对于题目给的关系就直接两个连边，  
2.由于这样求出的流量是我们把边加了两次的结果， 所以我们求出的匹配数是结果÷2， 题目求的是最大独立点集， 就用]]></description><category></category></item><item><title><![CDATA[POJ 2135Farm Tour--MCMF]]></title><link>https://blog.youkuaiyun.com/accept_/article/details/52781797</link><guid>https://blog.youkuaiyun.com/accept_/article/details/52781797</guid><author>accept_</author><pubDate>Mon, 10 Oct 2016 21:08:59 +0800</pubDate><description><![CDATA[最小费用最大流入门题，  
基础算法原理：
找出一条最小费用道路， 改变这条路上的流量
不停增广循环这个过程
好了没了， 当然你既然来做这个题的话， 最起码的增广路算法求最大流应该是会的， 上述原理的细节实现和那个算法基本一致；这个题难就难在建图， 因为要走两次， 容易想到要把源点和汇点的容量设为2 
但对于边不能重复走过的情况， 处理很巧妙， 在存反向弧的时候要把这个反向弧的权值设成-w， 这样走]]></description><category></category></item></channel></rss>