题意：给定一个长度为n的序列，计算得他们的和是S，异或和是P，你可以往序列中加入三个数，最后令S==2*P成立。 思路1：因为一个数异或上自己就是0，则先加一个P，则变成 S+P 和 0 ,再加一个 S+P，因为0异或任何数=任何数，所以就变成了2*(S+P)和S+P,满足题意。 思路2：若S<2P ...
分类：
其他好文 时间：
2019-12-31 12:36:04
阅读次数：
79
—————————————————————————————————————————————————— 如果一开始能进入一些思维的话，那么这道题就好做很多很多了 但是这样也会出现一个误区，你会在一个点里面想到死了都不一定能出来。这就是个大问题？？？？？？？？？？ ——————————————————— ...
分类：
其他好文 时间：
2019-12-31 12:26:36
阅读次数：
62
"A. Card Game (CF 1270 A)" 题目大意 两个人各持有$k_1$、$k_2$张牌，牌序号唯一且在范围$1$~$n$其中$n=k_1+k_2$。一次操作两个各亮出一张牌，谁牌序号大，谁拿对方的牌，最后没牌者输，问先手是否必赢。 解题思路 很显然谁持有最大牌谁赢...... 但是$ ...
分类：
其他好文 时间：
2019-12-30 23:31:46
阅读次数：
177
"A. New Year Garland (CF 1279 A)" 题目大意 给定红绿蓝三种颜色灯的数量，问能否摆成一排，使得相邻颜色不相同。 解题思路 植树问题。考虑数量最多为$n$的颜色的灯俩俩不相邻，那么其他颜色的灯的数量和要大于$n 1$即可，大过$n 1$的灯直接插到里面就好了。 神奇的代 ...
分类：
其他好文 时间：
2019-12-30 20:54:55
阅读次数：
91
首先声明,这是本蒟蒻第一次打CF,也是第一次发博客,大佬勿喷 A B C D E F 数学 贪心 N/A N/A N/A N/A A. New Year Garland 由于第一次打CF,比赛节奏和心态调整不太好,加上英文题目难以理解(本蒟蒻英语太垃圾),在第一题上水了15分钟. 第1题实际上就是理 ...
分类：
其他好文 时间：
2019-12-29 20:36:46
阅读次数：
165
上午在家学了一小会平衡树(其实是研究了平衡树的党争？) 然后中午去上了物理课，听不懂qaq，物理真的好难啊 然后下午去学OI，由于感冒，睡了2小时，然后起来听了一个很nb的题解，回家 码完了一题，调不出来 开始打agc 只做了1题，算了明晚的cf也别打了 颓了两小时 睡觉 今日小结 颓废 2小时 做 ...
分类：
其他好文 时间：
2019-12-29 20:01:58
阅读次数：
65
12.27 CF Edu79 A.New Year Garland 题意： 有r,g,b个红绿蓝色气球，现问是否可以排成一列，使得没有两个相邻气球颜色相同。 思路： 如果最大值 两个小数+1，就挂了。 ...
分类：
其他好文 时间：
2019-12-28 09:56:04
阅读次数：
69
队友发了一道cf的题过来，然后。。一上午就做了一道题。。 "CF 609E 题目地址" "复习树状数组求逆序数1" "复习树状数组求逆序数2" "参考博客1" "参考博客2" 题目大意：每次可以移动相邻的结点，求最小能够出现1~k子序列的交换次数 思路： 最小交换次数，首先想到与逆序数有关，以前做过 ...
分类：
编程语言 时间：
2019-12-27 13:30:10
阅读次数：
82
题目大意：刚开始有 p 块钱，商店有 n 件物品，你每次可以只买一件付那一件的钱，也可以买 k 件只付最贵那件的钱，问你最多能买几件 (k<=n<=2e5)首先我们要明确，如果你买了这一件商品，那么你一定买了比这件商品价格低的所有商品，因为这样买花的钱才会更少，方法才是最优的。解法一：这道题用 背包 ...
分类：
其他好文 时间：
2019-12-25 20:31:03
阅读次数：
154
本总结针对Linux用户，由于笔者一直使用Ubuntu系统打Codeforces 打Codeforcecs，想精确能力，打出究极罚时，可以考虑以下套餐 1. 套餐一 vim选手 使用vim + fish + cf tool 2. 套餐二 任意IDE选手 使用任意IDE + cf tool + 任意富 ...
分类：
其他好文 时间：
2019-12-22 00:44:56
阅读次数：
624
