danihao123's Blog

啊啊啊啊我又活过来了……

然而这也就是一道脑残题……

代码：

/**************************************************************
    Problem: 1603
    User: danihao123
    Language: C++
    Result: Accepted
    Time:20 ms
    Memory:820 kb
****************************************************************/
 
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int maxn=1001;
struct Edge{
    int u,v;
    bool type;
};
vector<Edge> edges;
vector<int> G[maxn];
void Add_Edge(int u,int v,bool type){
    edges.push_back((Edge){u,v,type});
    G[u].push_back(edges.size()-1);
}
bool ans[maxn],vis[maxn];
void dfs(int x){
    vis[x]=true;
    int i;
    for(i=0;i<G[x].size();i++){
        Edge& e=edges[G[x][i]];
        if(!vis[e.v]){
            ans[e.v]=e.type?(!ans[x]):ans[x];
            dfs(e.v);
        }
    }
}
int main(){
    register int i;
    int n,u,v,d;
    scanf("%d",&n);
    for(i=0;i<(n-1);i++){
        scanf("%d%d%d",&u,&v,&d);
        Add_Edge(u,v,(bool)d);
        Add_Edge(v,u,(bool)d);
    }
    dfs(1);
    printf("%d\n",ans[n]?1:0);
    return 0;
}

噫……筛法

然而……人傻自带大常数

代码：

一定有人问我我死哪里去了……

这题挺简单的，但是对于zzs这种图论渣来讲，是巨大的困难……

这题可以造一个虚拟结点，所有点和它连该点点权长的边，其他边的正常造，然后剩下MST的就很简单了……

然而第一次写Prim……哎

代码：

好久没写题解了……

净去颓颓颓了……

这题是ST裸题，顺便复习一下ST。

那个I/O优化提示就是赤裸裸的威胁，赤裸裸的威胁啊！

代码：

泥萌感觉我还能说什么……

这题就是DFS序套主席树，顺便带上倍增LCA，但有两大坑点：

1. 存放数据不一定要用long long，但输入必须要。
2. 输出数据蛋疼，最后一行行末没回车。

代码：

现在才明白，我数论其实不好……

这题也不怎么难，需要一点灵感构造

代码：

这题和3038几乎一样啊……

但是注意有的喜欢度可能为0，这种情况不处理的话时间效率duangduangduang……

代码：

这题也真是的……

其实也不难，开多了就成1了，成1了再怎么开也是1……所以暴力单点修改+配合标记乱搞搞就行了

代码：

树剖好题……

这能说明几个问题：

1. 人傻自带大常数
2. 不看题解难AC

KMP处女作……

然而这题只用得着失配函数= =

话说常见的OI考试中考KMP好像就只有考循环节问题的了= =

代码：