Miya555

摘要： 找点图论练习题写，发现hdu又寄了，那就发到blog里吧。 思路：tarjan缩点判断DAG中点数是否为1。若是，则该图为强连通图。 //produced by miya555 //stupid mistakes:多测记得清空 //ideas:tarjan模板 #include<bits/stdc+ 阅读全文

摘要： 8月集训学了权值线段树，当时没怎么加强训练。 国庆刚好开始有时间，巩固巩固。补上学习笔记。 首先介绍权值树。其本质是一个记录每个数出现次数的线段树，也就是由桶建成的树。 接下来介绍各种操作。 1.插入。 由于统计的是出现次数，从这个数往上依次加1即可。 void insert(int x,int l 阅读全文

摘要： Part 1.图论 1.分层图最短路 P6100 [USACO19FEB] Painting the Barn G #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=205,K=1e5+5; int n,m=200,k, 阅读全文

摘要： //注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room 阅读全文

摘要： #include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i 阅读全文

摘要： 朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil 阅读全文

摘要： UVA10702 Travelling Salesman 题解 题面： 有个旅行的商人，他每到一个的新城市，便卖掉所有东西再购买新东西，从而获得利润。从某城市 A 到某城市 B 有固定利润（B 到 A 的利润可能不同）。已知城市可以重复到达，从 S 点出发，经过 T 个城市，有 E 个城市能作为终点 阅读全文

摘要： 7.9 凌晨三点就起床赶飞机了/kk 受不了一点！ 晕机多少带点！晕机多少带点！晕机多少带点！ 好难受。 下午开kruskal，简单 7.10 最小生成树+LCA+ST表 欧拉序列求LCA/基环树/2-sat/缩点 简单。 朋友圈里看到同学去研学了，额。 好像与我无关。遂继续躺酒店里敲代码喝药。 爸 阅读全文

摘要： 树状数组（Binary Indexed Tree）是一种利用数的二进制特征进行检索的树状结构。 树状数组是一种奇妙的数据结构，不仅非常高效，而且代码及其简洁。 #define lowbit(x) ((x)&-(x)) void add(int x,int d){//更新 while(x<=n){ t 阅读全文

摘要： 让我们来一步一步理解！ 以下是源于oiwiki的一些解释： 线段树通过将每个长度不为1的区间划分至左右两个区间。易得，时间复杂度为O（logn）相比树状数组其可操作性更强。 1.向上更新 void push_up(int rt){//向上更新 sum[rt] = sum[rt << 1] + sum 阅读全文