序列s中的数就是要选的堆的编号,假设要选的有i个石子,这i个染为红色,剩下j个染为蓝色,i+j=x,i=x-j,那么对答案的贡献是|x-2j|.那么只要我们选的有i个石子,贡献就是这么多,所以我们可以求出选取数量为i的方案数有si个,那么答案就是∑ | − 2| (1=<i<=x). 用背包DP处理出si,最后统计答案即可. 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Mod 998244353 4 int…

[多校联考2019(Round 5)]蓝精灵的请求(二分图染色+背包) 题面 在山的那边海的那边住着 n 个蓝精灵,这 n 个蓝精灵之间有 m 对好友关系,现在蓝精灵们想要玩一个团队竞技游戏,需要分为两组进行,且每一组中任意两个蓝精灵都是好友.另外,他们还想要最小化每组蓝精灵内部的好友关系数之和.蓝精灵们怎么都想不到如何分组来进行游戏,所以找到你来帮助他们分组.(若第一组内部的好友关系数为 cnt1,第二组内部的好友关系数为 cnt2,则"每组蓝精灵内部的好友关系数之和"为 cnt1+…

题意:https://nanti.jisuanke.com/t/41420 给你n个石子的重量,要求满足(Sum<=2*sum<=Sum+min)的方案数,min是你手里的最小值. 思路: 从最大重量的石子开始背包,每次ans+=dp[j-v[i]]就行了. #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>//sprintf islower isupper #include <cst…

REMEMBER US. haruka是可爱的孩子. 如题,此博客用来记录我停课后的日常. Dear Diary 10.8 上午考试. T1,直接枚举每一个点最后一次被修改的情况.(100pts) T2,有一个递推式,但由于数据较大,需要用矩阵快速幂来优化.(20pts 已改) T3,看出来了是最短路+0/1分数规划,但是因为考试策略的问题,导致没有时间深入思考.(0pts 未改) To Solve List: 1.对拍不熟练. 2.学习矩阵快速幂.(Solved) 3.复习0/1分数规划. 4…

$Day -???$ 和爱国爱党的$LQX$书记打了个赌,谁$TG$分低请另一个京味斋. $Day 0$ 机房同学去聚餐,美其名曰"散伙饭",可能又有几个进队的... 我没有去,因为我太菜了. $Day 1$ 考点被分配到80中,在望京. 开车要三十多分钟... 一年OI一场空,开了long long见祖宗. D1T1 要开ull. 但是我TM拿ull储存0和1,导致挂掉了5分...... 想起NOIP2017小凯的疑惑,于是打表找规律. 发现一些奇妙的规律...... 于是以为自己切…

Day 0: 嗯前一天刚听说要去参加省选(可能以前也说了不过没听见),作为弱省高一的蒟蒻准备去打打酱油.下午去五中试机啥也没敲晃荡一圈又回去了.今年来也就是打打酱油心情自然是很平静,真不知道明年现在我会是什么心情.. Day1: 早上早早去了竟然忘带准考证我的天,幸亏去的早又回去取了一波,最后去了还没开门.开始了T1似乎是个博弈论,没学过,看到n=2 m=2时候不就是比一下大小?n=10 m=1不就是一排过去?好了25分到手.再开n=3 ,m=3 的感觉要分好多类也不知道怎么选取最优解.T2看了…

我一pj蒟蒻这点水平还来写游记? 算了,毕竟是第一次,记录一下吧 noip->csp 话说我跟竞赛是不是天生八字不合啊...... 小学的时候学小奥,等我开始报名比赛,当时似乎所有竞赛都被叫停了,就剩一个特别水的建模 初一学了OI,到初二准备参加普及组,可是......你们都知道,因此我就成了一个从未参加过noip的OIer 我真是个竞赛杀手   csp-j2019 day -34 luogu秋令营pj第一次膜你赛居然让我一个蒟蒻得了\(rank1\),算是找回点信心吧..... day -29…

目录 1. 题目 T1 写字符串 题目描述 Sol T2 神奇的数 题目描述 Sol T3 珠子染色 题目描述 Sol T4 病毒扩散 题目描述 Sol 算法 -- 图论 1. 题目 T1 写字符串 题目描述 题目描述 你有一个字符串 \(S\) 和一个字符串 \(T\). 你把 \(S\) 中的字母按顺序一个一个写在黑板上,写完一遍后接着写第二遍.第三遍,以此类推 \(\cdots\) 当黑板上的字符串恰好是 \(T\) 时,你会停下,否则你会一直写下去.但是你有一次反悔的机会,即可以在某一个…

Team Them Up! Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7608   Accepted: 2041   Special Judge Description Your task is to divide a number of persons into two teams, in such a way, that: everyone belongs to one of the teams; every t…

有一棵点数为 N 的树,树边有边权.给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 . 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益.问受益最大值是多少. Solution 比较经典的树形背包问题. 如果只对点进行分析,情况会变得十分麻烦,不放考虑每条变的贡献,每条边会产生两边黑点数的乘积加上两边白点数的乘积. 这样的话我们直接跑背包就可以了,标准的树形背包是n^3的,但是这道题每颗字数背包体积有上…