ElaineZXY的博客

也许她终于相信她走的这条路从来没有尽头,永远到不了天堂。

排序:
默认
按更新时间
按访问量

NOIP2017的流水账

周五那天下午到的巴蜀,试机,键盘感觉不太爽,我看见低年级的小朋友下课。走楼梯上去,提着电脑包,挺累,发现今年女生特多,没什么感觉。 试机的时候打了树剖,最近树剖练得多,挺顺手,希望能考点会的数据结构题。坐了一会儿,当时在出神,然后感觉有人坐到我旁边来拍我的肩,转头一看,是老朋友了。一个三中的家伙...

2017-11-13 17:40:55

阅读数:114

评论数:1

#数学期望题目#

BZOJ4318 4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MB Description osu 是一款群众喜闻乐见的休闲软件。  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作,每次操作只有成功与失败之分,成功对应1,...

2017-11-07 21:45:44

阅读数:133

评论数:0

NOIP2017巴蜀模拟总结

DAY1 t1很水,可以O(N)做,也可以O(NlogN)upper_bound()。 t2题意理解得不清楚,思路还是很简单,先强联通分量缩点,每个强联通分量就要用这么多次轰炸。要求一个最长的叶结点走到走不动的步数。 t3出题人拼题,一个最小生成树和一个nim博弈并在一起。注意每次的重建树,...

2017-11-05 18:52:32

阅读数:61

评论数:0

#BZOJ3700#发展城市(O(1)LCA+分析讨论)

3700: 发展城市 Time Limit: 20 Sec  Memory Limit: 512 MB Description  众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些小城市。  Hzwer打算在城市中开N个宾馆,由于Hzwer非常壕,所以宾馆必须建在空中,但是这...

2017-11-02 22:26:30

阅读数:114

评论数:0

#BZOJ2054#疯狂的馒头(并查集经典)

2054: 疯狂的馒头 Time Limit: 10 Sec  Memory Limit: 162 MB Description Input 第一行四个正整数N,M,p,q Output 一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出...

2017-11-02 18:37:55

阅读数:76

评论数:0

#HYSBZ3626[LNOI2014]#LCA(经典模型:树剖+线段树维护和)

3626: [LNOI2014]LCA Time Limit: 10 Sec  Memory Limit: 128 MB Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(...

2017-11-01 22:31:22

阅读数:55

评论数:0

Miller_Rabin素数测试[Fermat小定理][二次探测定理][同余式][Wilson定理]

部分引用自: http://blog.csdn.net/fisher_jiang/article/details/986654 很大部分引用自: http://www.matrix67.com/blog/archives/234 从零开始~ ...

2017-10-26 17:53:12

阅读数:87

评论数:0

#NOIP模拟赛bzoj3449#大佬(期望好题)

其实我根本就不懂得期望是什么,准确地说应该是不太熟悉,但是现在大致也知道是怎么算的了。 说说这道题,出题人的正解很成功被我们某些大佬给卡掉了,原因是还有更好的解法,可以把时间复杂度降得更低,现在来看真正的正解。 假设现在我们有一种完整的N道题难度的排列,设现在这种排列为i,然后...

2017-10-24 22:01:59

阅读数:70

评论数:0

#UVALive3523#Knights of the Round Table(点双连通分量 + 二分图染色判奇环)

题意: •有n个骑士经常举行圆桌会议,商讨大事。每次圆桌会议至少应有3个骑士参加,且相互憎恨的骑士不能坐在圆桌旁的相邻位置。 如果发生意见分歧,则需要举手表决,因此参加会议的骑士数目必须是奇数。 现在知道哪些骑士相互憎恨,你的任务是统计有多少骑士不能参加任何一个会议。 •数据规模:...

2017-10-18 21:33:29

阅读数:125

评论数:0

2017.10.15 考试

T1: 这题一看就觉得简单,而且当时就觉得这难道不是原题??O(N)的思路直接就出来了,3min写完后发现自己题都没读完。 这题里面的隐含信息实在是很多,而被忽视掉的也实在是很多,所以说做题要保持一颗平常心,别激动,别消沉,慢慢来,一点点做才是王道。 第一题确实是轻敌了。 T2: 由于前...

2017-10-16 22:53:19

阅读数:50

评论数:0

2017.10.14 考试

T1: 才开始看到第一题,手写数据自己算,然后就感觉是有循环节的,两个数接近总和一半的时候就是交换的时候。 这里是自己分析的方法不好,当时就一直觉得这个样子应该是正确的,然后写出来对拍发现有的数据可能根本就死循或者非常大,没办法存下来。 回到一开始的思路继续想的时候就有些迷茫了,感觉答案应该...

2017-10-16 22:36:35

阅读数:47

评论数:0

#UVA12588#Egyptian Fractions (HARD version)(ID_搜索基础题)

题目: Given a fraction a/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6.  There is one restriction though: there...

2017-10-06 22:14:53

阅读数:74

评论数:0

#POJ1475#Pushing Boxes(A*_搜索)

Pushing Boxes Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 6117   Accepted: 2115   Special Judge Desc...

2017-10-06 21:51:43

阅读数:59

评论数:0

#POJ2331#Water pipe(IDA*_搜索)

Water pipe Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 2508   Accepted: 715 Description The Eastowne...

2017-10-06 21:32:39

阅读数:101

评论数:0

#POJ3897#Maze Stretching(A* + 二分)

Maze Stretching Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1567   Accepted: 382 Description Usually...

2017-10-06 21:19:02

阅读数:60

评论数:0

#HDU1560#DNA sequence(IDA*_搜索)

DNA sequence Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3118    Accepted Submission(s)...

2017-10-06 21:12:10

阅读数:68

评论数:0

#HDU1813#Escape from Tetris(IDA*_搜索)

Escape from Tetris Time Limit: 12000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430    Accepted Submi...

2017-10-06 21:02:34

阅读数:75

评论数:0

#HDU1667#The Rotation Game (IDA*_搜索)

The Rotation Game Time Limit: 45000/15000 MS (Java/Others)    Memory Limit: 150000/150000 K (Java/Others) Total Submission(s): 1792    Accepted Sub...

2017-10-06 20:57:21

阅读数:62

评论数:0

#NOIP2011#聪明的质检员(二分)

【NOIP2011】聪明的质监员 时间限制: 1 Sec  内存限制: 128 MB 题目描述        小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:        1、...

2017-09-25 20:41:31

阅读数:47

评论数:0

#NOIP2011#Mayan游戏(Dfs搜索)

【NOIP2011】Mayan 游戏 时间限制: 3 Sec  内存限制: 128 MB 题目描述         Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。...

2017-09-24 22:51:51

阅读数:36

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