自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

总理同学的编程尝试

为大家见证传说中的初学者暴力编程(C/C++)

原创 Premier Bob的算法模板库

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

2017-04-07 21:35:04 867 2

原创 Premier Bob的博客文章目录

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

2017-03-28 13:05:38 761

原创 GGN_2015 丢人现眼专场

GGN_2015在此对人现眼。“献丑了!”(HJQ:献丑不是谦辞吗。。GGN:那好,我太菜了。。)

2020-07-20 18:41:05 93

原创 OI 入门自测

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

2020-07-14 17:54:50 56

原创 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 107

原创 写一个不需要脑子的解释器

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

2019-08-16 21:59:43 494 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 659

原创 让算法互掐的炸飞机游戏平台

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

2019-06-08 11:01:58 1081 1

原创 NEYC 1702 排座 问题模型

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

2019-06-01 08:52:19 213

原创 关于24点

最近简单地研究了一些关于二十四点游戏的知识,然后写了一个挺zz的程序去解24点,后来又用他做了一个24点“查询辞典”之类的东西,感觉还不错。以后有时间的话再进行深入研究,先把程序挂在这儿。/// Day37 2019.5.1 二十四点字典 #include <cstdio>#include <set> /// fot set#include <cma...

2019-05-04 19:56:19 484

原创 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−1​xn​⋅e−2πjNk​nxn=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​=N1​k=0∑...

2019-04-06 14:24:03 387

原创 Brainf**k 程序设计

前一段时间听说了一门叫做“brainfuck”的编程语言,感觉很是神奇,就打算抽时间研究一套用这门语言做程序设计的方法。虽说纯属娱乐,但是还是感觉收获颇丰。下文内容中,所有引用内容都会标明出处。其余绝大多数内容均来自个人“创意”,如有雷同纯属巧合。由于笔者水平有限,内容中如有不妥,请在评论区评论,我会尽快更正。

2019-02-20 21:51:29 753

原创 无聊的孩子开根号

无聊的孩子开根号法我最近做了一些无聊的运算,得出了这个简单的小算法。警告:方法过于智障,请大佬自行绕行令 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 853 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 761

原创 treap随想

(希望各位大佬不要怒对我,我只是想跟大家讨论讨论。)刚才YY了出了一种数据结构,也不知道叫什么名字(我的意思是,估计以前已经有很多人YY出来过并且已经命了名了),也不知道时间复杂度是否正确(毕竟这是YY出来的),如果各位大神发现了本文证明中的问题,欢迎在下方评论区评论。定义这种数据结构是一种二叉搜索树,或者说是一种平衡树。lch(x)lch(x)lch(x) 表示xxx结点的左子,...

2018-08-22 18:06:13 174

原创 我的代码库

BASE.CPP#include<cstdio>#include<conio.h>#include<cctype>#include<cstdlib>#include<algorithm>using namespace std;char cache[85];void backspace(){ printf("\b...

2018-08-22 11:41:55 156

原创 平面最近点对的分治做法及其证明

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

2018-06-23 19:40:20 2767 3

原创 P3391 【模板】文艺平衡树(Splay) 数组式

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

2018-06-18 09:49:53 190

原创 [国家集训队] 矩阵乘法

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

2018-03-31 10:48:36 323

原创 Captain obvious and the Rabbit-Man 谜之数学题

题面这是一个中文版的简化题面,原文请–> 戳这里 <–。思路注:下文中的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分。考虑满分做法,时间复...

2018-02-22 21:29:12 297

原创 2018 PKU_WC 长沙游 《我到长沙来看雪》

前言二零一八年春节前夕,我们不远万里从东北坐飞机到长沙来看雪,长沙这地方挺冷的。。Day0坐飞机去长沙,沈阳没下雪,长沙到是下了不少。不过我们飞机起飞之前雪已经停了,真是非常的幸运。奶奶不放心我跟我一起去长沙。奶奶见多识广(大学教授 Orz),火车轮船都没少坐,可坐飞机还是第一次。每当飞机起飞降落的时候,我的耳朵就会有反应,可是奶奶却一点不舒服的感觉都没有,看来她天生就是“坐飞

2018-02-01 20:42:31 633

原创 2018.1.27 T2 尤格萨隆的合并石子大作战

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

2018-01-28 10:02:34 309

原创 Windows API Painter header file

WinKey.hpp#include#include#include#define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0)//检测按键是否被按下//MOUSE_MOVED 鼠标左键//MOUSE_EVENT 鼠标右键//MOUSE_WHEELED 鼠标滑轮HWND h

2018-01-27 20:43:33 277

原创 2018.1.26 T1 家财万贯

今天的题好难啊,第一题我都不会,感觉自己省选要GG了。这道题好像有好多AC但不正确的做法。【题面】家财万贯【思路】标算:第二型佩尔方程,结论: x2−d⋅y2=−1→x+y⋅d=(a+b⋅d)2n+1" role="presentation">x2−d⋅

2018-01-26 17:48:00 302

原创 2018.1.25 T3 数列问题

在学校住了两天感觉挺好的,但因为Goseqh回家了,我也只好回家了。我最近写程序可能是状态比较差,漏洞百出,各种诡异的错误挑不错来。调试了好长时间这道题才调过。【题面】更正,当k=0时,满足条件的数不能为这个数自身,即i≠j" role="presentation">i≠ji≠ji \neq j。【思路】离线 + 线段树。我们可以出一个数组

2018-01-25 19:56:41 226

原创 2018.1.24 T3 最短路径

调试了一下午终于调出来了,原来WA了九个点,竟然是因为“优雅”的建图打错了一个字母。。最短路径【题面】题目描述输入格式输出格式输出答案,为一个整数。样例输入样例输出2数据范围【思路】GQH大神太强了,现场想出标算。假如我们把那个有k个点的点集称为集合S,如果我们把这个集合分成两个互不相交的子

2018-01-25 07:38:27 649

原创 数列 A[n] = p A[n-1] + q A[n-2] の 通项公式

这完全是一个数学问题,但有的时候可以用来解决一些计算机问题,所以简单总结一下。感谢今天上午学长的精彩讲解。 2018.1.24结论对于数列A,若An=p⋅An−1+q⋅An−2" role="presentation">An=p⋅An−1+q⋅An−2An=p⋅An−1+q⋅An−2A_n = p\cdot A_{n-1}

2018-01-24 19:17:39 727 3

原创 openjudge 百练 4148 生理周期 中国剩余定理

中国剩余定理水体,我个智障竟然调了一个多小时,原因竟然是…(我并不是个标题党)…求逆元求错了。。【题面】–> 题目链接 4148:生理周期总时间限制:1000ms 内存限制:65536kB描述人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如

2018-01-23 21:14:47 201

原创 论拓展中国剩余定理

Expended Chinese remainder theorem中国剩余定理:当∀i∈{1,2,..n}→pi\forall i \in \{1,2,..n\} \rightarrow p_i是质数,有:x≡a1modp1x \equiv a_1 \mod p_1x≡a2modp2x \equiv a_2 \mod p_2…x≡anmodpnx \equ

2018-01-23 19:39:03 269

原创 openjudge 百练 4151 电影节 贪心

【题面】4151:电影节总时间限制:1000ms 内存限制:65536kB描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间。n=0则数据结束

2018-01-23 18:35:59 536

原创 openjudge 百练 4150 上机 DP

【题面】4150:上机总时间限制: 1000ms 内存限制: 65536kB –> 题目链接 描述又到周末了,同学们陆陆续续开开心心的来到机房上机。jbr也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的jbr发现,一位同学来到机房,坐在机位i上,如果他的左右两边都空着,他将获得能力值a[i];如果当他坐下时,左边或者右边已经有一

2018-01-22 15:10:15 538 1

原创 莫比乌斯反演基础

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

2017-12-31 21:07:04 333 2

原创 Treap 维护集合模板

该集合不允许出现重复元素,支持插入一个元素,删除一个元素,查询元素x的排名,以及查询排名为x的元素。

2017-12-31 14:24:21 181

原创 ANSI C 线段树模板

线段树维护区间+x,区间查询区间和。Coded under gcc。

2017-12-31 14:21:19 196

原创 主席树静态区间第K大模板

主席树静态区间第K大模板对拍...

2017-12-31 13:58:52 349

原创 左偏树模板

左偏树堆性质对拍...

2017-12-31 13:55:38 164

原创 后缀数组模板

以下代码来自 Leo_h ,加了一点注释,稍微改了一点地方。

2017-12-29 13:46:40 209

原创 2017 CDQZ 联训 Day9 T2 可怜与超市

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

2017-12-28 18:52:27 318

原创 2017 CDQZ 联训 Day9 例题 treecnt

一道水题。。

2017-12-27 20:00:40 243

原创 2017 CDQZ 联训 Day2 T1 十字形

我太菜了,写一发题解,代码改了好几天。。

2017-12-27 18:14:12 176

提示
确定要删除当前文章?
取消 删除