2021 年 1月 18 日随笔档案 - dinlon

摘要： P2765 魔术球问题给出n根柱子，求解可以将最多多少编号的球放在上面，并且满足相邻的编号和为完全平方数。 n<=50 这个数据范... 阅读全文

posted @ 2021-01-18 21:37 dinlon 阅读(38) 评论(0) 推荐(0)

摘要： P2764 最小路径覆盖问题最小链覆盖问题，关键在于怎么转化为网络流问题，我们可以发现网络流的常见套路就是将一个点拆成出点和入点来... 阅读全文

posted @ 2021-01-18 21:21 dinlon 阅读(87) 评论(0) 推荐(0)

摘要： P2761 软件补丁问题阅读全文

posted @ 2021-01-18 21:07 dinlon 阅读(12) 评论(0) 推荐(0)

摘要： P2754 [CTSC1999]家园 / 星际转移问题经典问题，利用分层图来跑网络流。阅读全文

posted @ 2021-01-18 20:59 dinlon 阅读(30) 评论(0) 推荐(0)

摘要： P1975 [国家集训队]排队查询逆序对数目，交换两个数的位置首先逆序对是一个经典的二维偏序问题，然后现在问题变为静态，我们可以... 阅读全文

posted @ 2021-01-18 20:15 dinlon 阅读(33) 评论(0) 推荐(0)

摘要： #2989. 数列给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y... 阅读全文

posted @ 2021-01-18 20:00 dinlon 阅读(69) 评论(0) 推荐(0)

摘要： P5502 [JSOI2015]最大公约数对于求解(r-l+1)*gcd(l,r)的最大值，首先我们有一个性质，就是一个前缀的gc... 阅读全文

posted @ 2021-01-18 17:19 dinlon 阅读(73) 评论(0) 推荐(0)

摘要： SP22343 NORMA2 - Norma 一看就像是一个序列分治的题目，求解序列上区间长度乘区间最大值最小值的和，然后考虑如何处... 阅读全文

posted @ 2021-01-18 17:09 dinlon 阅读(56) 评论(0) 推荐(0)

摘要：目录算法题目P5502 [JSOI2015]最大公约数T83234 1014 区间max(max)序列问题P6406 [COCI... 阅读全文

posted @ 2021-01-18 16:55 dinlon 阅读(204) 评论(0) 推荐(0)

摘要： P2487 [SDOI2011]拦截导弹求解二维上的LIS，并且要求出每个点的选中概率。首先对于每个点的选中概率，可以通过方案数... 阅读全文

posted @ 2021-01-18 16:35 dinlon 阅读(52) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-01-18 16:03 dinlon 阅读(0) 评论(0) 推荐(0)

摘要： P3733 [HAOI2017]八纵八横这是那道线性基的加强版，现在要求从1节点出发的一条路径异或和最大，并且还要支持修改权值和加... 阅读全文

posted @ 2021-01-18 15:42 dinlon 阅读(57) 评论(0) 推荐(0)

摘要： P4151 [WC2011]最大XOR和路径对于求解最大异或和路径，首先边可以重复走，最终的结果一定是一条路径和许多环的异或和，因... 阅读全文

posted @ 2021-01-18 10:12 dinlon 阅读(42) 评论(0) 推荐(0)

摘要：【UOJ#33】【UR #2】树上GCD 求解树上两个点到lca的距离的最大公约数是k的对数首先我们很容易就想到莫比乌斯反演，那么... 阅读全文

posted @ 2021-01-18 08:51 dinlon 阅读(54) 评论(0) 推荐(0)

dinlon