文章

//为了证明我还活着还是发篇博客水水吧 QvQ 1. 题目 传送门=￣ω￣= 题意：给出一个有 $\leq 10^4$个点的带权树，有 $\leq 100$个询问，每次询问给出 $k$，表示询问是否存在距离为 $k$的点对。 2. 题解 蒟蒻の第一道点分治。 听说有大佬用 $O(n^2)$的点分治过 阅读更多…

1. 题目 传送门=￣ω￣= 题意：给出 $n$，求 $n!$的最右边一个非零位的值 2. 题解 对于这题确实是可以用 $O(n)$或 $O(nlogn)$级别的算法做 但是我们怎么能止步于如此浅薄的层次呢 QvQ 参见 OEIS – A008904 算法过程： 读入 $A$ 将 $A$ 阅读更多…

莫名其妙 Rank1 考试中途一堆不认识的人 LUOGU 私信问我 T1T2T3T4T5T6T7T8T9 怎么做 我告诉 TJ 以后二话没说拍拍屁股就走人 原来还可以这样子的哦 牛逼啊！ T1 发现不可算，直接 puts(“0”); #include <bits/stdc++.h> us 阅读更多…

题目分析 看了这道题的题目，感觉好难啊，不可做啊，那么我们就要找一些特殊的性质。注意到： 每行第一个数 K 而后 K 个编号 c1~cK：表示 K 条边，编号为 c1~cK 为了体现在线，K 以及 c1~cK 均需异或之前回答为连通的个数 诶…… 所以，把一行读进来，查看这一 阅读更多…

题目描述 给定一个正 n 边形及其三角剖分, 共 2n − 3 条边 (n 条多边形的边和 n − 3 条对角线), 每条边的长度为 1. 共 q 次询问, 每次询问给定两个点, 求它们的最短距离. 数据范围 1 ≤ n ≤ 52000, 1 ≤ q ≤ 2n. 解题思路 划分一刀，相当于将原多边形 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 网上基本上所有 Dalao 都是写的 “三分套三分”Orz（好像 WJMZBMR 写的是模拟退火，为啥我一开始写模拟退火挂了呢 QvQ 可能我太弱了）先讲下这题吧。 首先 lxhgww 的路径一定是从 $A$点上传送带 $AB$，走 $x$个单位时间 ( 阅读更多…

论如何使用 K-D tree 卡过”HNOI2015 接水果” 思路： 首先，我们会比较自然地想到将盘子和水果的关系抽象成整棵树的 DFS 序上的点对。 如果一条树上路径[a,b] 是[c,d] 的子路径，那么 c 和 d 一定会在与 a,b 阅读更多…

题目分析 真 TM 神题。 对于一种匹配方案，我们将其记为一个点 $( \sum A_{i,p_i} ,\sum B_{i,p_i})$ ，那么我们要求横纵坐标相乘最小的一个点。乘积相等的两点，一定在同一条反比例函数曲线上。反比例函数曲线，绝对值越小，越靠近坐标轴，所以我们不停维护答案的话，应该要维 阅读更多…

算法实现 例题:HDU2255 有一天，CSSYZ 6 机房全体成员要开黑打一场比赛。打比赛的共有 n 个人，比赛一共有 n 道题。由于比赛是 CF 赛制，按照每个人对于每种算法的掌握程度不同，第 i 个人做第 j 道题可以让全体成员获得 x 个积分。显然，每道题只能 A 一次，并且做题比较消耗体力 阅读更多…