集训队 题解2019 day

题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界时进行特殊处理，对于处理 \(varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中的 \(b\) 和 ......

题目链接 点击打开链接 题目解法 很有意思的题，但不难 首先一个显然的结论是：算着边的加入，直径长度递减 第一眼看到误差范围是 2 倍，可以想到二分 可以观察到如果取答案为 \(\frac{n}{2}\) 可以覆盖到 \(\frac{n}{4}\)（上下取整不重要），那这样每次可以把值域范围缩小 4 ......

方法的定义和调用 Java的方法类似于其它语言的函数，是一段用来完成特定功能的代码片段，一般情况下，定义一个方法包含以下语法： 方法包含一个方法头和一个方法体。下面是一个方法的所有部分： 修饰符：修饰符，这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。如：public static f ......

题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜，时间复杂度可以证明。正解看文末。 思考 众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a ......

题目传送门 前置知识 等比数列求和公式 | 乘法逆元 解法 设 \(lena\) 表示 \(a\) 的长度。 首先，若一个数能被 \(5\) 整除，则该数的末尾一定为 \(0\) 或 \(5\)。故考虑枚举 \(a\) 中所有的 \(0\) 和 \(5\) 的下标，设此下标后面有 \(x\) 个数字 ......

# Galble 题解 简要题意： 给定一个数 $n$ AB两人赌博，每次你作为第三者下注任意整数 $x$ 元，A赢则获得 $x$ 元，否则亏损 $x$ 元。任何一个人赢 $n$ 次立刻结束游戏。你需要每次基于现在的情况，计算下的赌注，以使得在整个赌博的全过程，如果A胜利则获得 $2^{2n-1}$ ......

今天发薪资了4088.6元。自己的能力决定了 工资。 强大自己是最重要的事情。 字得一笔一划写清楚，知识得一个字一个字学明白，耐心，必须付出时间和精力才可以。 切忌心浮气躁。一步一个脚印，脚踏实地才是对的。 ......

Day3虚拟头指针，设计链表，反转链表 By HQWQF 2023/12/15 笔记 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解法：虚拟头指针 看起来非常简单，但是由于如果直接 ......

Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......

萌萌交互题。 对网格图进行二分图建模，左部 \(n\) 个点表示每一行，右部 \(n\) 个点表示每一列。若格子 \((i,j)\) 被染成 \(c\) 色，就连接 \((L_i,R_j,c)\) 的边。 由抽屉原理易证，在初始局面中至少有一个各边颜色均不同的偶环。获胜条件相当于存在一个各边颜色均不 ......

Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......

day3 2023.12.13 一、今日任务分配表 二、任务完成情况 前端 目前正在进行登录界面的框架设计，包括管理员和普通用户分区块的管理方法。同时，我们正在模拟测试阶段，以解决后端与前端匹配的潜在问题。 数据库 继续深入学习并进行数据库的制作。 项目整体框架 前端截图： 后端截图： ......

day5 2023.12.15 一、今日任务分配 学号 姓名 任务 完成情况 20211104 窦豆 完善后端日志功能 √ 20211110 梁艺轩 提交数据库 √ 20211115 范伊晴 后端链接数据库 √ 20211116 彭玮琪 前端设计 √ 20211123 安季然 前端设计 √ 二、部分 ......

团队任务总结 一、任务分配与成果 今天，我们小组协同完成了文件上传与下载页面的设计与编码，每位成员积极参与并贡献力量： 设计与布局： 张钰权负责整体页面布局和样式设计，保障了页面在各种设备上的出色显示效果。 用户体验优化： 周绍坤专注于表单元素的设计和样式调整，从而提升了用户填写信息的便捷性，确保了 ......

题目链接：https://www.luogu.com.cn/problem/P1824 题目大意： 本题相当于在 \(n\) 个数中选 \(c\) 个数，使得这 \(c\) 个数中相差最小的两个数之差尽可能地大。 解题思路： 我们首先可以给 \(a_1 \sim a_n\) 从小到大排一下序（这里有 ......

第 \(i\) 种球有 \(a_i\) 个，共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......

这三道题都不涉及什么难以理解的算法，是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是，写代码的过程中，我明显感觉到，我需要更加完善和统一的代码风格，作为一个前OIer，我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱！ 我需要去补充cpp的内容的，或 ......

明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......

题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 ......

2019期末 癌细胞体积 #include <stdio.h> double r; int main(void) { scanf("%lf",&r); printf("%.3lf",4.0*3.14159*r*r*r/3); return 0; } 寻找三角形 #include <stdio.h> ......

前后端开发模式 在开发Web应用中，有两种应用模式： -前后端混合开发 》bbs 项目：render+ajax -套路一：全栈开发(后端，前端)--》前端html+后端都是一个人写 -套路二：前端人员 后端人员 -前端人员 》写空页面 >没有模板语法，只要html，css少量js -把页面给后端 》 ......

任务分配表 前端 目前正在进行登录界面的框架设计，包括管理员和普通用户分区块的管理方法。同时，我们正在模拟测试阶段，以解决后端与前端匹配的潜在问题。 数据库 继续深入学习并进行数据库的制作。 项目整体框架 前端截图： 后端截图： ......

管理员命令行运行： bcdedit /set hypervisorlaunchtype off ......

PTA-2023第十三次练习题目题解 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-25 实验9_5_反向打印字符串 思路就是每次先找到字符串的最后一位，然后输出这一位，输出之后将这一位改为‘ ......

01. MySQL-多表查询-概述 数据准备 #建议：创建新的数据库 create database db04; use db04; -- 部门表 create table tb_dept ( id int unsigned primary key auto_increment comment '主 ......

Day05 变量 定义： 在程序执行过程中，其值有可能发生改变的量（数据） 使用场景： 当某个数据经常发生改变时，我们也可以用变量存储。当数据变化时，只要修改变量里面变化的值即可。 变量的定义格式 数据类型 变量名 = 数据值; （数据值：存在空间里面的数值） （变量名：为空间起的名） （数据类型： ......

P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 \(A\) 先在 \(a[l1,r1]\) 中选择一个数 \(x\)，小 \(B\) 再在 \(b[l2,r2]\) 中选择一个数 \(y\)，最后的分数就是 \(x \ti ......

Day2双指针法排序，滑动窗口，螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 ......

Day04 注释 注释的分类 单行注释 //注释信息 多行注释 /*注释信息*/ 文档注释 /**注释信息**/ 注释的注意事项 注释的内容不参与编译也不参与运行的 多行注释会以最近的"*/"作为注释的结尾，不管是单行注释还是多行注释，在书写的时候都不要嵌套 关键字 关键字的特点 关键字的字母全部小 ......

题目链接 题意简述 给定一个数独网格，判断这个数独网格是否合法。 题目分析 模拟题意即可。 具体地，我们可以设 \(line_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数，\(col_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数。遍历整个数独网 ......