————扫描线
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ5049] 腐女的生日
Description 腐女要过生日了,pty 想给腐女送礼物,但是腐女所在的教室离pty 的教室太远了,于是pty就拜托会动归和A星的djy帮忙送礼物。djy在学校建立了一个平面直角坐标系,他站在了(0,0)点,腐女在(x0,y0)点,djy每次只能往上下左右四个方向移动一步,中间有n栋矩形教学楼,每个教学楼给出两个对角的坐标,并且保证每栋教学楼的周围区域(如图所示)不会有别的教学楼,即djy原创 2017-04-24 19:50:09 · 676 阅读 · 0 评论 -
[JZOJ100019] 【NOI2017模拟6.26】A
Description给出一个N个点的无根无向树 求合法的路径条数 一个路径合法,当且仅当路径上不存在任何一对点编号为(x,y),使得gcd(x,y)=x n<=1e5Solution不妨枚举每个点,枚举它的倍数编号的点,显然这样是Nlog N的随便定一个根 假设枚举出来两个点x,kx 如果lca(x,kx)不是这两个之一,那么x的子树和kx的子树不能互相到达可以建立一个平面直角坐标系,点原创 2017-07-03 21:02:20 · 495 阅读 · 0 评论