rounding maximum 1857b cf

Educational Codeforces Round 156 (Rated for Div. 2) A. Sum of Three 解题思路: 如果\(n \leq 6 或 n =9\),无解。 若\(n \% 3 == 0，t = \lfloor\frac{3}{n}\rfloor\): 若\ ......

目录写在前面ABCDE写在最后 写在前面 比赛地址：https://codeforces.com/contest/1877。 呜呜铃果唱歌太好听了、、、 我宣布是第二喜欢的声线，第三喜欢是东北切蒲英，第一喜欢绝赞招募中。 这下不得不成为数码推了、、、 A 答案为 \(-\sum a_i\)。 懒得写 ......

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

Codeforces Round 891 (Div. 3) F. Sum and Product 思路：对于x,y：ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不同 ......

1.to_char() 将时间日期按照指定的格式输出，得到的是字符串，而非date类型。 只要被转换的是一个日期，yyyy,mm,dd中间加不加连接符，加什么连接符都可以 2.to date() 将字符串按照指定的格式输出，得到的是日期类型。 第一个参数的yyyy,mm,dd之间有没有连接符。如果有 ......

Educational Codeforces Round 152 (Div. 2) D. Array Painting //思路：双指针找连续正数段 //若段中出现2，则更新两头的0的情况，若为涂色则改为true //若无2，则优先更新左侧0，若左0已经为true，则更新右侧0 //数组开头结尾特判 ......

原题 翻译 首先观察式子： \[\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++. ......

Codeforces Round 902 (Div. 2) C. Joyboard //思路：在k=1，k=2，k=3 时有解 //当 k=1 时为全0 //当 k=2 时，若 m>=n,则先是 0 然后为 1~n，最后一位可以为n的倍数也符合，即n+m/n-1 //若m<n则为 1~m 即 m / ......

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

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

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

题目传送门 先考虑没有区间限制怎么做，即执行完所有操作在询问全局和。用 \(set\) 维护连续段,就是珂朵莉树，写个模板即可。 加上区间限制呢？先将询问按照 \(r\) 排序。又因为还要维护每个 \(l\)，就在颜色段上在记录加入时间。我们在时间维开个数据结构，简单的树状数组即可。时间复杂度 \( ......

题目传送门 看到异或最大值，根据套路不妨考虑 \(0-1 trie\)。 通过 \(trie\) 找到异或值最大的点对 \((x,y)\)。那么除了 \((x,y)\) 到 \(1\) 路径上的点之外，其他的点的答案就是 \((x,y)\) 的异或值。 接下来考虑怎么算出这 \((x,y)\) 到 ......

出题人纯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)< ......

给一个 \(n \times m\) 的平面，一个初始位置 \((i, j)\) 。 需要放两个废弃物在平面上，位置为 \((x_1, y_1), (x_2, y_2)\) 。 使得从 \((i, j)\) 出发，捡起两个废弃物后，回到原位置，所经过的曼哈顿距离最长。 询问一组合法的 \((x_1, ......

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final A. Goals of Victory 解题思路: 答案为所有元素之和的负数。 代码: #include <bits/stdc++.h> using namespace std; u ......

这题正解是虚树，本解法卡常，仅适合不会虚树的。(例如本人) 注意：下文中根节点深度定义为 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 这个题目的第二个询问时询问一个区间里面出现过的正整数的 ......

Preface 难得这么好时间的CF，我直接找来队友组队练题 当然比赛的过程没有三人三机，就跟平时训练一样搞了个新号三人一机的写 中间因为溜去先看F了导致E题留给徐神solo因此出的偏慢，不过后面一起讨论了一下还是出了 最后开F结果好家伙我和祁神双双看错题，对着假题意苦战1h最后无奈投降，今天去再看 ......

比赛连接 打着打着吃饭去了，又掉分了！ A. Goals of Victory 题意： 一场比赛有n个球队，每一个队伍匹配一次，球队的效率等于球队的得分数减去对手的得分数，给出n-1个数据，让你求出未给出的那个数据。 思路： 所有球队的效率和为0 代码： #include<bits/stdc++.h ......

题目描述 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 ......