赛时时间安排 8:10-8:20 读题，怎么都是数数题啊。 8:20-9:30 先去把T2的40pts打了，想了一会儿感觉需要用某个数据结构优化，先放放 9:30-9:50 感觉T3比较难，就想着先把T3的暴力打了，然后再回去肝T1，结果发现根本不会打暴力啊 9:50-11:40 回去想T1，想了一 ...
分类：
其他好文 时间：
2021-05-24 03:57:49
阅读次数：
0
可以发现，无论原本平面上的点是长成啥样、原本排列是长成啥样，我们都可以构造出一种方案，如下。 分析平面上的点的位置显然比分析排列要复杂得多，所以我们不妨从排列入手，做这么两件事： 1. 所有 $a_i = i$ 的点都可以被忽略掉（显然）。2. 把 $i \to a_i$ 连边，排列会被划分为若干个 ...
分类：
其他好文 时间：
2021-05-24 03:35:16
阅读次数：
0
Little Q is very sleepy, and he really needs some coffee to make him awake. At this time, Little L brings a pot to Little Q, and he states the pot as ...
分类：
其他好文 时间：
2021-05-24 02:14:37
阅读次数：
0
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图，$m$次操作，每次加入/删除一条边，或者查询两个点连通性 $lst$为上次查询的连通性情况，即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类：
其他好文 时间：
2021-05-24 00:27:05
阅读次数：
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类：
其他好文 时间：
2021-05-24 00:11:16
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
计算几何小结 向量线段相关 点积： \(a.x*b.x+a.y*b.y\) 叉积： \(a.x*b.y-a.y*b.x\) 转角公式： 逆时针旋转角度$B$ 原：\((cosAr,sinAr)\) 现：\((cos(A+B)r,sin(A+B)r)=((cosAcosB-sinAsinB)r,(si ...
分类：
其他好文 时间：
2021-04-30 11:54:51
阅读次数：
0
今天很荣幸作为我们学校一队的选手参加本次天梯赛 但目前自己的水平（自我感觉仅局限于线段树优化）往上感觉需要康复(⊙﹏⊙) 比赛前一天，忙了一天的运动会，比赛前的上午赶完了物理（相对论有点麻烦） 1：30比赛正式开始，但是无法看题 大约1：50正式开始可以见到题目 这是的我先写了L2的第三题 （25分 ...
分类：
其他好文 时间：
2021-04-26 13:18:06
阅读次数：
0
省选之前的知识了，现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树，又名李超树 例题 [HEOI2013]Segment 大意是，在一个二维平面上，依次加入若干条线段，询问对于某个 \(x\) 的最大值，强制在线 李超树像普通线段树一样同样支持两种操作：插入和查询 插入 ...
分类：
其他好文 时间：
2021-04-24 11:51:10
阅读次数：
0
this.Dsct = function (x1, y1, x2, y2) { var r, dx, dy; dx = x1 - x2; dy = y1 - y2; r = Math.sqrt(dx * dx + dy * dy); return r; } /* 直线到原点距离 d=abs(c)/s ...
分类：
其他好文 时间：
2021-04-22 16:01:39
阅读次数：
0
