02 2023 档案

P8297 [COCI2012-2013#2] LANCI
摘要：宇宙安全声明：本题解采取感谢证明+理性理解方式讲解，包含若干手模。 题面： P8297 感性证明： 先模拟下样例二： 打开 3 最右边一节，连接 5 和 7； 打开 3-1 最右边一节，连接 4 和 9； 打开 3-1-1 最后一节，连接 5+7 和 4+9。 大概思想就是：找一条链，一节一节取，连 阅读全文
posted @ 2023-02-03 00:19 LQ636721 阅读(21) 评论(0) 推荐(0) 编辑
「SDOI2016」征途 TJ
摘要：「SDOI2016」征途 TJ 题目传送门 题目大意： 有 n 个块，给出其块长，将其分为 m 组，使得 每组内长度之和 的方差最小。 输出 v×m2，其中 v 是方差。 思路： ~~方差是什么？我没学过。~~ 首先给一下方差的定义，防止忘了的同学。 统计中的方差（样 阅读全文
posted @ 2023-02-03 00:14 LQ636721 阅读(20) 评论(0) 推荐(0) 编辑
「POJ3076」Sudoku TJ
摘要：「POJ3076」Sudoku TJ 为什么要用DLX呢？ DFS他不香吗！ 题意： 略去不讲（数独还没玩过？滚回去玩吧！） 思路： DFS，判断方案是否可行。 9×9 的数独问题中，我们采用的策略是： 优先填合法位置最少的地方； 全局变量记录当前状态，及时还原现场； 到达边界（不 阅读全文
posted @ 2023-02-02 00:18 LQ636721 阅读(27) 评论(0) 推荐(0) 编辑
AT3883 [ARC090C] Avoiding Collision
摘要：AT3883 [ARC090C] Avoiding Collision TJ 题意： 给定一个 N 个点 M 条边的无向图，每条边附加有正整数边权（时间），给出两个点 S 和 T，询问分别从两个点出发，走最短路时不在同一时刻相遇的方案数，答案对 $ 10 ^ 9 + 阅读全文
posted @ 2023-02-02 00:18 LQ636721 阅读(43) 评论(0) 推荐(0) 编辑
CF1407D Discrete Centrifugal Jumps
摘要：CF1407D Discrete Centrifugal JumpsTJ 蒟蒻的尸路： 考场上看到这题果断DP（这是我第一次在考场自己想DP），然后 O(N3)原地爆炸。 改成了 O(N2) 还是炸，想到可以优化的时候……就没时间了…… 我太蒻了…… DP的蜕 阅读全文
posted @ 2023-02-02 00:18 LQ636721 阅读(20) 评论(0) 推荐(0) 编辑
make N
摘要：DP不能干的事情，我贪心+特判干掉了！ 前言 说来话长，那天我们拿到这张《杂题选讲》，指着看起来非常easy的T2讨论起来。 XXX：一看就是个背包变式。 XXX：肯定是贪心。 XX：确实像个背包，但物品少貌似能贪心？ 然后放学回家，LQ上网搜素一波：哇！atcoder水题！水它！ 题意 ~~单子上 阅读全文
posted @ 2023-02-02 00:18 LQ636721 阅读(132) 评论(0) 推荐(1) 编辑
P4253 [SCOI2015]小凸玩密室
摘要：首先分析题意： 给定一棵完全二叉树及其点权与边权 现在从某个节点出发，之后遍历整棵二叉树，要求 遍历的节点必须联通 遍历另一棵子树前先遍历完当前子树 访问x之后马上访问y（访问合法的前提下），费用为dist(x,y)*w[y]，其中dist为距离，w为点权 访问的第一个节点无需费用 要求最小化总费用 阅读全文
posted @ 2023-02-02 00:18 LQ636721 阅读(100) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示