<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mandsnow 0w0]]></title><description><![CDATA[momoshijiandalao]]></description><link>https://blog.youkuaiyun.com/Mandsnow</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Mandsnow]]></copyright><item><title><![CDATA[Trilium使用小记]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/123984154</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/123984154</guid><author>Mandsnow</author><pubDate>Wed, 06 Apr 2022 11:14:35 +0800</pubDate><description><![CDATA[笔者由于做人浮躁，做事看东西都是三分钟热度，学习态度不端正，总是今天检索到了好东西可是太多看不完，第二天就怎么找也找不到了，为了避免错过互联网优秀资源，寻求过很多方法，比如：

1.Instapaper 这也是一个很好用的稍后阅读工具，可以同步，ios、安卓端有应用，PC可以直接通过网页打开，只需要在浏览器上装一个小小的插件，想读但没时间或者想保存的文章、网页都可以存下俩以后慢慢看，可以进行分类，不过由于某种原因，或网络或功能单一或……总之，后来我就慢慢不再使用它了；

2.印象笔记 懂得都懂，无奈之举，还]]></description><category></category></item><item><title><![CDATA[codevs 1166 矩阵取数游戏 （2007 noip）]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/79669979</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/79669979</guid><author>Mandsnow</author><pubDate>Fri, 23 Mar 2018 16:58:50 +0800</pubDate><description><![CDATA[首先可以判断这是一个dp，然后这个矩阵中各个行之间是没有联系的，所以可以一行一行地求出最优解然后通过循环加起来不是一个特别难的dp 但是在数目问题上比较大 反正一看到平方啊这种东西应该差不多会溢出的……所以写一个高精度的结构体 就ok了！！代码在这：#include &amp;lt;bits/stdc++.h&amp;gt;
#include &amp;lt;iostream&amp;gt;

using namespace s...]]></description><category></category></item><item><title><![CDATA[hdu 2072 单词数（C++的stringstream对象）]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/61414697</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/61414697</guid><author>Mandsnow</author><pubDate>Sat, 11 Mar 2017 11:42:47 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
using namespace std;

int main()
{
    string s;

    while (getline(cin, s)){
        if (s == "#"){
            break;
        }

        stringstream in(s);
]]></description><category></category></item><item><title><![CDATA[hdu 5952 Counting Cliques（最大团思想+dfs）]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/53088089</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/53088089</guid><author>Mandsnow</author><pubDate>Tue, 08 Nov 2016 20:54:36 +0800</pubDate><description><![CDATA[虽然是暴搜，但是也用到了最大团思想的
代码：
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=105;
int t;
int u,v;
int n,m,a;
int ans;
int map[maxn][maxn];
void clique(int l,int u[],i]]></description><category></category></item><item><title><![CDATA[codevs 1048能量项链（区间DP）]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52841540</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52841540</guid><author>Mandsnow</author><pubDate>Mon, 17 Oct 2016 20:29:07 +0800</pubDate><description><![CDATA[这么短的能量项链！！！


代码在这：
#include 
using namespace std;
int s[2010];
int dp[2010][2010];
int main()
{
    int n;
    int maxn=0;
    scanf("%d",&n);
    
    for(int i=1;i<=n;++i)
        scanf("%d",&s]]></description><category></category></item><item><title><![CDATA[网络流算法]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52824527</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52824527</guid><author>Mandsnow</author><pubDate>Sat, 15 Oct 2016 18:47:20 +0800</pubDate><description><![CDATA[将每条有向边想象成传输物质的管道。每个管道都有一个固定的容量，可以看作是物质能流经该管道的最大速度（譬如可以想象为水流和河槽）。顶点是管道间的连接点，除了源点（S，Source）和汇点（T，Target）以外，物质只流经这些顶点。而不聚集在顶点中。

     注：下文提到的数字，基本都可加单位 “单位流量”来理解。

一、网络流基础

     网络流中的最大流研究的问题是：在不违背]]></description><category></category></item><item><title><![CDATA[最大流模板]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52778487</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52778487</guid><author>Mandsnow</author><pubDate>Mon, 10 Oct 2016 15:52:08 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
#include 
#define SIZE 220
#define INF 1e8
using namespace std;

int maps[SIZE][SIZE];
int flow[SIZE];
int pre[SIZE];
int n,m;
queue q;

int bfs(int src,int des]]></description><category></category></item><item><title><![CDATA[hdu5904LCIS(LCIS+DP)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52672979</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52672979</guid><author>Mandsnow</author><pubDate>Mon, 26 Sep 2016 19:00:22 +0800</pubDate><description><![CDATA[各方聚聚们的“简单DP”、“水题”仿佛对我的一刀又一刀……
就想问我为什么TLE那么多遍……
代码在这：
#include 
#include 
#include 
#include 

using namespace std;

int a[1000005];
int b[1000005];
int f[1000005];
int g[1000005];
int as[1000005];
]]></description><category></category></item><item><title><![CDATA[poj2485 Highways(最小生成树水题)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52651901</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52651901</guid><author>Mandsnow</author><pubDate>Sat, 24 Sep 2016 17:13:27 +0800</pubDate><description><![CDATA[据说水的可以……于是用上道题的模板改了一下输入输出……
代码跟上道题没有什么不同……
代码：
#include 
#include 
#include 
#include 
#include 
#define MAX 2000
using namespace std;

int map[510][510];

int prim(int n)
{
    int lowstep[MAX];
 ]]></description><category></category></item><item><title><![CDATA[poj1789 Truck History(最小生成树Prim算法)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52650192</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52650192</guid><author>Mandsnow</author><pubDate>Sat, 24 Sep 2016 14:08:13 +0800</pubDate><description><![CDATA[一个完全图的最小生成树算法，模板过……
题意大概是给你n个长度为7的字符串，每个字符串之间不同的字符个数为两串之间的权值，求n个字符串的最小权值和
代码在这：
#include 
#include 
#include 
#include 
#include 
#define MAX 2000
using namespace std;

int dis(char s1[],char s2[])]]></description><category></category></item><item><title><![CDATA[hdu5898 odd-even number(数位DP)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52644263</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52644263</guid><author>Mandsnow</author><pubDate>Fri, 23 Sep 2016 22:32:17 +0800</pubDate><description><![CDATA[比赛的时候虽然有说要用数位DP，但是看了看还是没有什么具体的思路，之后看到大神的思路觉得很腻害……
代码在这;
#include 
#include 
#include 
#define LL long long
using namespace std;

LL dp[25][5];
int num[25];
LL dfs(int pos,int lit,int sts)
{
    if(p]]></description><category></category></item><item><title><![CDATA[poj1094 Sorting it all out(拓扑排序)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52644189</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52644189</guid><author>Mandsnow</author><pubDate>Fri, 23 Sep 2016 22:24:32 +0800</pubDate><description><![CDATA[这道题写的不好，很多错误，最后代码也不够好……
题意就是求是否排序是否完全而且正确，可能会出现矛盾(也就是环)或者依然有字母不能确定，但是如果在前几次能够排完的话以后的输入就不需要判断了
代码在这：
#include 
#include 
#include 
#include 
#include 
using namespace std;

int nmb[26];
int map[26][]]></description><category></category></item><item><title><![CDATA[Meisell-Lehmer算法(大素数模板)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52596472</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52596472</guid><author>Mandsnow</author><pubDate>Tue, 20 Sep 2016 15:28:00 +0800</pubDate><description><![CDATA[比赛的时候搜到了这个模板，居然没细看……看到其他博主有说还有更快的叫Deleglise Rivat的算法，并没有搜到……
网上搜的模板：
#include 
#include 
#include 
#include 
#include 
#define LL long long
using namespace std; 
const int N=5e6+2;
bool np[N];
int p]]></description><category></category></item><item><title><![CDATA[poj 3259 Wormholes(最短路Bellman-Ford算法)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52300623</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52300623</guid><author>Mandsnow</author><pubDate>Wed, 24 Aug 2016 15:08:24 +0800</pubDate><description><![CDATA[求负权图的单源最短路
代码在这：
#include 
#include 
#include 
using namespace std;

struct node
{
    int x,y,d;
}a[20010];
int dis[50010];
int n,m,w;

int bellmanford(int n)
{
    int x,y,d;
    for(int i=1;i<=n;]]></description><category></category></item><item><title><![CDATA[poj 2377 bad cowtractors(最大生成树模板水题)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52287632</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52287632</guid><author>Mandsnow</author><pubDate>Tue, 23 Aug 2016 08:29:19 +0800</pubDate><description><![CDATA[这个题意虽然过程有些曲折（我仿佛看到了没有工资的人的恶意），反正结果就是要求一个最大生成树，模板套上就可以……
代码在这：
#include 
#include 
#include 
using namespace std;
const int maxn=100010;
int tree[maxn*2];
struct node
{
    int x,y,d;
}a[1500010];

i]]></description><category></category></item><item><title><![CDATA[poj 1128 Frame Stacking(拓扑排序+DFS(递归))]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52251172</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52251172</guid><author>Mandsnow</author><pubDate>Fri, 19 Aug 2016 15:17:13 +0800</pubDate><description><![CDATA[1.记录每个出现的不同的字母的边界
2.记录这个字母是否在原图中出现
3.入度记录该字母是否覆盖了其他字母
4.拓扑排序
5.深搜时的递归记得回溯


代码在这：
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

struct node
{
    int x1,x2;]]></description><category></category></item><item><title><![CDATA[poj 3667 hotel (线段树+区间合并)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52228485</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52228485</guid><author>Mandsnow</author><pubDate>Wed, 17 Aug 2016 10:24:57 +0800</pubDate><description><![CDATA[以前学习过的线段树，在查询和更新的基础上加入了区间合并，利用延迟标志来实现这一方法
代码在这：
#include 
#include 
#include 
using namespace std;

const int N=50050;

struct node
{
    int l,r;
    int mk;
    int ls,rs,ms;
}tree[N*10];

int n,m]]></description><category></category></item><item><title><![CDATA[poj1176 party lamps(dfs)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52223924</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52223924</guid><author>Mandsnow</author><pubDate>Tue, 16 Aug 2016 18:36:59 +0800</pubDate><description><![CDATA[千辛万苦的用char型过了……
代码在这：
#include 
#include 
#include 
#include 
#include 
using namespace std;
int n,c;
int a[101];
int op[101];
int cl[101];
char ss[300][110];
int cmp(const void *p,const void *q)
{]]></description><category></category></item><item><title><![CDATA[poj 1018 Communication System(DP)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52221407</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52221407</guid><author>Mandsnow</author><pubDate>Tue, 16 Aug 2016 15:20:29 +0800</pubDate><description><![CDATA[可能有很多方法吧，用的DP做的，其他的现在暂时不知道怎么用，枚举的是带宽，如果选择了价格来枚举的话，用的内存可能会更大而且一般是会TLE的


代码在这：
#include 
#include 

using namespace std;



int dp[110][1100];
int b[110][110];
int p[110][110];
int t,n;
int m[110];]]></description><category></category></item><item><title><![CDATA[poj 2752 Seek the Name, Seek the Fame(kmp)]]></title><link>https://blog.youkuaiyun.com/Mandsnow/article/details/52199541</link><guid>https://blog.youkuaiyun.com/Mandsnow/article/details/52199541</guid><author>Mandsnow</author><pubDate>Sat, 13 Aug 2016 15:24:31 +0800</pubDate><description><![CDATA[求相同前后缀的位数……
代码在这：
#include 
using namespace std;

const int N=400010;

char s[N];
int x;
int next[N],res[N];

void fnext()
{
    int i,k;
    int n=strlen(s);
    next[0]=-1;
    for(i=1,k=-1;i<n;++]]></description><category></category></item></channel></rss>