随笔分类 -  POJ

「POJ2411」Mondriaan's Dream 题解 (状压DP)
摘要：个人觉得$\mbox{POJ}$有点玄学（毕竟是北大），勿喷。 题目描述 求把 \(N\times M\) 的棋盘分成若干个 \(1\times 2\) 的长方形，有多少种方案。 分析 首先，如果 \(N\times M\in \{x|x=2k+1,k\in \mbox{Z}\}\) (\(N\ti 阅读全文
posted @ 2022-02-12 12:03 AlienCollapsar 阅读(402) 评论(0) 推荐(2)
「POJ1830」开关问题 题解 (高斯异或消元)
摘要：题目描述 咕咕咕 分析 假设我们对第 \(i\) 个开关的操作是 \(x_i\)，那么 $$x_i = \left{ \begin{array}{rcl} 1 & \mbox{for} & \mbox{open} \ 0 & \mbox{for} & \mbox{close} \ \end{arra 阅读全文
posted @ 2022-01-02 15:42 AlienCollapsar 阅读(57) 评论(0) 推荐(0)
「POJ2482」Stars in Your Window 题解 (线段树，扫描线)
摘要：题目简介 好唯美抒情的文字 (ノへ￣、) Google 翻译： 流年不会模糊我对你的记忆。我第一次见到你真的可以四年了吗？我还清楚地记得，四年前，在美丽的珠海校区，从看到你微笑的那一刻起，当你走出教室，转过头来，柔和的晚霞照在你红润的脸颊上，我知道，我知道我已经对你醉了。然后，经过几个月的观察和窥探 阅读全文
posted @ 2021-12-06 20:40 AlienCollapsar 阅读(266) 评论(0) 推荐(2)
「POJ2342」「HDU1520」Anniversary party「P1352」没有上司的舞会 题解 (树形DP)
摘要：传送门 POJ HDU 洛谷 梗概 某大学有 \(N\) 个职员，编号为 \(1~N\)。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(a_i\) ，但是呢，如果某个职员的上司来参加舞会了 阅读全文
posted @ 2021-11-06 08:29 AlienCollapsar 阅读(73) 评论(0) 推荐(0)
「POJ2083」Fractal 题解 (递归，分形)
摘要：题目简介 Description|题目描述 A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need 阅读全文
posted @ 2021-10-03 10:08 AlienCollapsar 阅读(1273) 评论(0) 推荐(0)
「POJ1845」Sumdiv 题解 (数学)
摘要：题目简介 Description | 题目描述 Consider two natural numbers \(A\) and \(B\). Let \(S\) be the sum of all natural divisors of \(A^B\). Determine \(S\) modulo 阅读全文
posted @ 2021-09-20 14:48 AlienCollapsar 阅读(148) 评论(0) 推荐(0)

// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq