原文:CF1408I

CF I 给定 n,k,c ,以及长度为 n 的序列 a 保证元素互不相同 。 操作 k 次,每次随机选择一个 a i ,然后将其 对于 x , ... c 输出最后序列的异或和为 x 的概率。 答案对 取模。 k,c le ,a i in k, c ,n le c k Solution 观察到一个强有力的性质: 考虑形如 x oplus x ,x oplus x ...x oplus x k 这 ...

2020-10-01 17:53 5 265 推荐指数:

查看详情

题解 - CF1553I

靠着手速和没有 FST 上了大分,很开心( 场上没时间做 I,还看错题了。感觉再给我 30min 就可以过了。 把 \(a\) 序列进行划分,每一段内的 \(a\) 值都相等且这个 \(a\) 值等于段的长度。一个序列最多存在一个划分。设这个划分的长度为 \(f_1,f_2,f_3 ...

Fri Jul 23 18:16:00 CST 2021 0 301
[CF1479B1/CF1480D1] Painting the Array I

[CF1479B1/CF1480D1] Painting the Array I Description 将一个序列拆成两个子序列,然后每个子序列中相邻相同的元素只保留一个,最大化剩下元素的个数。 Solution 贪心,决定每个元素 \(a[i]\) 放在哪里,取决于 \(a[i ...

Mon Feb 08 16:22:00 CST 2021 0 290
CF 681

我太水了...... 这是一场奇差无比的CF。 A,看题意有困难,实际上还是很水的。 B,枚举 1234567 和 123456 的个数,时间复杂度1e6以下 C,业界毒瘤模拟题。最TM坑的是还要输出操作数...不能在线输出。 首先,我一个数组名写错了,结果搞了至少10min才调出来 ...

Mon Jul 09 01:32:00 CST 2018 0 853
CF和OF的区别

进位标志CF和溢出标志OF的区别: 有符号数和无符号数只是认为的进行区分,计算机从来不区分有符号数和无符号数。对于运算的数来说,只要符合进位的情况,CF就置1.只要符合溢出的情况,OF就置1.但是后续的进行的一些数值判断等操作,无符号数多依据CF标志进行,有符号数多依据OF标志进行。如比较两个 ...

Wed Sep 24 02:03:00 CST 2014 0 3130
题解-CF1479

CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...

Tue Feb 09 18:18:00 CST 2021 0 327
【杂记】 怎么出一场 CF

怎么出一场 Codeforces Round 一场 CFR,我们断断续续出了半年的 CFR,两个小时,昙花一现般地落幕了。整天咕咕咕,最后赶 DDL 的 isaf27;绞尽脑汁一起出题的 lsqs; ...

Sun Mar 14 23:32:00 CST 2021 3 178
汇编--溢出标志 CF与OF

在汇编学习中,个人感觉CF与OF这两个溢出标志还是有点难理解的。笔者也还是一知半解,若有错误之处, 请指正! 一、学习CF与OF,要始终牢记一点。CF是无符号数溢出标志,OF是有符号数溢出标志。 通俗一点说就是,即使有符号数相加/相减导致了CF=1也没什么意义,不能说明结果的正确 ...

Wed Nov 07 19:08:00 CST 2012 1 2737
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM