上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页
2020年1月17日
luogu P4014 分配问题 |费用流
摘要： 题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij​ 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn，表示有 nnn 件工作 阅读全文
posted @ 2020-01-17 11:24 白木偶君 阅读(117) 评论(0) 推荐(0)
luogu P3381 【模板】最小费用最大流 |网络流费用流
摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边 阅读全文
posted @ 2020-01-17 11:23 白木偶君 阅读(108) 评论(0) 推荐(0)
2020年1月14日
luogu P3295 [SCOI2016]萌萌哒 |倍增+并查集
摘要： 题目描述 一个长度为 nnn 的大数，用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1​S2​S3​⋯Sn​表示，其中 SiS_iSi​ 表示数的第 iii 位, S1S_1S1​ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，l1,r1,l2,r2l_1,r_1,l_2 阅读全文
posted @ 2020-01-14 22:35 白木偶君 阅读(87) 评论(0) 推荐(0)
luogu CF901C Bipartite Segments |Tarjan+二分
摘要： 题意翻译 给你一个有nnn个点的无向图，没有偶环。我们把节点标记为1..n1..n1..n。 你需要回答qqq个询问，每一个询问由一个区间[L,R](1=x 则答案贡献为 i cnt[i]+1 若cnt[i] include include include using namespace std; 阅读全文
posted @ 2020-01-14 22:33 白木偶君 阅读(112) 评论(0) 推荐(0)
2020年1月13日
luogu P4366 [Code+#4]最短路 |最短路
摘要： 题目描述 企鹅国中有 NNN 座城市，编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ，企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ，这里 CCC 为一个给定的常数 阅读全文
posted @ 2020-01-13 17:13 白木偶君 阅读(133) 评论(0) 推荐(0)
luogu AT2300 Snuke Line |树状数组
摘要： 有一趟列车有 M+1 个车站，从 0 到 M 编号。有 N 种商品，第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d，从 0 出发，只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车，求最多能买到多少种商品。 把区间放进树状数组里，logn查询 但是长区间可能 阅读全文
posted @ 2020-01-13 17:12 白木偶君 阅读(89) 评论(0) 推荐(0)
2020年1月11日
luogu AT1983 BBQ Hard |构造+组合数学+动态规划
摘要： 有 n 个数对 (Ai​，Bi​)，求出 $\Sigma_{i=1}^n\Sigma_{j=i+1}^n C(ai​+bi​+aj​+bj,ai+aj)$ 答案对1e9+7取模 把数对抽象成坐标,放在坐标系上 求两点之间到达的方案数 容斥一下，把不是答案贡献的去掉 阅读全文
posted @ 2020-01-11 20:24 白木偶君 阅读(134) 评论(0) 推荐(0)
loj #6089. 小 Y 的背包计数问题 |动态规划
摘要： 题目描述 小 Y 有一个大小为的背包，并且小i有种物品。对于第种物品，共有i个可以使用，并且对于每一个i物品，体积均为i。 求小Y把该背包装满的方案数为多少，答案对于23333333取模。 定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。 输入格式 第一行一个整数 。 输出格式 输出一 阅读全文
posted @ 2020-01-11 19:47 白木偶君 阅读(271) 评论(0) 推荐(0)
luogu CF932E Team Work |斯特林数
摘要： 一句话： 求 $\sum^{n}_{i=1}{C(n,i) i^k}$ "题解" 阅读全文
posted @ 2020-01-11 19:44 白木偶君 阅读(236) 评论(0) 推荐(0)
2020年1月7日
luogu P2463 [SDOI2008]Sandy的卡片 |二分+hash
摘要： 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串 阅读全文
posted @ 2020-01-07 15:11 白木偶君 阅读(143) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页