"2019 Multi University Training Contest 6" 补题链接： "2019 Multi University Training Contest 6" 1002 Nonsense Time "(HDU 6635)" 题意 给定包含 $n$ 个不同数字的排列 $p$。一 ...
分类：
其他好文 时间：
2019-08-29 11:18:08
阅读次数：
74
"2019 Multi University Training Contest 8" 补题链接： "2019 Multi University Training Contest 8" 1003 "Acesrc and Good Numbers" "HDU 6659" 题意 定义 $f(d, n)$ ...
分类：
其他好文 时间：
2019-08-29 11:13:21
阅读次数：
107
最后一场多校打得一般般。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C： E： I： BFS水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem I 3 * Au: S ...
分类：
其他好文 时间：
2019-08-28 01:12:44
阅读次数：
104
题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直 ...
分类：
其他好文 时间：
2019-08-27 10:33:48
阅读次数：
62
多校结束了, 网络赛结束了.发现自己还是太菜了,多校基本就是爆零和签到徘徊,第一次打这种高强度的比赛, 全英文,知识点又很广,充分暴露了自己菜的事实,发现数学还是很重要的.还是要多刷题,少玩游戏. 网络赛也打的不好, 开场写01,先是思路错,再是没考虑特判,直接罚时爆炸,再是写06,题意又看错,看了 ...
分类：
其他好文 时间：
2019-08-25 01:32:39
阅读次数：
174
2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类：
其他好文 时间：
2019-08-24 15:39:23
阅读次数：
109
2019 杭电多校 10 1005 题目链接： "HDU 6695" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The annual welcome party of the Department of ...
分类：
其他好文 时间：
2019-08-24 00:19:43
阅读次数：
196
题意： 给定一块n m的矩形区域，在区域内有若干点，每个顶点发出一条射线，有上下左右四个方向，问矩形被分成了几个区域？ 思路： 稍加观察和枚举可以发现，区域数量=射线交点数+1(可以用欧拉定理验证，但是我不会)，问题就转变为统计射线交点数量 可以将四个方向的射线分开，用左右的射线去查询与多少个上下的 ...
分类：
其他好文 时间：
2019-08-21 13:31:29
阅读次数：
81
2019杭电多校第九场 熟悉的后半场挂机节奏，又苟进首页了，很快乐 1001. Rikka with Quicksort upsolved 不是我做的,1e9调和级数分段打表 1002. Rikka with Cake solved at 01:11 有一个矩形，给你很多射线（射线只有横平竖直的四个 ...
分类：
其他好文 时间：
2019-08-20 20:32:22
阅读次数：
89
[TOC] 题目链接 "传送门" 题意 定义$L(a,b)$为结点$a$到结点$b$的路径上的结点数，问有种$pair(L(a,b),L(c,d))$取值，其中结点$a$到结点$b$的路径与结点$c$到结点$d$的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉，那么$a,b$与$c,d$必定 ...
分类：
其他好文 时间：
2019-08-19 23:13:58
阅读次数：
101
