真题greatest divisor little
little bird —单调队列优化dp
对于这道题可以很容易写出状态转移方程。但直接转移会超时,所以需要单调队列优化。这里的单调队列采取左闭右开写法,容易理解。 怎么做呢?常规取出队头决策就不多说了。怎么判断当前决策是否更优呢?当状态较优秀且树高比较高,就可以考虑去掉尾巴。 代码: #include <bits/stdc++.h> #de ......
【华为OD机试真题 python】数轴上两个点集距离
python: def function(): l1 = input().split(" ") l2 = input().split(" ") l3 = input().split(" ") m, n, R = int(l1[0]), int(l1[1]), int(l1[2]) A = [int( ......
真题 luogu.com.cn
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ......
AtCoder Regular Contest 167——B - Product of Divisors
题目很明显,给定 所有因数的积不断除以最多能除几次。 首先,很容易发现,对于每一对因子,都可以对答案得出B的贡献,设A的因子数目为n。 将A进行质因数分解,PBa1,PBa2,PBa3……PBam,那么因数个数就是质因子加一的乘积。 那么因子对数也就是前者一半。答案就是B乘因子对数除以二注意此处除操 ......
Codeforces Round 697 (Div. 3) A. Odd Divisor
给定一个正整数 \(n\) ,询问是否存在一个 \(> 1\) 的奇数因子。 在唯一分解定理下观察 \(n\) ,发现若存在除 \(2\) 以外的质因子,则 \(n\) 存在 \(> 1\) 的奇数因子。 换句话说 \(n\) 不是二次幂形式则存在 \(> 1\) 的奇数因子。 view #incl ......
CodeForces 887E Little Brother
洛谷传送门 CF 传送门 根据初中数学知识,圆心在 \(AB\) 线段的中垂线上。 又因为给定圆与 \(AB\) 线段所在直线不交,所以圆心在中垂线的一端极远处完全包含这个给定圆,在另一端极远处与这个给定圆相离。而具体在哪一端只与圆心在 \(AB\) 的左侧还是右侧有关。 因此可以二分找到与给定圆外 ......
重庆大学考研916微机原理及应用三831历年真题912参考答案初试辅导资料【全】
重庆大学考研916微机原理及应用三831历年真题912参考答案初试辅导资料【全】,重庆大学微机原理考研,916微机原理及应用三,912微机原理及应用二,831微机原理及应用一,历年真题参考答案初试辅导资料 ......
Codeforces Round 697 (Div. 3) A. Odd Divisor
给一个正整数 \(n\) ,判断 \(n\) 是否存在一个 \(> 1\) 的奇数因子。 只要 \(n\) 的唯一分解下存在除 \(2\) 以外的质因子,则 \(n\) 存在 \(>1\) 的奇数因子。 于是 \(n \neq lowbit(n)\) 则 \(n\) 存在奇数因子。(应用了 \(2^ ......
CF1333A [Little Artem]
Problem 题目简述 给你一个 \(n \times m\) 的方格,构造一个方案,使得方案中 \(B = W + 1\)。 \(B\):相邻的格子有至少一个白色格子的黑色格子的个数。 \(W\):相邻的格子有至少一个黑色格子的白色格子的个数。 思路 分奇偶讨论。 \(n \times m\) ......
信息学奥赛【CSP-S 2022】真题解析
T1假期计划 [CSP-S 2022] 假期计划 题目描述 小熊的地图上有 \(n\) 个点,其中编号为 \(1\) 的是它的家、编号为 \(2, 3, \ldots, n\) 的都是景点。部分点对之间有双向直达的公交线路。如果点 \(x\) 与 \(z_1\)、\(z_1\) 与 \(z_2\)、 ......
题解 - CF1972E - Divisors and Table
这题正解是虚树,本解法卡常,仅适合不会虚树的。(例如本人) 注意:下文中根节点深度定义为 1 . 第一步: 转化问题 我们把 $ g(x,y,z) $ 拆开,考虑每个质数是哪些点的因子。 包含这个质数的点构成一个点集,我们只需求这个点集 S 的 $ \sum\limits_{x,y,z\in S } ......
网络规划设计师真题解析--TCP慢启动拥塞避免机制
TCP使用慢启动拥塞避免机制进行拥塞控制。当拥塞窗口大小为16时,发送节点出现超时未收到确认现象时,将采取的措施是(26)。再经过5轮后的拥塞窗口大小为(27)。26、A.将慢启动阈值设为16,将拥塞窗口设为8,并进入拥塞避免阶段B.将慢启动阈值设为16,将拥塞窗口设为1,并进入慢开始阶段C.将慢启 ......
408真题---疑难杂症
大部分的疑难杂症我都直接记在了真题试卷上,这篇博客主要是记录不好记在真题试卷上的疑难杂症 一、编制单位的确定 问题来源: 2010年真题-T43 按1字节编址: 说明一个编址单元是一字节,我们可以这样编址: 0x00400000(地址) E8(机器码/数据) 0x00400001 C5 0x0040 ......
PAT乙级真题:1110 区块反转
【1110 区块反转 分值:25 乙级】 题目描述: 给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转。 例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→2 ......
第01章:随堂复习与企业真题(Java语言概述)
第01章:随堂复习与企业真题(Java语言概述) 一、随堂复习 1. Java基础全程的学习内容 第1阶段:Java基本语法 > Java概述、关键字、标识符、变量、运算符、流程控制(条件判断、选择结构、循环结构)、IDEA、数组 第2阶段:Java面向对象编程 > 类及类的内部成员 > 面向对象的 ......
little information
SmartBear注册:Account = lsy283718040 免费api使用https://blog.csdn.net/zlfjavahome/article/details/127983226https://api.oioweb.cn/ P32 10.Postman项目实战以及集合newm ......
题解 CF1257G【Divisor Set】
problem 我们说一个集合 \(D\) 是一个好的集合,当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定一个超大整数的素数表示形式 \(N = \prod_{i=1}^n{p_i}\),要求从它的所有因子中选择尽可能多的元素组成一个好的集合。 问这个 ......
Little Victor and Set 题解
Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小,输出方案。 思路分析 分类讨论: 当 \(k=1\) 时: 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时: 直接 \(O(n2^n)\) 暴力枚举 ......
CWOI NOIP 真题训练专题
链接:link 希望能苟到这些题发挥用处的时候。 A - 排水系统 topsort。 B - 报数 埃筛。 C - 种花 模拟。 D - 涂色游戏 link E - 字符串匹配 我会 hashing!考虑枚举 \(AB\) 和 \(i\),hash 判断是否相同,于是 \(C\) 是剩下的,可以得到 ......
2023年CKA考试真题及注意事项
一.一些省时技巧 1.复制粘贴。 终端:ctrl+shift+c/v 除终端外的其他地方:ctrl+c/v 2.alias设置别名。 alias k=kubectl 3.kubectl 自动补全(已经不需要手动设置了,默认已有)。 echo "source <(kubectl completion ......
CF453C Little Pony and Summer Sun Celebration
如果一个点需要经过奇数次我们称其为奇点,偶数次则称其为偶点。 考虑不合法的情况,有任意两个奇点不连通,因为不经过也是经过偶数次。 那么需要处理的部分就是包含奇点的唯一一个连通块。先随意撸出一棵生成树,然后正常地 DFS 下去。显然有些结点可能不符合要求的奇偶性,对于父亲结点 \(u\) 和儿子结点 ......
笔试真题
高途总结 两题的数据处理差不多,都是很麻烦的那种,最后输出还要带数组的框跟逗号跟空格,逆天。 第一题没啥难度,但是不知道为啥只过75. 第二题ac 看下第二题,给一个无序全正整数的数组,要求求出其中连续子数组的和为目标值的最短长度,如果不存在,则返回0. 这里因为是 #include <iostre ......
CF1864C Divisor Chain
原题 翻译 好题难想 首先考虑\(x = 2^k\)怎么做,显然每次\(- 2^{k-1}\)即可 然后我们考虑对于\(x \neq 2^k\)怎么把他变成\(2^k\),答案就是\(x -= lowbit(x)\) 操作次数\(O(logn)\)的,\(< 1000\),正确性显然 ......
* Codeforces Round 889 (Div. 2) B. Longest Divisors Interval
给一个正整数 $n$ ,找一段最长的 $[l, r]$ ,满足 $\forall i, i \in [l, r],\ s.t.\ i | n$ 。输出这一段区间的长度,即 $r - l + 1$ 。 这题是一个准结论题,需要一些知识点和观察的基础。 放在 $900$ 的位置是因为结论存在的区间太容易 ......
计组真题分析1 cache与映射
【2015统考真题】假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写方式,则能存放4K字数据的Cache的总容量的位数至少是() 正确答案:148K 有件事我一直有些纠结,那就是在计算中,诸如脏位、标记位这些位应该怎么处理。但是至少在这 ......
整数分解方法——腾讯2017春招真题
如下示例: 1:共0种分解方法; 2:共0种分解方法; 3:3=2+1 共1种分解方法; 4:4=3+1=2+1+1 共2种分解方法; 5:5=4+1=3+2=3+1+1=2+2+1=2+1+1+1 共5种分解方法 6:6=5+1=4+2=4+1+1=3+2+1=3+1+1+1=2+2+1+1=2+ ......
RedShift - 从多行中取最大值(greatest)
select t.*, greatest(value1, value2, value3, value4) as greatest_value from mytable t ......