- 2024-11-13Day7
Day7当天站立式会议照片团队成员(完成所有功能在测试)姓名学号昨天已完成的工作今天计划完成的工作工作中遇到的困难林涛(组长)3122004618完成后台模块测试null杨森3122004629完成后台模块测试null钟礼骏3122006504完成家长模块测试null许佳
- 2024-11-12题解:「2017 山东一轮集训 Day7」逆序对
LibreOJ6077前置知识:生成函数、组合数先考虑平方怎么做。\(f_{i,j}\)表示处理了前\(i\)个值,逆序对有\(j\)个。显然可以转移到\(f_{i+1,j},f_{i+1,j+1},f_{i+1,j+2},...,f_{i+1,j+i}\)。然后发现这个东西是个很简单的递推,而且长得很生成函数,于是可以很自然的写成\[1\t
- 2024-11-07代码随想录一刷day7 哈希表day1
遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。常见三种实现哈希表的数据结构:数组set集合map映射下面是setmap的红黑树是一种平衡二叉搜索树,所以k
- 2024-11-06LOJ6119 「2017 山东二轮集训 Day7」国王
题意给定一颗树,每个点有权值\(1\)和\(-1\),称一条路径是好的当且仅当路径上所有点的权值和为\(0\)。求连续编号区间\([l,r]\)使得两个点都在\([l,r]\)的好路径比两个点都不在\([l,r]\)的好路径数严格多的方案数。\(n\le10^5\)。Sol两个端点都在区间内不好做,
- 2024-11-06LOJ6118 「2017 山东二轮集训 Day7」鬼牌
题意有\(n\)个球,\(m\)种颜色,\(i\)种颜色有\(a_i\)个球。每次随机选择两个球\(x\),\(y\)。使两个球的颜色都变为\(y\)的颜色。问最终只有一个颜色的球的期望步数。\(n\le10^9,m\le10^5\)。Sol显然的,考虑先枚举最终颜色,我们只关心当前有多少个最终颜色的球。
- 2024-11-04天天学编程Day7
每日一道编程题155. 最小栈classMinStack{public://存储栈中元素及其出现次数的映射map<int,int>m;//存储实际栈元素的栈stack<int>s1;//记录当前栈中的最小元素intmin_num;MinStack(){//初始化时将最小元素设为
- 2024-10-22备战蓝桥杯JAVA B组Day7
备战蓝桥杯JAVAB组Day7前言零基础小白备战蓝桥杯第七天,刷题内容为:洛谷题单【入门3】循环结构。P5722【深基4.例11】数列求和AC代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(
- 2024-10-18一些题
为了不忘掉做过的题和一些trick,还是记录一下一些有意义的题吧有些题在校内OJ上,尽量给luogu或loj的链接吧24.10.10「HNOI2011」数学作业经典的矩乘优化dp24.10.11「USACO2018DecG」Cowpatibilitybitset暴力艹「AGC045A」XorBattle倒着用线性基快速枚举集
- 2024-10-14Day7 备战CCF-CSP练习
Day7题目描述栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个\(n×n\)的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是
- 2024-10-13DAY7 继承&多态
继承 目的提高代码的重用性,减少一些重复代码的书写权限修饰符就是是用来限制类中的成员(成员变量、成员方法、构造器)能够被访问的范围。private只能本类缺省本类、同一个包中的类protected本类,同一个包中的类、子孙类中public任意位置特点单继承:Java是单继承模
- 2024-10-04代码源CSP-S模拟赛Day7-9赛后总结
代码源CSP-S模拟赛Day7-9赛后总结Day7赛时先扫一遍题,T1显然数位dp,感觉放在T1应该不难,而且题面有一种很亲切的感觉,感觉很可做。T2简单思考一下发现最终合成的数就是\(a_1\),\(a_2\),\(a_3\)……,\(a_n\)这n个数填正负号再加上一个k的倍数,估计会有一些比较智慧的手法,感觉很
- 2024-09-27Day7 列表,元组,字典,集合类型的内置方法
今天仍然没复习,因为人家留作业了但我没有*-*,今天仍然学的内置方法,昨天学的各种数据的,今天学的列表,元组,字典,集合等类型的内置方法,学了好多好多快捷语言,没法概述,但又有一点,明天总复习完一定要先总结一下哪些是直接更改可以直接输出,哪些是操作,需要操作完在输出,直接输出返回none。哎对
- 2024-09-27【2021提高组十连测day7】a
【2021提高组十连测day7】a题意:求每个点和其他所有点曼哈顿距离的平方之和。形式化地,求\(\sum_{j=1}^{n}(|x_i-x_j|+|y_i-y_j|)^2(1\lei\len)\)。对于每个点,我们把其他点分成四部分:左上、左下、右上、右下。四个部分可以通过旋转整个坐标系来解决。因此这里讲如何处理左上
- 2024-09-25day7[XTuner 微调个人小助手认知任务]
微调前用internlm2-chat-1_8b模型,通过QLoRA的方式来微调一个自己的小助手认知作为案例来进行演示
- 2024-09-24java_day7_继承、final关键字、代码块、多态
一、继承1、继承我想养一只
- 2024-09-19day7
归并排序概述:归并排序是一种基于分治法的排序算法。它将数组分成两个子数组,递归地对这两个子数组进行排序,然后将两个已排序的子数组合并成一个有序的数组。步骤:将待排序的数组分成两半。递归地对这两个子数组进行排序。合并两个已排序的子数组以形成一个有序的数组。时间
- 2024-09-17DAY7:scanf基础知识(中秋节快乐)
*scanf读取用户的键盘输入。需要用到头文件<stdio.h>当程序运行到这句是会停留,等用户输入完成后继续运行下一条注意:scanf传递的不是值,而是地址,因此在使用时我们需要在变量前加上取地址符号“&”使用实例如下scanf有返回值,它是一个整数,表示成功读取变量的个数 如果没
- 2024-09-14day7
defself_max(x,y):ifx>y:returnx,1else:returny,2print(self_max(53453,32423))#####################defself_max(x,y,a,b,c,d=10):ifx>y:returnx,aelse:returny,dself_max(23,6,3,5,'f')########################可变长实参defself_max
- 2024-09-04代码随想录算法day7 - 字符串1
题目1344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1:输入:s=["h","e","l","l","o"]输出:["o","l","l","e",&qu
- 2024-08-30day7打卡
反转字符串利用双指针不断向中间靠拢,交换数据classSolution{public:voidreverseString(vector&s){intleft=0;intright=s.size()-1;while(left<right){chartmp='\0';tmp=s[left];s[left++]=s[right];s[right--]=tmp;}}};反转字符串II
- 2024-08-21【读书笔记-《30天自制操作系统》-6】Day7
本篇向着移动鼠标的目标继续前进。先对中断处理进行一些补充说明,然后建立完善缓冲区来实现键盘数据接收。最后是在此基础上的初始化鼠标控制电路与鼠标的数据接收。1.中断处理程序补充说明前面的处理中,接收到键盘中断后只是显示一行信息,现在把按键的信息也一并显示出来
- 2024-08-21day7哈希表 454.四数相加II |383. 赎金信|15. 三数之和 |18. 四数之和
454.四数相加IIclassSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){//前两数相加,key是合,次数是value,跟后两数相加的和等于0的话,就取出map里的次数。//两个forloop时间复杂度n方。intres=0;
- 2024-08-18Mybatis学习日记-day7-动态sql
一、学习目标 在之前的学习中,使用的都是静态sql,而动态SQL相比静态SQL具有多个显著的优点。 首先。,动态SQL允许根据程序运行时的条件和需求来动态地生成SQL语句。这意味着它可以根据不同的情境和需求生成不同的SQL语句,从而提供更高的灵活性和适应
- 2024-08-16『dsu、Trie』Day7
StampRallykruskal重构树板子,套上二分求一下祖先即可。AND-MEXWalk注意到答案只可能是0,1,2。因为1和2显然不能同时存在。证明:可知边权序列不增,如果前面出现2则说明第1位是0,由于是与运算所以不可能有1了。判断0和1即可。0好判断,只要全不为0,也就是最后