摘要：
# 究极鬼畜：泛型auto ### 零 前言 C++ 作为一门强大的语言，标准库中为我们提高了许多相当实用的模板。 然而有时候你 ~~（其实整个机房就我一个）~~ 又自己有一些代码，想转化为一个封装好的板子。 这时候，你就不得不接触泛型编程了。 ~~那个 auto 是为了押韵乱加的，虽然 auto 阅读全文
posted @ 2023-08-13 12:15
LQ636721
阅读(37)
评论(0)
推荐(0)
摘要：
# 学习笔记：反転魔法 ## 1. 反演是什么？ 反演这个词，意思是两个函数（当然也可以是数列一类的东西）的 **双向求和** 关系。 比如已知 $f(i)=\sum \limits_{j=0}^{+\infty} A(i,j) \times g(j)$，然后推出 $g(i)=\sum \limit 阅读全文
posted @ 2023-08-12 20:13
LQ636721
阅读(102)
评论(0)
推荐(0)
摘要：
# 「BJOI2017」树的难题 TJ+卡题 ## 题目大意 - 给定一棵 $n$ 个点的树，每条边有颜色，第 $i$ 种颜色权值为 $v_i$，共 $m$ 种颜色。 - 对于树上一条路径，其权值定义为：经过边的颜色依次组成序列，每个相同颜色段的颜色权值之和。 - 如：颜色序列 $1,2,2,1,1 阅读全文
posted @ 2023-05-28 16:53
LQ636721
阅读(36)
评论(0)
推荐(0)
摘要：
宇宙安全声明：本题解采取感谢证明+理性理解方式讲解，包含若干手模。 题面： P8297 感性证明： 先模拟下样例二： 打开 3 最右边一节，连接 5 和 7； 打开 3-1 最右边一节，连接 4 和 9； 打开 3-1-1 最后一节，连接 5+7 和 4+9。 大概思想就是：找一条链，一节一节取，连 阅读全文
posted @ 2023-02-03 00:19
LQ636721
阅读(27)
评论(0)
推荐(0)
摘要：
「SDOI2016」征途 TJ 题目传送门 题目大意： 有 $n$ 个块，给出其块长，将其分为 $m$ 组，使得 每组内长度之和 的方差最小。 输出 $v \times m^2$，其中 $v$ 是方差。 思路： ~~方差是什么？我没学过。~~ 首先给一下方差的定义，防止忘了的同学。 统计中的方差（样 阅读全文
posted @ 2023-02-03 00:14
LQ636721
阅读(40)
评论(0)
推荐(0)
摘要：
「POJ3076」Sudoku TJ 为什么要用DLX呢？ DFS他不香吗！ 题意： 略去不讲（数独还没玩过？滚回去玩吧！） 思路： DFS，判断方案是否可行。 $9 \times 9$ 的数独问题中，我们采用的策略是： 优先填合法位置最少的地方； 全局变量记录当前状态，及时还原现场； 到达边界（不 阅读全文
posted @ 2023-02-02 00:18
LQ636721
阅读(40)
评论(0)
推荐(0)
摘要：
AT3883 [ARC090C] Avoiding Collision TJ 题意： 给定一个 $ N $ 个点 $ M $ 条边的无向图，每条边附加有正整数边权（时间），给出两个点 $ S $ 和 $ T $，询问分别从两个点出发，走最短路时不在同一时刻相遇的方案数，答案对 $ 10 ^ 9 + 阅读全文
posted @ 2023-02-02 00:18
LQ636721
阅读(58)
评论(0)
推荐(0)
摘要：
CF1407D Discrete Centrifugal JumpsTJ 蒟蒻的尸路： 考场上看到这题果断DP（这是我第一次在考场自己想DP），然后 $ O ( N ^ 3 ) $原地爆炸。 改成了 $ O ( N ^ 2 ) $ 还是炸，想到可以优化的时候……就没时间了…… 我太蒻了…… DP的蜕 阅读全文
posted @ 2023-02-02 00:18
LQ636721
阅读(25)
评论(0)
推荐(0)
摘要：
DP不能干的事情，我贪心+特判干掉了！ 前言 说来话长，那天我们拿到这张《杂题选讲》，指着看起来非常easy的T2讨论起来。 XXX：一看就是个背包变式。 XXX：肯定是贪心。 XX：确实像个背包，但物品少貌似能贪心？ 然后放学回家，LQ上网搜素一波：哇！atcoder水题！水它！ 题意 ~~单子上 阅读全文
posted @ 2023-02-02 00:18
LQ636721
阅读(140)
评论(0)
推荐(1)
摘要：
首先分析题意： 给定一棵完全二叉树及其点权与边权 现在从某个节点出发，之后遍历整棵二叉树，要求 遍历的节点必须联通 遍历另一棵子树前先遍历完当前子树 访问x之后马上访问y（访问合法的前提下），费用为dist(x,y)*w[y]，其中dist为距离，w为点权 访问的第一个节点无需费用 要求最小化总费用 阅读全文
posted @ 2023-02-02 00:18
LQ636721
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号