Codeforces Round #556 题解
Codeforces Round #556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix Sum Primes 傻逼题，先放2,1然后放完2然后放完1 Div.1 B ...
原文：LOJ 556: 「Antileaf's Round」咱们去烧菜吧
题目传送门：LOJ 。 题意简述： 有 m 种物品，第 i 种物品的体积为 a i ，数量为 b i 。 对于 le i le n ，求出使用这些物品恰好填满容积为 i 的背包的方案数。 两种方案不同当且仅当存在一种物品在两种方案中被选取的数量不同。 le n,m le 。 题解： 显然可以 mathcal O nm DP，考虑将 m 个阶段的 DP 方程写成卷积形式，则有： begin alig ...
2019-04-27 20:36 2 412 推荐指数：
相关推荐
Codeforces Round #556 (Div. 1)
Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2，你可以任意排序，要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数，那么我们先放一个\(2\)，再放一个\(1\)，接下来把\(2\)全部放掉 ...
loj「LibreOJ NOI Round #2」不等关系
题意 略。 题解 我们暂且先忽略掉所有<。 考虑将>看做一个限制“1”，要求的就是111...111。 那么，容斥一下，就是： 111...111 = 111...11? - 111 ...
Educational Codeforces Round 79 D - Santa's Bot（概率计算）
⛄ ⛄ ⛄ 以前居然没写过这种类型的题，现场题都读不懂，，哭了 题意：有n个孩子，每个孩子有k[ i ]件想要的，现在随机挑一个孩子，从他想要的礼物里面随机挑一个，然后送给另一个孩子，问你送的这个 ...
Huawei HG556a A版 刷 openwrt
一直想玩玩openwrt，调研了一下 HG556a尽管散热很烂，但性价比超高，于是淘宝入手一台A版，A版和C版区别为wifi芯片： 到货后在网上找了几个教程便开始动手刷openwrt，但刷机的过程中还是碰到不少问题。 刷机 无论是官方教程还是个人博客的教程都有提到: 断电，按住 ...
Codeforces Round #614 (Div. 2) D - Aroma's Search （思维，暴力）
🍅 🍅 🍅 题意：给定x0,y0,ax,ay,bx,by，一堆经验点：(x0,y0)，(x1,y1) = (ax* x0+bx,ay*y0+by），起点（xs,ys），时间t，走一步都需要1单 ...
Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs
http://codeforces.com/contest/1293/problem/E 题意： 给出一棵n个点的树，将0—n-2作为边权，最大化 Σ mex(u,v) mex(u,v) ...
loj 10131 暗的连锁
题目 题目描述 原题来自：poj3417 Dark 是一张无向图，图中有 N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有N -1条主要 ...