关闭
当前搜索:

[置顶] 近期任务

网络流dicnic 莫队(带修改) splay 树链剖分 LCT...
阅读(82) 评论(0)

C++bitset学习小记

刚刚打过这道题: https://jzoj.net/senior/#main/show/3486里面用到了一个叫做bitset的东西总而言之,一个bitset存的是一个状态,一个二进制状态,不过可以快速统计其中1的个数,也可以快速改变一个位置的0/1状态.比如说一个两千位的数,如何存储它的状态?嗯,用bitset.然而bitset也有其缺点,就是它只能进行位运算以及一些简单的赋值.定义:#inclu...
阅读(5) 评论(0)

3486. 【NOIP2013模拟联考10】道路改建(rebuild)(2017.12A组)(tarjan缩环+拓补排序+DP+bitset)

Description人称不死将军的林登·万,与他的兄弟林登·图两人的足迹踏遍了地球的每一寸土地。他们曾将战火燃遍了世界。即使是lifei888这样的强悍人物也从来没有将他彻底击败。这一次,林登·万在N个城市做好了暴动的策划。然而,在起事的前一天,将军得知计划已经泄漏,决定更改计划,集中力量掌握一部分城市。具体来说,有M条单向边连接着这N座城市。对于两座城市A,B,如果它们能够通过单向边直接或间接的...
阅读(2) 评论(0)

tarjan

http://kmplayer.iteye.com/blog/604532...
阅读(9) 评论(0)

5483. 【清华集训2017模拟11.26】简单路径

Description一棵树有n个节点,编号为0到n-1。有一条叫Owaski的狗在树上面走,每一次它可以从一个顶点走到它的任何一个相邻顶点。每个顶点有个可正可负的快乐度,Owaski也有一个快乐度,这个值最开始是0。在他到达一个 顶点的时候,他的快乐度将会加上该顶点的快乐度。当然有时候Owaski的快乐度会是负数,这个时候他会很难受于是会宣泄情绪让快乐度重新变成0。Owaski是一条喜新厌旧的狗...
阅读(12) 评论(0)

3472. 【NOIP2013模拟联考8】匹配(match)

Description给定k个字符串以及长度为n的母串可选字母的集合,问母串要完整出现给定的k个字符串的方案数,答案模1000000007,字符仅包含小写字母。Input第一行两个整数n、k,表示字符串的长度和给定字符串的个数。接下来k行每行一个字符串。接下来一行1个整数m表示可选字母集合内元素个数。接下来一行给出一个长为m的字符串,表示字母的集合(可能有重复)。Output一个整数ans,表示方案...
阅读(24) 评论(0)

3467. 【NOIP2013模拟联考7】最长上升子序列(lis)

Description维护一个序列,使它可以进行下面两种操作:1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后,输出当前序列的最长上升子序列的长度序列初始时为空Input输入文件lis.in的第一行有一个正整数n,表示操作个数。接下来n行每行有两个整数op,x。如果op为0,则表示添加x这个数字;如果op为1,则表示回到第x次操作之后。Output对于每次操作,在输出文件li...
阅读(5) 评论(0)

【NOIP2017提高组正式赛】列队

Description Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中从 1 到 n × m 编上了号码(参见后面的样例)。即:初始时,第 i 行第 j 列的学生的编号是(...
阅读(188) 评论(0)

【NOIP2017提高组正式赛】宝藏

Description 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则相对容易很多。 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助...
阅读(168) 评论(0)

【NOIP2017提高组正式赛】逛公园

Description 策策同学特别喜欢逛公园。公园可以看成一张��个点��条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,��号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从��号点出来。 策策喜欢新鲜的事物,他不希望有两天逛公园的路线完全一样,同时策策还是一个特别热爱学习的好孩子,他不希望每天在逛公...
阅读(26) 评论(0)

Latex 数学公式

http://blog.csdn.net/lanxuezaipiao/article/details/44341645...
阅读(40) 评论(0)

noip2017提高组小结兼期中考试总结

学军山寨:100+100+0+100+40+30=370 洛谷:100+100+0+100+60+30=390...
阅读(28) 评论(0)

4890. 【NOIP2016提高A组集训第14场11.12】随机游走 (2017.10B组)

https://jzoj.net/senior/#main/show/4890 DescriptionYJC最近在学习图的有关知识。今天,他遇到了这么一个概念:随机游走。随机游走指每次从相邻的点中随机选一个走过去,重复这样的过程若干次。YJC很聪明,他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人,他决定选一棵树,每条边边权为1,选一对点s和t,从s开始随机游走,走到t就停下,看看要走多长时...
阅读(40) 评论(0)

4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先 (2017.10B组)

Description YJC最近在学习树的有关知识。今天,他遇到了这么一个概念:最近公共祖先。对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。YJC很聪明,他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质,于是他提出了这样的一个问题:n层的满k叉树T,求对于每一对(i,j)(1≤i,j≤T的点数),L...
阅读(42) 评论(0)

Tarjan求lca

一个优秀的求2点lca的离线算法 把所有询问用前向星储存 然后当dfs到x时,如果存在一个询问(x,y)使得两个点都被访问过,那么就将y的父亲跳上去,直到不能跳为止,这个点就是它们的lca (等dfs某个点后再规定他的父亲) 否则就标记 跳父亲可用并查集的路径压缩void dfs1(int x1) { int i,y; bz[x1]=false; for (i=la...
阅读(35) 评论(0)

JZOJ4883. 【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰 2017.10(B组)

Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。 咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原子有两个属性:质子数和中子数。 每一段需要满足以下条件: 1、同种元素会发生相互排斥,因此,同一段中不...
阅读(57) 评论(0)
127条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:12536次
    • 积分:1390
    • 等级:
    • 排名:千里之外
    • 原创:126篇
    • 转载:1篇
    • 译文:0篇
    • 评论:3条