P6031 CF1278F Cards 加强版 如果你看过我 这篇文章 ,前言说的题解看了一上午只看懂一半就是这题。 做完了幼儿园篮球题,感觉说不定可以再试试,而且式子看完就忘了,自己再推一遍最好。 深呼吸。。。开始! 显然出题人要我们 \(O(k)\) 求答案。 第一张牌是王牌的概率是 \(\df ...
分类:
其他好文 时间:
2021-01-11 11:19:03
阅读次数:
0
类型题Ⅴ:回溯法 文章目录 题型一:排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜(暴力搜索),本质是穷举状态空间所有可能。 回溯法解题框架: resu ...
分类:
其他好文 时间:
2021-01-08 10:43:02
阅读次数:
0
题目:https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 我的是暴力解法,最终勉强通过了第一次答案: 通过遍历从头到尾的所有字符串来比较 ...
分类:
其他好文 时间:
2021-01-06 12:31:44
阅读次数:
0
1.在 https://www.crx4chrome.com/extensions/jinjaccalgkegednnccohejagnlnfdag/ 点击 “Download”. 2.点击 “Download crx file from Crx4Chrome”. ...
分类:
其他好文 时间:
2021-01-05 11:10:58
阅读次数:
0
这题首先我们可以推出递推式: 我们先把加数个数大于等于 \(2\) 的限制去掉,最后再减回去即可。 \[ f_0=1 \] \[ f_n=\sum\limits_{i=1}^{n} j \cdot f_{i-j} \] 暴力代码: #include<bits/stdc++.h> using name ...
分类:
其他好文 时间:
2021-01-05 10:41:20
阅读次数:
0
给「代码随想录」一个星标吧!?我将公众号文章和学习相关的资料整理到了Github:https://github.com/youngyangyang04/leetcode-master,方便大家在电脑上学习,可以fork到自己仓库,顺便也给个star支持一波吧!?周一本周我们正式开始了回溯算法系列,那么首先当然是概述。在关于回溯算法,你该了解这些!中介绍了什么是回溯,回溯法的效率,回溯法解决的问题以
分类:
编程语言 时间:
2021-01-02 11:00:38
阅读次数:
0
题目链接: 发现 \(m\) 很小,所以只需要先数位 \(dp\),然后暴力枚举后 \(8\) 位的情况即可,因为涉及到进位,所以还需要维护第八位之前有几个连续的 \(1\), 设 \(dp[0/1][i][0/1][0/1]\) 表示,当前到第 \(i\) 位,卡不卡上界,从第 \(i\) 位向前 ...
分类:
其他好文 时间:
2021-01-02 10:38:14
阅读次数:
0
证明$y = \frac{1 - x}$ 在$(-\infty,1)$上的单调性。 暴力: 首先化简一下,\(y = \frac{x}{1 - x} = -1 + \frac{1}{1 - x}\) 设两点$x_1 < x_2$,且$x_1,x_2 \in (-\infty,1)$,作差: \[ f ...
分类:
其他好文 时间:
2020-12-31 12:24:21
阅读次数:
0
国际惯例:题目链接 题目大意:给定有向图,问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟,我每个点跑一次$Dfs$,暴力统计,看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点,然后发现如果存在这么一坨点,他们必然是出度为$0$的,否则的话,这个点如果能回来 ...
分类:
其他好文 时间:
2020-12-28 12:00:34
阅读次数:
0
* Field:成员变量 * 操作: 1. 设置值 * void set(Object obj, Object value) 2. 获取值 * get(Object obj) 3. 忽略访问权限修饰符的安全检查 * setAccessible(true):暴力反射 * Constructor:构造方 ...
分类:
编程语言 时间:
2020-12-28 11:06:38
阅读次数:
0