PIPIBoss - 博客园

2018年2月20日

摘要： Description .jpg) Solution 移项: $X$ $xor$ $2X=3X$ 因为 $X+2X=3X$, 所以 $X$ 和 $2X$ 相同位置不能同时为$1$,也就是说 $X$ 的相邻两位不能同为$1$ 数位DP解决即可,设 $f[i][0/1][0/1]$ 表示前 $i$ 位, 阅读全文

posted @ 2018-02-20 22:44 PIPIBoss 阅读(138) 评论(0) 推荐(0) 编辑

Codeforces Round #464 F. Cutlet

摘要： Description "题面" 有$2 n$的时间,去煎一块肉,肉有两面,你需要在特定的时间内翻转,使得每一面都恰好煎了$n$分钟,你有$k$次翻转的机会,每一次表示为一段时间 $[L_i,R_i]$,你可以在区间内翻转任意次, 保证区间不相交问是否存在合法的方案使得两面恰好都只煎了 $n$ 分阅读全文

posted @ 2018-02-20 21:22 PIPIBoss 阅读(375) 评论(0) 推荐(0) 编辑

2018年2月19日

bzoj 1272: [BeiJingWc2008]Gate Of Babylon

摘要： Description Solution 如果没有限制,答案就是 $\sum_{i=0}^{m}C(n+i 1,i)$ 表示枚举每一次取的个数,且不超过 $m$,方案数为可重组合发现这个东西可以用杨辉三角合并,最终变成 $C(n+m,m)$ 考虑有限制的情况,直接容斥一下即可,要使得一种物品不合法阅读全文

posted @ 2018-02-19 22:31 PIPIBoss 阅读(211) 评论(2) 推荐(1) 编辑

bzoj 1227: [SDOI2009]虔诚的墓主人

摘要： Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以阅读全文

posted @ 2018-02-19 21:22 PIPIBoss 阅读(171) 评论(1) 推荐(0) 编辑

4517: [Sdoi2016]排列计数

摘要： Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7 取模。 Solution 答案是:$C(n, 阅读全文

posted @ 2018-02-19 16:06 PIPIBoss 阅读(189) 评论(0) 推荐(0) 编辑

2018年2月13日

POJ 1637:Sightseeing tour

摘要： Description The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beauti 阅读全文

posted @ 2018-02-13 21:44 PIPIBoss 阅读(222) 评论(0) 推荐(0) 编辑

bzoj 3997: [TJOI2015]组合数学

摘要： Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完 Solution $x$ 这个点不能顺路走到 $y$ 当且仅阅读全文

posted @ 2018-02-13 21:35 PIPIBoss 阅读(153) 评论(1) 推荐(0) 编辑

[CEOI2008]order

摘要： Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数，求最大利润 Solution 相对于最大权闭合子图,多了一个租用操作实际上把中间的$inf$边改成租用的费用就可以了阅读全文

posted @ 2018-02-13 21:32 PIPIBoss 阅读(178) 评论(0) 推荐(0) 编辑

【网络流24题】星际转移问题

摘要： Description 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有 n 个太空站位于地球与月球之间，且有阅读全文

posted @ 2018-02-13 21:29 PIPIBoss 阅读(212) 评论(1) 推荐(0) 编辑

Codeforces Round #460 D. Karen and Cards

摘要： Description Karen just got home from the supermarket, and is getting ready to go to sleep. After taking a shower and changing into her pajamas, she lo 阅读全文

posted @ 2018-02-13 21:22 PIPIBoss 阅读(165) 评论(0) 推荐(0) 编辑

Boss.Pi

虽菜犹皮

公告