题解 元素 数字or
BZOJ4403 序列统计 题解
题目传送门 前置知识 排列组合 | 卢卡斯定理 解法 记 \(m=r-l+1,0 \le k \le n-1\) ,枚举长度 \(i\) ,等价于求 \(\sum\limits_{j=1}^{m}x_j=i\) 的非负整数解的数量。接着推式子就行。 \(\begin{aligned} \sum\li ......
[LeetCode] LeetCode373. 查找和最小的K对数字
题目描述 思路:大顶堆+翻转 注意:该题有问题,代码可以通过测试用例。 方法一: class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N ......
[Ynoi2004] rpmtdq 题解
人生第一发 \(Ynoi\) 的题, 写一篇题解庆祝一下 传送门 我们可以发现, 对于二元组 \((x, y)\) , 若存在一个 \(dist(i, j) \le dist(x, y), x < i < j < y\) 那么答案肯定不是二元组 \((x, y)\) 我们可以考虑把这些肯定不是的点剔 ......
Generative AI: Friend or Foe?
Generative AI: Friend or Foe? Introduction Artificial intelligence (AI) is rapidly changing the world around us, and the writing and publishing indust ......
AT_abc333_e [ABC333E] Takahashi Quest 题解
AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的,所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来,于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间,此时每遇到一 ......
[LeetCode] LeetCode378. 有序矩阵中第K小的元素
题目描述 思路:Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一: class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
代码随想录算法训练营第天|LeetCode203.移除链表元素707.设计链表206.反转链表
LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣(LeetCode) ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚,浅看了一下代码随想录的思路,又重新写了一边。删除链表 ......
一道很不错的高中数学题的题解解析
引: 上周六上午把一道高中的数学竞赛题(一道 8 分的填空题,原题如下图所示)当成一道大题(如上)郑重其事地和孩子以互动的方式探讨了这个题的题解分析. 这是一道出得很好的题. 其题解所涉及的知识不超出高一目前所学内容,因此高一的学生也是可能做得出来的. 但这题是一道很综合的题,涉及的知识点相当多:代 ......
Windows2008R2 IIS配置证书 ERR_SSL_VERSION_OR_CIPHER_MISMATCH 错误解决方法
IIS Crypto 用这个工具很方便,也可以手动修改注册表 工具内置最佳实践,点击 Best Practices 再 Apply,然后重启服务器即可,设置前记得备份注册表。 参考:https://blog.csdn.net/a873744779/article/details/103635882h ......
2023-12-16:用go语言,给定整数数组arr,求删除任一元素后, 新数组中长度为k的子数组累加和的最大值。 来自字节。
2023-12-16:用go语言,给定整数数组arr,求删除任一元素后, 新数组中长度为k的子数组累加和的最大值。 来自字节。 答案2023-12-16: 来自左程云。 灵捷3.5 大体步骤如下: 算法 maxSum1 分析: 1.计算输入数组 arr 的长度 n。 2.如果 n <= k,则返回 ......
ABC311G One More Grid Task 题解
给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时,包含 \ ......
SP21690 POWERUP - Power the Power Up 题解
题目传送门 前置知识 扩展欧拉定理 解法 直接对 \(a\) 和 \(b^c\) 分讨,跑一遍扩展欧拉定理就行了。 另外由于本题的特殊规定 \(0^0=1\),故需要在当 \(a=0\) 时,对 \(b^c\) 进行判断。手模几组样例,发现结论挺显然的。 代码 #include<bits/stdc+ ......
SP10050 POWTOW - Power Tower City 题解
题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的,这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同,故需要在到达递归边界 \(n+1\) 时进行特殊处理,对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 ......
P1405 苦恼的小明 题解
题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的,这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同,故需要在到达递归边界时进行特殊处理,对于处理 \(varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中的 \(b\) 和 ......
CF1804F Approximate Diameter 题解
题目链接 点击打开链接 题目解法 很有意思的题,但不难 首先一个显然的结论是:算着边的加入,直径长度递减 第一眼看到误差范围是 2 倍,可以想到二分 可以观察到如果取答案为 \(\frac{n}{2}\) 可以覆盖到 \(\frac{n}{4}\)(上下取整不重要),那这样每次可以把值域范围缩小 4 ......
Science-化学英语基础:元素周期表与基本化合物命名
https://zhuanlan.zhihu.com/p/478675889?utm_id=0#:~:text=物质的分类 - Classification of Matter 注意: 本文涉及的内容在高等院校化学专业有专门的 《化学专业英语》课程,因此本文主要面向从高中毕业或更早就要前往英语国家学 ......
数字信号处理-序列的抽取与插值
0 前言 期中考好像就这里没考好呢,一看就是之前没好好听课没好好预习复习,到期中考也没弄懂这里(甚至发现作业题都忘记写了,那段时间忙比赛去了,真是得不偿失),所以才不会。 1 序列抽取 序列的$$D$$抽取 $$x_d(n)=x(Dn)$$,$$D$$为整数,叫抽取因子 意义:每个连贯的D抽样中抽一 ......
[ARC124C] LCM of GCDs 题解
题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法,但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜,时间复杂度可以证明。正解看文末。 思考 众所周知一个公式: \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a ......
CF327C Magic Five 题解
题目传送门 前置知识 等比数列求和公式 | 乘法逆元 解法 设 \(lena\) 表示 \(a\) 的长度。 首先,若一个数能被 \(5\) 整除,则该数的末尾一定为 \(0\) 或 \(5\)。故考虑枚举 \(a\) 中所有的 \(0\) 和 \(5\) 的下标,设此下标后面有 \(x\) 个数字 ......
猜数字
#include <iostream>using namespace std;int main(){ cout<<"请像一个数,想好后按1继续"<<endl; int sum=0,c,v=50,max=100,min=1; while(1){ sum++; cout<<"当前是第"<<sum<<"次 ......
gamble 题解报告
# Galble 题解 简要题意: 给定一个数 $n$ AB两人赌博,每次你作为第三者下注任意整数 $x$ 元,A赢则获得 $x$ 元,否则亏损 $x$ 元。任何一个人赢 $n$ 次立刻结束游戏。你需要每次基于现在的情况,计算下的赌注,以使得在整个赌博的全过程,如果A胜利则获得 $2^{2n-1}$ ......
代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
LeetCode 203.移除链表元素 题目链接:203.移除链表元素 原链表删除元素(需要区分头节点和非头结点) 使用虚拟头节点,统一链表操作(注意:新链表头结点是虚拟头节点的下一节点) LetCode 707.设计链表 题目链接:707.设计链表 注意:头节点采用虚拟头节点,使得链表操作具有一致 ......
题解 CF1887E【Good Colorings】
萌萌交互题。 对网格图进行二分图建模,左部 \(n\) 个点表示每一行,右部 \(n\) 个点表示每一列。若格子 \((i,j)\) 被染成 \(c\) 色,就连接 \((L_i,R_j,c)\) 的边。 由抽屉原理易证,在初始局面中至少有一个各边颜色均不同的偶环。获胜条件相当于存在一个各边颜色均不 ......
js 数字运算 出现精度问题 类似1e-8, 解决方案
其实我也是最近遇到这个问题,我发现 0.000000001 这样的数字会被转成科学计数法 1e-8类似这样的,但是小数点前面要是有一个非0的数字就不会自动转了,所以我是这么搞的,测试了常见的浏览器没有啥问题: let num = 0.00000001; let result = String(num ......
代码随想录算法训练营第三天 | 链表理论基础,203.移除链表元素,707.设计链表,206.反转链表
一、链表理论基础 学习: 1. 链表定义 线性表的一种存储方式,在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this ......
洛谷P1824 进击的奶牛 题解 二分答案
题目链接:https://www.luogu.com.cn/problem/P1824 题目大意: 本题相当于在 \(n\) 个数中选 \(c\) 个数,使得这 \(c\) 个数中相差最小的两个数之差尽可能地大。 解题思路: 我们首先可以给 \(a_1 \sim a_n\) 从小到大排一下序(这里有 ......
代码随想录算法训练营Day3 | 203.移除链表元素、707.设计链表、206.翻转链表
这三道题都不涉及什么难以理解的算法,是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是,写代码的过程中,我明显感觉到,我需要更加完善和统一的代码风格,作为一个前OIer,我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱! 我需要去补充cpp的内容的,或 ......
ABC332G Not Too Many Balls 题解
第 \(i\) 种球有 \(a_i\) 个,共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......