h_zs

摘要： 其实是昨日份水题 洛谷P3398 复习一下树上倍增求LCA，判断两条路径a~b,c~d是否有交集。有交集当且仅当一方的LCA在另一方的路径上。先求两个LCA，然后将深度较大的那个LCA和另外一组的两个端点求一组新的LCA，如果新的LCA都不与深度较小的LCA重合，则无交集。 SDOI2011消耗战 阅读全文

摘要： 今天真的水 POJ1655 Balancing Act 选择一个结点，删去后使得分出的若干棵树的结点数的最大值最小，呵呵 POJ3107 GodFather 找一个点，以它为根的所有子树中最大的节点数最小，呵呵 BZOJ1131sta 找一个点，以它为根所有子树的深度和最大。第一遍dfs搜出来每个点 阅读全文

摘要： SDOI 2006 保安站岗 洛谷 P272 重建道路 两道树形DP，占坑，明天再写 阅读全文

摘要： 10月和11月主要是DP和图论，稍微去CF做做杂题提高思维活跃度和代码能力，预计12月和1月是数据结构和数学，二月及以后是字符串，现在还是把基础打牢吧，不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题，计导课看一本翻译的很烂的书看不下去了水了一道题 发现一个网络流专 阅读全文

摘要： 这几天想突破一下树形DP，这也是高中时候一直没能搞定的。 今天先来两道简单的水一下。 HDU2196 Computer 给一棵树，求树中每个点离其他点最远的距离。每个点第一遍DFS记录能达到的最远距离dp1[]和次远距离dp2[]，之后第二遍dfs，每次先更新当前节点答案然后再向下搜。如果当前节点位 阅读全文

摘要： 求GCD 线性筛求[1,n]的质数 1 bool isprime[1000]; 2 int prime[100],tot; 3 void pri(int n) 4 { 5 tot = 0; 6 memset(isprime,true,sizeof(isprime)); 7 int i,j; 8 fo 阅读全文

摘要： 大蒟蒻又来水题啦 NOIP2016玩具谜题 1 #include<stdio.h> 2 #include<string> 3 #include<iostream> 4 using namespace std; 5 int n,m; 6 struct toy 7 { 8 int dir; 9 stri 阅读全文

摘要： LCT用来解决树的形态可变的树上操作查询问题 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 struct node{int ch[2],fa,siz;bool rev;}; 5 node sp[200005]; 阅读全文

摘要： 这个板子的细节不少，大概思路就是每次用SPFA找增广路来增广。用SPFA之后可以找的就不仅仅是最短路，所以也会有其他奇奇怪怪的费用问题。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000 阅读全文

摘要： dinic算法用于解决最大流问题。 注意每次BFS之前把dist数组清空，源点的dist设为1。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000000000 5 using names 阅读全文