上一页 1 2 3 4 5 6 ··· 53 下一页
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5739 定义一个连通图的权值为所有顶点点权乘积,定义一个无向图的权值为这个无向图的所有极大连通子图权值和,现给出一张有$n$个点的无向图,每个点有点权$w_i$,设删去节点i后此图权值为$z_i$,求 圆方树处理一 阅读全文
posted @ 2020-03-30 16:25 luyouqi233 阅读(104) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P6186 来蹭一波热度。 猜一波这是一个结论题,然后就有https://www.cnblogs.com/qswg/p/9325210.html的结论了。 结论:每进行一次冒泡排序,每个数的逆序对数就会左移一位并且-1(0除外)。 也 阅读全文
posted @ 2020-03-07 16:29 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P4631 http://uoj.ac/problem/415 https://loj.ac/problem/2586 正解貌似是可持久化扫描线……不会告辞。 KD-TREE把圆存下来,每个点存最大覆盖所有圆的矩形。 然后按照题意从大 阅读全文
posted @ 2020-03-05 11:34 luyouqi233 阅读(129) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2014 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 N 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a 阅读全文
posted @ 2020-03-03 16:59 luyouqi233 阅读(165) 评论(0) 推荐(0) 编辑
摘要:字符串编辑距离板子题,留一个底,方便日后。 https://www.luogu.com.cn/problem/P2758 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; 阅读全文
posted @ 2020-02-26 17:38 luyouqi233 阅读(109) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4066 https://www.luogu.com.cn/problem/P4148 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 阅读全文
posted @ 2020-02-09 15:52 luyouqi233 阅读(88) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4520 https://www.luogu.com.cn/problem/P4357 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 KDTREE板子题? 开个堆维护前2k个最远值(因为我 阅读全文
posted @ 2020-02-08 17:32 luyouqi233 阅读(93) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P4320 BZOJ5329: [SDOI2018]战略游戏——题解的弱化版,但是我交上去RE了,猜测是复杂度不对,懒得再去算了于是把树链剖分拿了过来。 是的水了一篇博客 #include<cmath> #include<queue> 阅读全文
posted @ 2020-02-06 20:28 luyouqi233 阅读(85) 评论(0) 推荐(0) 编辑
摘要:http://uoj.ac/problem/30 http://codeforces.com/problemset/problem/487/E https://www.luogu.com.cn/problem/CF487E (洛谷链接可以看中文题面) (不会set的脑瘫患者在此) 题不是很难,圆方树 阅读全文
posted @ 2020-02-06 17:17 luyouqi233 阅读(96) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1202 https://www.luogu.com.cn/problem/P2294 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 阅读全文
posted @ 2020-02-03 18:42 luyouqi233 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 53 下一页