F2
  • 2024-10-012024/09/29 模拟赛总结
    \(0+0+0+0=0\),感觉不如#include<bits./stdc++.h>#A.你相信()吗\(70\)分的\(O(n^3)\)算法很好解决,枚举出三盏灯的亮度后,剩下一个灯的亮度一定固定。对于每个格子剩余亮度需求取max即可。然后我们充分发扬人类智慧,当\(n\le400\)时跑暴力,否则考虑推式子,下面的\(=\)表
  • 2024-09-30CF582D Number of Binominal Coefficients 题解
    CF582DNumberofBinominalCoefficients题解纪念一下自己第一道独立A掉的黑题/CF3300。题目大意给定质数\(p\)和整数\(\alpha,A\),求满足\(0\lek\len\leA\)且\(p^{\alpha}|\binomnk\)的数对\((n,k)\)的个数。Solve首先,我们引入Kummer定理,即:\(p\)在
  • 2024-09-29[NOI2002] 银河英雄传说(带权并查集)
    带权并查集稍微注意下细节、#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefve
  • 2024-09-28洛谷 P1672
    前缀和降低区间和查询问题的时间复杂度,分一维和二维一种数据预处理手段,一般配合其他算法查分、二分搜索二分:容斥原理。sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];差分前缀和相对的策略,可当做求和的逆运算a[l]++;a[r+1]--;洛谷P1672
  • 2024-09-28java本周学习心得
    EnumTest:publicclassEnumTest{ publicstaticvoidmain(String[]args){ Sizes=Size.SMALL; Sizet=Size.LARGE; //s和t引用同一个对象? System.out.println(s==t);// //是原始数据类型吗? System.out.println(s.getClass().isPrimitive()); //从字符串中转换 Size
  • 2024-09-28信2305-3-徐戌-20234316
    动手动脑:EnumTest.javapublicclassEnumTest{ publicstaticvoidmain(String[]args){ Sizes=Size.SMALL; Sizet=Size.LARGE; //s和t引用同一个对象? System.out.println(s==t);// //是原始数据类型吗? System.out.println(s.getClass().isPrimitive()); //从字符
  • 2024-09-22CF2013 F2
    CF2013F2首先你需要知道F1的做法。我将会给出一个\(O(n\sqrtn)\)的,求出整棵树任意节点答案的方法。对于路径上的点\(p_1\simp_m\),终点\(p_m\),起点\(p_1\),设\(p_i\)所经不在路径上的最远长度为\(d_i\)。那么根据F1的结论,我们是通过移动两个指针\(l,r\),不断判
  • 2024-09-22noip2014联合权值
    noip2014联合权值题目描述无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi,每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生
  • 2024-09-22[数据结构与算法·C++] 笔记 1.4 算法复杂性分析
    1.4算法复杂性分析算法的渐进分析数据规模n逐步增大时,f(n)的增长趋势当n增大到一定值以后,计算公式中影响最大的就是n的幂次最高的项其他的常数项和低幂次项都可以忽略大O表示法函数f,g定义域为自然数,值域非负实数集定义:如果存在正数c和n,使得对任意的
  • 2024-09-17前端JavaScript面试重难点: 闭包+内存泄漏+垃圾回收机制
    前置知识!!!闭包是Javascript语言的一个重难点,也是它的特色,很多高级应用都要依靠闭包来实现。在各种专业文献上学习"闭包"的时候,就一个感觉–“抽象”!特别是学习内存泄漏的时候,没想明白为什么使用闭包的时候不及时清除函数中的元素会导致内存泄漏,直到我的
  • 2024-09-06IDA 动态调试初步学习
    题目https://files.buuoj.cn/files/985826f5dda0d8665ed997a49321dd88/attachment.zip1C这个值太小导致加密失败,所以考虑动态调试修改1C为更大的值选择调试F2下一些断点找到1C在内存中的位置F9开始调试先F7单步,观察右下角的Stackview,内存中出现1C先选中,然后按F2
  • 2024-09-04python_August(函数对象、功能选择)
    目录python中一切皆对象功能选择函数的嵌套功能选择增加内容版python中一切皆对象#python中一切皆对象#print(self_max)#<functionself_maxat0x0000020E4456CF28>#print(id(self_max))#print(type(self_max))#print(type([1,2]))#print(type(1))#print(type(
  • 2024-09-04电路分析 ---- 减法器
    1减法器减法器又称作差分比例运算电路上述电路是基于加减运算电路根据叠加原理运算得到的一种特例,该电路的输入输出关系为\(u_{O}=\cfrac{R_{B}}{R_{A}}(u_{2}-u_{1})\)但该电路存在如下几个问题:输入电阻较小增益调节需要两个电阻同时变化,难度较大对电阻的一致性要求很
  • 2024-08-29CF1980F1 & F2 Field Division
    前言纪念一下独立做出来的\(2400\)的题Easyversion思路先说\(Easy\)版本的我们走路的方式只有可能是这种样子:(出处:luoguuserFiraCode)不想手绘图了即对列排序后,所形成的一个行编号上升的序列所以\(Easy\)就很简单了,对于每一列的最大值,如果大于当前前缀最大值,则
  • 2024-08-23获取成员变量并赋值使用
    packagecom.shujia.day21;importjava.lang.reflect.Constructor;importjava.lang.reflect.Field;/*反射获取成员变量并赋值使用获取所有成员通过类的字节码文件对象获取 getFields只能获取公共的成员变量 getDeclaredFields获取私有的
  • 2024-08-18幸运数(dp+矩阵加速)
    第1题   幸运数 查看测评数据信息小明认为只有数字4和7是幸运数字,其他数字都不是。如果一个整数的每个数字都是幸运数字,那么该整数就是幸运整数。给出一个数组numbers[1...n]。一个长度为L的幸运数列A[0],A[1],A[2],...A[L-1]必须同时满足:1、对于0<=i<L,    A[
  • 2024-08-07[USACO10OPEN] Time Travel S
    题目描述FarmerJohn买了台时光机,这使得他可以方便地管理自己的奶牛群。他现在有 NN 个操作(1≤N≤8×1041≤N≤8×104),每次操作仅可能是如下三种之一:ax:添加一头编号为 xx 的奶牛(1≤x≤1061≤x≤106)。s:卖掉最近添加的奶牛(保证此时至少有一头奶牛)。tx:回到第 xx 次操作
  • 2024-08-05P2150 [NOI2015] 寿司晚宴
    思路:注意到对于每个数,其\(>19\)的质因数最多只有\(1\)个,称为大质数;对于\(\le19\)的质因数有\(8\)个,称为小质数。设第\(i\)个数的小质数集合为\(h_i\)。那么考虑对于所有数按照大质数从小到大排序,那么对于大质数相同的一段,只能放在两个集合中的一个。考虑状态压缩
  • 2024-08-05python_wholeweek3
    目录子函数的使用函数的定义嵌套的使用全局定义和局部定义子函数的使用函数的定义##############函数的三种定义方式##比较两个数大小,max是内置关键字,##第一种定义方式,无参函数#defself_max():#x,y=10,20##ifx>y:#print(x)#el
  • 2024-08-01CF2B The least round way
    设\(f_{i,j}\)表示走到点\((i,j)\)获得因数2的最小数量。设\(g_{i,j}\)表示走到点\((i,j)\)获得因数5的最小数量。那么到点\((i,j)\)胃部获得的最小0的个数为\(\min(f_{i,j},g_{i,j})\),因为如果选择数量小的那个因数,另外一个因数的个数一定多于它,就会往
  • 2024-07-30关于最短路、次短路计数
    最短路计数题意给出一个 \(N\) 个顶点 \(M\) 条边的无向无权图,顶点编号为 \(1\) 到 \(N\)。问从顶点 \(1\) 开始,到其他每个点的最短路有几条。分析我们可以用BFS计算出源点\(1\)到其他点的最短距离序列\(dis\),由于BFS弹出队列的顺序是拓扑序,因此在BFS的过
  • 2024-07-25算法的理解及其复杂度分析
    1.什么是算法算法(Algorithm)一个有限指令集接受一些输入(有些情况下不需要输入)产生输出一定在有限步骤之后终止每一条指令必须:        有充分明确的目标,不可以有歧义        计算机能处理的范围之内        描述应不依赖于任何一种计
  • 2024-07-22计算机体系结构|| Tomasulo算法(5)
    实验5Tomasulo算法5.1实验目的(1)加深对指令集并行性及开发的理解。(2)加深对Tomasulo算法的理解。.(3)掌握Tomulo算法在指令流出、执行、写结果各阶段对浮点操作指令以及load和store指令进行什么处理。(4)掌握采用了Tomasulo算法的浮点处理部件的结构。(5)掌握保留站的结构。(6)给
  • 2024-07-22730475-D-ELEMENTS-F2 脉冲控制卡件模块 可以确保设备的稳定和准确控制
    730475-D-ELEMENTS-F2脉冲控制卡件模块是用于产生PWM(脉冲宽度调制)脉冲信号的模块,它可以调节脉冲的频率和占空比,从而实现对各种设备的精确控制。例如,它可以用于控制高压静电发生器、直流电机、LED调光等设备。这种模块通常具有可调的触发延时、断开断电、循环定时和延时开关
  • 2024-07-21Codeforces Round 960 (Div. 2)
    xht真的好强好强,好厉害这场打得有点史,共四发罚时还是抽象了,如果没有xht就真的完了呜呜。不过也说明我是真的菜,还有把做法想出来之后验证不到位。A.SubmissionBait罚时了,15min才过/lh稍微想一下可以知道,对于最大数\(x\),若其出现次数为奇数,那么A是必胜的,反之则只能从更小