• 2024-03-24数论分块
    数论分块part1数论分块是什么一道例题引入uvaH(n)题目大意是给定一个n,求\(\sum^{n}_{i=1}\lfloor\frac{n}{i}\rfloor\)如果不能用\(O(n)\)的时间复杂度来算,能用什么办法?数论分块!!!在一个特定的区间内,\(\lfloor\frac{n}{i}\rfloor\)算出的数字是一样的。如下图颜色相同部分
  • 2024-03-2020240315-1-逻辑题目
    逻辑题目逻辑题目现在也是面试中常考的题目,也不清楚面试出这种题目的意义,可能就是考察面试人员是否逻辑清晰.这种题目没有什么好的方法,除非你见过原题,否则,只能根据所给出的条件慢慢分析,尽量不要用常规思路,希望大家要跳跃思维.如果实在不行就给出一种解法,可能
  • 2024-01-24contest/1921 D Very Different Array
    很容易看的出来是一个贪心。首先对A,B数组进行排序。我猜测的结论是每次从A数组和B数组中的两端选择,分别得到:A的最左端-B的最左端的值A的最右端-B的最左端的值A的最左端-B的最右端的值A的最右端-B的最左端的值比较这四个值取最大的然后用双指针维护一下就可以了。
  • 2023-12-06P3205 [HNOI2010] 合唱队
    原题链接导入1.对于一个给定的序列,最后一个加进来的元素不是最左端就是最右端,如果是最左端,那么代表去掉最左端的序列中最后一个加进来的元素比最左端小,最右端同理。2.对于一个给定的序列,可能的排序结果无非两类,一类是以最左端的元素结尾的,一类是以最右端的元素结尾的。因此设\(
  • 2023-10-29根据二维表值区域,查找值所对应的左端行标题!
    1职场实例小伙伴们大家好,今天我们来继续讲解Excel在职场中的实例应用:如何根据二维表值区域,查找值所对应的左端行标题?这是公众号粉丝后台留言咨询的一个问题,这个问题具有一定的职场办公代表性,包含我们必须要掌握学习的基础函数以及数组思维,所以小编整理好了解题方案,以备大家不时之需
  • 2023-10-12降雨量
    降雨量可以利用线段树,st表模板+模拟思路:1.利用st表,先算出每个区间内的最大值2.模拟:2.1因为true要求的条件更加苛刻,所以先对true分析:1.两端年份存在2.年份连续3.俩年份内的最大值小于右端4.左端降雨量小于等于右端2.2对false分析:1.特判:如果左端不存在需要左移,因为这个
  • 2023-09-10P9517 题解
    思路分析我们只需要找到左边第一个大于\(0\)的位置\(l\)与右边第一个大于\(0\)的位置\(r\),输出\(r-l+1\)即可。但是很坑的一点是,如果\(∀i∈[1,n],a_i=0\),那么\(l\)和\(r\)会重合,代码会输出\(1\)!所以,我们需要定义一个\(flag\)来标记是否全部输入为\(0\)。代
  • 2023-08-05逻辑左右移和算数左右移
    1.逻辑左右移规则左移,左端舍弃,右端补0; 右移,右端舍弃,左端补0(符号位可能会改变)不考虑溢出的情况下,a左移n位代表,a=a*2^n; a右移n位代表,a=a/2^n2.算术左右移规则3.c语言中的左右移c语言用的是逻辑位移还是算术位移?见常见操作符
  • 2023-07-232-8 编写一个函数 rightrot(x, n),该函数返回将 x 循环右移(即从最右端 移出的位将从最左端移入)n(二进制)位后所得到的值
    ArchlinuxGCC13.1.1 202304292023-07-2319:59:05星期日 点击查看代码#include<stdio.h>#include<stdint.h>intrightrot(unsignedintx,intn){uint8_ttmp;while(n>0){tmp=(x&1)<<7;//0000000