HDU 1171 0-1背包
最近感觉DP已经完全忘了..各种爆炸,打算好好复习一发,0-1背包开始 Big Event in HDU Problem Description Nowadays, we all know that Computer College is the ......[ABC305D] Sleep Log题解
题目大意 给 \(N\) 个时刻： 当 \(i\) 为奇数时，\(A_i\) 表示刚刚起床的时刻。 当 \(i\) 为偶数时，\(A_i\) 表示开始睡觉的时刻。 有 \(Q\) 次询问，每次求在 \([l,r] ......CF1787E The Harmonization of XOR 题解
CF1787E The Harmonization of XOR 给定 \(n\) 个数 \([1, 2, 3, \cdots, n]\) 和两个正整数 \(k\) 和 \(x\)。 将这些数分成恰好 \(k\) 组使得每组的异或和都是 ......洛谷 P9047 [PA2021] Poborcy podatkowi
给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：\(1\le n\le 2\times 10^5, -10^9\le w\le 10^9\)。 考虑朴素平方做法：设 ......nflsoj 1351 抓住奶牛
这题类似走迷宫，走迷宫是向四个方向进行拓展，而这道题好比是向三个方向拓展，分别是：\(x+1,x-1,x×2\) 在这里拓展的时候我写了一个函数 operation 来计算拓展后的 ......[cf611H]New Year and Forgotten Tree
首先，来构造这棵树的形态 称位数相同的点为一类点，从每一类点中任选一个点，具有以下性质： 1.每一类中选出的点的导出子图连通（是一颗树） 2.每一条边必然有一个端 ......![]()
[题解] Atcoder AGC 005 F Many Easy Problems NTT，组合数学
题目 观察当k固定时答案是什么。先假设每个节点对答案的贡献都是\(\binom{n}{k}\)，然后再减掉某个点没有贡献的选点方案数。对于一个节点i，它没有贡献的方案数显然 ......[bzoj1145]图腾
如果将关系用一个数字来表示（相等表示不确定），那么题目相当于要计算$1324-1243-1432$=$(1323-1423)-(1233-1234)-(1322-1423)$=$1323+1234-(1322+1233)$=$1323+12 ......![]()
P2765 魔术球问题 (网络流)
题意:n根柱子 把编号1,2,3....的球依次插到柱子上去 需要满足相邻的两个球编号加起来为完全平方数 n < 55 题解:网络流24(23)题里的 但是一直不知道怎么建 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章