看了《非暴力沟通》和《非暴力沟通 实践篇》 总结的精华如下： 好的沟通例子： 小明，看到床上的脏袜子，我很生气，因为我希望家里能保持整洁，你能把脏袜子放洗衣机里吗？ 非暴力沟通四要素： 观察（陈述事实）—— 看到床上的脏袜子 感受（诉说感受）—— 我很生气 需要（表达诉求）—— 因为我希望家里
目录【基础莫队】P1494 [国家集训队]小Z的袜子分析代码 【基础莫队】P1494 [国家集训队]小Z的袜子 题意： 求区间[L,R]中抽到相同颜色的袜子的概率为多少？ 分析 设这段区间内各种不同颜色的袜子的数量依次为a,b,c,d,e,..... 所以答案为\(\sum_{i\in 袜子}\frac{i\times{(i-1)}}{
莫队 普通莫队 P1494 [国家集训队]小Z的袜子 根据组合可以得知，只需维护区间中相同袜子数目的平方和即可。 在每一个加入新元素的时候更改莫队的 ans 值就可以了。
P1494 [国家集训队]小Z的袜子 普通莫队模板题。 考虑对于任意一个区间，只需要维护平方和即可（推导题解里面就有） 中间这一段核心操作解释以下： for(register int i=1,l=1,r=0;i<=m;++i){ for(;r<e[i].r;++r) update(r+1,1); for(;r>e[i].r;--r)
一、算法分析 如何分析这样的题目？ 宏观来看，将两只袜子匹配的花费可能是0,1或2,经过分析，先把0花费匹配完之后，不会影响最终结果。那么我们的目标就是使花费2的尽可能地少。 花费0的匹配为：同色不同左右的匹配。 花费1的匹配为：①同色同左右的匹配；②异色不同左右的匹配。 花费2的匹配为
Be happy A，B两题的出题速度太慢了，尤其是B题，画了好久的图才知道。 A. Phoenix and Gold #include <bits/stdc++.h> using namespace std; const int N = 110; typedef long long ll; typedef pair<int, int> PII; int t, n, x; int w[N]; int main() { cin >> t; while (
Codeforces Global Round 14 C. Phoenix and Towers 比赛地址：https://codeforces.com/contest/1515/problem/C 题目大意：给你n个高度不大于x的方块，先要求你用这些方块来建m栋楼，问能不能使这m栋楼任意两栋的高度相差不超过x，如果可以就输出YES和你的方案，否则输出NO 思路：这题很容
To satisfy his love of matching socks, Phoenix has brought his n socks (n is even) to the sock store. Each of his socks has a color ci and is either a left sock or right sock. Phoenix can pay one dollar to the sock store to either: recolor a sock to any
20210114-Virtual Judge A - Andryusha and Socks A - Andryusha and Socks <------原题在这！ 题目大意 Andryusha有 n双袜子，她从袋子中一只一只将袜子拿出，如果有袜子成双，则将袜子放进wardrobe。若無，则放到桌子上。 问：桌子上最多会有多少只袜子？ 解析 只要把每只袜子对应的序
由于过于懒惰，就不写详细题解了，反正是给自己看的。 #include <cstdio> #include <iostream> #include <cmath> #include <algorithm> #define orz cout<<"AK IOI" #define int long long using namespace std; const int maxx = 50010; inline int read(
目录题目思路代码AC代码暴力数据生成 P1494 [国家集训队]小Z的袜子 题目 传送门 思路 其实挺简单的一个莫队,直接把莫队模板的add(),earse()改改即可,另外用到一些组合数学,也不再赘述,详见代码 另外,还要注意最大数据可能超出int范围(分子(分母)最大值约为2.5*10^10),用unsigned
本文来源：整合自知乎、互联网 说起程序员，大家的第一印象是什么？脱发？宅？忙？or 高收入？No！每个程序员都是天生的段子手... 图片来自 Pexels 程序员的自我修养 Round 1 杀一个程序员不需要用枪，改三次需求就可以了。 Round 2 程序员退休后决定练习书法，于是重金购买文房四宝。一日，饭后突
【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这\(N\)只袜子从\(1\)到\(N\)编号，然后从编号\(L\)到\(R\)选择两只袜子。尽管小Z并不在意两只袜
https://vjudge.net/problem/36887/origin 题目 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只
Description [国家集训队]小Z的袜子 Solution 又水了一道莫队题（练练手感） 对于询问，以左端点的块为第一关键字，右端点为第二关键字排序 用一个cnt数组储存从l到r这段区间中的各个颜色的数量 通过不断加减维护\(\sum^{m}_{i=1} \frac{cnt[color_i]*(cnt[color_i]-1)}{2}\) 和\(\frac{(
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子
描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否
它是每个人的必须品，它具有透气吸汗，柔软舒适等特征。因为竹子里有一种叫天然抗菌物质竹琨，有抗菌抑菌，除螨防臭的特殊功能。你还在担心夏天脚臭，袜子不排汗、透气效果不好？使用这款袜子再也不用担心夏天你的脚了，预防脚气，竹之纤维袜子能够很好的杀死大部分足部细菌，防止脚气等病菌的扩散等
传送：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意：有n个袜子，每个袜子有一个颜色。m个询问，询问在一个区间$[l,r]$内，选择两个相同颜色袜子的概率。 分析：莫队。将询问排序。每次转移时，$cnt$先减去$num[tmp]*num[tmp]$，更新后，再加上$num[tmp]*num[tmp]$。最后的答案就是$
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜
