总理同学的编程尝试

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

Premier Bob的算法模板库

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

2017-04-07 21:35:04

阅读数 726

评论数 2

Premier Bob的博客文章目录

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

2017-03-28 13:05:38

阅读数 626

评论数 0

Brainf**k 程序设计

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

2019-02-20 21:51:29

阅读数 142

评论数 0

无聊的孩子开根号

无聊的孩子开根号法 我最近做了一些无聊的运算,得出了这个简单的小算法。 警告:方法过于智障,请大佬自行绕行 令 aaa 为你要求平方根的数 令 xxx 为满足 x2≤ax^2 \leq ax2≤a 的最大整数 做如下计算: p=x2+a,q=4ax2,r=p2+qp = x^2 + a...

2019-02-02 20:12:52

阅读数 52

评论数 2

[C++] Windows 下 Socket 局域网通信实用模板

2018.9.24 PracticalSocket.hpp //2018.9.24 #include<cstdio> #include<windows.h> #pragma comment(lib, &...

2018-09-24 22:02:45

阅读数 122

评论数 0

treap随想

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

2018-08-22 18:06:13

阅读数 88

评论数 0

我的代码库

BASE.CPP #include<cstdio> #include<conio.h> #include<cctype> #include<c...

2018-08-22 11:41:55

阅读数 73

评论数 0

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

2018.6.23 好久没写博客了,做了一道有趣的分治题,写个博客。 题目传送门: P1429 平面最近点对(加强版) 题意 题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入格式 第一行:n;2≤n≤200000 ...

2018-06-23 19:40:20

阅读数 202

评论数 1

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

讲解暂无,只是提供一个数组式的splay模板。 #include <cstdio> #include <algorithm> using namespace std; #define isdigit(c) ...

2018-06-18 09:49:53

阅读数 120

评论数 0

[国家集训队] 矩阵乘法

–> 洛谷 P1527 <– 这是一道整体二分的经典题目。 这道题显然可以给每个询问二分答案,统计该询问矩阵中小于等于mid的元素个数。如果大于等于k,说明猜大了,否则说明猜小了。 如果用这种方法的话,对于每个询问都至少要用O(询问矩阵大小*log...

2018-03-31 10:48:36

阅读数 220

评论数 0

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

题面 这是一个中文版的简化题面,原文请–> 戳这里 <–。 思路 注:下文中的FibiFibiFib_i表示原文中的F(i),即从Fib1=1Fib1=1Fib_1=1、Fib2=2Fib2=2Fib_2=2开始的斐波那契数列。 ...

2018-02-22 21:29:12

阅读数 122

评论数 0

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

前言 二零一八年春节前夕,我们不远万里从东北坐飞机到长沙来看雪,长沙这地方挺冷的。。 Day0 坐飞机去长沙,沈阳没下雪,长沙到是下了不少。不过我们飞机起飞之前雪已经停了,真是非常的幸运。奶奶不放心我跟我一起去长沙。奶奶见多识广(大学教授 Orz),火车轮船都没少坐,可坐飞机还是第一...

2018-02-01 20:42:31

阅读数 418

评论数 0

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

今天的题好像并没有那么难,可惜就两个人得分了。 【题面】 【思路】 显然是一个多岔哈弗曼树,我们知道哈弗曼树的时间复杂度最优可以做到O(n),但是这次我们显然要做n次哈弗曼树,理论上的时间复杂度是O(n2)" role="presentatio...

2018-01-28 10:02:34

阅读数 217

评论数 0

Windows API Painter header file

WinKey.hpp #include #include #include #define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0) //检测按键是否被按下 //MOUSE_MOVED ...

2018-01-27 20:43:33

阅读数 132

评论数 0

2018.1.26 T1 家财万贯

今天的题好难啊,第一题我都不会,感觉自己省选要GG了。 这道题好像有好多AC但不正确的做法。 【题面】 家财万贯 【思路】 标算: 第二型佩尔方程,结论: x2−d⋅y2=−1&am...

2018-01-26 17:48:00

阅读数 215

评论数 0

2018.1.25 T3 数列问题

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

2018-01-25 19:56:41

阅读数 136

评论数 0

2018.1.24 T3 最短路径

调试了一下午终于调出来了,原来WA了九个点,竟然是因为“优雅”的建图打错了一个字母。。 最短路径 【题面】 题目描述 输入格式 输出格式 输出答案,为一个整数。 样例输入 样例输出 2 数据范围 【思路】 GQH大...

2018-01-25 07:38:27

阅读数 589

评论数 0

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

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

2018-01-24 19:17:39

阅读数 315

评论数 2

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

中国剩余定理水体,我个智障竟然调了一个多小时,原因竟然是…(我并不是个标题党)…求逆元求错了。。 【题面】 –> 题目链接 4148:生理周期 总时间限制:1000ms 内存限制:65536kB 描述 人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们...

2018-01-23 21:14:47

阅读数 126

评论数 0

论拓展中国剩余定理

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_1 x...

2018-01-23 19:39:03

阅读数 177

评论数 0

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