题解day 16 lt

题意：求出 \(a+b+c=n\) 且 \(d(a)+d(b)+d(c)=d(n)\) 的三元组 \((a,b,c)\) 的个数。其中 \(d(x)\) 等于 \(x\) 的各位数位之和。 根据直觉和样例解释可以知道，如果 \(a+b+c\) 没有发生进位，那么三元组 \((a,b,c)\) 一定合 ......

注意到，\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\)，是和为 \(1\) 的等比数列，下面考察数列前缀和的性质。 不难想到，概率每次乘以 \(1-p\) 像是概率的分步乘法，每一步正是加一的操作。于是可以得到如下转化：初始时 \(S=0\)，每一时刻 \(S\) 先增加 ......

注意到，\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\)，是和为 \(1\) 的等比数列，下面考察数列前缀和的性质。 不难想到，概率每次乘以 \(1-p\) 像是概率的分步乘法，每一步正是加一的操作。于是可以得到如下转化：初始时 \(S=0\)，每一时刻 \(S\) 先增加 ......

变量 在day01我们学习了一个最简单的程序，今天我们来说说，英文重要吗？我的看法重要，因为在后面我们学习的话。基本上都是英文的，最基本都要有一定的阅读能力。 至于作者那英语必须.......................差。没办法，实在是英语认识我，我不认识他，所以，在这里我们把昨天看到的英语记 ......

Python自学day01-安装 在学习Python第一步应该干什么呢？ 学习计算机基础？了解Python语言的作用？都不用，开始我们先下载两个软件，编写一行代码，先体验下在说。 安装Python Python官网在官网的Downloads栏目，选择对应的操作系统 下载python的安装程序Wind ......

Day8反转字符串的一天 By HQWQF 2023/12/20 笔记 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组 ......

1、章节回顾 上一篇文章我们讲解了Mybatis的增改查操作，本篇继续学习Mybatis的复杂查询操作（多条件查询）。 2、增删改查操作-多条件查询操作 根据条件姓名、性别、入职时间来查询员工表emp数据，其中员工姓名支持模糊匹配，性别进行精确匹配，入职时间进行范围查询，查询结果按照最后修改时间倒序 ......

