- 博客(140)
- 资源 (2)
- 收藏
- 关注
原创 ggntalk2 2021-07-28
仙仙吐槽我的 ggntalk 不能保持连接,我发现好像在正常通讯过程中持续连接确实还是挺重要的,于是就写了一个持续链接版的 ggntalk2。
2021-07-28 22:24:16 137
原创 ggntalk 2021-07-22
ggntalk (曾经) 是 ggn_2015 闲的无聊开发的 python3 下的通讯工具后来 ggn_2015 删去了大部分功能,剩下一个很智障的的基于 socket 的通讯库import ggntalk 后,在命令行中输入 ggntalk.help() 显示帮助信息力争打造简洁易懂的中文 __doc__ 文档
2021-07-23 01:26:56 119
原创 一个正在开发中的 Python3 贪吃蛇游戏
最近正在练习使用 pygame, 感觉这东西真的是功能强大、用途广泛。前几天用 pygame,写了一个 Console 程序,看起来很极客(实际上很弱智),今天觉得可以写一个简易的贪吃蛇程序。
2021-07-10 23:35:53 239 4
原创 nps-npc 简易内网穿透实践
前言我实在是太菜了。经过 Yirannn 大佬一个多小时的耐心指点,终于大概搞清了内网穿透的基本实现方法(%%%)。
2021-06-17 23:06:38 10442 1
原创 第七次上机实验 T4 证明
请教了几位 OI 大神后终于大概搞清楚了上机实验 T4 算法的正确性证明。以下证明采用了 HJQwQ 大神的证明思路,在此特别感谢参与此次证明的多位大神。 也感谢提出问题的 ZHT 大佬,让不求甚解的我认真地思考了一下这个证明过程。
2021-05-28 23:23:53 237
原创 极简的低效压缩工具SimpleStupid
SimpleStupid我写的一个极其智障的压缩工具,源代码如下:/// 经过了几次失败的分词尝试 GGN 终于决定返璞归真了/// Keep it Simple, Studpid.#include <cstdio>#include <cstring>#include <queue>#include <string>#include <cstdlib>#include <vector>#include <al
2021-04-28 18:11:54 407
原创 第三次上机实验解题报告
前言这次上机实验考试主要考察了同学们对于树、二叉树、堆等树形结构相关的算法的掌握。记得上次考试结束时候说:“是不是题出得太模板了啊?” 这次果然题目在抽象性上有了不小的提升,不过这也增加了题目的趣味性,毕竟能从一个看似不怎么相关的问题上联想出一种数据结构来还是蛮有成就感的。
2021-04-26 19:59:47 255
原创 封装的线段树模板(单点修改,区间查询)
/// 作者:GGN_2015/// 日期:2020-03-26/// 主题:封装线段树 /// 封装一个动态开点指针线段树 /// 支持单点修改 单点查询 查询区间信息和 #include <iostream>#include <queue>template<typename Type, typename Merge, Type InitValue> /// InitValue 初始值 class SegmentTree { /// 线段树的下
2021-03-26 15:20:12 358 2
原创 中缀表达式转后缀表达式并求值
/// 作者: GGN_2015/// 日期:2021-03-23/// 主题:中缀表达式转后缀表达式 #ifndef Header_SuffixExpression#define Header_SuffixExpression#include <iostream>#include <cstdio>#include <cstdlib>#include <stack>#include <vector>#include <
2021-03-23 19:36:27 232
原创 哦,这道题我真的不会了
我实在是有点不学无术了,看到了这道题竟然试了好久都没有试出来,其实一想也不是那么难。但是我今天太困了,不想做题了,写个博客提提神。
2020-12-30 22:21:45 314
原创 每日一题-一道很简单的数列极限
背景和同寝室的哲明宝宝通宵达旦的讨论,分享我们彼此对数学以及算法学的热爱,我们灵机一动想到了这样一个问题。是的,尽管前人一定已经对这一问题给出了证明,但是,我们的灵感对我来说实在是太宝贵了,我不希望我们彻夜不眠的成果被别人抢去。不过说实话这道题还是挺简单的。题面已知:E(x)=limn→∞(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(
2020-12-12 22:11:22 504 1
原创 OI 入门自测
OI入门自测author: GGN_2015 Date: 2020-07-13 _ _____ ___ _ _ / \ | ___/ _ \ _____ / \ | |_ ____ _ _ _ ___ / _ \ | |_ | | | | |_____| / _ \ | \ \ /\ / / _` | | | / __| / ___ \| _|| |
2020-07-14 17:54:50 484
原创 HJQ巨佬のTwelveFold Way 手稿电子版
心中满怀着对HJQ巨佬的无限敬仰,把HJQ巨佬的tfw手稿敲成了电子版,在内容和排版上基本上遵从了巨佬笔记的原样 —— cppascalinux 的小迷弟 GGN_2015nnn 个球放入 mmm 个盒的方案数 (A→BA \to BA→B的映射数,∣A∣=n,∣B∣=m|A|=n, |B|=m∣A∣=n,∣B∣=m)定义了一些标记:1.无限制2 B中每个元素至多一个原象(每个盒子至多一个...
2020-03-01 20:25:22 442 2
原创 写一个不需要脑子的解释器
什么,你要写AC自动机?什么,你要学编译原理?老哥你在逗我吗?我写解释器就是休闲娱乐,自己乱玩,搞得那么专业干什么?
2019-08-16 21:59:43 772 1
原创 五子棋棋盘实现
最近写了一个对抗搜索 + α\alphaα-β\betaβ剪枝的下五子棋的“人工智障”,贴个代码,头文件在下面:Gobang.cpp at 2019.6.8效果大概就是这样,此图是AI对战AI时的效果图。#include "winshow.cpp"#include "cursorope.cpp"//#include <algorithm>//using namespac...
2019-06-15 19:26:02 3015
原创 让算法互掐的炸飞机游戏平台
炸飞机游戏去年新年联欢会的时候,我班同学好像沉迷于一个叫“炸飞机”的游戏无法自拔。也不知道这个游戏是谁发明的,谁引入的,大家都开始开开心心地玩了起来。只是可惜那个时候我还在去长沙的路上,自然也就感受不到班级里欢脱的氛围了。这是一个对战游戏,两个同学互为对手,每个人都有一块 9×99 \times 99×9大小的格子棋盘,游戏开始前他们要在自己的棋盘上安置三架“飞机”,他们只知道自己放置飞机的位...
2019-06-08 11:01:58 3755 2
原创 NEYC 1702 排座 问题模型
零、概述大家好,我是 NEYC 1702 GGN。高二下学期,1702班 所采用的随机排座程序是我编写的,虽然我在这方面投入了不少精力,但是我的程序还是暴露出了很多问题。经过一段时间的反思,我决定再一次修改我的排座程序。这一次的拍做程序中,我将采用理论上完全符合古典概型的随机生成程序。另一方面,我也会对 《2019.4.26 排座协议》 进行一系列的修改调整。不同于前几次对于排座程序的 “实践...
2019-06-01 08:52:19 1031 1
原创 关于24点
最近简单地研究了一些关于二十四点游戏的知识,然后写了一个挺zz的程序去解24点,后来又用他做了一个24点“查询辞典”之类的东西,感觉还不错。以后有时间的话再进行深入研究,先把程序挂在这儿。/// Day37 2019.5.1 二十四点字典 #include <cstdio>#include <set> /// fot set#include <cma...
2019-05-04 19:56:19 714
原创 Visual BASIC 学习笔记
纪念:Xk=∑n=0N−1xn⋅e−2πjkNnX_k=\sum_{n=0}^{N-1}x_n \cdot e^{-2\pi j\frac{k}{N}n}Xk=n=0∑N−1xn⋅e−2πjNknxn=1N∑k=0N−1Xk⋅e2πjkNnx_n=\frac{1}{N}\sum_{k=0}^{N-1}X_k\cdot e^{2\pi j \frac{k}{N}n}xn=N1k=0∑...
2019-04-06 14:24:03 827
原创 Brainf**k 程序设计
前一段时间听说了一门叫做“brainfuck”的编程语言,感觉很是神奇,就打算抽时间研究一套用这门语言做程序设计的方法。虽说纯属娱乐,但是还是感觉收获颇丰。下文内容中,所有引用内容都会标明出处。其余绝大多数内容均来自个人“创意”,如有雷同纯属巧合。由于笔者水平有限,内容中如有不妥,请在评论区评论,我会尽快更正。
2019-02-20 21:51:29 2433
原创 无聊的孩子开根号
无聊的孩子开根号法我最近做了一些无聊的运算,得出了这个简单的小算法。警告:方法过于智障,请大佬自行绕行令 aaa 为你要求平方根的数令 xxx 为满足 x2≤ax^2 \leq ax2≤a 的最大整数做如下计算:p=x2+a,q=4ax2,r=p2+qp = x^2 + a, q = 4ax^2, r = p^2 + qp=x2+a,q=4ax2,r=p2+qs=r2+4p2q8rp...
2019-02-02 20:12:52 1036 2
原创 [C++] Windows 下 Socket 局域网通信实用模板
2018.9.24PracticalSocket.hpp//2018.9.24#include<cstdio>#include<windows.h>#pragma comment(lib, "ws2_32.lib") int ContractHost(const char* sendData,char* recData,int recLen,const c...
2018-09-24 22:02:45 1299
原创 treap随想
(希望各位大佬不要怒对我,我只是想跟大家讨论讨论。)刚才YY了出了一种数据结构,也不知道叫什么名字(我的意思是,估计以前已经有很多人YY出来过并且已经命了名了),也不知道时间复杂度是否正确(毕竟这是YY出来的),如果各位大神发现了本文证明中的问题,欢迎在下方评论区评论。定义这种数据结构是一种二叉搜索树,或者说是一种平衡树。lch(x)lch(x)lch(x) 表示xxx结点的左子,...
2018-08-22 18:06:13 327
13以内24点附表
2019-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人