随笔分类 -  心得

用Open Live Writer写博体验
摘要：感觉还蛮方便的——openlivewriter第一博！ 阅读全文
posted @ 2017-08-08 09:48 汪立超 阅读(156) 评论(0) 推荐(0)
网络流dinic实现总结
摘要：太羞耻了，搞了半天居然没发现自己写的不是dinic，直到被一道时限紧的题目卡掉才发现 俗话说dinic=bfs+dfs，bfs和dfs各写9行真是和谐美妙啊 有几处地方保证了复杂度的优化： 1.在总流量达到限制时直接滚粗 2.如果从一个节点无法流到终点，那么就暂时无视这个点（直到重新标号）——一开始 阅读全文
posted @ 2016-08-29 16:41 汪立超 阅读(273) 评论(0) 推荐(0)
树剖注意要点
摘要：最近填坑刷题怒刷一堆树链剖分，得到一些心得 1.在build的时候需要计算的有h fa size，另外还有常规的son bro 2.为方便起见，build写成int，返回这棵子树的节点数 3.pou的时候如果发现没有子节点立刻返回（mdzz这都能忘记） 4.为习惯起见，build的时候传入的父亲用f 阅读全文
posted @ 2016-08-19 17:22 汪立超 阅读(272) 评论(0) 推荐(0)
（RMQ版）LCA注意要点
摘要：查询代码如上 初始化代码如上 （懒得贴build了，而且各题目有所不同） 在build中，每次到一个点的时候记录一下，每找完一个儿子再记录一次 容易写错的点（也就我这种蒟蒻才会写错这么简单的东西吧） 1.找的时候找的是pos，不要用原数 2.初始化的时候k永远大于等于i/2小于i 3.比较的是h，返 阅读全文
posted @ 2016-08-09 09:55 汪立超 阅读(199) 评论(0) 推荐(0)
【心得】单调队列
摘要：单调队列 其实是初二就学的，但是当时只是会做几道例题，没有总结规律，现在看入门经典时突然感觉以前学的时候太不仔细了，漏过很多细节，于是来填（wa）个坑。 先抄几道例题（其实例题都属于“滑动窗口”一栏，但其实思想一样，直接被我归纳为单调队列了） 1.Window 不解释 知道单调队列的应该都知道Win 阅读全文
posted @ 2016-06-05 19:54 汪立超 阅读(182) 评论(0) 推荐(0)
【摘】解决数学问题一般性解决思路
摘要：1. 弄清问题 首先你必须弄清问题 􀁺 未知数是什么？已知数是什么？条件是什么？ 􀁺 满足条件是否可能？要确定未知数，条件是否充分？或者多余？还是矛盾？ 􀁺 画一张图，使用恰当的符号。 􀁺 理清不同的条件，试着把它们都写下来。 2. 拟订计划 找出已知数与未知数之间的联系。如果没有直接的联系 阅读全文
posted @ 2016-06-01 20:23 汪立超 阅读(415) 评论(0) 推荐(0)
【心得】优先队列(算是堆的一种)刷题感
摘要：其实优先队列就是在里面放上不同优先级的可能答案，然后不断更新（当取出一个答案时会增加一些可能的答案||题目给出的新的答案（在线）） 一般用于前n个最优解（因为特点是存取各lgn，可以承受多次取，一般复杂度nlgn，导致现在看见n≤100,000就感觉像是heap） 赛车 的可能答案是所有超车事件，但 阅读全文
posted @ 2016-05-31 07:44 汪立超 阅读(278) 评论(0) 推荐(0)