关闭
当前搜索:

[置顶] Premier Bob的算法模板库

我是Premier Bob,这是我的在线算法模板库。热烈欢迎NEYC和NEYCBS的同学们来此参观。...
阅读(521) 评论(1)

[置顶] Premier Bob的博客文章目录

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

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

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

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

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

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...
阅读(49) 评论(0)

2018.1.26 T1 家财万贯

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

2018.1.25 T3 数列问题

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

2018.1.24 T3 最短路径

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

数列 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}...
阅读(59) 评论(0)

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

中国剩余定理水体,我个智障竟然调了一个多小时,原因竟然是…(我并不是个标题党)…求逆元求错了。。 【题面】 –> 题目链接 4148:生理周期 总时间限制:1000ms 内存限制:65536kB 描述 人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如...
阅读(42) 评论(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≡a2modp2x \equiv a_2 \mod p_2 … x≡anmodpnx \equ...
阅读(57) 评论(0)

openjudge 百练 4151 电影节 贪心

【题面】 4151:电影节 总时间限制:1000ms 内存限制:65536kB 描述 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。 输入 多组数据。每组数据开头是n(n 接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间。n=0则数据结束...
阅读(54) 评论(0)
56条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:13638次
    • 积分:735
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:0篇
    • 译文:0篇
    • 评论:21条
    友情链接
    文章分类
    最新评论