随笔分类 - 题解-bzoj
摘要：tarjan+DAG 上的 dp 难点在于建图和连边，其实也不难，就是细节挺恶心 ~~我和正解对拍拍出来 3 个错误。。。~~ 传送门： "luogu" "bzoj" 题目描述 有座宫殿呈矩阵状，由 $R\times C$ 间矩形宫室组成，其中有 $N$ 间宫室里埋藏着宝藏，称作藏宝宫室。宫殿里外、
阅读全文
摘要："洛谷" "bzoj" 用了分层图的思想 题意 给一张图，要求你再尽可能的多连边，使得从1到2至少要经过5条边 没啥复杂的公式，讲解都在注释里
阅读全文
摘要："洛谷" "bzoj" ~~特判+多测真恶心~~ 、 $0\le a\le P−1,0\le b\le P−1,2\le P\le 10^9$ Sample Input Sample Output 推一下前几项就能知道： $$x_n\equiv t\equiv a^{n 1}x_1+b\sum_{i
阅读全文
摘要：Description 在一片美丽的大陆上有$100000$个国家，记为$1$到$100000$。这里经济发达，有数不尽的账房，并且每个国家有一个银行。 某大公司的领袖在这$100000$个银行开户时都存了$3$大洋，他惜财如命，因此会不时地派小弟 GFS 清点一些银行的存款或者让 GFS 改变某个
阅读全文
摘要："bzoj4173 数学" 欧拉$\varphi$函数，变形还是很巧妙的 求： $$\varphi(n)\cdot\varphi(m)\cdot\sum_{n\bmod k+m\bmod k\ge k}\varphi(k)\bmod 998244353,n,m\le 10^{15}$$ 首先，对$\
阅读全文
摘要：洛谷P2290 [HNOI2004]树的计数 bzoj1211 [HNOI2004]树的计数 Description 一个有$n$个结点的树，设它的结点分别为$v_1,v_2,\cdots, v_n$，已知第$i$个结点$v_i$的度数为$d_i$ 问满足这样的条件的不同的树有多少棵。 Input
阅读全文
摘要：Description 物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，
阅读全文
摘要：Description 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。 假设小M每次选的两个格子都是完全
阅读全文
摘要：这俩题太像了 "bzoj 3450 Tyvj1952 Easy" Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a a分，com
阅读全文
摘要：同 "bzoj4008" 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自
阅读全文
摘要：记录一些比较水不值得单独写一篇blog的概率dp题目 "bzoj3036 绿豆蛙的归宿" Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点
阅读全文
摘要：bzoj1042 [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d
阅读全文
浙公网安备 33010602011771号