洛谷 2409 dp 月赛题目

【洛谷 2409 dp 月赛题目】的更多相关文章

洛谷 2409 dp 月赛题目

洛谷 2409 dp 洛谷十月月赛T1,一道有些interesting的dp题目,当时做的时候想的比较复杂,根本没有往dp的方向去想.. 非官方题解: 1.据说可以使用优先队列来处理,参见Uva11997 2.据说可以二分sum值再搜索剪枝,然而个人实现只得了50分正解: 设dp[i][j]表示使用了前i个盒子,组成的sum值为j的方案数首先预处理出dp[1][] 的值,之后进行转移,对于第i个盒子,dp[i][j] = (dp[i][j] + dp[i-1][j + data[i][k]]…

「P4996」「洛谷11月月赛」咕咕咕（数论

题目描述小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙. 比如,时间回溯到了 2018 年 11 月 3 日.小 F 望着自己的任务清单: 看 iG 夺冠: 补月赛题的锅. 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集.比如,他现在可以选择以下几种中的一种: 看 iG 夺冠: 补月赛题的锅: 一边看 iG 夺冠的直播,一边补锅. 当然,比赛实在是太精彩了,所以小 F 就去看比赛了. 不过,当金雨从天而降.I…

洛谷3月月赛 R1 Step! ZERO to ONE

洛谷3月月赛 R1 Step! ZERO to ONE 普及组难度 290.25/310滚粗 t1 10分的日语翻译题....太难了不会... t2 真·普及组.略注意长为1的情况 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; typedef long long…

【LGR-054】洛谷10月月赛II

[LGR-054]洛谷10月月赛II luogu 成功咕掉Codeforces Round #517的后果就是,我$\mbox{T4}$依旧没有写出来.$\mbox{GG}$ . 浏览器 $\mbox{popcount}$为$0$的乘上$\mbox{popcount}$为$1$的就是答案. 因为两个数异或以后二进制位$1$的个数的奇偶性不会变. 至于计算$\mbox{popcount}$,预处理到根号,$O(1)$计算即可. #include<cstdio>…

【LGR-051】洛谷9月月赛

[LGR-051]洛谷9月月赛 luogu 签到题 description 给出$K$和质数$m$,求最小的$N$使得$111....1$($N$个$1$)$\equiv k \mod m$. $m\le10^{11},0 \le k < m$ solution 把$N$个$1$写成等比数列求和的形式,不难推出这个式子:$10^N\equiv9k+1\mod m$ 所以直接上$BSGS$就行了. 应该是不存在无解的情况的,毕竟无解很容易构造而题目中…

「LGR-049」洛谷7月月赛 D.Beautiful Pair

「LGR-049」洛谷7月月赛 D.Beautiful Pair 题目大意 : 给出长度为 $n$ 的序列,求满足 $i \leq j$ 且 $a_i \times a_j \leq \max(a_i..a_j) $ 的点对$(i, j)$的数量 $n \leq 10^5 \ 1 \leq a_i \leq 10^9$ 解题思路 : 直接枚举某一端点貌似很难维护极值,不妨对于每一个极值 $a_k$,求 $ \max(a_i..a_j) \leq a_k$ 且 \(i \leq…