随笔分类 - HDU
摘要：Preface 最后一场 HDU 多校了，前期一直犯病但也堪堪签了前六题，但后期又是酣畅淋漓的后期三开三卡 我写 04，祁神写 09，徐神写 10，最后一个没调出来，赛后祁神和徐神都发现了很多修改点但因为题目还没公开、数据和题解也没法，就先坑着之后再来补了 树异或价值 首先不难发现 位这
阅读全文
摘要：Preface 唉感觉最近把把红温负作用啊，这场就中期写 05 被卡常了就红温了一整场，放着更简单的题不写就疯狂乱搞 结果不出所料地被打爆了，只能说是好似，赛后发现甚至有个题是去年一轮的原，结果比赛的时候没一个人看题意，属实绷不住了 感觉现在每场的策略和心态都有很大问题啊，不把这些问题改过来感觉只会
阅读全文
摘要：Preface 最唐氏的一集，有人写 03 一直过不去红温了然后白兰了一整场，怎么回事呢 最后很可惜 06 因为多维数组调用时顺序出了点问题，导致 cache 爆了然后常数太大 TLE 了，但凡时间延长 1min 都改完过了 由于今天过的题少就只写过了的六个题，剩下时间还要写昨晚 CF 的博客 最优
阅读全文
摘要：Preface 徐神是我们的红太阳，最后 2min 切了一道极难的 string 使得在这场前期爆炸的局面最后没有崩得太难看 这场前期的开题顺序有点问题导致前 5 题出的很慢，中后期开始三人一人写一题，然后经典三开三卡 好在最后我在 WA 了五发后写对拍把 B 过了，徐神又压线过了 string，但
阅读全文
摘要：Preface 最唐氏的一集，前中期被 A 卡得数次破防红温，后期经典不知道在干嘛摆着摆着就结束了 可惜的是徐神最后 1h 写的 B 因为两个数组搞反了一直没过，赛后看了眼就过了，这下狠狠地掉 Rating 了 鸡爪 丁真构造题，但有人连 WA 三发怎么回事呢 首先不难想到最大化和 连边
阅读全文
摘要：Preface 唐完了的一集，被前中期题花式腐乳以至于中期一度被同校队伍打出 最后 4h 时堪堪写完 8 个题，最后 1h 冲刺众数那个题然后写一半方法假了直接下班 当然还有个难绷的是传送那个题和我今年给新生拉的数据结构专题的一个题几乎一样，把代码拉来改下输入输入就过了，12min
阅读全文
摘要：Preface 两道2 SAT模板题。 HDU3062 看题目就一眼2 SAT。一对夫妻看成一个变量，之间的矛盾可以看成限制。 考虑不同席的限制，相当于选了就不选，即必选。所以我们连边即可。 Tarjan 判一发可行性即可。注意一下编号从开
阅读全文
摘要：Preface bitset ，还是一个比较好用的 STL ，可以给一些题目做到神奇的常数优化（） 关于一些具体的函数等内容可以 "参考" ，这里不再赘述。通过一些简单的题目看一下实际运用。 Newcoder 132C 简单瞎搞题
阅读全文
摘要：题目大意：给一个矩阵的长宽，再给n个点，求矩阵区域内某个点到各个点的最小距离的最大值，输出所求点的坐标 这道题我还是写了 随机化乱搞 ，不过由于比较懒于是就没有写 模拟退火 ，不过也是可以AC的 我们先初始随机一个坐标并算出它的答案，然后每一次择情况随机一个步长（这个要随着时间的推移慢慢变小），然后
阅读全文
摘要：题目大意：给出一个 有向图 ，问你这个图中是否对于 任意两点 ，都至少满足(可到达，下同)或中的一个。 一看就是套路的图论题，我们先把边连起来。 考虑一个很基本的性质： 在一个强连通分量的点两两可达 于是肯定先 Tarjan 缩一波点。然后我们得
阅读全文
摘要：题目大意：给定，让你求出中有多少数与互质。 还是经典起手式，我们把问题转化为，然后考虑求解 我们转换问题，求互质的数比较困难，那我们求出 不 互质的数。 这个很好求，我们对于一个 质因数 ，在
阅读全文
摘要：一道很适合练习 三分 的题目~~三分套三分强不强~~ 题意：给你平面上两条平行线段和，一个人要从走到，他在线段上的速度为，在上的速度为，在其他地方的速度为。求从到的最短时间。 这题目我想在许多 初中数学题 中经常可以看见。我们
阅读全文
摘要：一道LCA的练手题。 题目大意，在一个树中给出每两点之间的距离，然后让你求任意两点间的距离。 很明显这可以用树剖（但是我不会），但是因为这里没有涉及到修改，我们可以巧妙的利用LCA来解决这个问题 记一个点x到树根的距离为dis[x]，另一个店y到树根的距离为dis[y]，运用一下简单的容斥原理就可以
阅读全文
