<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Hineven的博客 OIer]]></title><description><![CDATA[--这里有很多水题!]]></description><link>https://blog.youkuaiyun.com/u013675643</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u013675643]]></copyright><item><title><![CDATA[关于近未来IT的三个预言]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/103691260</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/103691260</guid><author>u013675643</author><pubDate>Tue, 24 Dec 2019 23:22:16 +0800</pubDate><description><![CDATA[在网上看到了不少预言，进入大学以来又泛泛地接触了很多比较前沿的东西，手痒痒想自己写一个

既入了IT坑，在日后很长一段时间内应该都是IT人，我也来展望一下IT未来的发展吧。

1.2025年，实时渲染技术将会快速突破，优化的算法和更强的芯片将令消费级的图形卡能支撑光线追踪所需的庞大算力，传统的光栅流水线可能会退居次位。往日依赖离线渲染才能生成的电影级画面将会出现在我们的视野之中，与我们进行实时交互...]]></description><category></category></item><item><title><![CDATA[[HDU 3031] To Be or Not to Be   斜堆模板题]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/54411991</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/54411991</guid><author>u013675643</author><pubDate>Fri, 13 Jan 2017 21:10:12 +0800</pubDate><description><![CDATA[To Be Or Not To BeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThat’s a question. Now Happy (Xi Yangyang) has been caught by Wolffy (Hui Tailang]]></description><category></category></item><item><title><![CDATA[[cqbzoj]区间异或最大值 - USACO 奶牛异或]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/54350815</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/54350815</guid><author>u013675643</author><pubDate>Wed, 11 Jan 2017 22:43:10 +0800</pubDate><description><![CDATA[奶牛异或时间限制: 1 Sec  内存限制: 64 MB题目描述农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被赋予了一个唯一的数在0..2^21 - 1的范围内。帮助农民约翰找出应该从那一头奶牛开始喂，使得从它开始的某一个连续的子序]]></description><category></category></item><item><title><![CDATA[【数据结构】二叉排序树小礼包（对splay，Treap，SBT的理解，例题，代码）]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/53899293</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/53899293</guid><author>u013675643</author><pubDate>Tue, 27 Dec 2016 21:40:42 +0800</pubDate><description><![CDATA[二×排序树（BST），的主要性质是有序性，树的中序遍历始终为同一个有序序列，也就是对于每一节点u u的左儿子的键值应当小于u，右儿子键值大于u。 
最佳状态平衡树高度为log(N)，这意味着插入，删除，查询，查询排名等多种操作可以在log(N)的时间内完成（0.0） 
但是在实际操作中，排序树的高度难以控制，有时可以被卡成一条链（操作时间复杂度变成O（N）），这些待会再说排序树的基本操作0.节点]]></description><category></category></item><item><title><![CDATA[【模板】 计算几何大模板]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/53820765</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/53820765</guid><author>u013675643</author><pubDate>Thu, 22 Dec 2016 21:48:23 +0800</pubDate><description><![CDATA[Graham凸包，线段与线段相交， 线段于圆相交，圆与圆公切线，  求面积， 多边形内部点集
一个二维计算几何的模板， 13kb
#include 
#include 
#include 
#include 
#include 

namespace g2{

    using std :: swap;
    using std :: pair;
    using std :: max;
    using std :: min;

    //const double M_PI]]></description><category></category></item><item><title><![CDATA[【POJ 2396】 Budget 带上下界网络流 解题报告]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/53511423</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/53511423</guid><author>u013675643</author><pubDate>Wed, 07 Dec 2016 22:32:52 +0800</pubDate><description><![CDATA[BudgetTime Limit: 3000MS      Memory Limit: 65536K 
Special JudgeDescriptionWe are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows rep]]></description><category></category></item><item><title><![CDATA[【重庆四校联考】电路图A-巴蜀T1（组合数学）]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/53141863</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/53141863</guid><author>u013675643</author><pubDate>Sat, 26 Nov 2016 17:52:07 +0800</pubDate><description><![CDATA[电路图A

时间限制 : 1s 空间限制 : 256MB 
(A.cpp/c/pas)

【问题描述】

nodgd 要画一个电路图。 
这是一个很简单的电路图，所有的元件都是串联关系，从整体来看就是一个环状的结构。画电路图有很多要求，nodgd 为了画得好看就又添加了一些额外的要求。所有要求归结起来有以下几点： 
1. 这个环状电路上有n个双端电路元件（即每个电路元件有两个 连]]></description><category></category></item><item><title><![CDATA[【杂项】有趣的思维题]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/53352613</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/53352613</guid><author>u013675643</author><pubDate>Sat, 26 Nov 2016 16:28:43 +0800</pubDate><description><![CDATA[T1题目 ： 
给一个长度为n的数列，求一个O(n)算法来求得这个数列中有没有数字出现了n/2次以上解法： 
如果从序列中任意拿走两个不同的数字，最后剩下的一个或两个相同的数必然是出现n/2次以上的数啦]]></description><category></category></item><item><title><![CDATA[【cqbzoj2468】反素数 （终极大水题）]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/53141731</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/53141731</guid><author>u013675643</author><pubDate>Sat, 12 Nov 2016 17:02:15 +0800</pubDate><description><![CDATA[终极大水题时间限制: 1 Sec  内存限制: 128 MB题目描述对于任何正整数x，其约数的个数记作g (x)。例如g(1)=1, g(6)=40 
如果某个正整数x满足:g (x)>g(i), 0输入一个数N输出为不超过N的最大的反质数样例输入1000样例输出840提示【数据范围】 
1 <= N <= 2,000,000,000解题报告大家看到了不是我说这题水的= = 
把一个数n唯一分解后得]]></description><category></category></item><item><title><![CDATA[【cqbzoj2500】攻占城堡]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/53023844</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/53023844</guid><author>u013675643</author><pubDate>Thu, 03 Nov 2016 17:51:33 +0800</pubDate><description><![CDATA[攻占城堡时间限制: 1 Sec  内存限制: 128 MB题目描述whitecloth要去攻占rainbow和freda的城堡，从whitecloth的出发点到城堡之间有 
N个据点，whitecloth在1号点，城堡在N号点，中间有M条双向道路，每条道 
路上都有兵力把守，whitecloth想要攻占城堡，就要占领据点之间的道路从而得到 
一条通往城堡的路，whitecloth要使用的兵力等与他所]]></description><category></category></item><item><title><![CDATA[10.29三校联考反思]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/52964763</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/52964763</guid><author>u013675643</author><pubDate>Sat, 29 Oct 2016 15:17:19 +0800</pubDate><description><![CDATA[炸完了= = 只有50分 
第一题爆零 
判重点+快速幂想法没多大问题，但是实现时判重用了一个复杂方法出现 
莫名其妙的错误，也没什么好说的，考试时应该找一种简单好写好理解的 
方法啊，而且写完后没有自己编测试数据进行校对，如愿爆零。第二题照样爆零。。 
很明显的树形dp，dp转移想了比较久，实现的大体思路和其他人相同，但 
是没写出dp转移就直接写代码，结果出现一个较为隐晦的错误，挂完了。。 
可]]></description><category></category></item><item><title><![CDATA[【SC主题公园杯邀请赛】【cqbzoj1005】三个袋子 如何手残]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/52529115</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/52529115</guid><author>u013675643</author><pubDate>Tue, 13 Sep 2016 20:20:06 +0800</pubDate><description><![CDATA[三个袋子时间限制: 1 Sec  内存限制: 64 MB题目描述平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，平平已经统计出了N<=10的所有情况。见下表：N]]></description><category></category></item><item><title><![CDATA[【cqbzoj1526】 分梨子 乱搞（不是dp） 解题报告 c++]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/52528914</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/52528914</guid><author>u013675643</author><pubDate>Tue, 13 Sep 2016 19:59:03 +0800</pubDate><description><![CDATA[分梨子时间限制: 1 Sec  内存限制: 64 MB题目描述　　Finley家的院子里有棵梨树，最近收获了许多梨子。于是，Finley决定挑出一些梨子，分给幼稚园的宝宝们。可是梨子大小味道都不太一样，一定要尽量挑选那些差不多的梨子分给孩子们，那些分到小梨子的宝宝才不会哭闹。 　　每个梨子都具有两个属性值，Ai和Bi，本别表示梨子的大小和甜度情况。假设在选出的梨子中，两个属性的最小值分别是A0和B0]]></description><category></category></item><item><title><![CDATA[【cqbzoj1510】 遇见 滚动数组 dp 解题报告]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/52517879</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/52517879</guid><author>u013675643</author><pubDate>Mon, 12 Sep 2016 21:57:22 +0800</pubDate><description><![CDATA[遇见时间限制: 1 Sec  内存限制: 64 MB题目描述燕姿在桥的这一端，而xx在桥的另一端。这座桥非常特殊，桥面是由2N-1个方格组成的，每个方格里写有一个数码Ai（-50<=Ai<=50）。如下是N=4时的情况。可以认为燕姿从最下面出发。每一次，她可以向上跳到与自己所在方格相临的其中一个方格内（例如在最下面的7中，可以跳到上一行的10和8中）。当燕姿跳到最顶端的方格后，她就不能再移动了。（在]]></description><category></category></item><item><title><![CDATA[【BZOJ3050】【USACO 2013 Jan Gold金组】坐座位 Seating]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/52348048</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/52348048</guid><author>u013675643</author><pubDate>Sun, 28 Aug 2016 21:44:17 +0800</pubDate><description><![CDATA[【USACO 2013 1月金组】seating时间限制: 1 Sec  内存限制: 128 MB题目描述为了赚更多的钱，奶牛场开了一间专门做奶昔的餐馆。这个餐馆有N个位子（1<=N<=500000）排成一行，开始时，位子都是空的。 
每天，有M个不同的事件按次序发生（1<=M<=300000）.事件分为两类： 
1.举办一个party，这个party有p头奶牛（1<=p<=N）,这p头奶牛只会坐在]]></description><category></category></item><item><title><![CDATA[MillerRabin 快速的素数概率判定法]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/52254345</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/52254345</guid><author>u013675643</author><pubDate>Fri, 19 Aug 2016 21:29:05 +0800</pubDate><description><![CDATA[本文有严重纰漏, 请勿阅读

MillerRabin 快速的素数概率判定法

1.作用：快速判断单个数是否为质数

2.原理：

介绍费马小定理：对于每一个素数p，都有ap−1≡1(modp)a^{p-1}\equiv1\pmod{p} 
但是不是对于每一个有ab−1≡1(modb)a^{b-1}\equiv1\pmod{b}的b都是素数 
如果存在b满足上述规则，那么b有3/4的几率为素数

M]]></description><category></category></item><item><title><![CDATA[最大流 isap 模板]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/52092385</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/52092385</guid><author>u013675643</author><pubDate>Tue, 02 Aug 2016 11:05:00 +0800</pubDate><description><![CDATA[存一个最大流isap的模板 
直接填入m,n,S,T 就可以跑了#include<cstdio>
#include<cstring>
#include<climits>
#include<algorithm>
#include<queue>
using namespace std;
int n,m,flow;
#define MAXN 1100
#define MAXM 550000
bool vi]]></description><category></category></item><item><title><![CDATA[【POJ 1324】Holedox Moving A*宽搜]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/51912376</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/51912376</guid><author>u013675643</author><pubDate>Thu, 14 Jul 2016 19:54:13 +0800</pubDate><description><![CDATA[A*宽搜 解题报告
Holedox MovingTime Limit:5000MS     Memory Limit:65536KB  DescriptionDuring winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes up, moves to the ex]]></description><category></category></item><item><title><![CDATA[【HUST - 1017】精确覆盖问题  Exact Cover  DLX 解题报告]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/51879465</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/51879465</guid><author>u013675643</author><pubDate>Mon, 11 Jul 2016 11:24:18 +0800</pubDate><description><![CDATA[Exact cover




Time Limit: 15000MS
 
Memory Limit: 131072KB
 
64bit IO Format: %lld & %llu





Description

There is an N*M matrix with only 0s and 1s, (1 



Input

There are]]></description><category></category></item><item><title><![CDATA[【cqbzoj】:1227  字串距离  DP c++]]></title><link>https://blog.youkuaiyun.com/u013675643/article/details/51848465</link><guid>https://blog.youkuaiyun.com/u013675643/article/details/51848465</guid><author>u013675643</author><pubDate>Thu, 07 Jul 2016 10:33:12 +0800</pubDate><description><![CDATA[问题 K(1227): 字串距离
时间限制: 1
 Sec  内存限制: 64
 MB
题目描述



    设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。

    例如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。

    如果A1是字符]]></description><category></category></item></channel></rss>