09 2017 档案
摘要：poj 2762 给定一个有向图，问任意两点能否满足u能到v，或者，v能到u。共有n个点，m条边，($0 include using namespace std; inline int min(int x, int y){ return xedge[next]; return this; } int
阅读全文
摘要：玩具装箱 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。
阅读全文
摘要：hdu3507 print ariticle 斜率优化入门题 一个人要用n$(0\le n\le 500005)$个单词打一篇文章。一个单词有一个价值$C_i$，一个文章可以分成若干段，每一段消耗价值$(\sum_{i=1}^kC_i)^2+M$，其中M是常数。问如何安排单词打法，使得消耗的价值最小
阅读全文
摘要：数学期望的性质 若有定义在$\Omega$上的离散型随机变量X，它的取值只有一个数c，那么显然$p(X=c)=1$。它的期望就为$E(X)=c p(X=c)=c$。 若又有一个在$\Omega$上的随机变量Y，$X=s$时，均有$Y=cs$，说明Y的基本事件与X的基本事件相同：$E(Y)=\
阅读全文
摘要：随机变量和期望 %虞神犇% 对每个随机实验，都会有若干个基本事件，它们 共同组成了样本空间$\Omega$ 。可是基本事件不一定是数字，不方便我们分析，所以就有了随机变量。在$\Omega$上的随机变量X是一 实值函数 ，满足对任意一个基本事件，均有 唯一确定 的随机变量取值对应。设有事件$\ome
阅读全文
摘要：lj的锁 Lj花很大力气设计了一个锁，有一天，lj用这个锁把lbn锁在了一个小房间里，准备把lbn啊掉，现在lbn要逃出这个房间，他需要解开这个锁。在平面上有n个钉子，第i个钉子的位置是(x[i],0)，你需要回答m个问题，每个问题都是如下格式的：如果在第a[i]个钉子上挂一条长为l[i]，末端有一
阅读全文
摘要：lyd的旅行 众所周知，lyd是一个人赢。他有很多很多的妹子。某天，他带着他的众多妹子进行了一次旅(dou)行(feng)，由于lyd的车上妹子太多超重了，所以车速每秒最多只能改变d个单位，lyd在出发和回家前都看了速度表，记下了出发的初速度v1和回家的末速度v2，以及行驶时间t，但是由于中途lyd
阅读全文
摘要：sg函数和nim游戏的关系 本人萌新，文章如有错漏请多多指教～～ 我在前面发了关于nim游戏的内容，也就是说给n堆个数不同的石子，每次在某个堆中取任意个数石子，不能取了就输了。问你先手是否必胜。然后只要这n堆石子的石子数异或和等于0就必败，不等于0就必胜。这个是通过利他，利己两个态的定义和转换归纳证
阅读全文
摘要：两个人 A, B 取 n 枚石子，祂们轮流抛硬币 (A 先手)，每次抛硬币，如果是正面，就取出一枚石子，否则什么都不做，然而 A, B 有一种超能力，在抛硬币前在意志中确定一面 (正面或反面)，然后就有 pA 或 pB 的概率抛出意志中的那一面 (当然，常人的 p = 0.5)。取得最后一枚石子的人
阅读全文
摘要：我们学校的网线结构真神奇。有 n 台服务器编号 1~n,一些服务器直接连接IP 为 0 的网关,所有 n 台服务器网线相互连接。宁波来台风了!噼里啪啦~一阵雷雨过后,我们发现很多服务器都无法访问了,为了评估破坏情况,我们觉得打开一些服务器随机 ping 其他服务器,然后记录不成功的情况。现在他需要一
阅读全文
摘要：祖玛游戏。给你一个长度为 n 的 0、1 串。每一次你可以在一处加入若干个球,如果此处超过三个球,则他们会消失。两端的球将会合并,若合并出球超过三个则又会消失。我们的目标是将串全部删光。问我们至少添加多少个点。 这道题可以区间dp做,具体见http://blog.csdn.net/hanzheng9
阅读全文
摘要：最近在学习一些概率的东西。。 一个随机试验称为 Laplace 试验，当且仅当它满足如下两个条件： (ⅰ) 试验结果 (样本点) 的个数是有限的。(Ω 是有限集) (ⅱ) 任意两个基本事件的概率均相等。可以推算出每个基本事件 的概率均为1/n，对事件 A，若|A|= m，则$p(A)=\frac{m
阅读全文
摘要：小Z的妹子袜子这道题用的是莫队算法，据说解决离线区间询问几乎无敌。 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意
阅读全文
摘要：a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 显然可以推出：$\begin{pmatrix}a_x&a_{x+1}&a_{x+2}\end{pmatrix}*\begin{pmatrix}0&0&
阅读全文
摘要：给定一个长度为 N 的 0,1 数字串,加下来有 Q 个操作。有两类操作:1.输入[l,r]将区间内的数字取反。2.询问[l,r]内的有几中不同的子序列。 N，Q小于1e5 https://www.cnblogs.com/iRedBean/p/7398272.html这篇博客讲的很好。 这道题就是把
阅读全文
摘要：给你一个斐波那契数列 F:F0=0,F1=1;Fn=Fn−1+Fn−2;给你一个数 k,可以从斐波那契数列中选取可以重复的 k 个数:Fa1,Fa2,Fa3....求最小的 N 使得,Fa1+Fa2+Fa3...+Fak 不能构成数字 N。 k小于1e9 这道题就打表+矩阵快速幂求斐波那契数列。。
阅读全文
摘要：给定两个长度为n的数列A和B，开始数组A中每一项值为0，数组B中每一项值为负无穷大。接下来有m次操作：1.数组A区间加一个等差数列；2.数组B区间对一个等差数列取max；3.询问ai+bi的值。n<=1e9，m<=3e5。 这道题做了两天。。告诉我：要随着递归函数变的变量，千万不要放在全局。。
阅读全文
摘要：直接做洛谷上面的快拍模板。。用了个log的小优化，时间瞬间优化三分之一。。
阅读全文
摘要：ac自动机算法正确性还没有理解，算法导论也看不懂。。等懂了回来发算法专题。
阅读全文
摘要：第一行一个整数 n，表示班上人数。接下来 n 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。 对于每个教练报的名字，输出一行。如果该名字正确
阅读全文
摘要：算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地回答完所有问题。 注意：
阅读全文
摘要：校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0） 这道题暴力线段树无法维
阅读全文
摘要：硬盘安装时必须先卸载光驱！ 安装时如果是uefi，应该把引导驱动器设为windows所在的硬盘，否则设为整个硬盘。。然后就可以用easybcd来设置windows下的引导。 unity tweak tool里面，窗口铺展一定要关闭，不然如果你打开一个软件多个窗口，再按这个软件再任务栏上的图标，会闪退
阅读全文
摘要：这个总结写的不错。。 思路比较简单，就是弄两个素数，然后搞一个base，根据base进制对字符串进行取模，搞出来两个数，然后比较时根据两个数来比较。只要有一个不同就是不同。 #include<cstdio>
阅读全文
摘要：给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 因为可以重复经过点，所以一个点所在的强联通分量必定可以到达。所以直接缩点即可。 缩点之后，我们要让权值最大化，必须从入度
阅读全文
摘要：上次的东西：图写成一个类（第一版） 具体思想就是直接用边来做迭代器。。不过因为这个迭代器啊，它有自增运算，所以作为迭代器的边必须重新创造（不然整个图就萎掉了）。 接着还会有第三版的。。感觉c++STL的思想确实值得借鉴。不过感觉这个版本还是不优雅，我会在保证代码简洁易背的的情况下尽可能的让它更优雅。
阅读全文
摘要：忘记开-Wshadow，导致有变量重复，容易出错。实例： 1 int t; 2 …… 3 if (……){ 4 int t=……; 5 } else { 6 t=……; 7 } 对图进行宽度优先遍历时，visit数组加错位置。 while (!q.empty()){ nownode=q.front(
阅读全文
摘要：首先定义：强联通分量是有向图G=(V, E)的最大结点集合，满足该集合中的任意一对结点v和u，路径vu和uv同时存在。 kosaraju算法用来寻找强联通分量。对于图G，它首先随便找个结点dfs，求出每个节点最后一次访问的时间戳f（x），然后我们建立反图Gt，接着根据倒序的结束时间戳来dfs每个节点
阅读全文
浙公网安备 33010602011771号