2018年8月8日
debug注意事项
摘要： 1 先看关键代码是否正确，然后查一遍是否有变量名打错。 2 再看初始化有没有问题 3 再把范围开大和开int64（这应该刚开始看题就要注意，在不爆内存的情况下开int64） 4 静态调试，输出中间值。（最后提交记得删除） 阅读全文
posted @ 2018-08-08 13:48 jiangyihui 阅读(161) 评论(0) 推荐(0)
dfs序线段树
摘要： dfs序+线段树，啥？如果在一棵树上，需要你修改一些节点和查询一些节点，如果直接dfs搜的话肯定超时，那用线段树？树结构不是区间啊，怎么用？用dfs序将树结构转化为一个区间，就能用线段树进行维护了。 dfs序是指：每个节点在dfs深度优先遍历中的进出栈的时间序列，记录每个点进栈和出栈的时间点，会发现 阅读全文
posted @ 2018-08-08 08:21 jiangyihui 阅读(1274) 评论(0) 推荐(0)
2018年8月6日
二分图匹配
摘要： 先来讲一个需要用到的定理（太懒不想打） KONIG定理的证明 转自我左边的xyy大佬 定理内容：二分图最小点覆盖数等于最大匹配数。 证明： 定理内容：二分图最小点覆盖数等于最大匹配数。 证明： 假设现在已经找出了二分图最大匹配，匹配数为 n，为了证明定理，需要证明 一、n个点可以覆盖所有边 对于当前 阅读全文
posted @ 2018-08-06 16:06 jiangyihui 阅读(116) 评论(0) 推荐(0)
2018年8月5日
contest0 from codechef
摘要： A CodeChef - KSPHERES 中文题意 Mandarin Chinese Eugene has a sequence of upper hemispheres and another of lower hemispheres. The first set consists of N u 阅读全文
posted @ 2018-08-05 15:38 jiangyihui 阅读(124) 评论(0) 推荐(0)
2018年8月3日
图论基础
摘要： 1 关键路径 Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like W 阅读全文
posted @ 2018-08-03 20:55 jiangyihui 阅读(113) 评论(0) 推荐(0)
树形结构升级版
摘要： A树的直径（模板） Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and und 阅读全文
posted @ 2018-08-03 13:30 jiangyihui 阅读(142) 评论(0) 推荐(0)
2018年8月2日
表达式求值（中缀）
摘要： 题解:利用递归来做。因为有括号要先算出来，所以你需要设定一个优先级，在递归的时候每次先找优先级最小的，但是这说起来很抽象， 你可以把它看做右图中的一样，每遇到一个‘’（‘’ 就把优先级加1，遇到‘’）‘’就把优先级减1，对于每个s[i]都记录它的优先级。然后就可以递归了， 遇到运算符就先递归处理优先 阅读全文
posted @ 2018-08-02 20:27 jiangyihui 阅读(125) 评论(0) 推荐(0)
银河英雄传说
摘要： 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
posted @ 2018-08-02 17:51 jiangyihui 阅读(160) 评论(0) 推荐(0)
树形结构基础
摘要： C. Andryusha and Colored Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andryu 阅读全文
posted @ 2018-08-02 07:57 jiangyihui 阅读(117) 评论(0) 推荐(0)
最长公共子序列
摘要： 肥肠神奇的方法 ：先把两个子序列‘合在一起’，再利用单调性求解。查找用二分 阅读全文
posted @ 2018-08-02 07:48 jiangyihui 阅读(105) 评论(0) 推荐(0)