条件跳转表 汇编语言-条件跳转指令 直接转移指令 指令格式机器码测试标志条件说明符号 JO OPR 70 OF=1 结果有溢出 JNO OPR 71 OF=0 结果无溢出 JC OPR 72 CF=1 小于 < JNC OPR 73 CF=0 大于或等于 >= JZ/JE OPR 74 ZF=1 结 ...
分类:
其他好文 时间:
2020-01-04 22:02:14
阅读次数:
341
12.28 这一天补了上次两道CF上的题目,之后写了一堆dp模板,最后打了一把AtCoder,感觉相当不错,不过也是构造题比较玄学才能过吧。 A.Table Tennis Training 题意: 有2n个运动员,n张桌子。在x桌子上,赢的人会进入x 1,输的人会进入x+1,除了1和n桌子上的人之外 ...
分类:
其他好文 时间:
2019-12-31 14:21:04
阅读次数:
165
题意:给定一个长度为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