/* 结论:可以同时改变任意两个块的奇偶性 所以如果n*m是奇数,那么初始状态无论如何设置都可以 n*m是偶数: 初始状态必须有偶数个偶数|偶数个奇数,求的时候用二项式反演一下即可 */ #include<bits/stdc++.h> using namespace std; #define ll ...
分类:
其他好文 时间:
2020-04-02 22:48:07
阅读次数:
100
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1 = 能被 5 整除的数字中所有偶数的和; A2?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1-n2+n3-n4...; A3?? = 被 5 除后余 2 的数字的个数; A4?? = 被 5 除后余 ...
分类:
编程语言 时间:
2020-04-02 22:20:02
阅读次数:
104
链接:http://lx.lanqiao.cn/problem.page?gpid=T148 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个 ...
分类:
其他好文 时间:
2020-04-02 18:02:49
阅读次数:
88
主体部分: 数分频器的设计比偶数分频器复杂一些,特别是占空比为50%的奇数分频器。如果对占空比没有明确的要求,则可以直接对上升沿计数,计数到(N-1)/2 时让输出翻转,计数到(N-1)时让输出状态再次翻转,并将计数器清零,这样就可以得到一个占空比为2:3的N分频(N为奇数)的分频器。而如果要实现5 ...
分类:
其他好文 时间:
2020-04-02 17:33:28
阅读次数:
249
LINK: "Height All the Same" 比赛的时候 被这道题给打自闭了 还有1个多小时的时候开始想 想了30min 无果 放弃治疗。 心态炸了 F不想看了 应该要把题目全看一遍的 下次不能这样了。 首先考虑总共的方案数 $(nm)^{R L+1}$ 你发现 什么都没有了 开始分析性质 ...
分类:
其他好文 时间:
2020-04-02 10:29:51
阅读次数:
74
题目: 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01)示例2: 输入:num = 3 输出:3提示: num的范围在[0, 2^30 - 1]之 ...
分类:
其他好文 时间:
2020-04-02 09:14:20
阅读次数:
125
第一做容斥原理,开始真的不太好理解 题意:给出a,b<=1e19 n<=1e9 ,问[a,b]中与n互质的个数 考虑[a,b]中与n不互质的个数,对n唯一分解定理,与n不互质的个数即为n/p,但是考虑到会有重复,且若数字个数是奇数则要+,偶数减去,因此借助二进制遍历每一种情况(极其神奇的思想) 代码 ...
分类:
其他好文 时间:
2020-04-01 21:02:50
阅读次数:
69
D. Carousel 题意:给一个n(2e5)个点的环,每个点上有一个数字ai,现在要求你再给每个点一个值bi,使得不存在相邻的两个点他们ai不同,bi相同,问bi最少取几个值。 思路:如果所有ai都相同,bi只取一个即可。如果存在ai不同的情况,则至少取两个bi,如果环是偶数长度,那么可以121 ...
分类:
其他好文 时间:
2020-03-31 21:22:10
阅读次数:
66
解析: 1. 将n个元素每5个一组,分成n/5(上界)组。 2. 取出每一组的中位数,任意排序方法,比如插入排序。 3. 递归的调用selection算法查找上一步中所有中位数的中位数,设为x,偶数个中位数的情况下设定为选取中间小的一个。 4. 用x来分割数组,设小于等于x的个数为k,大于x的个数即 ...
分类:
其他好文 时间:
2020-03-31 18:59:54
阅读次数:
100
【题意】 给定n个数的围成一个环,如果相邻的位置,不同的数字必须涂不同的颜色。问最少使用多少种颜色 【题解】 根据三色定理,答案肯定是小于等于3。 1、如果只出现一种颜色,那么答案肯定是全1。 2、如果是偶数,肯定是1,2,1,2。 3、如果是奇数,同时存在一个位置连续相同,那么答案就是1,2,1, ...
分类:
其他好文 时间:
2020-03-31 10:32:09
阅读次数:
70