party

CF1726G A Certain Magical Party 聚会上有 \(n\) 个人，第 \(i\) 个人有一个开心指数 \(a_i\) 。 每个人都有一种确定的个性，这种个性可以用一个二进制整数 \(b\) 来表示。如果 \(b=0\) ，那么意味着如果他将一个故事讲给一个开心指数比他低的人 ......

原题链接：CF1868B2， 简单版：CF1868B1。 题意 有 \(n\) 个人，第 \(i\) 个人手上最初有 \(a_{i}\) 颗糖。现在每个人可以把自己手中的糖选一些给不多于一个人，同时每个人也只能接受不多于一个人的糖，选出的糖的数量必须是二的次幂。问能否能让每个人最终手上的糖的数量相等 ......

提供二分+DP做法。 Solution 题意 给出 \(n(\le 2\times 10^5)\) 个单调递增偶整数 \(a_i\)，求最小的 \(k\) 满足每一个 \(i\) 都可以在 \(k\) 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前 ......

题意： 思路： 对于满足条件的区间 $ [1，x] $ ，有如下三种情况： $ 1 $ . 所有元素出现次数都为 $ 1 $ ； $ 2 $ . 除了一个元素出现次数为 $ 1 $ 之外，其余元素出现次数都相等； $ 3 $ . 除了一个出现次数比其他数的出现次数多 $ 1 $ 的元素之外，其余元素 ......

QuaZIP使用记录 官方文档 一、QuaZIP是什么 QuaZIP is a simple C++ wrapper over Gilles Vollant’s ZIP/UNZIP package that can be used to access ZIP archives. It uses th ......

Problem - 1868B2 - Codeforces Candy Party (Hard Version) - 洛谷 相信大家已经看过 Simple Version ，这题和上题不同之处就在于如果 \(b_i = 2^x\) ，他可以被分解成 \(2^x\) 或 \(2^{x+1}-2^x\) ......

Problem - 1868B1 - Codeforces Candy Party (Easy Version) - 洛谷 喵喵题。首先每个数最终肯定变成 \(\overline a\) ，如果 \(\overline a\) 不是整数显然无解。 然后记 \(b_i=a_i-\overline a\ ......

//create table t1; create table t1(id bigserial not null primary key,author varchar(40) not null,comment varchar(40) not null,content varchar(40) not ......

这些题都是上周五写的了，周末两天因为比赛都没来得及写博客，只能到周一来补一补 这题做法很简单，考虑如果当前状态中\(\{a_i\}\)不含有\(0\)的话就已经得到一组合法解了 否则我们找到某个\(a_i=0\)的点，钦定让\(i\)这个人去派对即可，这样一定可以满足\(i\)这个人的条件，同时更新 ......

Unit Test 和 gtest 介绍 单元测试（ Unit Test ，模块测试）是开发者编写的一小段代码，用于检验被测代码的一个很小的、很明确的功能是否正确，通过编写单元测试可以在编码阶段发现程序编码错误，甚至是程序设计错误。 单元测试不但可以增加开发者对于所完成代码的自信，同时，好的单元测试 ......

Party DP 是门艺术。 \(n\leq 22\) 一眼状压。但是怎么状压就比较困难，因为同一个 \(f[x]\) 可以代表成千上万种含义。 这里我们采用，设 \(f[x]\) 表示当 \(x\) 集合中所有的点都处于同一个团内的最小代价。 则我们有 \(f[x \operatorname{or ......

CF906C Party 洛谷：CF906C Party Codeforces：CF906C Party Problem 有 \(n\) 个人，给定他们的初始认识情况，每次操作可以选择一个人，让他当前认识的所有的人都相互认识。 问至少操作几次使得所有人都相互认识，并给出任意合法且次数最少的操作方案。 ......

Link 首先我们想这样的问题，为什么强调是\(2^x\) 呢？我们记平均值是 \(avg\),然后可以注意到，应该有一下式子被满足 \(a_i-2^{x_i}+2^{y_i}=avg\)，移项，可以得到\(a_i-avg=2^{y_i}-2^{x_i}\)，而这个式子中\(x_i\)和\(y_i\ ......

C++20 引入了新的 format() 函数，该函数以字符串形式返回参数的格式化表示。format() 使用 python 风格的格式化字符串，具有简洁的语法、类型安全，以及出色的性能。 format() 函数接受一个格式字符串和一个模板形参包作为参数: template< class ... A ......

题意：某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀 ......

D1. Candy Party (Easy Version) This is the easy version of the problem. The only difference is that in this version everyone must give candies to exac ......

思路 首先想要均分糖果，那么必须满足糖果总数 \(sum\) 是人数 \(n\) 的倍数。 然后我们再取平均值，令 \(s=\frac{sum} n\)。 因为每个人必须收到一次糖果且只能送出一次糖果，所以对于每一个 \(a_i\)，我们首先需要满足 \(a_i-s\) 可以被表示为 \(2^x-2 ......

建议先看简单版本以及我的题解。 思路 可以发现困难版本比简单版本唯一不一样的地方就是可以给糖也可以不给，可以收糖也可以不收。 首先还是需要求和，如果无法平分，肯定无解，再算出平均数 \(s\)。 还是考虑每一个 \(a_i\)，如果 \(|a_i-s|\) 不是二次幂，那么肯定必须同时给糖和收糖，判 ......

> 前置条件： > > * [【Protoc】VS2019 (VS平台) 使用 CMake 编译安装、使用 Protobuf 库 ](https://www.cnblogs.com/RioTian/p/17651778.html) > * [【ToolChains】CLion（VS2019） + C ......

## 什么是nlohman json ? nlohman json [GitHub - nlohmann/json: JSON for Modern C++](https://github.com/nlohmann/json) 是一个为现代C++（C++11）设计的JSON解析库，主要特点是 1. ......

关键点就是节点的度。m为偶数时直接全部邀请，考虑m为奇数。 去掉一个度为奇的点或一对度均为偶数的点，均可以改变图的边的奇偶性。 为什么不去掉单个度为偶数的点？不改变边的奇偶性，更劣解。 因而对于去除离散的点的情况，去除单个为奇数的即是最优。 为什么不去掉更多？去掉更多以达到偶数边，意味更多人缺席，那 ......

我们发现，这其实就是一个完全图合并的问题。如果一个子图不是完全图，就一定要把它们合并起来。 我们考虑 $dp_{msk}$ 表示只对当前集合 $msk$ 的点进行操作，使得 $msk$ 集合是完全图的最小步数。初始状态是枚举所有的 $msk$ 检测是否是完全图。然后我们每次枚举和当前集合的加入集合 ......

一年过去了，微软BUILD又回来了！ https://build.microsoft.com/en-US/home This is a placeholder page for Microsoft Build 2023 after party in May. Will update once I g ......

预计在2023年6月17日晚上7:00(北京时间)，我将会通过哔哩哔哩平台直播，为大家分享我对Microsoft Build大会中.NET相关的一些内容的看法，并和大家直播互动。 Microsoft Build大会具体日程还没发布，等它发布之后，我会给大家列出来我要分享的视频。 我的哔哩哔哩地址：h ......

多判断一个唯一性 only[ x] [0/1] #include <iostream> #include <cstring> #include <vector> #include <map> #include <algorithm> using namespace std; const int N= ......

![](https://img2023.cnblogs.com/blog/1954056/202304/19540... ......