- 博客(140)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 我的代码库
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
314
原创 平面最近点对的分治做法及其证明
2018.6.23 好久没写博客了，做了一道有趣的分治题，写个博客。题目传送门： P1429 平面最近点对（加强版）题意题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入格式第一行：n；2≤n≤200000接下来n行：每行两个实数：x y (0≤x,y≤10^9)，表示一个点的行坐标和列坐标，中间用一个空格...
2018-06-23 19:40:20
7550
9
原创 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
321
原创 [国家集训队] 矩阵乘法
–> 洛谷 P1527 <–这是一道整体二分的经典题目。这道题显然可以给每个询问二分答案，统计该询问矩阵中小于等于mid的元素个数。如果大于等于k，说明猜大了，否则说明猜小了。如果用这种方法的话，对于每个询问都至少要用O(询问矩阵大小*log值域)的时间复杂度解决，多组询问的话时间不能接受。发现多个询问的二分答案是可以同时被检验的，我们可以为所有询问同时二分答案，把所有...
2018-03-31 10:48:36
549
原创 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
611
原创 2018 PKU_WC 长沙游 《我到长沙来看雪》
前言二零一八年春节前夕，我们不远万里从东北坐飞机到长沙来看雪，长沙这地方挺冷的。。Day0坐飞机去长沙，沈阳没下雪，长沙到是下了不少。不过我们飞机起飞之前雪已经停了，真是非常的幸运。奶奶不放心我跟我一起去长沙。奶奶见多识广（大学教授 Orz），火车轮船都没少坐，可坐飞机还是第一次。每当飞机起飞降落的时候，我的耳朵就会有反应，可是奶奶却一点不舒服的感觉都没有，看来她天生就是“坐飞
2018-02-01 20:42:31
1280
原创 2018.1.27 T2 尤格萨隆的合并石子大作战
今天的题好像并没有那么难，可惜就两个人得分了。【题面】 【思路】显然是一个多岔哈弗曼树，我们知道哈弗曼树的时间复杂度最优可以做到O(n),但是这次我们显然要做n次哈弗曼树，理论上的时间复杂度是O(n2)" role="presentation">O(n2)O(n2)O(n^2)的，不过看到数据范围感觉好像只有O(nlogn)" role="pr
2018-01-28 10:02:34
1185
原创 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
484
原创 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
429
原创 2018.1.25 T3 数列问题
在学校住了两天感觉挺好的，但因为Goseqh回家了，我也只好回家了。我最近写程序可能是状态比较差，漏洞百出，各种诡异的错误挑不错来。调试了好长时间这道题才调过。【题面】更正，当k=0时，满足条件的数不能为这个数自身，即i≠j" role="presentation">i≠ji≠ji \neq j。【思路】离线 + 线段树。我们可以出一个数组
2018-01-25 19:56:41
413
原创 2018.1.24 T3 最短路径
调试了一下午终于调出来了，原来WA了九个点，竟然是因为“优雅”的建图打错了一个字母。。最短路径【题面】题目描述输入格式输出格式输出答案，为一个整数。样例输入样例输出2数据范围【思路】GQH大神太强了，现场想出标算。假如我们把那个有k个点的点集称为集合S，如果我们把这个集合分成两个互不相交的子
2018-01-25 07:38:27
786
原创 数列 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
1196
3
原创 openjudge 百练 4148 生理周期 中国剩余定理
中国剩余定理水体，我个智障竟然调了一个多小时，原因竟然是…（我并不是个标题党）…求逆元求错了。。【题面】–> 题目链接 4148:生理周期总时间限制:1000ms 内存限制:65536kB描述人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如
2018-01-23 21:14:47
376
原创 论拓展中国剩余定理
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
553
原创 openjudge 百练 4151 电影节 贪心
【题面】4151:电影节总时间限制:1000ms 内存限制:65536kB描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间。n=0则数据结束
2018-01-23 18:35:59
1001
原创 openjudge 百练 4150 上机 DP
【题面】4150:上机总时间限制: 1000ms 内存限制: 65536kB –> 题目链接 描述又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一
2018-01-22 15:10:15
913
1
原创 2017 CDQZ 联训 Day9 T2 可怜与超市
今天状态好差啊~ 写一发题解压压惊，非常感谢左侧 ← HSZX TS_Hugh 大佬教我树形DP..
2017-12-28 18:52:27
466
原创 bzoj 2287 消失之物
2017成都联训Day2，身心疲惫~据 dsfz JCY (%%% Orz) 大神说，此题可以用线段树分治解决，但我调了一晚上没调出来…（我太垃圾了…）
2017-12-20 20:46:14
450
1
原创 Template of MANACHER for Solving Palindromes Substring
MANACHER: searching for palindromic substrings.
2017-12-15 22:30:29
341
原创 [BZOJ]4503 两个串：我的第一次FFT尝试
序言接触FFT半年了，水平一直停留在只会写个高精度乘法那个层次，所以就试着做了一道FFT的题。
2017-11-19 16:20:08
752
1
原创 [Python] Socket 局域网通讯
最近几天的一些代码。2017.10.3IP.py#!/usr/bin/pythonimport sockethost_name = socket.gethostname()print "hostname:%s" % host_nameprint "IP address: %s" % socket.gethostbyname(host_name)MySer
2017-10-05 21:16:48
2296
13以内24点附表
2019-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人