摘要:J 组 $2:30$开始, $2:13$还在酒店的我看了看手表。。。飞奔考场。 T1 数字游戏 秒切。 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切。 T3 纪念品 刚看题,wow这不水题吗,铁定$DP$,再看,嗯?啥时候买?啥时候卖?。。。后来发现可用背包,感觉正解,样 阅读全文
posted @ 2019-11-27 17:17 じやゆん蒟蒻 阅读 (28) 评论 (1) 编辑
摘要:待学习: 珂朵莉树(~~老司机树~~) Splay 数论(更深入的) 图论(更深入的) 概率论 分块(指把 "【Violet】蒲公英" 做出来) AC自动机 四边形不等式优化DP 网络流 Purfer序列 待巩固: 动态规划(除 插头DP 外) 树状数组 树链剖分 KMP 旋转型Treap Trie 阅读全文
posted @ 2019-07-24 20:43 じやゆん蒟蒻 阅读 (67) 评论 (1) 编辑
摘要:题面: Description 小X 离开家的时候忘记带走了钱包,掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小Y坐在桌子旁边,无聊地翻着桌子上的硬币。 出于某种爱好,小Y 一次一定会同时翻转M 枚硬币。由于小Y 是一个爱动脑的小学生,这样进行了若干次之后她很快想到了一个问题:有多少种方法能够在 阅读全文
posted @ 2019-12-14 15:47 じやゆん蒟蒻 阅读 (2) 评论 (0) 编辑
摘要:题面: Description 作为一名高级特工,Idiot 苦心经营多年,终于在敌国建立起一张共有n 名特工的庞大间谍网络。 当然,出于保密性的要求,间谍网络中的每名特工最多只会有一名直接领导。现在,Idiot 希望整理有关历次特别行动的一些信息。 初始时,间谍网络中的所有特工都没有直接领导。之后 阅读全文
posted @ 2019-12-13 21:58 じやゆん蒟蒻 阅读 (4) 评论 (0) 编辑
摘要:题目: "~~链接~~" 思路: Q:如何想到是 状压DP ? A:那是因为(~~我看了标签~~)$1 ≤ M ≤ 12; 1 ≤ N ≤ 12$,$2 ^ {12}$ 不过才。。。(Win7计算器使用中)$4096$嘛! 然后如果用 状压DP 也可以优化时空 确定状态: $f_{i,j}$ 表示第 阅读全文
posted @ 2019-12-13 20:50 じやゆん蒟蒻 阅读 (4) 评论 (0) 编辑
摘要:题面: 正文: 把题目中的方程组组合在一起就变成了: $X^{a+c}\equiv b \cdot d (\mod p)$ 那这时,我们假定两个数$x$和$y$,使得: $ax + cy = 1$ 于是: $X^{ax+cy}\equiv X \equiv b^x \cdot d^y (\mod p 阅读全文
posted @ 2019-12-13 18:38 じやゆん蒟蒻 阅读 (7) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-13 18:19 じやゆん蒟蒻 阅读 (1) 评论 (0) 编辑
摘要:题面: 正文: 根据数据$4\leq R,C\leq 75$我们大概可以先枚举切横的刀再二分答案。 更具体的: 假设我们已经枚举到这样横切: 再假设我们已经二分到最小的巧克力是$7$ 康康第一列它有比$7$小的,如$4$,所以它要和第二列一起(在第二列砍一刀)。 如果某列全部满足,直接砍。 但记住不 阅读全文
posted @ 2019-12-07 16:24 じやゆん蒟蒻 阅读 (3) 评论 (0) 编辑
摘要:前言: 虽然很多人和我想法一样 ~~,但我还是不要脸地写了这题解~~ 题目: "链接" 大意: 在一棵树上取一条最长链以及它所连接的结点总共的结点个数 思路: 取链: 用树形$DP$就可以轻而易举的解决这个问题: $f_x$表示以$x$为根节点的树的深度 转移方程: $$f_x=max\{f_y + 阅读全文
posted @ 2019-12-07 12:23 じやゆん蒟蒻 阅读 (9) 评论 (0) 编辑
摘要:题面: 正文: 把每个边用链式前向星存起来,边权为$1$,就可以愉♂快♂地最短路了 阅读全文
posted @ 2019-12-06 20:41 じやゆん蒟蒻 阅读 (5) 评论 (0) 编辑
摘要:题面: $$\Large\text{翻币问题}$$ $$Time~Limit:1000MS~~Memory~Limit:65536K$$ Description 有N个硬币(6 判重是必须的 1. 假设当前状态是正面的个数,那么便有$6$种变化: 正面个数是$x\in \{5,4,3,2,1,0\} 阅读全文
posted @ 2019-12-06 20:14 じやゆん蒟蒻 阅读 (7) 评论 (0) 编辑
摘要:考点概况: 广搜板子 题面: $$\Large\text{电子老鼠闯迷宫}$$ $$Time~Limit:1000MS~~Memory~Limit:65536K$$ Description 如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 Input Output Sa 阅读全文
posted @ 2019-12-06 20:01 じやゆん蒟蒻 阅读 (9) 评论 (0) 编辑