总理同学的编程尝试

Maybe these methods are quite useful when dealing with the "assignment for Statistics".

QwQ

我就记得开学的时候和谷老师说的那个区间众数查询的问题怎么似曾相识，原来是真的做过......

写的比较低效丑陋，欢迎各路大佬纠错（估计大佬们应该也没有这给闲情逸致看我丑陋的代码）。

O(松) 优化，久仰大名。

请教了几位 OI 大神后终于大概搞清楚了上机实验 T4 算法的正确性证明。以下证明采用了 HJQwQ 大神的证明思路，在此特别感谢参与此次证明的多位大神。 也感谢提出问题的 ZHT 大佬，让不求甚解的我认真地思考了一下这个证明过程。

写得很差，很不清楚，主要是因为我很懒。欢迎纠错。

第一次综合上机实验。

SimpleStupid我写的一个极其智障的压缩工具，源代码如下：/// 经过了几次失败的分词尝试 GGN 终于决定返璞归真了/// Keep it Simple, Studpid.#include <cstdio>#include <cstring>#include <queue>#include <string>#include <cstdlib>#include <vector>#include <al

图论基础题。

前言这次上机实验考试主要考察了同学们对于树、二叉树、堆等树形结构相关的算法的掌握。记得上次考试结束时候说：“是不是题出得太模板了啊？” 这次果然题目在抽象性上有了不小的提升，不过这也增加了题目的趣味性，毕竟能从一个看似不怎么相关的问题上联想出一种数据结构来还是蛮有成就感的。

感觉题目还是挺友好的。

感觉这次题目整体上说还算比较友好，简单整理了一下我的解题思路，希望我不太严谨的语言能被大家理解。

没什么可摘要的，闲得无聊写个普通堆模板。

闲得无聊，写个数独玩玩，结果调试了半天。

/// 作者：GGN_2015/// 日期：2020-03-26/// 主题：封装线段树 /// 封装一个动态开点指针线段树 /// 支持单点修改 单点查询 查询区间信息和 #include <iostream>#include <queue>template<typename Type, typename Merge, Type InitValue> /// InitValue 初始值 class SegmentTree { /// 线段树的下

/// 作者： GGN_2015/// 日期：2021-03-23/// 主题：中缀表达式转后缀表达式 #ifndef Header_SuffixExpression#define Header_SuffixExpression#include <iostream>#include <cstdio>#include <cstdlib>#include <stack>#include <vector>#include <

背景和同寝室的哲明宝宝通宵达旦的讨论，分享我们彼此对数学以及算法学的热爱，我们灵机一动想到了这样一个问题。是的，尽管前人一定已经对这一问题给出了证明，但是，我们的灵感对我来说实在是太宝贵了，我不希望我们彻夜不眠的成果被别人抢去。不过说实话这道题还是挺简单的。题面已知：E(x)=lim⁡n→∞(x+∑k=1n(k+1)x(x−1)k)E(x)=\lim_{n\to \infty}\left(x+\sum_{k=1}^n(k+1)x(x-1)^k\right)E(x)=n→∞lim​(x+k=1∑n​(

我觉得我写得挺模糊的，里面由一些没给出证明的东西，我不会证，欢迎同学们联系我。

GGN_2015在此对人现眼。“献丑了！”（HJQ：献丑不是谦辞吗。。GGN：那好，我太菜了。。）

炸飞机游戏去年新年联欢会的时候，我班同学好像沉迷于一个叫“炸飞机”的游戏无法自拔。也不知道这个游戏是谁发明的，谁引入的，大家都开始开开心心地玩了起来。只是可惜那个时候我还在去长沙的路上，自然也就感受不到班级里欢脱的氛围了。这是一个对战游戏，两个同学互为对手，每个人都有一块 9×99 \times 99×9大小的格子棋盘，游戏开始前他们要在自己的棋盘上安置三架“飞机”，他们只知道自己放置飞机的位...

最近写了一个对抗搜索 + α\alphaα-β\betaβ剪枝的下五子棋的“人工智障”，贴个代码，头文件在下面：Gobang.cpp at 2019.6.8效果大概就是这样，此图是AI对战AI时的效果图。#include "winshow.cpp"#include "cursorope.cpp"//#include <algorithm>//using namespac...

什么，你要写AC自动机？什么，你要学编译原理？老哥你在逗我吗？我写解释器就是休闲娱乐，自己乱玩，搞得那么专业干什么？

今天状态好差啊~ 写一发题解压压惊，非常感谢左侧 ← HSZX TS_Hugh 大佬教我树形DP..

我是Premier Bob，这是我的在线算法模板库。热烈欢迎NEYC和NEYCBS的同学们来此参观。

讲解暂无，只是提供一个数组式的splay模板。#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namespace std;#define isdigit(c) (('0'&lt;=(c))&amp;&amp;((c)&lt;='9'))inline int geti() { int ans = 0; char c...

讲解暂无，留坑待补。

讲解暂无，未完待续。

刚刚写完了一篇关于KMP的一篇博客，在那里我就说，强烈建议同学们“进修”一下“AC自动机”。

本文在接下来的一段时间内可能会经常扩充或修改，如有谬误敬请谅解。

承接上文。

网络流是一种非常玄妙的算法，被广泛地用于各种有权值存在或一对多的匹配问题中。而网络流又有许多数学性质，比如最大流等于最小割等等。本篇主要介绍常用的Dinic最大流算法。

前言很久以前就听说过主席树这个名字，当时听到的时候还只能一脸懵逼，不知道是什么意思。而现在学习了“线段树”之后终于可以对这种神奇的“线段树”进行学习。

线段树维护的序列一定是一维的，而我要维护一个矩阵中子矩阵的和。

专为看不懂大神博客的小白们打造的线段树讲解。

RMQ问题就是所谓的“范围最小值问题”（Range Minimum Query）。 （RMQ问题）就是给出一个数组A[1],A[2],A[3]…A[n]，支持查询操作Query（L，R）=min{A[L],A[L+1]…A[R]}

尽管这题很水，我还是在研究这道题上面花费了很长时间，因为我觉得这道题可以作为分析“递推方式”的一个范例。

一直想学FFT，当时由于数学基础太差，导致啥都学不懂。请教了机房里的几位学长大神，结果还是没太明白。因此下定决心写一篇关于“FFT”的文章，一篇起码我能看得懂的“FFT”。

今天的题好像并没有那么难，可惜就两个人得分了。【题面】 【思路】显然是一个多岔哈弗曼树，我们知道哈弗曼树的时间复杂度最优可以做到O(n),但是这次我们显然要做n次哈弗曼树，理论上的时间复杂度是O(n2)" role="presentation">O(n2)O(n2)O(n^2)的，不过看到数据范围感觉好像只有O(nlog⁡n)" role="pr

前言同学们好，我是总理，一名普通的YCOIer，欢迎NEYC及NEYCBS的同学们访问我的博客。另外，感谢带我入OI之门的Ingu老师，感谢邱老师，感谢培训期间机房的学长们，感谢所有支持我参加OI的老师和同学。 特别鸣谢：我的爷爷、奶奶，以及双语初中班主任王老师。此页面仍在继续完善，敬请期待。 当前网址：http://blog.youkuaiyun.com/ggn_2015/ar