P4147 玉蟾宫 题解 题目链接 P4147 玉蟾宫 简要思路 很容易发现，这是最大子矩形问题的板子题。 定义一个二维的 \(dp\) 数组，\(dp_{i,j}\) 代表以坐标 \((i,j)\) 为底的线段，最长能向上延伸多少个单位长度的 F（如果自身为 R，值则为 \(0\)）。 对于 \( ......

我们队赛时被 J 题创死了 awa 离做出来差一个剪枝，而且赛后试了试不加剪枝甚至能过…… 6 题离场。 一些题解 J 套娃 先对 \([0,n]\) 中每个数 \(k\) 分别考虑。 假设总共出现了 \(c\) 次 \(k\)，第 \(i\) 次出现的位置是 \(pos_{i}\)，（令 \(po ......

可变参数 JDK 1.5开始，Java支持传递同类型的可变参数给一个方法。 在方法声明中，在指定参数类型 后加一个省略号（...）。 一个方法中只能指定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。 如：public void test(int x ,int...i){ ......

题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......

突然某天打开vs代码，点击某个页面，无法显示可视化设计界面，直接进入代码； 和之前版本对比发现.csproj丢失许多<SubType>。 解决办法：debug模式下重新生成，然后关闭vs,再打开就可以了。 貌似是vs的bug。 ......

我们看到可以为一个用户组配置以下几方面的控制：菜单、视图、访问权限、记录规则。既然如此，那就赶快创建一个用户组，然后配置权限，然后添加用户，然后……不就可以达到我想要的权限控制目的了吗 ......

题解 SS231107C【爬梯高手】 撞原了，好耶！Gym 102341B 顺便把我的变异加强版爆标了！！！ problem 有一个 \(n*m\) 个点的有向分层图，共有 \(n\) 层，每层 \(m\) 个点，每条边一定是从第 \(i\) 层连向第 \(i+1\) 层。 定义 \(f(i,j)\ ......

Link 华中师范大学2023新生赛 I 镜面折跃 Question 懒得转述了 Solution 确实是一道好题 可以把一节方格拆成 \(4\) 个点，每个点分别代表从四个方向射进这个节点的光线 如果没有镜子，那么就左侧节点的右侧连接自己的右侧，以此类推 如果有镜子，那么顺着镜子方向建边，边权为 ......

U388010 题解 link：https://www.luogu.com.cn/problem/U388010 Sol 首先，我们看到这一条件： 对于每一个 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \neq j\) 满足 \(a_i \bmod a_j \n ......

前言 在SpringBoot进行web程序开发时，它内置了一个核心的Servlet程序 DispatcherServlet，称之为 核心控制器。 DispatcherServlet 负责接收页面发送的请求，然后根据执行的规则，将请求再转发给后面的请求处理器Controller，请求处理器处理完请求之 ......

四边形不等式 对于任意的 \(l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\le w(l_1,r_2)+w(l_2,r_1)\) 。 若等号恒成立，则称函数 \(w\) 为四边形恒等式。 如何证明 若满足 \(w(l,r-1)+w(l+1 ......

day24开始 2023年12月20日 周三 12:25:36类的组合：把类对象当做变量值、参数、返回值、容器元素使用，这样可以间接使用类对象的方法class F1: passclass F2: pass f1=F1()f2=F2()f1.f2=f2#等号前面的f2是f1属性的名字（key） 等号后 ......

APIView执行流程分析 1 在路由中：path('books/', views.BookView.as_view()),请求来了 # 2 先看 as_view() >APIView的 as_view 》as_view执行结果跟之前一样，去除了csrf认证 @classmethod def as_ ......

Link CF1914 G Light Bulbs Question 有 \(2n\) 盏灯摆放在一条直线上，每盏灯有一个颜色 \(a_i\) ，灯的颜色一共有 \(n\) 种，每个颜色的颜色的灯刚好两盏，灯开始都是熄灭的。你选择几盏灯先打开，然后通过以下规则让其他的灯打开 选择 \(i,j\) 是 ......

题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......

进制转换： 使用linux的 coreutils 的 printf 函数 ： printf "%d" 0xf23b9 printf "%x" 12345 date timestamp 转换： date +"%F_%T" -d @时间戳的长整型值 date +"%s" [now] tail\head ......

Toast 是什么 一种消息框类型 永远不会获得焦点 无法被点击 Toast显示的时间有限，Toast会根据用户设置的显示时间后自动消失 是系统级别的控件，属于系统settings Toast类的思想： 就是尽可能不引人注意，同时还向用户显示信息，希望他们看到 Toast 定位 appium 用的是 ......

题意：给出一个数 \(a\)，构造一组 \(l,r\) 使得 \(\sum_{i=l}^r f(i) \equiv 0 \pmod a\)。其中 \(a \leq 10^{18}\)，\(l,r\leq 10^{200}\)。 分析： 以下用 \((l,r)\) 表示构造出来的一对 \(l,r\)， ......

建议降黄 令 \(m\) 最后的值为 \(a\)，那么此时最佳答案为 \(a-1+ \left \lceil \frac{x}{a} \right \rceil + \left \lceil \frac{y}{a} \right \rceil\)，每次加尽量大的 \(m\) 一定最优。 当 \(x, ......

前置知识：如果 \(p=x^a,q=x^b\)，那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\)，令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)（实际上不一定） ......

title: CF1703E Mirror Grid 题解 date: 2022-07-15 11:54:20 categories: - 题解 题目大意 给出一个由 \(0,1\) 组成的矩阵，求最少改变矩阵中的多少个数，使得矩阵旋转 \(0^\circ , 90^\circ , 180^\cir ......

title: CF1870B Friendly Arrays 题解 date: 2023-09-20 10:32:12 categories: - 题解 翻译 给出长度为 \(n\) 的序列 \(a\) 和长度为 \(m\) 的序列 \(b\)，选出 \(b\) 中的任意个数（可以不选），让 \(a ......

title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意： 给出一个 \(n\) 个点的树，删除 \(k\) 次叶子节点，求剩下的节点数。 思路： 设 \(cnt_i\) 为 \(k\) ......