摘要: 这里是一个弱省中的弱市中的弱校中的蒟蒻OIER的做题记录,记录以防止未来某些争议。 做题记录仅仅起记录作用,并没有任何教程/题解意义。有的题目可能因为时间久远(博主懒得去翻)导致没有相应代码。 阅读全文
posted @ 2017-04-08 19:21 h_zs 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 这里记录的算法模板和规范仅供个人使用,可能会存在BUG。由于使用本博客模板导致的BUG及其负面影响,本人概不负责。 阅读全文
posted @ 2017-04-08 19:16 h_zs 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 其实是昨日份水题 洛谷P3398 复习一下树上倍增求LCA,判断两条路径a~b,c~d是否有交集。有交集当且仅当一方的LCA在另一方的路径上。先求两个LCA,然后将深度较大的那个LCA和另外一组的两个端点求一组新的LCA,如果新的LCA都不与深度较小的LCA重合,则无交集。 SDOI2011消耗战 阅读全文
posted @ 2018-11-08 08:04 h_zs 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 今天真的水 POJ1655 Balancing Act 选择一个结点,删去后使得分出的若干棵树的结点数的最大值最小,呵呵 POJ3107 GodFather 找一个点,以它为根的所有子树中最大的节点数最小,呵呵 BZOJ1131sta 找一个点,以它为根所有子树的深度和最大。第一遍dfs搜出来每个点 阅读全文
posted @ 2018-11-06 23:57 h_zs 阅读(173) 评论(0) 推荐(0) 编辑
摘要: SDOI 2006 保安站岗 洛谷 P272 重建道路 两道树形DP,占坑,明天再写 阅读全文
posted @ 2018-11-05 23:57 h_zs 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 10月和11月主要是DP和图论,稍微去CF做做杂题提高思维活跃度和代码能力,预计12月和1月是数据结构和数学,二月及以后是字符串,现在还是把基础打牢吧,不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题,计导课看一本翻译的很烂的书看不下去了水了一道题 发现一个网络流专 阅读全文
posted @ 2018-11-02 23:45 h_zs 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 这几天想突破一下树形DP,这也是高中时候一直没能搞定的。 今天先来两道简单的水一下。 HDU2196 Computer 给一棵树,求树中每个点离其他点最远的距离。每个点第一遍DFS记录能达到的最远距离dp1[]和次远距离dp2[],之后第二遍dfs,每次先更新当前节点答案然后再向下搜。如果当前节点位 阅读全文
posted @ 2018-11-02 23:38 h_zs 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 求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 阅读全文
posted @ 2017-08-10 01:13 h_zs 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 大蒟蒻又来水题啦 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 阅读全文
posted @ 2017-08-07 17:22 h_zs 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 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]; 阅读全文
posted @ 2017-04-22 08:29 h_zs 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 这个板子的细节不少,大概思路就是每次用SPFA找增广路来增广。用SPFA之后可以找的就不仅仅是最短路,所以也会有其他奇奇怪怪的费用问题。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000 阅读全文
posted @ 2017-04-21 22:20 h_zs 阅读(90) 评论(0) 推荐(0) 编辑
摘要: dinic算法用于解决最大流问题。 注意每次BFS之前把dist数组清空,源点的dist设为1。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000000000 5 using names 阅读全文
posted @ 2017-04-21 21:39 h_zs 阅读(136) 评论(0) 推荐(0) 编辑