<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[五彩蒟蒻DDD的博客]]></title><description><![CDATA[人如其名]]></description><link>https://blog.youkuaiyun.com/LWD_D</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LWD_D]]></copyright><item><title><![CDATA[makefile语法问题汇总]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/119948945</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/119948945</guid><author>LWD_D</author><pubDate>Fri, 27 Aug 2021 14:42:04 +0800</pubDate><description><![CDATA[BUILD_DIR ?= build

$(BUILD_DIR)/bin/%:
	@echo "Building $@"
	@mkdir -p $(@D)
	GOBIN=$(abspath $(@D)) go install -tags "$(GO_TAGS)" -ldflags "$(GO_LDFLAGS)" $(pkgmap.$(@F))
	@touch $@

?=
?= 是如果没有被赋值过就赋予等号后面的值
BUILD_DIR ?= build

$()
引用变量
$(BUILD_DIR)


..]]></description><category></category></item><item><title><![CDATA[go相关命令整理]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/119821962</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/119821962</guid><author>LWD_D</author><pubDate>Fri, 20 Aug 2021 15:02:23 +0800</pubDate><description><![CDATA[go相关命令整理go vendor初始化go module既有项目新建项目对go vendor的兼容go get
http://c.biancheng.net/view/123.html
go vendor
最开始的时候，Go 并没有提供较为妥当的包管理工具。从 1.5 版本开始提供了 vendor 特性，但需要手动设置环境变量 GO15VENDOREXPERIMENT=1。
在执行 go build 或 go run 命令时，会按照以下顺序去查找包：
当前包下的 vendor 目录
向上级目录查找，直到找]]></description><category></category></item><item><title><![CDATA[有关汇编的杂碎知识（仅记录，未整理）]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/106056065</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/106056065</guid><author>LWD_D</author><pubDate>Mon, 11 May 2020 15:55:40 +0800</pubDate><description><![CDATA[BUF DW ‘ad2’   不可
BUF DW 'ad’ 可
BUF DD ‘ad21’   可
BUF DW 'ad211’ 不可
BUF DB ‘ad2’   可
除了DB，其他的超过定义长度（例：DW-2 DD-4）的都不行

]]></description><category></category></item><item><title><![CDATA[再见OI]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78571946</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78571946</guid><author>LWD_D</author><pubDate>Sat, 18 Nov 2017 22:52:30 +0800</pubDate><description><![CDATA[再见OI
感谢陪伴我一路走来的人们]]></description><category></category></item><item><title><![CDATA[kmp板子 洛谷P3375]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78492924</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78492924</guid><author>LWD_D</author><pubDate>Thu, 09 Nov 2017 19:14:04 +0800</pubDate><description><![CDATA[【每个人写的kmp板子不一样，洛谷的要求实在有些牵强，以及不是很喜欢题面一副盛气凌人的样子】#include<cstdio>
#include<cstring>
using namespace std;
char s[1000000+5],ch[1000000+5];
int nxt[1000000+5];
int lenc,lens;
void kmp()
{
    nxt[0]=-1;]]></description><category></category></item><item><title><![CDATA[manacher板子 洛谷P3805]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78492815</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78492815</guid><author>LWD_D</author><pubDate>Thu, 09 Nov 2017 18:59:18 +0800</pubDate><description><![CDATA[今天看题纲打算复习一下manacher的板子，才发现都记不得manacher了，虽然noip多半不会考【毒奶一口】，但还是复习一下以防万一。令pal[i]表示以i为中心的回文串的右端到中心i的长度。#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=11000000+5;
ch]]></description><category></category></item><item><title><![CDATA[洛谷P3370 【模板】字符串哈希]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78492295</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78492295</guid><author>LWD_D</author><pubDate>Thu, 09 Nov 2017 17:49:42 +0800</pubDate><description><![CDATA[一定要记住HASH链表的高端写法！！！ 
参考了杨婉倩大佬的写法，原来的自己乱搞版WA了70分……#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
using namespace std;
#define ull unsigned long long
const int base1=1000007,base2=99859,MOD=69847]]></description><category></category></item><item><title><![CDATA[P3371 【模板】单源最短路径 SPFA优化 dijkstra堆优化]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78483249</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78483249</guid><author>LWD_D</author><pubDate>Wed, 08 Nov 2017 21:03:45 +0800</pubDate><description><![CDATA[1.SPFA加优化#include<cstdio>
#include<cstring>
#include<deque>
using namespace std;
const int N=10000+5,M=500000+5; 
int n,m,s;
int to[M],head[N],w[M],nxt[M],etot;
int dis[N];
void adde(int u,int v,int c)]]></description><category></category></item><item><title><![CDATA[强连通分量板子]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78482531</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78482531</guid><author>LWD_D</author><pubDate>Wed, 08 Nov 2017 19:58:59 +0800</pubDate><description><![CDATA[【这道题没有过poj2186，不过二分差错发现不是板子的问题】 
还好复习了以下强连通分量！！不然到考场上了还是有可能写错！！注意1.因为强连通分量是针对有向图，所以没有什么if(v==fa) continue;的说法 
2.else后面一定还要判断if(instk[v]） 非常重要！！这点和双连通分量不同！！#include<cstdio>
#include<cstring>
#include<a]]></description><category></category></item><item><title><![CDATA[Lucas定理板子  洛谷P3807]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78480161</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78480161</guid><author>LWD_D</author><pubDate>Wed, 08 Nov 2017 16:21:19 +0800</pubDate><description><![CDATA[数论Lucas定理是用来求 C(m，n)%p的值,【p是素数】【辣鸡杭电针对我，在洛谷上能A在杭电上就要T】 
HDU3037还涉及到隔板法，详情见此 
洛谷直接给了公式。 
1、O（n）预处理逆元#include<cstdio>
#include<cstring>
using namespace std;
#define ll long long
const int N=1e5+5;
/*ll f]]></description><category></category></item><item><title><![CDATA[欧拉函数板子]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78478949</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78478949</guid><author>LWD_D</author><pubDate>Wed, 08 Nov 2017 15:03:48 +0800</pubDate><description><![CDATA[欧拉函数：小于n的正整数中与n互质的数的数目（φ(1)=1） 
在线求欧拉函数： 
//求欧拉函数板子 
//根号n求欧拉函数 注意是 i*i<=x 
int getphi(int x)
{
    int tmp=x;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            while(x%i==0) x/=i;]]></description><category></category></item><item><title><![CDATA[多种方法求逆元的板子]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78473251</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78473251</guid><author>LWD_D</author><pubDate>Tue, 07 Nov 2017 22:17:00 +0800</pubDate><description><![CDATA[三种方法放在洛谷上都过了（除了费马小定理求快速幂最后一个点TLE了），所以正确性是没问题的 
才知道！！x1这个变量名！！是不能在LINUX下用的！！！#include<cstdio>
#include<cstring>
using namespace std;
#define ll long long
const int N=3e6+5;
//o(n)求逆元，要求模数必须为质数，并且所求的数小于模]]></description><category></category></item><item><title><![CDATA[线性筛板子]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78472221</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78472221</guid><author>LWD_D</author><pubDate>Tue, 07 Nov 2017 20:40:12 +0800</pubDate><description><![CDATA[求素数#include<cstdio>
#include<cstring>
using namespace std;
const int N=10000000;
bool noprime[N+5];
int prime[N+5],size;
void euler(int n)
{
    for(int i=2;i<=n;i++){
        if(!noprime[i]) prime[++s]]></description><category></category></item><item><title><![CDATA[扩展欧几里德板子 poj2142]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78471861</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78471861</guid><author>LWD_D</author><pubDate>Tue, 07 Nov 2017 20:10:01 +0800</pubDate><description><![CDATA[#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
const int inf=1e9;
void exgcd(int a,int b,int &x,int &y,int &d)
{   
    if(!b){
        x=1,y=0,d=a;]]></description><category></category></item><item><title><![CDATA[高精度板子]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78471515</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78471515</guid><author>LWD_D</author><pubDate>Tue, 07 Nov 2017 19:37:49 +0800</pubDate><description><![CDATA[//+= *= -= /= operator前面都有& 
#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
using namespace std;
struct Wint:vector<int>{
    Wint(int n=0){
        push_back(n);
        check()]]></description><category></category></item><item><title><![CDATA[11.7多校联考]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78469524</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78469524</guid><author>LWD_D</author><pubDate>Tue, 07 Nov 2017 16:42:30 +0800</pubDate><description><![CDATA[T1为了避免晚上种种事情导致写不成题解就先把T1写了，毕竟也是很值得写的。 
我这道题凭着一个半感性半理性的想法意外的水到了80分……真的是很考人品啊【学竞赛啊，坠重要的就是人品！】 
先看正解： 
我们可以这样化: 
T=(((s∗bk1+i1∗a)∗bk2+i2∗a)∗bk3+i3∗a)∗bk4+......T=(((s*b^{k_{1}}+i_{1}*a)*b^{k_{2}}+i_{2}*a)]]></description><category></category></item><item><title><![CDATA[noip模拟11.3 T3]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78435984</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78435984</guid><author>LWD_D</author><pubDate>Fri, 03 Nov 2017 15:17:15 +0800</pubDate><description><![CDATA[想不到连着两天都考了同一类的期望dp。今天打的40分的暴力+20分治（挂），看来自己对这一类问题还是掌握的不够灵活。问题1.今天在推公式的时候就推错了，只能凭着昨天的印象强行套了昨天的结论。这也算是没能灵活运用的原因之一吧。 
2.考试的时候抱着一种【（yiwei）前两题都过了这道题一定过不了的心态】。【这样子不对啊】思路来吧让我们推一下公式 
f[i]表示从i到root的期望时间， g[i]表示从]]></description><category></category></item><item><title><![CDATA[noip2016天天爱跑步]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78417549</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78417549</guid><author>LWD_D</author><pubDate>Wed, 01 Nov 2017 19:28:34 +0800</pubDate><description><![CDATA[终于明白为什么最近几次考试写一次lca挂一次，因为近来我lca的板子写错了前（sai）言（hua）：这道题看的时候想了好久，没有思路，决定写分治，按理说有80分，但是我写挂了只有40…… 
通过这次失败的分治经历我总结出来的教训是：有的数据点能在一起写就在一起写，写的太细反而浪费时间。 
以及这道题我理解了好久才明白正解]]></description><category></category></item><item><title><![CDATA[bzoj2744 二分图 最大团]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78397899</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78397899</guid><author>LWD_D</author><pubDate>Mon, 30 Oct 2017 21:56:46 +0800</pubDate><description><![CDATA[啊真是一次神奇的经历，这道题在floj上的数据，说不水【我打了一个暴力居然97分简直不敢相信自己的眼睛】，说水【用hungary写最后三个点还要T】【但是在bzoj上可以愉快的A】解法首先我们要知道二分图中最大团的性质： 
 
最大独立集的顶点数量=所有顶点数-最小点覆盖  
最大团中顶点数量 = 补图的最大独立集中顶点数 
易知：A图的补图最多选两个点组成团，B图的补图是一个二分图。 
所以我们可]]></description><category></category></item><item><title><![CDATA[noip模拟10.24]]></title><link>https://blog.youkuaiyun.com/LWD_D/article/details/78335379</link><guid>https://blog.youkuaiyun.com/LWD_D/article/details/78335379</guid><author>LWD_D</author><pubDate>Tue, 24 Oct 2017 22:02:00 +0800</pubDate><description><![CDATA[蛤蛤]]></description><category></category></item></channel></rss>