multiplication sorting 1861d cf

A. Helmets in Night Light 按花费 sort 一下，\(b<p\) 就让他用 \(b\) 的花费告诉别人，剩下的人一开始用 \(p\) 的花费告诉即可。 B. Effects of Anti Pimples 发现一个数会被所有它的因数贡献，\(O(n\sqrt{n})\) 随 ......

题 让时间倒流，假设时刻 \(0\) 偷钻石 \(2\)，时刻 \(d\) 偷钻石 \(1\)。 对于 \(t=1,2\) 的摄像头，关掉它的时间区间已确定。对于每个 \(t=3\) 的摄像头，它有 \(2\) 种选择： 在 \([d+1,s]\) 内关掉 分别在 \([1,s],[d+1,d+s] ......

原题 翻译 首先观察式子： \[\sum_{i=1}^{n} \sum_{j=i}^{n} \max\{ i,j \} - \min\{i,j\} = \frac{ \sum_{i=1}^{n} \sum_{j=1}^{n} \max\{i,j\} - \min\{i,j\} }{2} = \fra ......

好久没打了 还是就出了三道 不过还好没掉分 A. Sum of Three 就是问能不能把一个数拆成三个不同的 且都不能被三整除的数 我的思路就是拆成1+2+一个大于等于4的数 如果拆了后另一个数是%3==0 那么我拆成1+4它肯定就不被整除 然后判下相同 #include<bits/stdc++. ......

To concatenate (merge) multiple dictionaries in Python, you can use various methods depending on your Python version and preferences. Here are some co ......

In Pandas, the sort_values() method is used to sort the rows of a DataFrame by one or more columns. This method allows you to specify which column(s) ......

题面传送门 考场上写了个假算法/cf 首先我们可以发现不会有无解的情况，因为全部染同一种颜色即可。 其次如果所有边都没有定向，那么任取一个点，作外向树即可达到最大值 \(n-1\)。 现在有一些边是定向的，另一些边是没有定向的。我们取一个根，将所有没有定向的边都造成从这个根出发的外向树。那么对于这样 ......

思路 一个比较明显的结论是，不同的数字个数只可能是 \(1,2,3\)。 可以随手写一个暴力的输出程序，假定 \(n\) 和 \(m\)，把所有可能的序列都输出来，就可以发现这个规律。 也可以感性思考一下。 如果第 \(n+1\) 位是 \(0\)，那么整个序列都会是 \(0\)，个数也就是 \(1 ......

本人比较菜，所以做的 rating 很低/kk/kk/kk 欢迎各位大佬嘲讽这个蒟蒻/kk/kk/kk/kk $ * $ 表示看了题解才过的（所以你会发现这里的大部分题后面都会有 $ * $） 实时通过率直接贴在后面 当不看题解通过率稳定在 \(50\%\) 以上就弃坑。希望早日弃坑 ABBC or ......

出题人纯nt要用bitset存bool数组来卡空间也真是没谁了 这题的思路其实有点像高维前缀和，考虑对于某个数\(x\)，我们知道\(y=(2^n-1)\oplus x\)与\(x\)的与一定为\(0\)，且\(y\)的所有子集也满足与\(x\)后为\(0\) 考虑怎么处理这种子集关系，我们借鉴于高 ......

很有意思的一个题，刚开始想复杂了后面看了题解才发现是个傻逼题 首先不难发现答案的上界数就是度数为偶数的节点数，考虑一种构造方法能打到这个上界 不妨新建一个虚拟节点，将所有度数为奇数的点与其连边，这样图中所有点度数都变成了偶数，包括这个虚拟节点 而对于一个所有点度数均为偶数的图，我们知道它一定存在欧拉 ......

CF1142D Foreigner题解 前言： 题目含义真的好难理解呜呜。 遇到的 dp 套 dp 的第三题，所以深入进行了理解。 参考博文：https://www.cnblogs.com/AWhiteWall/p/16479483.html 题意简化： 先定义了不充分。 首先数字 $[1,9]$ ......

尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 ......

思路 : 找各种性质 1 每一秒只有 史莱姆进入起始点 , 然后他会选一个方向走(右或者下), 每一秒 史莱姆都会这样走 在考虑 前 t 秒内 有S个史莱姆到达这个点, 然后就会 有 s+1/2 个 往右走, s/2 往下走 而且 问t秒 只会 有 t-n-m-1 秒后的时刻影响 (诈骗t ) 于是 ......

题目链接 考虑将所有的 \(i\) 指向 \(a_i\)，将会建出一张基环内向树。 对于一个节点 \(i\)，假若最终我们未圈出它，那么我们称我们选择了 \(i\) 的出边；否则是未选择。 不难发现，最终答案合法当且仅当：所有未选择出边的点，它的入边最少有一条被选择了；所有选择了出边的点，它所有的入 ......

CF1878F Vasilije Loves Number Theory 首先约数个数是积性函数，题目中要求 \(\gcd(n,a)=1\)，所以 \(a\) 和 \(n\) 互质，\(n=d(a)d(n)\) ,于是问题转化为 \(n\) 是否整除 \(d(n)\)。 观察题目，\(n\) 可能会 ......

CF1878G wxhtzdy ORO Tree 设 \(f(x,y)\) 表示树上 \(x\) 到 \(y\) 简单路径上的点权或和中 \(1\) 的个数。 有一个性质：选取的 \(z\) 节点一定满足它比它左边的点（\(l\)）或者右边的点（\(r\)）的贡献至少要多一位，即 \(f(x,l)< ......

这题正解是虚树，本解法卡常，仅适合不会虚树的。(例如本人) 注意：下文中根节点深度定义为 1 . 第一步: 转化问题 我们把 $ g(x,y,z) $ 拆开，考虑每个质数是哪些点的因子。 包含这个质数的点构成一个点集，我们只需求这个点集 S 的 $ \sum\limits_{x,y,z\in S } ......

计算每个数作为最大值的贡献，计算每个数作为最大值的次数。 每个数作为最大值时的贡献显然是 \(a_i\times cnt_i\)，\(cnt_i\) 为 \(a_i\) 在多少种染色方案中作为最大值出现，我们主要来对每个数求 \(cnt_i\)。 我们对于从 \(1\) 到 \(n\) 枚举元素，求 ......

prologue 数组范围一定要看好了开，不然容易我一样，调试调了一页多。 还有就是不要傻乎乎地只跑一次和哈希，因为和哈希（从下面地佬的题解中才知道）它其实算作是一种 trick（类比SA（Stimulate_anneal）。 analysis 这个题目的第二个询问时询问一个区间里面出现过的正整数的 ......

题目描述 Note that the memory limit in this problem is less than usual. Let's consider an array consisting of positive integers, some positions of which c ......

A 显然 \(n\) 个队的得分之和为 \(0\)，因此答案为这 \(n-1\) 个数的和的相反数。 赛时代码 B 小贪心。 将所有人按 \(b\) 升序排序，\(b\) 相同时按 \(a\) 降序，对每个人按 \(b\) 进行分类讨论： 若 \(b< p\)，那么我们一定要选这个人，因为选了这个人 ......

CF125E MST Company 对于一类凸函数，有时我们寻找极值是简单的，但如果加上一维限制，问题就变成了函数在某个特定位置的值，这时问题不好处理 wqs 二分通过二分斜率后寻找极值，可以用复杂度加一只 \(\log\) 的代价消去一维的限制。 具体来说，在本题中，设以 \(1\) 为端点的边 ......

B 题目大意 你要传话给 \(n\) 个人，每传一下话需要花费 \(p\) ，当一个人被传话后，他可以最多传给 \(a_i\) 个人，每次花费 \(b_i\) 。问把话传给 \(n\) 个人的最小花费。 分析 首先传给第一个人只少要 \(p\) 下来贪心，每次让花费最小、且能够传话的人去传话。 考虑 ......

Problem: You want to sort a map by its keys. Solution: Get the keys of the map in a slice and sort that slice. Then, using the sorted slice of keys, i ......

cat和echo 特点： cat：从文件或标准输入读取内容并显示到标准输出（通常是屏幕）。提供一个或多个文件名作为参数时，cat 会连续显示这些文件的内容。 echo：输出参数内容到标准输出，提供给 echo 的任何内容（无论是文本、变量还是混合内容）都会被当作参数，然后 echo 将这些参数显示出 ......

Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在 ......

analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来，这个题目是要让我们推出这么个结论：花小钱，办大人。 整体贪心的思路就出来了，然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \( ......

Problem: You want to sort elements in an array or slice. Solution: For int , float64 , and string arrays or slices you can use sort.Ints , sort.Float6 ......

Frequency of String 莪怺逺禧歡仳特噻特。 记每次询问中的字符串为 \(t_i\)。约定字符串下标从 \(1\) 开始。 发现 \(\sum |t_i|\) 与 \(|s|\) 和 \(q\) 同阶，考虑使用 bitset 进行字符串匹配。 我们对于每一种字符 \(c\) 开一个 ......