文章

Pre 请确保您已经会普通莫队算法了。 如果您还不会，请食用这篇博客：【算法】普通莫队算法 特点 用于离线处理区间问题 仅含单点修改 能 $O(1)$转移区间（和普通莫队一样）分块的每一块的大小是 $n^\frac{2}{3}$ 复杂度 $O(n^\frac{5}{3})$ 带修改的莫队的询问排序 阅读更多…

具体操作 [1]. 打开 gedit [2]. 顶部菜单栏->编辑->首选项->插件->勾选 “外部工具”，然后关掉首选项窗口 [3]. 顶部菜单栏->工具->Manage External Tools…->点左下角的“+”->把“New tool”改成“Build”->在右边的代码框内 阅读更多…

20171030 考试总结 考试策略 T1 和异或有关…… 异或的东西我都不是很懂，估计做不出来，打个 20 分暴力。 T2 是数学题…… 数学我完全学不懂啊，估计做不出来，打个暴力……woc 为什么模数这么小，取逆元都不好搞。 阅读更多…

对大型 3D 游戏感到厌倦了吗？因显卡杀手感到空虚了吗？身处机房忍不住颓废了吗？ 那就假装使用命令行，玩一发 emacs 自带的 MUD(Multiple User Dialogue) 游戏吧。 这个游戏讲述的是一场奇幻的文字冒险游戏。玩这个游戏，需要对游戏内容的猜测、良好的空间感（或者绘图技术）、 阅读更多…

考试策略 ​ QAQ 今天没考好真的是考试策略的锅。首先看到第一题 “卷积” 就懵了，题目都看不懂，然后什么 zyf 啊 boshi 啊 xzy 啊全部会做 T1，感觉自己要爆炸了。于是做 T2，做了一个多小时写了一个错误的状态转移方程，dp 了好半天，然后又爆炸了，检查都没检查去赶 T3，T3 又 阅读更多…

//这可能是所有【算法】分类中最辣鸡的一篇了。 鉴于 STL 的 priority_queue 较慢（真挺慢的），我们用线段树来优化 dijkstra 算法。 dijkstra 算法的核心优化是去除每次 $O(n)$扫一遍已知的 distance 数组找到最小值这个过程，改成用某种数据结构来维护已知 阅读更多…

考试策略 T1 不可做，T2 不可做，T3 不可做…… 今天考试看到题目第一句话就是：“凸包是什么”，第二句话是：“Day3 是什么”，后来经 WY 大佬指示才发现是 “NOIp” 模拟，注意，只有 “p” 是小写啊！ 由于 T1 的暴力容易写一些，所以先写了 T1，然后写了 阅读更多…

//注意这里讲的是 A* 算法，如果没学过 A* 的童鞋请自行百度一下哦～ 1. 题目 传送门=￣ω￣= 2. 题解 貌似网上题解主要都是 bfs+spfa。。。 详见 KB 的题解：[戳这里～] 这种做法太强啦 Orz%%%%%%% 蒟蒻我完全想不到啊！！！ 我记得很久以前我就刷这 阅读更多…

题目分析 错误解法 1：搜索顺子，剩下的牌分成有 1 张，有 2 张，有 3 张，有 4 张。然后 4 张组尽可能带 1 张和 2 张，再用 3 张组带 1 张和 2 张。 HACK 数据 1： 1 8 3 1 3 1 3 1 3 1 4 1 4 1 4 1 4 1 正确答案：1 我的答案：2 错误 阅读更多…

图论 Test3(20171002) 解题报告——蒟蒻 XZY 蒟蒻：警察叔叔！就是那个出题人！听了我的算法就改数据来卡我！ 警察：我从未见过有如此厚颜无耻之出题人！ T1 期望得分：100 分 实际得分：100 分 题目来源：POJ – 2186 题解：kosaraju 强联通分量缩点后 阅读更多…