摘要：
这题不算难的，但是脑子真的特别乱..... "传送门" $Ⅰ.物品可以拆开来但船不能拆开来，所以1 10载重船的最大收益完全可以用背包求出来。$ $Ⅱ.最后一定是选一些船走，而船的收益已经固定。所以用完全背包求出质量为n时的最大收益。$ 阅读全文
posted @ 2020-04-15 10:40
倾叶子佮
阅读(104)
评论(0)
推荐(0)
摘要：
"【XR 3】核心城市" ~~这题真的难啊.........~~ k个核心城市太麻烦，我们假设先找一个核心城市，应该放在哪里? $任意取一个点，它的最远端是直径的端点。$ $所以当这个点是直径的中点时，可以达到题目的要求(最大距离最小)$ $想求中点，我们就保存直径的路径，中间的点就是中点了。$ $ 阅读全文
posted @ 2020-04-14 11:31
倾叶子佮
阅读(177)
评论(0)
推荐(0)
摘要：
$大意是用数组a里的数字，组成一个序列，使得序列和为n的方案种数$ "传送门" $先考虑dp.$ $但是不能直接用背包转移，因为是序列，要考虑顺序。$ $所以，为了去重，我们令dp[i][j]为凑成i最后用的a[j]的方案数$ $接下来考虑用矩阵加速。$ $设a数组中最大的数是size,那么dp[i 阅读全文
posted @ 2020-04-13 22:24
倾叶子佮
阅读(165)
评论(0)
推荐(0)
摘要：
"传送门" 这题的记录方案，真是，毒瘤........ $很明显的二进制优化多重背包$ $重点是，如何记录方案?$ $用一维的pre数组是不行的!!(不信你去试试，方案之间选的物品会重复)$ $那就用二维的pre[i][j],等于1代表选了i物品，等于0相当于没选$ 最后记得设置成bool类型。 阅读全文
posted @ 2020-04-13 12:53
倾叶子佮
阅读(155)
评论(0)
推荐(0)
摘要：
"传送门门门门门咩咩咩咩咩咩咩咩咩咩咩咩" $这题真是扯谈!!!$ $灰色很高级是吧,但是题目没要你把颜色全部用上去啊!!!$ $黑色或者白色只有一个条件，但灰色需要和所有三种颜色都相邻。这么难搞，那我完全可以用黑或白代替灰色啊!$ 于是，转化为一个黑白染色系统 $如果按照黑白相间染色的话，一定可以 阅读全文
posted @ 2020-04-13 11:18
倾叶子佮
阅读(154)
评论(0)
推荐(0)
摘要：
"传送门" $首先一定要明确一个观点,不然会完全没有思路$ $\bullet$$由于前半段大的更优，后半段小的更优。$ $\bullet$$所以，$Bessie$一定会在前(n/2)轮比拼中打出自己最大的(n/2)张牌。$ $\bullet$$那么，因为出的牌确定了，所以我们把比拼分为前半段和后半段 阅读全文
posted @ 2020-04-13 10:41
倾叶子佮
阅读(214)
评论(0)
推荐(0)
摘要：
"洛谷日报187浅谈康托展开" 树状数组版本。 完整版 阅读全文
posted @ 2020-04-11 21:11
倾叶子佮
阅读(95)
评论(0)
推荐(0)
摘要：
问题 给出一个序列$a[i]$ 前缀和$S=\sum\limits_{i=1}^{n}a[i]$ 前前缀和$SS=\sum\limits_{i=1}^{n}S[i]$ 现在给出$n$个操作。一些是修改某个$a[i]$,一些事查询某个$SS[i]$ 手动分割线 $S[i]=a[1]+a[2]+...+ 阅读全文
posted @ 2020-04-10 13:41
倾叶子佮
阅读(253)
评论(0)
推荐(0)
摘要：
问题:求a/b对p的余数 ~~简单，我会(a\%p)/(b\%p)~~ 很遗憾，除法不满足模运算的分配律，不信你自己去试一试。 那么就需要用到逆元了($i的逆元记作inv[i]$)。 若$a x\equiv1 \pmod {p}，且a与p互质，那么我们就能定义: x 为 a 的逆元，记为a^{ 1} 阅读全文
posted @ 2020-04-08 19:24
倾叶子佮
阅读(375)
评论(0)
推荐(0)
摘要：
注意本文的证明都来源于 "这位大大大大大大大牛" 知识点.扩展欧几里得求逆元 看完下面的证明后建议联系一下这题 "同余方程" 可以对exgcd的用途和写法有有初步了解。 $问题描述:对于三个自然数 a,b,c ，求解 ax+by=c 的 (x,y) 的整数解$ $先说一下贝祖定理: 两个整数 a、b 阅读全文
posted @ 2020-04-08 19:20
倾叶子佮
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号