摘要：
@(BZOJ)[凸包, 三分法] Description Input 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi米处开始接近。 O 阅读全文
posted @ 2017-02-22 08:10
Zeonfai
阅读(257)
评论(0)
推荐(0)
摘要：
@(XSY)[DFS序] Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有$N$个村庄和$N 1$条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄 阅读全文
posted @ 2017-02-21 15:56
Zeonfai
阅读(265)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-02-21 14:13
Zeonfai
阅读(18)
评论(0)
推荐(0)
摘要：
@(BZOJ)[行列式, Matrix Tree定理, 高斯消元] Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含$n m$个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙 阅读全文
posted @ 2017-02-20 22:11
Zeonfai
阅读(215)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-02-20 18:07
Zeonfai
阅读(7)
评论(0)
推荐(0)
摘要：
@[高斯消元] Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一个整数$n(1 include inc 阅读全文
posted @ 2017-02-20 12:19
Zeonfai
阅读(406)
评论(0)
推荐(0)
摘要：
BZOJ3270 博物館 概率DP 高斯消元 @(XSY)[概率DP, 高斯消元] Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间 阅读全文
posted @ 2017-02-20 11:40
Zeonfai
阅读(455)
评论(0)
推荐(0)
摘要：
@(賽前總結)[GDKOI2017] 提一些比賽時要注意的事項: 1. 賽前先把讀入優化/輸出優化的模板調試好, 加入缺省源中. 注意不要出錯, 輸出為0或者負數的情況要特盤; 2. 讀入輸出文件名不要搞錯; 4. 由於比賽環境開啟了O2優化, 因此對數組越界問題要格外小心. 在開數組的時候, 一定 阅读全文
posted @ 2017-02-17 22:36
Zeonfai
阅读(120)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-02-17 16:41
Zeonfai
阅读(8)
评论(0)
推荐(0)
摘要：
@(學習筆記)[后缀数组] 一些基本的定義 LCP: Longest Common Prifix最长公共前缀 后缀数组$sa[i]$: 表示排名为$i$的后缀的起始坐標. 名次數組$rank[i]$: 表示以$i$為起始的後綴的排名 Hint: 上述的"排名"是指字符串從前往後的按照字典序的排名 簡 阅读全文
posted @ 2017-02-16 09:33
Zeonfai
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号