总理同学的编程尝试

有一个教材把快速排序写错，让我逮到了。

telnet 大法好...

限于篇幅，我们将在这篇文章中介绍拉格朗日插值曲线绘制实践。

由于 优快云 的博客修改字数的限制，我们不得不将这一部分放到一个新的博客中。

最近学习了一些计算机图形学中的曲线与曲面，感觉很多东西还是蛮有趣的，就打算写篇文章总结总结。

C++11 thread 基本用法实践

随机化大法好。。。

我好菜啊。

好久没做 dp 了，没想出来竟然是这么做的。

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

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

闲得无聊，写个快排。

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

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

第一次综合上机实验。

图论基础题。

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

感觉题目还是挺友好的。

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

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

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

/// 作者：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：那好，我太菜了。。）

OI入门自测author: GGN_2015 Date: 2020-07-13 _ _____ ___ _ _ / \ | ___/ _ \ _____ / \ | |_ ____ _ _ _ ___ / _ \ | |_ | | | | |_____| / _ \ | \ \ /\ / / _` | | | / __| / ___ \| _|| |

2017 CDQZ 联训 中向 HSZX 的大佬请教了一些关于莫反的知识，特此感谢！

–&gt; 洛谷 P1527 &lt;–这是一道整体二分的经典题目。这道题显然可以给每个询问二分答案，统计该询问矩阵中小于等于mid的元素个数。如果大于等于k，说明猜大了，否则说明猜小了。如果用这种方法的话，对于每个询问都至少要用O(询问矩阵大小*log值域)的时间复杂度解决，多组询问的话时间不能接受。发现多个询问的二分答案是可以同时被检验的，我们可以为所有询问同时二分答案，把所有...

2018.6.23 好久没写博客了，做了一道有趣的分治题，写个博客。题目传送门： P1429 平面最近点对（加强版）题意题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入格式第一行：n；2≤n≤200000接下来n行：每行两个实数：x y (0≤x,y≤10^9)，表示一个点的行坐标和列坐标，中间用一个空格...

讲解暂无，只是提供一个数组式的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...

零、概述大家好，我是 NEYC 1702 GGN。高二下学期，1702班 所采用的随机排座程序是我编写的，虽然我在这方面投入了不少精力，但是我的程序还是暴露出了很多问题。经过一段时间的反思，我决定再一次修改我的排座程序。这一次的拍做程序中，我将采用理论上完全符合古典概型的随机生成程序。另一方面，我也会对 《2019.4.26 排座协议》 进行一系列的修改调整。不同于前几次对于排座程序的 “实践...

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

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

题面这是一个中文版的简化题面，原文请–&gt; 戳这里 &lt;–。思路注：下文中的FibiFibiFib_i表示原文中的F(i)，即从Fib1=1Fib1=1Fib_1=1、Fib2=2Fib2=2Fib_2=2开始的斐波那契数列。发现{ak}{ak}\{a_k\}是未知的，高斯消元O(n3)O(n3)O(n^3)求出所有a可以得到55分。考虑满分做法，时间复...

今天的题好像并没有那么难，可惜就两个人得分了。【题面】 【思路】显然是一个多岔哈弗曼树，我们知道哈弗曼树的时间复杂度最优可以做到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

2017成都联训Day2，身心疲惫~据 dsfz JCY (%%% Orz) 大神说，此题可以用线段树分治解决，但我调了一晚上没调出来…（我太垃圾了…）